版权说明 操作指南
首页 > 成果 > 详情

一种动态可重构系统的实时任务调度算法

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
焦铬;李仁发;彭日光;李浪;邹祎
作者机构:
[焦铬; 李浪; 邹祎] 衡阳师范学院计算机科学系
[李仁发; 彭日光] 湖南大学计算机与通信学院
语种:
中文
关键词:
动态可重构;调度算法;代价函数
关键词(英文):
scheduling algorithm;cost function
期刊:
计算机工程与科学
ISSN:
1007-130X
年:
2010
卷:
32
期:
12
页码:
145-148,160
基金类别:
2007AA01Z104:国家高技术研究发展计划(863计划) 10C0488:湖南省教育厅科学研究项目
机构署名:
本校为第一机构
摘要:
硬件任务的软实时调度是影响动态可重构系统性能的关键因素之一。本文提出了一种基于顶点链表的硬件任务间最小空间调度算法MSSA,该算法将硬件任务按照长、宽及调度时间构成一个三维资源模型,以到达任务与已放置任务在三维空间的邻接度来构建代价函数,获取具有最大代价函数值的放置位置和启动时间,可使任务安排得更紧凑,减小对系统资源的浪费,提高并行度。仿真实验表明,与MSG-4V和Stuffing算法相比,本文算法具有更高的芯片利用率和任务接受率。
摘要(英文):
Soft real-time scheduling of the hardware tasks is one of the key factors which affect the performance of dynamic reconfigurable systems.This paper presents a scheduling algorithm MSSA(minimun space scheduling algorithm) based on the minimum space between the hardware tasks of the vertex list.The algorithm constitutes a three-dimensional resources model according to the length,width and the activation time to reach the adjacent degree of the task and the task placed in the three-dimensional space to construct the cost function,which obtains t...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com