基于共享度的FPGA可重构资源分配算法研究

摘要

针对FPGA可重构设计中高效率的资源分配面临的困难,提出基于共享度的FPGA可重构设计算法.描述基于共享度对FPGA资源分配策略的实施过程,并给出基于共享度的资源分配最优策略及证明过程.经过模拟测试表明,所设计的FPGA资源分配算法在资源利用率和任务平均等待延时方面均优于传统的FF算法,其平均任务等待延时比传统的FF算法缩短了8％.%To the difficulties of high-efficient resource allocation in FPGA reconfigurable design, we put forward a sharing degree-based FPGA reconfigurable design algorithm. It describes the implementing process of FPGA resource allocation based on sharing degree, and gives the optimal policy of sharing degree-based resource allocation and the proof process. Simulation test shows, the FPGA resource allocation algorithm we designed is superior to traditional FF algorithm in resource utilisation rate and average task waiting delay. The average task waiting delay shortens by 8% than the traditional FF algorithm.