Interconnection Networks

Course Name: 

Interconnection Networks (CS866)

Programme: 

M.Tech (CSE)

Category: 

Elective Courses (Ele)

Credits (L-T-P): 

03 (3-0-0)

Content: 

Introduction to Interconnection Networks, Network specifications. Traffic patterns. Butterfly Networks, Torus, Mesh vs. Torus. Express cubes. Non-Blocking Networks - Non-Blocking vs. Non- Interfering, Crossbars, Clos, Benes, Sorting Networks. Concentrators and distributors. Slicing multistage networks. Routing Taxonomy, Deterministic routing. Oblivious routing. Randomized routing. Adaptive routing. Flow control - Resources and allocation units, bufferless flow control. Buffered flow control Packet-buffer flow control, Flit-buffer flow control, buffer management and backpressure, flit-reservation flow control. Routing architecture, router datapath. Arbitration. Network interfaces. Error control Buses. Performance analysis. Simulation of interconnection networks. Case studies and current NoC proposals.

References: 

1.William Daily and Brian Towels, Principles and Particles of Interconnection Networks. Morgan Kaufmann, 2004.
2.John L Hennessy and David A Patterson, Computer Architecture A quantitative appproach. Appendix F. 5th edition, Morgan Kaufmann.
3.Recent publications from NQCS, ISCA, MICRO and other leading conferences.
4.Li-Shiuan Peh and Natalie Enright Erger: On Chip Networks. Synthesis Lectures on Computer Architecture. Morgan and Claypool Publishers.

Department: 

Computer Science and Engineering
 

Contact us

P Santhi Thilagam
Associate Professor and Head
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.

  • Hot line: +91-0824-2474060

Connect with us

We're on Social Networks. Follow us & get in touch.