[發(fā)明專利]分簇VLIW處理器上統(tǒng)一的指令調(diào)度和寄存器分配方法

有效

• 申請?zhí)枺?/td>: 201410798231.1
• 申請日: 2014-12-19
• 公開（公告）號: CN104461471B
• 公開（公告）日: 2018-06-15
• 發(fā)明（設計）人: 張雪萌;吳輝;孫海燕;王霽;陽柳;郭陽;扈嘯
• 申請（專利權）人: 中國人民解放軍國防科學技術大學
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06F8/41;G06F9/48
• 代理公司: 湖南兆弘專利事務所(普通合伙) 43008
• 代理人: 周長清

1.一種分簇VLIW處理器上統(tǒng)一的指令調(diào)度和寄存器分配方法，其特征在于，指令調(diào)度器將程序中所有基本塊按照相反后序進行調(diào)度，并將每個基本塊中的指令按照優(yōu)先級調(diào)度；即，每次選取可調(diào)度指令中優(yōu)先級最高的指令，給它分配簇及簇上的功能部件，并且使用寄存器分配器給該指令的虛擬寄存器分配物理寄存器；

所述寄存器分配器為一個遞增寄存器分配器，所述遞增寄存器分配器根據(jù)指令調(diào)度器的調(diào)度情況給每條指令依次分配物理寄存器；

指令優(yōu)先級在調(diào)度前根據(jù)指令間延遲和處理器資源限制來確定，并且在調(diào)度過程中根據(jù)寄存器壓力來動態(tài)更新。

2.根據(jù)權利要求1所述的分簇VLIW處理器上統(tǒng)一的指令調(diào)度和寄存器分配方法，其特征在于，所述簇的選擇取決于指令在各簇上可能的調(diào)度時間及寄存器壓力。

3.根據(jù)權利要求1～2中任意一項所述的分簇VLIW處理器上統(tǒng)一的指令調(diào)度和寄存器分配方法，其特征在于，在指令調(diào)度和寄存器分配過程中，對程序的控制流圖中的變量進行生命周期分析；首先根據(jù)控制流圖，對變量進行靜態(tài)的生命周期分析；然后在調(diào)度過程中，所述遞增寄存器分配器根據(jù)部分調(diào)度信息動態(tài)地分析變量的生命周期；即，根據(jù)已有的部分調(diào)度，進一步對變量的生命周期進行動態(tài)的分析。

4.根據(jù)權利要求3所述的分簇VLIW處理器上統(tǒng)一的指令調(diào)度和寄存器分配方法，其特征在于，對于有n個變量的程序，靜態(tài)生命周期分析的時間復雜度在最壞情況下為O(n⁴)，在通常情況下為O(n)或O(n²)；動態(tài)生命周期分析的時間復雜度為O(|B|*n)，其中|B|為控制流圖中的基本塊數(shù)目。