一种应用图论方法管理可重构资源的策略

摘要：

可重构硬件资源的管理是可重构操作系统的一个首要任务.提出了一种基于图论技术的管理空闲资源的UPFS算法.其核心思想是将FPGA的空闲区域映射成无向图,在无向图中运用邻接矩阵和方向矢量交角等概念,求解最大回路和通路,最终找到满足条件的最大空闲矩形集.仿真实验表明,UPFS算法与已有算法相比,能有效减少系统资源浪费,降低系统硬件布局时间,是可行的管理策略.

关键词：可重构资源管理、图论技术、最大空闲矩形集

所属期刊栏目：37

分类号：TP302(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金项目B2007-07

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

页数：共5页

页码：270-274