一种采用边界表进行可重构资源管理及硬件任务调度的算法

• 作者: 伍卫国 余国良 杨志华 钱德沛
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 可重构计算 任务调度 资源管理 边界表 碎片
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 高性能计算
• 页码范围: 699-708
• 分类号: TP302
• 字数: 8067字
• 语种: 中文

摘要

可重构计算兼具硬件的高效性和软件的灵活性,发挥可重构计算的高性能,对可重构资源及硬件任务进行有效管理和科学调度是关键.针对一维可重构器件中硬件任务调度问题,提出一种基于边界表的可重构资源管理方法,该方法用"边界表"数据结构记录R-T坐标系中的区域边界及其位置关系,实现对可重构资源的管理.以此为基础,提出了R-T坐标系下的任务调度及布局算法:BT-P算法,实现硬件任务的调度和布局.算法采用加权边界重叠长度作为任务调度的估值函数,与采用边界表的资源管理方法相结合,以较小的运行时开销实现调度的优化.实验表明,与Stuffing算法相比,BT-P算法下的可重构硬件的器件利用率随负载率的变化提高5%～11%,任务拒绝率随负载率和松弛因子的变化降低9%～11%,每个任务的平均调度布局时间开销在2～4μs之间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱德沛	北京航空航天大学中德软件新技术研究所	98	550	12.0	18.0
2	伍卫国	西安交通大学计算机科学与技术系	93	1002	15.0	29.0
3	余国良	西安交通大学计算机科学与技术系	2	12	2.0	2.0
4	杨志华	西安交通大学计算机科学与技术系	4	18	3.0	4.0