Many-to-Many Core-Switch Mapping in 2-D Mesh NoC Architectures

In this paper, we investigate the core-switch mapping(CSM) problem that optimally maps cores onto an NoC architecture such that either the energy consumption or the congestion is minimized. We propose a many-to-many core-switch mapping(mCSM) that allows a switch(core) to have multiple connections to its adjacent cores(switches). We also present decomposition methods that can obtain the suboptimal solutions with enhanced computational efficiency. Our work is the first to provide an exact mixed-integer linear programming(MILP) formulation for the complete CSM problems, including the optimal choice of core placements, switches for each core, and network interfaces for communication flows. Experiments with four random benchmarks show that 4:4 mCSM

• Type: Conference
• Year: 2004
• Where: ICCD
• Authors: Chan-Eun Rhee, Han-You Jeong, Soonhoi Ha
• Keywords: Complete Csm Problems, Enhanced Computational Efficiency, Exact Mixed-integer Linear, Hardware, ICCD 2004