Paper
Tree-Model Based Contention-Aware Task Mapping on Many-Core Networks-on-Chip
- Authors:
- Bo Yang; Liang Guang; Tero Säntti; Juha Plosila
- Abstract
- The heterogeneous network-on-chip (NoC) has been proposed as a promising platform for future massive parallel computing. One major design concern on such platform is how to decrease the contention resulted from numerous concurrent communications on the NoC. Contention-aware task mapping is needed in order to alleviate the contention on the network and improve the system performance. In this work, we propose a tree-model task mapping algorithm which takes the bandwidth constraint on the communication channels into consideration. A new model is proposed in the algorithm in order to trade off the weighted communication volume and bandwidth requirement on the NoC. The quantitative comparison shows that the proposed contention-aware algorithm significantly reduces the bandwidth requirement and balances the work load on the communication channels, while the overhead of the weighted communication volume is minimized.
- Keywords
- Network-on-Chip; Task Mapping; Tree-Model; Contention; Energy Consumption
- StartPage
- 22
- EndPage
- 27
- Doi