[發明專利]指令列表調度方法、裝置、計算機設備及存儲介質有效
| 申請號： | 201711484410.8 | 申請日： | 2017-12-29 |
| 公開（公告）號： | CN109992307B | 公開（公告）日： | 2020-05-05 |
| 發明（設計）人： | 不公告發明人 | 申請（專利權）人： | 上海寒武紀信息科技有限公司 |
| 主分類號： | G06F9/38 | 分類號： | G06F9/38 |
| 代理公司： | 北京華進京聯知識產權代理有限公司 11606 | 代理人： | 孫巖 |
| 地址： | 200120 上海市浦*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 指令 列表 調度 方法 裝置 計算機 設備 存儲 介質 | ||
1.一種指令列表調度方法，其特征在于，包括：
獲取待調度指令列表中的待調度指令集，并對所述待調度指令集進行數據依賴分析，得到所述待調度指令集中各指令之間的數據依賴關系；
根據各指令之間的所述數據依賴關系，得到指令調度過程中每次進行指令選擇的所有選擇節點；
按照預設規則，根據對應次序的所述選擇節點確定調度后指令列表中各次序的指令；其中，所述按照預設規則，根據對應次序的所述選擇節點確定調度后指令列表中各次序的指令的步驟包括：
訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間；
若當前訪問的所述選擇節點對應的最長執行時間小于初始執行時間，則將當前訪問的選擇節點的已排序指令確定為調度后的指令列表中對應次序的指令；
其中，初始執行時間為待調度指令列表中指令序列的執行時間。
2.根據權利要求1所述的方法，其特征在于，所述方法包括：
若當前訪問的選擇節點對應的最長執行時間小于初始執行時間，則初始執行時間更新為當前訪問的選擇節點對應的最長執行時間。
3.根據權利要求1所述的方法，其特征在于，所述訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間的步驟包括：
在預設訪問時間段內訪問選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間；
若當前訪問的選擇節點對應的最長執行時間小于初始執行時間，則將當前訪問節點對應的已排序指令確定為調度后的指令列表中對應次序的指令。
4.根據權利要求3所述的方法，其特征在于，所述方法包括：
若當前訪問的選擇節點對應的最長執行時間不小于初始執行時間，則將待調度指令表中指令序列作為調度后指令表中的指令序列。
5.根據權利要求1所述的方法，其特征在于，訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間的步驟包括：
按照隨機優先的規則選擇所述選擇節點進行訪問，并獲取當前選擇訪問的選擇節點對應的最長執行時間。
6.根據權利要求1所述的方法，其特征在于，訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間的步驟包括：
按照廣度優先的規則選擇所述選擇節點進行訪問，并獲取當前選擇訪問的選擇節點對應的最長執行時間。
7.根據權利要求1所述的方法，其特征在于，訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間的步驟包括：
按照深度優先的規則選擇所述選擇節點進行訪問，并獲取當前選擇訪問的選擇節點對應的最長執行時間。
8.根據權利要求1所述的方法，其特征在于，訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間的步驟包括：
按照廣度或隨機優先的規則選擇小于預設次序的所述選擇節點進行訪問，得到當前選擇訪問的選擇節點對應的最長執行時間；
按照深度優先的規則選擇不小于預設次序的所述選擇節點進行訪問，得到當前選擇訪問的選擇節點對應的最長執行時間。
9.根據權利要求1所述的方法，其特征在于，所述訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間的步驟包括：
獲取當前訪問的選擇節點對應的最短執行時間；
若當前訪問的選擇節點對應的最短執行時間大于初始執行時間，則終止訪問與當前訪問的選擇節點關聯的選擇節點；
其中，初始執行時間為待調度指令列表中指令序列的執行時間。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于上海寒武紀信息科技有限公司，未經上海寒武紀信息科技有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711484410.8/1.html，轉載請聲明來源鉆瓜專利網。
