可重构系统中高效的二维任务放置策略  

Efficient 2D task placement scheme in FPGA reconfigurable system

作　　者：黄勋章[1] 周学功[1] 彭澄廉[1] 

机构地区：[1]复旦大学信息学院计算机与信息技术系,上海200433

出　　处：《计算机工程与设计》2008年第7期1745-1749,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(60573105)

摘　　要：在二维可重构系统中,高效的任务放置策略对系统整体性能起着非常重要的作用。提出了一种新的平均任务分配时间复杂度为(b(Nt-b/4))的二维任务放置策略,它优于现有的时间复杂度为(bNt)或者(Nt2)的放置算法。对该算法进一步改进,并与现有放置算法在分配时间和等待延迟方面进行了比较分析。An efficient 2D task placement scheme is very important to achieve high performance in reconfigurable computing system. A new efficient 2D task placement scheme with a time complexity O （b （Nt-b/4）） of the task allocation, which is better than existing O （bNt） or O （N,2） placement scheme. And further more, the scheme is improved to get better performance and then some other schemes in terms of allocation time and waiting delay are compared.

关 键 词：放置策略 基点 等待时间 可重构计算 现场可编程门阵列 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]