2011 · 19 citations · 17 references
EngineeringComputer EngineeringComputer ScienceComputer NetworksInterconnection NetworksSystem-on-chip DesignFat-tree NetworksInterconnect ArchitectureLatency OptimizationNetwork-on-chip DesignRoutingRouting ArchitectureApplication MappingBandwidthCommunication Cost AnalysisDynamic Performance AnalysisFat-tree TopologyMesh MappingNetwork-on-chipNetwork-on-chip Architectures
This paper presents a novel application mapping strategy onto the Butterfly Fat Tree (BFT) topology for Network-on-Chip (NoC) design. It proposes a Kernighan-Lin bi-partitioning strategy to identify the closeness of cores by analyzing their bandwidth requirements. The nodes are then mapped to the BFT topology. The BFT mapping results have been compared with mesh-mapping results reported in the literature for some benchmark applications. Experimentation with established benchmarks shows that there is 30-35% improvement in communication cost while considering static communication between the cores to the best ones previously available. The dynamic performance (including latency and throughput) of this strategy is comparable with previously available mapping strategies.
17
Networks on chips: a new SoC paradigm
Luca Benini, Giovanni De Micheli · Computer · 2002 · 3.7K citations · Full text
William J. Dally, Brian Towles · 2001 · 3.2K citations
Engineering, Computer Engineering, Electrical Engineering +17
A network on chip architecture and design methodology
Shashi Kumar, Axel Jantsch, Juha-Pekka Soininen et al. · 2003 · 1.2K citations