计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2015年
4期
641-648
,共8页
朱峰军%武继刚%史雯隽%姜桂圆
硃峰軍%武繼剛%史雯雋%薑桂圓
주봉군%무계강%사문준%강계원
多选择软硬件划分%多核处理器片上系统%二叉树%动态规划算法
多選擇軟硬件劃分%多覈處理器片上繫統%二扠樹%動態規劃算法
다선택연경건화분%다핵처리기편상계통%이차수%동태규화산법
multiple-choice hardware/software partitioning%multiprocessor system-on-chips%binary tree%dynamic programming algorithm
软硬件划分是软硬件协同设计的关键环节,划分的结果直接影响目标系统的设计质量.因此,对于一个给定的应用程序,为了使得目标系统快速执行且成本低廉,合理的划分策略十分重要.由于单个任务具有多种不同的硬件实现方式,与传统的单一硬件实现方式的软硬件划分问题相比,多选择的软硬件划分更能客观地反映现实应用.这导致问题的求解更具挑战性,它们已被证明是NP完全问题.基于多核处理器片上系统并针对任务图为二叉树的应用,建立了多选择软硬件划分问题的计算模型,并提出了解决该问题的动态规划算法.实验结果表明,当问题规模适中时,所提动态规划算法能够有效地获得精确解,并展示了算法的计算能力与硬件面积限制之间的关系.
軟硬件劃分是軟硬件協同設計的關鍵環節,劃分的結果直接影響目標繫統的設計質量.因此,對于一箇給定的應用程序,為瞭使得目標繫統快速執行且成本低廉,閤理的劃分策略十分重要.由于單箇任務具有多種不同的硬件實現方式,與傳統的單一硬件實現方式的軟硬件劃分問題相比,多選擇的軟硬件劃分更能客觀地反映現實應用.這導緻問題的求解更具挑戰性,它們已被證明是NP完全問題.基于多覈處理器片上繫統併針對任務圖為二扠樹的應用,建立瞭多選擇軟硬件劃分問題的計算模型,併提齣瞭解決該問題的動態規劃算法.實驗結果錶明,噹問題規模適中時,所提動態規劃算法能夠有效地穫得精確解,併展示瞭算法的計算能力與硬件麵積限製之間的關繫.
연경건화분시연경건협동설계적관건배절,화분적결과직접영향목표계통적설계질량.인차,대우일개급정적응용정서,위료사득목표계통쾌속집행차성본저렴,합리적화분책략십분중요.유우단개임무구유다충불동적경건실현방식,여전통적단일경건실현방식적연경건화분문제상비,다선택적연경건화분경능객관지반영현실응용.저도치문제적구해경구도전성,타문이피증명시NP완전문제.기우다핵처리기편상계통병침대임무도위이차수적응용,건립료다선택연경건화분문제적계산모형,병제출료해결해문제적동태규화산법.실험결과표명,당문제규모괄중시,소제동태규화산법능구유효지획득정학해,병전시료산법적계산능력여경건면적한제지간적관계.