[發明專利]指令列表調度方法、裝置、計算機設備及存儲介質

有效

• 申請號: 201711484410.8
• 申請日: 2017-12-29
• 公開（公告）號: CN109992307B
• 公開（公告）日: 2020-05-05
• 發明（設計）人: 不公告發明人
• 申請（專利權）人: 上海寒武紀信息科技有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 北京華進京聯知識產權代理有限公司 11606
• 代理人: 孫巖

本發明涉及一種指令列表調度方法、裝置、計算機設備及存儲介質，該方法通過分析待調度指令的數據依賴關系，得到指令調度過程中每次進行指令選擇的所有選擇節點，再根據對各次序對應的選擇節點的評估結果確定調度后的指令列表中各次序的指令。該方法可以保證每次選擇指令時，選擇的指令為當前狀態的最優結果，使用這些最優結果得到的調度后的指令列表，各個指令之間的排列更加緊湊，便于縮短原指令列表中指令序列的執行時間。

技術領域

本發明涉及信息技術計算機技術領域，特別是涉及一種指令列表調度方法、裝置、計算機設備及存儲介質。

背景技術

隨著計算機技術的飛速發展，出現了諸如多核第一處理器計算機系統(Multi-core processor Computing System)、異構計算機系統(Heterogeneous ComputingSystem)等包含有多個第一處理器的多第一處理器計算機系統(Multi-processorComputing System)。在上述計算機系統的多個第一處理器可以根據多個第一處理器對應的指令列表并行處理不同的指令，提高該計算機系統的處理效率。

但是，上述計算機系統的多個第一處理器對應的指令列表中的指令順序可能并不合理，例如沒有使指令列表中的指令盡可能的并行，這樣可能無法提升計算機系統的處理效率，或者提升效率的效果不佳。

因此，如何提供一種指令列表調度方法、裝置、計算機設備及存儲介質，進行指令列表中指令順序調整，使指令列表中各個指令之間的排列更加緊湊，縮短指令列表的執行時間便成為亟需解決的技術問題。

發明內容

基于此，有必要針對處理器使用的指令列表中指令序列排序不合理的問題，提供指令列表調度方法、裝置、計算機設備及存儲介質。

一種指令列表調度方法，包括：獲取待調度指令列表中的待調度指令集，并對所述待調度指令集進行數據依賴分析，得到所述待調度指令集中各指令之間的數據依賴關系；

根據各指令之間的所述數據依賴關系，得到指令調度過程中每次進行指令選擇的所有選擇節點；

按照預設規則，根據對應次序的所述選擇節點確定調度后指令列表中各次序的指令。

在其中一個實施例中，所述按照預設規則，根據對應次序的所述選擇節點確定調度后指令列表中各次序的指令的步驟包括：

訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間；

若當前訪問的所述選擇節點對應的最長執行時間小于初始執行時間，則將當前訪問的選擇節點的已排序指令確定為調度后的指令列表中對應次序的指令；

其中，初始執行時間為待調度指令列表中指令序列的執行時間。

在其中一個實施例中，所述方法包括：

若當前訪問的選擇節點對應的最長執行時間小于初始執行時間，則初始執行時間更新為當前訪問的選擇節點對應的最長執行時間。

在其中一個實施例中，所述訪問所述選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間的步驟包括：

在預設訪問時間段內訪問選擇節點，并獲取當前訪問的選擇節點對應的最長執行時間；

若當前訪問的選擇節點對應的最長執行時間小于初始執行時間，則將當前訪問節點對應的已排序指令確定為調度后的指令列表中對應次序的指令；

其中，初始執行時間為待調度指令列表中指令序列的執行時間。

在其中一個實施例中，若當前訪問的選擇節點對應的最長執行時間不小于初始執行時間，則將待調度指令表中指令序列作為調度后指令表中的指令序列。