As on-chip interconnection network scales to integrate more processing elements, physical limitations have threatened the scalibility and performance of many-core systems. Currently, Networks-on-Chip have replaced the bus and crossbar methods and been the prevalent many-core architecture because of the flexible scalibility and low cost. In NoCs with ever-growing core count, requests from distant cores generate long range traffic, and the long range traffic has jeopardized the system performance in the format of increasing the end-to-end latency significantly. Though researchers have discovered that almost of the traffic is from nearby nodes, the small portion of the communication between distant nodes consumes most of the network bandwidth. In order to facilitate the NoC communication efficiency, we propose a hierarchical mesh NoC with multiple mesh layers added on a regular 2D mesh base. Deterministic hierarchical routing is implemented to generate shorter routing paths for long range traffic. However, the proposed approaches create a congestion challenge because of uneven traffic distribution among levels. We further introduce a dynamic management scheme to leverage the hierarchy more efficiently. The proposed NoC and management approaches are simulated with Garnet simulator. The results show that our design can produce lower average network latency and higher throughput that translates to faster communication processing.
|Advisor:||Bayoumi, Magdy, Zhao, Dan|
|Commitee:||Jin, Miao, Kumar, Ashok|
|School:||University of Louisiana at Lafayette|
|School Location:||United States -- Louisiana|
|Source:||DAI-B 80/08(E), Dissertation Abstracts International|
|Keywords:||Parallel computing, Processor evolution, Scalable interconnection network|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
supplemental files is subject to the ProQuest Terms and Conditions of use.