BROWSE

Related Researcher

Author

Lee, Jongeun
Renew: Reconfigurable and Neuromorphic Computing Lab
Research Interests
  • Reconfigurable processor architecture, neuromorphic processor, stochastic computing

ITEM VIEW & DOWNLOAD

Memory Access Optimization in Compilation for Coarse-Grained Reconfigurable Architectures

Cited 1 times inthomson ciCited 6 times inthomson ci
Title
Memory Access Optimization in Compilation for Coarse-Grained Reconfigurable Architectures
Author
Kim, YongjooLee, JongeunShrivastava, AviralPaek, Yunheung
Keywords
Array mapping;  Bank conflict;  Coarse grained reconfigurable architecture;  Compilation;  Multibank memory
Issue Date
201110
Publisher
ASSOC COMPUTING MACHINERY
Citation
ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, v.16, no.4, pp. -
Abstract
Coarse-grained reconfigurable architectures (CGRAs) promise high performance at high power efficiency. They fulfil this promise by keeping the hardware extremely simple, and moving the complexity to application mapping. One major challenge comes in the form of data mapping. For reasons of power-efficiency and complexity, CGRAs use multibank local memory, and a row of PEs share memory access. In order for each row of the PEs to access any memory bank, there is a hardware arbiter between the memory requests generated by the PEs and the banks of the local memory. However, a fundamental restriction remains in that a bank cannot be accessed by two different PEs at the same time. We propose to meet this challenge by mapping application operations onto PEs and data into memory banks in a way that avoids such conflicts. To further improve performance on multibank memories, we propose a compiler optimization for CGRA mapping to reduce the number of memory operations by exploiting data reuse. Our experimental results on kernels from multimedia benchmarks demonstrate that our local memory-aware compilation approach can generate mappings that are up to 53% better in performance (26% on average) compared to a memory-unaware scheduler.
URI
http://scholarworks.unist.ac.kr/handle/201301/3117
DOI
http://dx.doi.org/10.1145/2003695.2003702
ISSN
1084-4309
Appears in Collections:
ECE_Journal Papers
Files in This Item:
There are no files associated with this item.

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU