• TUCS Publication Series
• How to Publish in TUCS Series
• Publication Search
• Publication Graph
• Publication Input
• Publication Input Guide
• JuFo Browser

Tree-Model Based Contention-Aware Task Mapping on Many-Core Networks-on-Chip

Bo Yang, Liang Guang, Tero Säntti, Juha Plosila, Tree-Model Based Contention-Aware Task Mapping on Many-Core Networks-on-Chip. Communications in Information Science and Management Engineering (CISME) 01, 6, 2012.

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.

BibTeX entry:

@ARTICLE{jYaGuSxPl12a,
  title = {Tree-Model Based Contention-Aware Task Mapping on Many-Core Networks-on-Chip},
  author = {Yang, Bo and Guang, Liang and Säntti, Tero and Plosila, Juha},
  journal = {Communications in Information Science and Management Engineering (CISME)},
  volume = {01},
  publisher = {THE WORLD ACADEMIC PUBLISHING CO., LIMITED},
  pages = {6},
  year = {2012},
  keywords = {Network-on-Chip, Task Mapping, Tree-Model, Contention, Energy Consumption.},
}

Belongs to TUCS Research Unit(s): Embedded Computer and Electronic Systems (ECES)

Edit publication