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

• 作者: 丛万锁 张国印 张宏烈 胡海燕
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 可重构资源管理 图论技术 最大空闲矩形集
• 年，卷（期）: 2010,（12）
• 页码范围: 270-274
• 分类号: TP302
• 字数: 5043字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.12.067

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丛万锁	齐齐哈尔大学计控学院	18	31	3.0	4.0
2	张国印	哈尔滨工程大学计算机科学与技术学院	162	1407	18.0	28.0
3	胡海燕	齐齐哈尔大学计控学院	39	104	6.0	8.0
4	张宏烈	哈尔滨工程大学计算机科学与技术学院	34	121	6.0	9.0