Affiliation:
1. National Chung Cheng University, Taiwan, R.O.C.
2. National Chung Cheng University, Chiayi, Taiwan, R.O.C.
Abstract
Network-on-Chip (NoC) has been proposed as a promising communication architecture to replace the dedicated interconnections and shared buses for future embedded system platforms. In such a parallel platform, mapping application tasks to the NoC is a key issue because it affects throughput significantly due to the problem of communication congestion. Increased communication latency, low system performance, and low resource utilization are some side-effects of a bad mapping. Current mapping algorithms either do not consider link utilizations or consider only the current utilizations. Besides, to design an efficient NoC platform, mapping task to computation nodes and scheduling communication should be taken into consideration. In this work, we propose an efficient algorithm for dynamic task mapping with congestion speculation (DTMCS) that not only includes the conventional application mapping, but also further considers future traffic patterns based on the link utilization. The proposed algorithm can reduce overall congestion, instead of only improving the current packet blocking situation. Our experiment results have demonstrated that compared to the state-of-the-art congestion-aware Path Load algorithm, the proposed DTMCS algorithm can reduce up to 40.5% of average communication latency, while the maximal communication latency can be reduced by up to 67.7%.
Funder
Ministry of Science and Technology, Taiwan, R.O.C.
Publisher
Association for Computing Machinery (ACM)
Reference34 articles.
1. Smart hill climbing for agile dynamic mapping in many-core systems
2. Traffic Aware Scheduling Algorithm for Network on Chip
3. B. Towles and W. J. Dally. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann. B. Towles and W. J. Dally. 2004. Principles and Practices of Interconnection Networks. Morgan Kaufmann.
Cited by
7 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献