文档介绍：第 30卷第 4期计算机应用与软件 Vol
2013年 puterApplicationsandSoftware
基于共享度的 FPGA可重构资源分配算法研究
李瑞娟
(柳州职业技术学院广西柳州 545006)
摘要针对 FPGA可重构设计中高效率的资源分配面临的困难,提出基于共享度的 FPGA可重构设计算法。描述基于共享度
对 FPGA资源分配策略的实施过程,并给出基于共享度的资源分配最优策略及证明过程。经过模拟测试表明,所设计的 FPGA资源
分配算法在资源利用率和任务平均等待延时方面均优于传统的 FF算法,其平均任务等待延时比传统的 FF算法缩短了 8%。
关键词可重构资源分配 FPGA 共享度算法
中图分类号 TP311 文献标识码 A DOI:.1000
RESEARCHONSHARINGDEGREEBASEDFPGARECONFIGURABLERESOURCE
ALLOCATIONALGORITHM
LiRuijuan
(LiuzhouVocationalandTechnicalCollege,Liuzhou545006,Guangxi,China)
Abstract TothedifficultiesofhighefficientresourceallocationinFPGAreconfigurabledesign,weputforwardasharingdegreebased
,andgives
theoptimalpolicyofsharingdegree,theFPGAresourceallocation

waitingdelayshortensby8%thanthetraditionalFFalgorithm.
Keywords Reconfigurable Resourceallocation Fieldprogrammablegatearray(FPGA) Sharingdegree Algorithm
中的硬件任务布局的算法开展了深入研究[10],提出了基于任务
0 引言上边界计算最大空闲矩形的算法,该算法是在传统的 FF算法
和 BF算法基础上进行改进,并且获得了较好的资源利用率。
利用 FPGA进行可重构设计可以充分发挥 FPGA资源的灵目前这些算法在研究 FPGA资源动态分配时,都是采用基于启
活性,同时也能够提高 FPGA资源的利用率,是目前一种有效的发式的策略,但并没