Swarm-inspired exploration of architecture and unrolling factors for nested-loop-based application in architectural synthesis

• Published in: Electronics letters 2015-01, Vol.51 (2), p.157-159
• Main Authors: Mishra, V.K, Sengupta, A
• Format: Article
• Language: English
• Subjects: application specific integrated circuits; application‐specific processors; architectural synthesis; Architecture; automated design space exploration; DSE; Exploration; Information and communications; integrated circuit design; Mathematical models; Nested loops; nested‐loop‐based application; QoR; quality of result; Space exploration; Swarm intelligence; swarm‐inspired exploration; Synthesis; Tradeoffs; unrolling factors
• ISSN: 0013-5194; 1350-911X; 1350-911X
• DOI: 10.1049/el.2014.3507

A novel framework for automated design space exploration (DSE) of architecture and unrolling factor (UF) for perfectly nested loops in architectural synthesis (AS) is presented. The sub-contributions are that it: (a) proposes a novel model for determining execution time based on architecture and UFs for nested loop without tiresomely unrolling completely; (b) proposes a novel methodology for exploration of architecture and loop UFs for a perfectly nested loop, based on swarm intelligence (SI); and (c) maintains a trade-off between power and performance during exploration and also resolves orthogonal issues such as exploration speed and quality of result (QoR). Results of the proposed approach indicate an average improvement in QoR of >33% and reduction in runtime of >34% compared with recent approaches.