Floorplan Optimization of Fat-Tree-Based Networks-on-Chip for Chip Multiprocessors
- 24 December 2012
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 63 (6) , 1446-1459
Abstract
Chip multiprocessor (CMP) is becoming increasingly popular in the processor industry. Efficient network-on-chip (NoC) that has similar performance to the processor cores is important in CMP design. Fat-tree-based on-chip network has many advantages over traditional mesh or torus-based networks in terms of throughput, power efficiency, and latency. It has a bright future in the development of CMP. However, the floorplan design of the fat-tree-based NoC is very challenging because of the complexity of topology. There are a large number of crossings and long interconnects, which cause severe performance degradation in the network. In electronic NoCs, the parasitic capacitance and inductance will be significant. In optical ones, large crosstalk noise and power loss will be introduced. The novel contribution of this paper is to propose a method to optimize the fat-tree floorplan, which can effectively reduce the number of crossings and minimize the interconnect length. Two types of floorplans are proposed, which could be applied to fat-tree-based networks of arbitrary size. Compared with the traditional one, our floorplans could reduce more than 87% of the crossings. Since the traversal distance for signals is related to the aspect ratio of the processor cores, we also present a method to calculate the optimum aspect ratio of the processor cores to minimize the traversal distance.Keywords
This publication has 35 references indexed in Scilit:
- The Chip Is the Network: Toward a Science of Network-on-Chip DesignFoundations and Trends® in Electronic Design Automation, 2009
- Ultracompact optical buffers on a silicon chipNature Photonics, 2006
- Extended-butterfly fat tree interconnection (EFTI) architecture for network on chip2005
- Design of a switch for network on chip applications2003
- Optical interconnects for future high performance integrated circuitsPhysica E: Low-dimensional Systems and Nanostructures, 2002
- k-ary n-trees: high performance networks for massively parallel architectures2002
- On generalized fat trees2002
- Coming challenges in microarchitecture and architectureProceedings of the IEEE, 2001
- The Network Architecture of the Connection Machine CM-5Journal of Parallel and Distributed Computing, 1996
- The network architecture of the Connection Machine CM-5 (extended abstract)1992