Title :
Multi-application multi-step mapping method for many-core Network-on-Chips
Author :
Yang, Bo ; Guang, Liang ; Xu, Thomas Canhao ; Yin, Alexander Wei ; Santti, Tero ; Plosila, Juha
Author_Institution :
Dept. of Inf. Technol., Univ. of Turku, Turku, Finland
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.
Keywords :
multiprocessing systems; network-on-chip; parallel processing; NoC; manycore network-on-chips; massive parallel computing; maximal empty rectangle technique; multi-application mapping method; multi-step mapping method; Complexity theory; Computer architecture; Delay; Energy consumption; Parallel processing; Routing; Shape;
Conference_Titel :
NORCHIP, 2010
Conference_Location :
Tampere
Print_ISBN :
978-1-4244-8972-5
Electronic_ISBN :
978-1-4244-8971-8
DOI :
10.1109/NORCHIP.2010.5669454