| 一种基于双仲裁时间片策略的可重构硬件任务调度算法 |
| |
| 引用本文： | 杨志华,伍卫国,王涛,钱德沛. 一种基于双仲裁时间片策略的可重构硬件任务调度算法[J]. 计算机学报, 2013, 36(9) |
| |
| 作者姓名： | 杨志华 伍卫国 王涛 钱德沛 |
| |
| 作者单位： | 1. 西安交通大学计算机科学与技术系 西安 710049
2. 北京航空航天大学中德软件新技术研究所 北京 100191 |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划项目基金，国家自然科学基金，国际科技合作计划项目，国家科技支撑计划项目(2011BAH04B03)资助.This work is supported by the National High Technology Research and Development Program (863 Program) of China，the National Natural Science Foundation of China Plan，the Program of National S&T Cooperation，the National Key Technology R&D Program |
| |
| 摘 要： | 在可重构系统中,二维布局模型比一维布局模型具有更高的自由度.然而,二维模型获得较高的资源利用率要以复杂的资源管理和任务调度算法为代价,这不但使调度过程变得复杂,而且导致时间开销大,直接影响系统实时性.针对这一问题,在综合考虑性能和算法复杂度的基础上,提出了一种适用于二维可重构器件的双仲裁时间片可重构硬件任务调度算法DATS(Double Arbiters Time-Sliced).算法采用两个仲裁器对硬件资源进行管理,并根据空间和时间约束动态裁决任务布局位置；同时设计了双仲裁时间片任务调度模式图,对任务的调度和布局过程进行合理分离,使任务调度和布局过程相对独立并简化处理过程.DATS算法的调度时间复杂度为O(N),单任务布局算法的时间复杂度为O(E),其中N为被调度的任务总数,E(＜N)为器件中正在执行的任务数目,实验表明,DATS算法时间开销小,在轻负载情况下任务调度成功率比stuffing算法高1％～2％,在重负载情况下资源利用率保持在80％～85％的水平,与时间复杂度为O(N2)的算法基本一致,所以更适合于实时情况下的任务调度.
|
| 关 键 词： | 可重构 时间片 双仲裁 任务调度 |
A Double-Arbiter Time-Sliced Tasks Scheduling Algorithm for Reconfigurable System |
| |
| YANG Zhi-Hua , WU Wei-Guo , WANG Tao , QIAN De-Pei. A Double-Arbiter Time-Sliced Tasks Scheduling Algorithm for Reconfigurable System[J]. Chinese Journal of Computers, 2013, 36(9) |
| |
| Authors: | YANG Zhi-Hua WU Wei-Guo WANG Tao QIAN De-Pei |
| |
| Abstract: | |
| |
| Keywords: | reconfigurable computing time slice double arbiter task scheduling |
| 本文献已被 万方数据 等数据库收录！ |
|
