FPGA中任务运行空间动态定位算法

Dynamic location algorithm for useableness space in FPGA

有效地利用现场可编程门阵列(FPGA)的任务运行空间是提高可重构系统性能的重要因素。针对嵌入式实时任务的运行特性,提出一种带有时间维的三维任务空间的动态定位算法。将时间因素与任务运行空间紧密结合,从而有效降低了任务放置算法的时间复杂度。

Using the useableness space effectively is an important way to raise the performance of Field Programmable Gate Array(FPGA).In the connection with the placement property of embedded system,a 3D dynamical useableness space location algorithm considering time aspect was proposed.The algorithm make the process of finding the useableness space contact closely with time aspect,reduce the time complexity of the task placement algorithm effectively.