计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (22): 54-58.

• 理论研究、研发设计 • 上一篇    下一篇

可重构系统的调度算法研究

李兰英,王  峰   

  1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080
  • 出版日期:2014-11-15 发布日期:2014-11-13

Reconfigurable system scheduling algorithm

LI Lanying, WANG Feng   

  1. School of Computer Science and Technology, Harbin University of Science Technology, Harbin 150080, China
  • Online:2014-11-15 Published:2014-11-13

摘要: 根据重构系统的需要,提出了一种适合动态可重构系统的混合调度映射算法。采用图分割理论的方式对任务进行描述,并建立了动态可重构模式。该算法是一种在可重构硬件平台上多核应用的混合调度映射算法,即将每一个应用程序看作一个程序核,利用程序核之间的相关信息,尽可能减少可重构造成的系统时间开销。实验结果证明,所提出的算法能够有效地完成图分割到可重构系统的时空映射,与其他算法相比性能较高。

关键词: 可重构系统, 混合调度算法, 数据流图, 映射

Abstract: According to the need of reconfigurable system’s designing, this paper presents a method applied to hybrid Mapping-Scheduling for dynamic reconfigurable system. A hybrid mapping-scheduling technique is proposed which is able to exploit the spatial and temporal information of the cores of the incoming applications taking into account both the performance of the whole system and the timing overhead related to dynamic reconfiguration processes. Experimental results show that the algorithm can map the task graphs to reconfigurable system efficiently in time and space, and has higher performance compared with other algorithms.

Key words: reconfigurable system, hybrid schedulinig, data flow diagram, mapping