Theoretical Analysis of Resource Swap for Reuse Based Hardware Task Scheduling in Reconfigurable System
In reconfigurable system, hardware task placement algorithms are trying to find rectangle of available reconfigurable logic units in a fast manner. Furthermore, low cost and less fragmentation are another two metrics of high performance algorithm. In previous work we proposed a Transformable Vertexes Information based Algorithm (TVIA) for online task placement in reconfigurable system. In this paper, based on TVIA, we adopt Resource Swap scheme for reuse based hardware task scheduling. Hardware tasks will remain in the reconfigurable device after execution. Only when there is no enough space left for incoming tasks will previous tasks been swapped out from configurable device. This paper discusses the principle and procedure of resource swap management and compares several algorithms using simulation.
Helen Zhang, Gang Shen and David Jin
T. T. Fu and P. Liu, "Theoretical Analysis of Resource Swap for Reuse Based Hardware Task Scheduling in Reconfigurable System", Advanced Materials Research, Vols. 219-220, pp. 1679-1682, 2011