%0 Journal Article
%T Hardware/software task partitioning and scheduling algorithm on multi-core system on chip with reconfigurable hardware<br>一种集成可重构硬件的多核片上系统的软硬件任务划分与调度算法
%A MA Hong-Xing
%A ZHOU Xue-Hai
%A GAO Yan-Yan
%A ZHANG Hui-Zhen
%A <br>马宏星
%A 周学海
%A 高妍妍
%A 张惠臻
%J 中国科学院研究生院学报
%D 2010
%I 
%X 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.
%K task graphs
%K HW-SW task partitioning
%K task scheduling
%K reconfigurable computing<br>任务图
%K 软硬件任务划分
%K 任务调度
%K 可重构计算
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=B5EDD921F3D863E289B22F36E70174A7007B5F5E43D63598017D41BB67247657&cid=B47B31F6349F979B&jid=67CDFDECD959936E166E0F72DE972847&aid=340125B8562B3E4728E3C73251682127&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=94C357A881DFC066&sid=66D0A4667FE1A38D&eid=B10D796AE1B3FEBD&journal_id=1002-1175&journal_name=中国科学院研究生院学报&referenced_num=0&reference_num=9