Address generation scheme for a coarse grain reconfigurable architecture
2011 (English)In: Proc. IEEE Int Application-Specific Systems, Architectures and Processors (ASAP) Conf, 2011, 17-24 p.Conference paper (Refereed)
In this paper, we describe a versatile address generation scheme for distributed storage resources of a coarse grain Parallel Distributed Digital Signal Processing (PDDSP) reconfigurable architecture under development in our group. This scheme proposes the distributed address generation units (AGUs) to decouple the address generation logic with compute logic to exploit parallelism (ILP and TLP). To achieve this, the proposed distributed address generation scheme with standard DSP address generation modes like linear vectorized, circular buffer and bit-reverse addressing, all with parameterizable address range and increment/decrement offsets is further enhanced with temporal flexibility by introducing three dynamically programmable delays: initial delay before the stream starts, middle delay after every address generation for the stream and end delay after the stream is complete. The dynamic programmability of these delays makes streams elastic that can be chained with an interrupt mechanism to create chained-elastic streams. Our approach is compared with the traditional approach of using VLIW and Scalar. Our approach shows 21times;(Scalar), 10×(VLIW) reduction in instructions and 2×(Scalar) reduction in cycles for a single thread FIR filter. When compared for Synchronous and Asynchronous scenarios of two parallel treads T1 and T2, our approach shows 4.6×(Scalar), 5.6×(VLIW) reduction in instructions, 1.76 reduction in cycles for Synchronous and 4.6×(Scalar), 15×(VLIW) eduction in instructions, 1.76×(Scalar) reduction in cycles for Asynchronous threads.
Place, publisher, year, edition, pages
2011. 17-24 p.
IdentifiersURN: urn:nbn:se:kth:diva-59185DOI: 10.1109/ASAP.2011.6043232ScopusID: 2-s2.0-80055068421ISBN: 978-145771292-0OAI: oai:DiVA.org:kth-59185DiVA: diva2:475328
22nd IEEE International Conference on Application-Specific Systems, Architectures and Processors, ASAP 2011. Santa Monica, CA. 11 September 2011 - 14 September 2011
QC 201201122012-01-102012-01-102012-01-12Bibliographically approved