欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2010, Vol. 27 ›› Issue (5): 664-669.DOI: 10.7523/j.issn.2095-6134.2010.5.013

• 论文 • 上一篇    下一篇

一种集成可重构硬件的多核片上系统的软硬件任务划分与调度算法

马宏星, 周学海, 高妍妍, 张惠臻   

  1. 中国科学技术大学计算机科学与技术学院,合肥 230027
  • 收稿日期:2010-01-25 修回日期:2010-04-02 发布日期:2010-09-15
  • 通讯作者: 马宏星
  • 基金资助:

    国家"863"高技术研究发展计划课题(2008AA01Z101)资助 

Hardware/software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware

MA Hong-Xing, ZHOU Xue-Hai, GAO Yan-Yan, ZHANG Hui-Zhen   

  1. Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
  • Received:2010-01-25 Revised:2010-04-02 Published:2010-09-15

摘要:

提出了一种静态的软硬件任务划分与调度相结合的算法,可以同时获得给定任务集在该类平台上的软硬件任务划分和任务调度方案. 算法的时间复杂度为O(V(E+V)+V2logV+PVlogV). 实验结果表明了该算法的可行性和有效性.

关键词: 任务图, 软硬件任务划分, 任务调度, 可重构计算

Abstract:

Embedded Multi-core system on a chip with reconfigurable hardware is efficient and flexible. Hardware/software task partitioning and scheduling are critical to minimization of the overall run-time of applications on such a platform. A high performance algorithm combining HW/SW task partitioning and scheduling is proposed in this paper. The algorithm can produce both partition results and schedule results at the same time. The time complexity of the proposed algorithm is O(V(E+V)+V2logV+PVlogV). The experimental results show the feasibility and effectivity of the proposed algorithm.

Key words: task graphs, HW-SW task partitioning, task scheduling, reconfigurable computing

中图分类号: