Accelerating Nested Conditionals on CGRA With Tag-Based Full Predication Method
Open Access
- 9 June 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 8, 109401-109410
Abstract
CGRA (Coarse-grained Reconfigurable Architecture) has been widely considered as one of the most promising computing architectures to exploit spatial parallelism. Compared with the typical general-purpose architectures which are instruction-driven, most of the state-of-art CGRAs are designed following the data-driven strategy, leading to difficulties while dealing with control-flow (nested if-then-else structures, NITE). Tackling with this problem, existing techniques such as partial predication and full predication introduce extra conditional move and select operations, while state-based full predication (SFP) introduces sleep and awake operations to correctly implement the basic function of NITE. Meanwhile, performance degradation is also incurred by these redundant operations. In this paper, a novel tag-based full predication (TFP) strategy is proposed, trying to eliminate redundant operations and thus accelerate NITE on CGRAs. The extra tag field is added to each instruction word to implement distributed nullification and parallel tag register (TReg) overwriting. Hardware support for TFP is present, and experimental validation is based on RTL-level simulation with manual mapping. Results show that our method achieves over 30% performance gain on average compared with SFP at the expense of around 5% additional power consumption and ignorable area overhead.Keywords
This publication has 25 references indexed in Scilit:
- Flexible, Efficient Multimode MIMO Detection by Using Reconfigurable ASIPIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2014
- Polyhedral model based mapping optimization of loop nests for CGRAs2013
- Power-Efficient Predication Techniques for Acceleration of Control Flow Execution on CGRAACM Transactions on Architecture and Code Optimization, 2013
- SPEC CPU2006 benchmark descriptionsACM SIGARCH Computer Architecture News, 2006
- MiBench: A free, commercially representative embedded benchmark suite2005
- TRIPSACM Transactions on Architecture and Code Optimization, 2004
- Synchronous Transfer Architecture (STA)2004
- ADRES: An Architecture with Tightly Coupled VLIW Processor and Coarse-Grained Reconfigurable Matrix2003
- DART: a dynamically reconfigurable architecture dealing with future mobile telecommunications constr2002
- Validity of the single processor approach to achieving large scale computing capabilities1967