A quad-form clustered mapping approach for large-scale applications of reconfigurable computing systems

Abstract

Reconfigurable Computing (RC) systems with hardware implementation feature demonstrated a promising solution for the demand of enormous processing power. However, RC systems suffer from long compilation phases when preparing large-scale applications to execute on reconfigurable hardware. In this paper, a novel quad-form clustered approach has been introduced to manage the hardware resources with low overhead and acceptable quality. For this purpose, two quad-form resource clustering and application partitioning algorithms are proposed to solve the entire mapping problem in intra and inter-cluster parts. Moreover, an analytical distance estimation is derived to properly manage clustered resources in the reconfigurable hardware. Several extensive experimental scenarios on both synthetic and real applications have been conducted to evaluate the effectiveness of the proposed approach in comparison with the state-of-art methods and the results showed that significant improvements have been achieved in terms of quality and time overhead for large-scale applications.