BROWSE

Related Researcher

Author's Photo

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

ITEM VIEW & DOWNLOAD

An algorithm for mapping loops onto coarse-grained reconfigurable architectures

Cited 15 times inthomson ciCited 7 times inthomson ci
Title
An algorithm for mapping loops onto coarse-grained reconfigurable architectures
Author
Lee, JongeunChoi, KDutt, ND
Keywords
ALU array; Coarse-grained reconfigurable architecture; Mapping algorithm; Memory bandwidth utilization
Issue Date
2003-07
Publisher
ASSOC COMPUTING MACHINERY
Citation
ACM SIGPLAN NOTICES, v.38, no.7, pp.183 - 188
Abstract
With the increasing demand for flexible yet highly efficient architecture platforms for media applications, there is a growing interest in the Coarse-grained Reconfigurable Architectures (CRAs). While many CRAs have demonstrated impressive performance improvement, the lack of compilation technology for such architectures causes a bottleneck in the current design process. In this paper, we present a novel mapping algorithm designed to support Reconfigurable ALU Array (RAA) architectures, that represent a significant class of CRAs. More specifically we present a core mapping algorithm that addresses the problem of placing and routing the operations of a loop body onto the ALU array, to be executed in a loop pipelined fashion. Experimental results using our mapping algorithm on a typical RAA show that our algorithm not only has very fast compilation time but can also generate quality mappings exhibiting high memory bandwidth utilization and low global interconnection requirements. Comparison with manual mapping also indicates that our algorithm can generate near-optimal mappings for several loops.
URI
Go to Link
DOI
10.1145/780731.780758
ISSN
0362-1340
Appears in Collections:
EE_Journal Papers
Files in This Item:
2-s2.0-1442313338.pdf Download

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

Show full item record

qrcode

  • mendeley

    citeulike

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

MENU