-
题名一种面向动态可重构计算的调度算法
被引量：15
- 1
-
-
作者
齐骥
李曦
于海晨
胡楠
龚育昌
王立刚
-
机构
中国科学技术大学计算机科学技术系
大连理工大学电子与信息工程学院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第8期1439-1447,共9页
-
基金
高校博士点基金项目(20050358040)
安徽省自然科学基金项目(070412030)
-
文摘
硬件任务的调度是影响动态可重构系统性能的关键因素之一.提出一种任务间最小空隙调度算法MGS(minimum gapscheduling algorithm),该算法借助任务投影和调度代价函数,采用二维时空坐标系协调各硬件任务占用的芯片资源和执行时间,可有效减少系统资源浪费,提高并行度.MGS算法策略直观,调度开销小,且同时适用于实时和非实时场合.仿真实验表明,与已有算法相比,MGS算法不但降低了硬件任务的调度时间开销,而且具有更高的芯片利用率和更低的任务拒绝率.
-
关键词
动态可重构
调度算法
布局算法
时空坐标系
代价函数
-
Keywords
dynamic reconfiguration
scheduling algorithm
placement algorithm
time-space coordinate system
cost function
-
分类号
TP302
[自动化与计算机技术—计算机系统结构]
-
