Title :
Network footprint reduction through data access and computation placement in NoC-based manycores
Author :
Jun Liu ; Kotra, Jagadish ; Wei Ding ; Kandemir, Mahmut
Author_Institution :
Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Abstract :
Targeting network-on-chip based manycores, we propose a novel compiler framework to optimize the network latencies experienced by off-chip data accesses in reaching the target memory controllers. Our framework consists of two main components: data access placement and computation placement. In the data access placement, we separate the data access nodes from the computation nodes, with the goal of minimizing the number of links that need to be visited by the request messages. In the computation placement, we introduce computation decomposition and select appropriate computation nodes, to reduce the amount of data sent in the response messages and also to minimize the number of communication links visited. We performed an experimental evaluation of our proposed approach, and the results show an average execution time improvement of 21.1%, while reducing the network latency by 67.3%.
Keywords :
multiprocessing systems; network-on-chip; optimising compilers; NoC-based manycores; communication links; compiler framework; computation decomposition; computation nodes; data access; data access nodes; data access placement; data computation placement; memory controllers; network footprint reduction; network latency optimization; network-on-chip; off-chip data accesses; target memory controllers; Arrays; Computational modeling; Multicore processing; Optimization; Routing; System-on-chip; Data and Computation placement; NoC Based manycores;
Conference_Titel :
Design Automation Conference (DAC), 2015 52nd ACM/EDAC/IEEE
Conference_Location :
San Francisco, CA
DOI :
10.1145/2744769.2744876