IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 2011 · 54 citations · 29 references
EngineeringComputer EngineeringHigh-performance ComputingComputer ArchitectureLow-power DesignSystem-on-chip DesignInterconnect ArchitectureNetwork-on-chip DesignPhysical DesignRoutingRouting AlgorithmsRouting ArchitectureDefective ComponentsFault Tolerance MechanismsNetwork-on-chipNetwork-on-chip ArchitecturesOn-chip CommunicationPower ConsumptionPower Reduction TechniquesScalability
The high-performance computing domain is enriching with the inclusion of networks-on-chip (NoCs) as a key component of many-core (CMPs or MPSoCs) architectures. NoCs face the communication scalability challenge while meeting tight power, area, and latency constraints. Designers must address new challenges that were not present before. Defective components, the enhancement of application-level parallelism, or power-aware techniques may break topology regularity, thus, efficient routing becomes a challenge. This paper presents universal logic-based distributed routing (uLBDR), an efficient logic-based mechanism that adapts to any irregular topology derived from 2-D meshes, instead of using routing tables. uLBDR requires a small set of configuration bits, thus being more practical than large routing tables implemented in memories. Several implementations of uLBDR are presented highlighting the tradeoff between routing cost and coverage. The alternatives span from the previously proposed LBDR approach (with 30% of coverage) to the uLBDR mechanism achieving full coverage. This comes with a small performance cost, thus exhibiting the tradeoff between fault tolerance and performance. Power consumption, area, and delay estimates are also provided highlighting the efficiency of the mechanism. To do this, different router models (one for CMPs and one for MPSoCs) have been designed as a proof concept.
29
Steven Cameron Woo, Moriyoshi Ohara, Evan Torrie et al. · 1995 · 3.6K citations · Full text
The SPLASH-2 programs: characterization and methodological considerations
Sandi Woo, Moriyoshi Ohara, Evan Torrie et al. · 2002 · 1.6K citations
Introduction to the Cell multiprocessor
J. Kahle, Michael Day, H. Peter Hofstee et al. · IBM Journal of Research and Development · 2005 · 941 citations