Interconnection Networks

Course Name: 

Interconnection Networks (CS866)


M.Tech (CSE)


Elective Courses (Ele)

Credits (L-T-P): 

03 (3-0-0)


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.


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.


Computer Science and Engineering

Contact us

Dr. Manu Basavaraju
Head of the Department
Department of CSE, NITK, Surathkal
P. O. Srinivasnagar, Mangalore - 575 025
Karnataka, India.
Hot line: +91-0824-2474053
Email: hodcse[AT]nitk[DOT]ac[DOT]in


Connect with us

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