Change search
ReferencesLink to record
Permanent link

Direct link
TransMap: Transformation Based Remapping and Parallelism for High Utilization and Energy Efficiency in CGRAs
KTH, School of Information and Communication Technology (ICT).
KTH, School of Information and Communication Technology (ICT), Electronics and Embedded Systems.
Show others and affiliations
2016 (English)In: I.E.E.E. transactions on computers (Print), ISSN 0018-9340, E-ISSN 1557-9956, Vol. 65, no 11, 3456-3469 p.Article in journal (Refereed) Published
Abstract [en]

In the era of platforms hosting multiple applications with arbitrary inter application communication and computation patterns, compile time mapping decisions are neither optimal nor desirable. As a solution to this problem, recently proposed architectures offer run-time remapping-. The run-time remapping techniques displace or parallelize/serialize an application to optimize different parameters (e.g., utilization and energy). To implement the dynamic remapping, reconfigurable architectures commonly store multiple (compile-time generated) implementations of an application. Each implementation represents a different platform location and/or degree of parallelism. The optimal implementation is selected at run-time. However, the compile-time binding either incurs excessive configuration memory overheads and/or is unable to map/parallelize an application even when sufficient resources are available. As a solution to this problem, we present Transformation based reMapping and parallelism (TransMap). TransMap stores only a single implementation and applies a series for transformations to the stored bitstream for remapping or parallelizing an application. Compared to state of the art, in addition to simple relocation in horizontal/vertical directions, TransMap also allows to rotate an application for mapping or parallelizing an application in resource constrained scenarios. By storing only a single implementation, TransMap offers significant reductions in configuration memory requirements (up to 73 percent for the tested applications), compared to state of the art compaction techniques. Simulation results reveal that the additional flexibility reduces the energy requirements by 33 percent and enhances the device utilization by 50 percent for the tested applications. Gate level analysis reveals that TransMap incurs negligible silicon (0.2 percent of the platform) and timing (6 additional cycles per application) penalty.

Place, publisher, year, edition, pages
IEEE, 2016. Vol. 65, no 11, 3456-3469 p.
Keyword [en]
Reconfigurable architectures, run-time remapping, energy aware systems
National Category
Computer Engineering
URN: urn:nbn:se:kth:diva-198578DOI: 10.1109/TC.2016.2525981ISI: 000388498000018OAI: diva2:1057703

QC 20161219

Available from: 2016-12-19 Created: 2016-12-19 Last updated: 2016-12-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Jafri, Syed M. A. H.Daneshtalab, MasoudHemani, Ahmed
By organisation
School of Information and Communication Technology (ICT)Electronics and Embedded Systems
In the same journal
I.E.E.E. transactions on computers (Print)
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

ReferencesLink to record
Permanent link

Direct link