ABSTRACT
Department of Electrical Engineering, Jamia Millia Islamia, New Delhi, India
12.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334 12.1.1 Classification of Network Topologies . . . . . . . . . . . . . . . . . . . . 335 12.1.2 Topology Properties . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 335 12.1.3 Performance Evaluation Parameters . . . . . . . . . . . . . . . . . . . . 337 12.1.4 Basic 3-D Topologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 339 12.1.5 Power Consumption Issues in 3-D Topologies . . . . . . . . . . . 340
12.2 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 341 12.3 Binary Search Tree Based Ring Topology . . . . . . . . . . . . . . . . . . . . . . . 342
12.3.1 Number of Nodes (N) at lth Level . . . . . . . . . . . . . . . . . . . . . . 343 12.3.2 Average Degree (d) of the Network at lth Level . . . . . . . . 344 12.3.3 Diameter (D) of Level l Network . . . . . . . . . . . . . . . . . . . . . . . . 345
12.4 Layout and Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 346 12.5 Discussion and Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 347 12.6 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 348 12.7 Glossary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 351
The Network-on-Chip (NoC) represents a relatively new communication paradigm for increasingly complex on-chip networks. The NoC provides techniques for a generic on-chip interconnection network (IN) realized by routers that connect processing elements (PEs) like ASICs, FPGAs, memories, IP cores, etc. To reduce latency and wire length we need an efficient interconnection architecture. Performance of the network is measured in terms of throughput. The throughput and efficiency of an interconnect depends on the network parameters for a given topology. Therefore, the topology of any communication network has an important role to play for efficient design.
