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

Multi-Application Multi-Step Mapping Method for Many-Core Network-on-Chips Platforms

Bo Yang, Liang Guang, Thomas Canhao Xu, Alexander Wei Yin, Tero Säntti, Juha Plosila, Multi-Application Multi-Step Mapping Method for Many-Core Network-on-Chips Platforms. In: NORCHIP, 2010, 1 -6, 2010.

Abstract:

Massive parallel computing performed on many-core Network-on-Chips (NoCs) is the future of the computing. One feasible approach to implement parallel computing is to deploy multiple applications on the NoC simultaneously. In this paper, we propose a multi-application mapping method starting with the application mapping which finds a region on the NoC for each application and then task mapping which maps all tasks of the application into each region. In the application mapping step, several strategies based on the maximal empty rectangle (MER) technique are introduced for finding an optimal
region for each application. In the task mapping step, a tree-model based algorithm is used with the purpose of reducing the communication latency and energy consumption. The experiment results show that the proposed method can achieve considerable reduction of network latency and energy consumption (up to 18%) for a given set of applications.

BibTeX entry:

@INPROCEEDINGS{pBoThJu10a,
  title = {Multi-Application Multi-Step Mapping Method for Many-Core Network-on-Chips Platforms},
  booktitle = {NORCHIP, 2010},
  author = {Yang, Bo and Guang, Liang and Xu, Thomas Canhao and Yin, Alexander Wei and Säntti, Tero and Plosila, Juha},
  number = {978-1-4244-8973-2},
  pages = {1 -6},
  year = {2010},
}

Belongs to TUCS Research Unit(s): Algorithmics and Computational Intelligence Group (ACI)

Edit publication