烟台大学学报(自然科学与工程版)
煙檯大學學報(自然科學與工程版)
연태대학학보(자연과학여공정판)
JOURNAL OF YANTAI UNIVERSITY(NATURAL SCIENCE AND ENGINEERING EDITION)
2011年
3期
214-217,222
,共5页
软硬件划分%0-1背包%数据流图
軟硬件劃分%0-1揹包%數據流圖
연경건화분%0-1배포%수거류도
在软硬件协同设计中,将数据流图作为软硬件划分问题的输入,建立了以数据流图为基础的软硬件划分数学模型.对于规模较大的划分问题,为了满足系统性能,达到功耗和成本最小化,提出了0-1背包分解算法,采用并行求解的方式,排除了绝大多数无最优解的子问题,从而改善了大规模划分问题的求解效率.实验结果表明在大规模问题和硬件约束条件下,该算法能获得行之有效的划分方案.
在軟硬件協同設計中,將數據流圖作為軟硬件劃分問題的輸入,建立瞭以數據流圖為基礎的軟硬件劃分數學模型.對于規模較大的劃分問題,為瞭滿足繫統性能,達到功耗和成本最小化,提齣瞭0-1揹包分解算法,採用併行求解的方式,排除瞭絕大多數無最優解的子問題,從而改善瞭大規模劃分問題的求解效率.實驗結果錶明在大規模問題和硬件約束條件下,該算法能穫得行之有效的劃分方案.
재연경건협동설계중,장수거류도작위연경건화분문제적수입,건립료이수거류도위기출적연경건화분수학모형.대우규모교대적화분문제,위료만족계통성능,체도공모화성본최소화,제출료0-1배포분해산법,채용병행구해적방식,배제료절대다수무최우해적자문제,종이개선료대규모화분문제적구해효솔.실험결과표명재대규모문제화경건약속조건하,해산법능획득행지유효적화분방안.