Topologies and routing strategies in MPSoC

The routing and topology has significant role to play in the design of multiprocessor system-on-chip (MPSoC). The topology has impact on the performance of the routing algorithms. As the demand is increasing for more and more area efficient devices, feature size is decreasing day-by-day. Now, the technology has reached its limitations where feature size cannot be reduced due to fundamental limitations. In such scenario, 3D ICs present a fundamental change in the SoC designs. We have investigated various 3D topologies for MPSoC. During investigation, we were unable to locate an algorithm in torus that accounts for wrap around edges. In this work, we have presented an algorithm that helps in locating wrap around edges in the torus. We have simulated the algorithm and found to be correct. As an extension of our previous work (Khan and Ansari, 2011), we have also performed net list level post layout simulation.