TransPar: Transformation based dynamic Parallelism for low power CGRAs
2014 (English)In: Conference Digest - 24th International Conference on Field Programmable Logic and Applications, FPL 2014, 2014Conference paper (Refereed)
Coarse Grained Reconfigurable Architectures (CGRAs) are emerging as enabling platforms to meet the high performance demanded by modern applications (e.g. 4G, CDMA, etc.). Recently proposed CGRAs offer runtime parallelism to reduce energy consumption (by lowering voltage/frequency). To implement the runtime parallelism, CGRAs commonly store multiple compile-time generated implementations of an application (with different degree of parallelism) and select the optimal version at runtime. However, the compile-time binding incurs excessive configuration memory overheads and/or is unable to parallelize an application even when sufficient resources are available. As a solution to this problem, we propose Transformation based dynamic Parallelism (TransPar). TransPar stores only a single implementation and applies a series for transformations to generate the bitstream for the parallel version. In addition, it also allows to displace and/or rotate an application to parallelize in resource constrained scenarios. By storing only a single implementation, TransPar offers significant reductions in configuration memory requirements (up to 73% for the tested applications), compared to state of the art compaction techniques. Simulation and synthesis results, using real applications, reveal that the additional flexibility allows up to 33% energy reduction compared to static memory based parallelism techniques. Gate level analysis reveals that TransPar incurs negligible silicon (0.2% of the platform) and timing (6 additional cycles per application) penalty.
Place, publisher, year, edition, pages
IdentifiersURN: urn:nbn:se:kth:diva-160500DOI: 10.1109/FPL.2014.6927485ScopusID: 2-s2.0-84911164987ISBN: 9783000446450OAI: oai:DiVA.org:kth-160500DiVA: diva2:789963
24th International Conference on Field Programmable Logic and Applications, FPL 2014; Technische Universitat MunchenMunich; Germany; 1 September 2014 through 5 September 2014
QC 201504172015-02-212015-02-212015-04-17Bibliographically approved