| 一种集成可重构硬件的多核片上系统的软硬件任务划分与调度算法 |
| |
| 引用本文： | 马宏星,周学海,高妍妍,张惠臻.一种集成可重构硬件的多核片上系统的软硬件任务划分与调度算法[J].中国科学院研究生院学报,2010,27(5):664-669. |
| |
| 作者姓名： | 马宏星 周学海 高妍妍 张惠臻 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术学院,合肥,230027 |
| |
| 基金项目： | 国家"863"高技术研究发展计划课题(2008AA01Z101)资助 |
| |
| 摘 要： | 提出了一种静态的软硬件任务划分与调度相结合的算法,可以同时获得给定任务集在该类平台上的软硬件任务划分和任务调度方案. 算法的时间复杂度为O(V(E+V)+V2logV+PVlogV). 实验结果表明了该算法的可行性和有效性.
|
| 关 键 词： | 任务图 软硬件任务划分 任务调度 可重构计算 |
| 收稿时间： | 2010-01-25 |
| 修稿时间： | 2010-04-02 |
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.Hardware/software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware[J].Journal of the Graduate School of the Chinese Academy of Sciences,2010,27(5):664-669. |
| |
| Authors: | MA Hong-Xing ZHOU Xue-Hai GAO Yan-Yan ZHANG Hui-Zhen |
| |
| Institution: | Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China |
| |
| 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. |
| |
| Keywords: | task graphs HW-SW task partitioning task scheduling reconfigurable computing |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《中国科学院研究生院学报》浏览原始摘要信息 |
| 点击此处可从《中国科学院研究生院学报》下载免费的PDF全文 |
