Local Memory Mapping of Multicore Processors on an Automatic Parallelizing Compiler
- 1 March 2020
- journal article
- research article
- Published by Institute of Electronics, Information and Communications Engineers (IEICE) in IEICE Transactions on Electronics
- Vol. E103.C (3) , 98-109
Abstract
Utilization of local memory from real-time embedded systems to high performance systems with multi-core processors has become an important factor for satisfying hard deadline constraints. However, challenges lie in the area of efficiently managing the memory hierarchy, such as decomposing large data into small blocks to fit onto local memory and transferring blocks for reuse and replacement. To address this issue, this paper presents a compiler optimization method that automatically manage local memory of multi-core processors. The method selects and maps multi-dimensional data onto software specified memory blocks called Adjustable Blocks. These blocks are hierarchically divisible with varying sizes defined by the features of the input application. Moreover, the method introduces mapping structures called Template Arrays to maintain the indices of the decomposed multi-dimensional data. The proposed work is implemented on the OSCAR automatic parallelizing compiler and evaluations were performed on the Renesas RP2 8-core processor. Experimental results from NAS Parallel Benchmark, SPEC benchmark, and multimedia applications show the effectiveness of the method, obtaining maximum speed-ups of 20.44 with 8 cores utilizing local memory from single core sequential versions that use off-chip memory.Keywords
This publication has 15 references indexed in Scilit:
- Data Placement and Duplication for Embedded Multicore Systems With Scratch Pad MemoryIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2013
- Integrated scratchpad memory optimization and task scheduling for MPSoC architectures2006
- Multiprocessor system-on-chip data reuse analysis for exploring customized memory hierarchies2006
- Multi-level on-chip memory hierarchy design for embedded chip multiprocessors2006
- EMBARCACM SIGPLAN Notices, 2004
- Polynomial-time algorithm for on-chip scratchpad memory partitioning2003
- An optimal memory allocation scheme for scratch-pad-based embedded systemsACM Transactions on Embedded Computing Systems, 2002
- Exploiting shared scratch pad memory space in embedded multiprocessor systemsProceedings of the 39th conference on Design automation - DAC '02, 2002
- Storage allocation for embedded processors2001
- An optimal memory allocation for application-specific multiprocessor system-on-chip2001