搜索路径优化的可重构系统资源管理算法

摘要：

提出一种基于二维资源模型的边界-跳跃(border-jump,BJ)算法,能够在不影响放置优化效果的前提下提高搜索速度.同时引入邻接面积TAA(total adjacent area)作为放置优化的重要依据,减少了资源碎片,提高了芯片负载能力.实验结果表明,与已有算法相比,该算法在运行时间和任务调度成功率上都有较好的表现.

关键词：可重构计算系统、任务接受区域、邻接面积、边界-跳跃算法、放置优化

所属期刊栏目：26

分类号：TP316.4(计算技术、计算机技术)

资助基金：国家"863"计划资助项目2007AA01Z104

在线出版日期：2009-11-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：3669-3672