[發明專利]基于機動性的高層次綜合調度方法在審
| 申請號: | 201610996769.2 | 申請日: | 2016-11-11 |
| 公開(公告)號: | CN106599366A | 公開(公告)日: | 2017-04-26 |
| 發明(設計)人: | 李勇;賈寶東;彭元喜;雷元武;陳書明;萬江華;田甜;海月;王建之;舒雷志;張松松;宋明輝;朱保周;張榜 | 申請(專利權)人: | 中國人民解放軍國防科學技術大學 |
| 主分類號: | G06F17/50 | 分類號: | G06F17/50 |
| 代理公司: | 湖南兆弘專利事務所(普通合伙)43008 | 代理人: | 周長清 |
| 地址: | 410073 湖南省長沙市開福區硯瓦池正街47號*** | 國省代碼: | 湖南;43 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 基于 機動性 高層次 綜合 調度 方法 | ||
1.一種基于機動性的高層次綜合調度方法,其特征在于,步驟為:
S1:確定算子的機動性;
S2:確定算子的調度順序:從機動性最小的算子開始調度;
S3:調度算子:在確定算子的調度順序之后,開始將算子安排到確定的控制步。
2.根據權利要求1所述的基于機動性的高層次綜合調度方法,其特征在于,在步驟S1中,通過計算每個算子的ASAP和ALAP調度結果,來得到每個算子的機動性,確定每一算子的活動范圍。
3.根據權利要求2所述的基于機動性的高層次綜合調度方法,其特征在于,所述機動性的計算過程為:設v為一個操作,CSASAP(v)為操作v在ASAP調度中所在控制步的序號,CSALAP(v)為操作v在ALAP調度中所在控制步的序號,則算子v的機動性M(v)=CSALAP(v)-CSASAP(v)+1。
4.根據權利要求1或2或3所述的基于機動性的高層次綜合調度方法,其特征在于,在步驟S3中,根據每一控制步的初始算子數目來判斷,將算子安排到同類初始算子數目較小的控制步中,使不同控制步中同類算子數目相對均勻。
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于中國人民解放軍國防科學技術大學,未經中國人民解放軍國防科學技術大學許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201610996769.2/1.html,轉載請聲明來源鉆瓜專利網。





