收稿日期: 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
Received date: 2010-01-25
Revised date: 2010-04-02
Online published: 2010-09-15
马宏星 , 周学海 , 高妍妍 , 张惠臻 . 一种集成可重构硬件的多核片上系统的软硬件任务划分与调度算法[J]. 中国科学院大学学报, 2010 , 27(5) : 664 -669 . DOI: 10.7523/j.issn.2095-6134.2010.5.013
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.
[1] Garcia P, et al. An overview of reconfigurable hardware in embedded systems
[J]. EURASIP Journal on Embedded Systems, 2006:1-19.
[2] Compton K, Hauck S. Reconfigurable computing: A survey of systems and software
[J]. ACM Computing Surveys, 2002, 34(2):171-210.
[3] Wolf W, Jerraya A A, Martin G. Multiprocessor system-on-chip (MPSoC) technology
[J]. IEEE Trans on Computer-Aided Design of Integrated Circuits and Systems, 2008, 27(10):1701-1713.
[4] Wolf W. Middleware architectures for distributed embedded systems //Proc of International Symposium on Object Oriented Real-Time Distributed ComputingOrlando. Florida, USA: IEEE Computer Society, 2008.
[5] Wu M Y, Gajski D D. Hypertool: A programming aid for message-passing systems
[J]. IEEE Trans on Parallel and Distributed Systems, 1990, 1(7):330-343.
[6] Park G L, Shirazi B, Marquis J, et al. Decisive path scheduling: A new list scheduling method //Proc of International Conference on Parallel Processing Bloomington. IL, USA: IEEE Computer Society, 1997.
[7] Kwok Y K, Ahmad I, Gu J. FAST: A low-complexity algorithm for efficient scheduling of DAGs on parallel processors //Proc of International Conference on Parallel Porcessing Bloomingdale. IL, USA: IEEE Computer Society, 1996.
[8] Li Q H, Han J J, Essa A A. A fast and effective static task scheduling algorithm in homogeneous computing environments
[J]. Journal of Computer Research and Development, 2005, 42(1): 118-125(in Chinese). 李庆华, 韩建军, Essa A A. 同构计算环境中一种快速有效地静态任务调度算法 . 计算机研究与发展, 2005, 42(1): 118-125.
[9] Youness H, Hassan M, Sakanushi K, et al. A high performance algorithm for scheduling and hardware-software partitioning on MPSoCs //Proc of International Conference on Design and Technology of Integrated Systems in Nanoscale EraCairo. Egypt: IEEE Computer Society, 2009.
/
| 〈 |
|
〉 |
