Timing Parameter Analysis of Critical Loop to Reconfigurable Array Mapping

ZHU Min,LIU Lei-bo,YIN Shou-yi,WANG Xing,WEI Shao-jun

DOI: https://doi.org/10.3969/j.issn.1000-3428.2012.22.065

2012-01-01

Abstract:Reconfigurable systems are very efficient on computing intensive domains,and critical loops of algorithms can be set up on a reconfigurable array especially.But how to mapping applications is still a hard work which limits the development of reconfigurable technique.This paper proposes a way to define timing models and method to modify the reconfigurable mapping performance.It is meaningful to the compiler designs.Memory wall on a hardware array and data flow graph topology of algorithms are considered,and the setup/hold times of a loop mapping process is also derived.The definition of path’s timing feature gives a new way to take out a reconfigurable compiler.Verification shows 43% performance improvement is achieved on mapping critical loop deblocking of H.264 decoding to a reconfigurable system.