系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2010年
11期
2459-2464
,共6页
计算机系统结构%可重构计算%任务图%软硬件任务划分%任务调度
計算機繫統結構%可重構計算%任務圖%軟硬件任務劃分%任務調度
계산궤계통결구%가중구계산%임무도%연경건임무화분%임무조도
软硬件任务划分和任务调度是保证任务集合在可重构计算平台上高效运行的重要技术.传统上软硬件任务划分与任务调度独立进行,划分方案和调度方案不一定匹配,加速效果难以保证.提出了一种将软硬件任务划分与任务调度相结合的算法.该算法综合考虑了任务的执行时间、任务问的通信开销、任务问的依赖关系以及计算资源间的并发关系,可以同时获得给定任务集的软硬件任务划分方案和任务调度方案,加速效果良好.算法开销与传统的任务调度算法相当,时间复杂度为O(V2log2V+PVlog2V).实验结果表明了该算法的可行性和有效性.
軟硬件任務劃分和任務調度是保證任務集閤在可重構計算平檯上高效運行的重要技術.傳統上軟硬件任務劃分與任務調度獨立進行,劃分方案和調度方案不一定匹配,加速效果難以保證.提齣瞭一種將軟硬件任務劃分與任務調度相結閤的算法.該算法綜閤攷慮瞭任務的執行時間、任務問的通信開銷、任務問的依賴關繫以及計算資源間的併髮關繫,可以同時穫得給定任務集的軟硬件任務劃分方案和任務調度方案,加速效果良好.算法開銷與傳統的任務調度算法相噹,時間複雜度為O(V2log2V+PVlog2V).實驗結果錶明瞭該算法的可行性和有效性.
연경건임무화분화임무조도시보증임무집합재가중구계산평태상고효운행적중요기술.전통상연경건임무화분여임무조도독립진행,화분방안화조도방안불일정필배,가속효과난이보증.제출료일충장연경건임무화분여임무조도상결합적산법.해산법종합고필료임무적집행시간、임무문적통신개소、임무문적의뢰관계이급계산자원간적병발관계,가이동시획득급정임무집적연경건임무화분방안화임무조도방안,가속효과량호.산법개소여전통적임무조도산법상당,시간복잡도위O(V2log2V+PVlog2V).실험결과표명료해산법적가행성화유효성.