一種基于改進貪婪算法的復雜微系統(tǒng)軟硬件劃分方法

基本信息

申請?zhí)?/td> CN202110728210.2 申請日 -
公開（公告）號 CN113468851A 公開（公告）日 2021-10-01
申請公布號 CN113468851A 申請公布日 2021-10-01
分類號 G06F30/398（2020.01）I 分類 計算；推算；計數;
發(fā)明人 馮長磊;閻淵海;陳雷;王蕊;張拓;祝天瑞;盧峰;王炳雅;武昊男;蘇浩淼;薛鈺;王郁景 申請（專利權）人 北京時代民芯科技有限公司
代理機構 中國航天科技專利中心 代理人 程何
地址 100076北京市豐臺區(qū)東高地四營門北路2號
法律狀態(tài) -

摘要

摘要 一種基于改進貪婪算法的復雜微系統(tǒng)軟硬件劃分方法，包括如下步驟：將微系統(tǒng)集成模塊根據功能歸為各個功能單元；將微系統(tǒng)集成模塊關注的功能實現使用的體積、能耗和執(zhí)行時間作為劃分最優(yōu)解的約束條件；初始化；對每個功能單元，以功能實現使用的能耗作為約束條件，計算硬件實現變?yōu)檐浖崿F后能耗差額和體積的比值，并非遞增排序；對每個功能單元，以功能實現使用的執(zhí)行時間作為約束條件，計算硬件實現變?yōu)檐浖崿F后時間差額和體積的比值，并非遞增排序；對兩組排序進行加權迭代計算，每次迭代排名最小的功能模塊劃到軟件集合，直到沒有功能單元可劃分或者滿足體積約束條件為止，得到滿足約束條件的軟硬件劃分集。