[其他]通過雙色布石進行寄存器分配和指定無效
| 申請號： | 86107764 | 申請日： | 1986-11-14 |
| 公開（公告）號： | CN86107764A | 公開（公告）日： | 1987-07-01 |
| 發明（設計）人： | 阿施法·阿布杜里曼·穆施;卡爾·馬克斯·施姆普福 | 申請（專利權）人： | 國際商用機器公司 |
| 主分類號： | G06F12/02 | 分類號： | G06F12/02 |
| 代理公司： | 中國國際貿易促進委員會專利代理部 | 代理人： | 余剛 |
| 地址： | 美國紐約州*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | 在一個無向量或向量處理器中將源代碼編譯成可執行代碼期間，分配并優化寄存器指定的方法，在局部優化中使用了在每一基本程序塊相關圖上進行卵石游戲試探法，而在全程優化中使用活變量分析與循環展開方法。 | ||
| 搜索關鍵詞： | 通過 雙色布石 進行 寄存器 分配 指定 | ||
【主權項】：
1、一種用于分配寄存器并優化所述分配的方法，是在一個無向量或向量處理器中將源代碼編譯成可執行代碼的優化階段里，對不含“基本程序塊”的分支的代碼區域進行優化，每個基本程序塊具有定義計算的語句，每個處理器包括用于存貯可執行代碼序列和數據的存貯器，以及用于訪問所述存貯器并執行任何被訪問代碼的裝置；存貯器被設計為兩級模式，包括有限數量P的寄存器和一個相對無限的內存貯器，所述寄存器的訪問時間快于內存貯器，這些步驟的特征在于：(a)確定一個基本程序塊的數據相關圖特性；(b)根據該基本程序塊中的全部計算產生對p個寄存器中的q個的分配和指定，其步驟為(b1)沿葉-根節點方向，選擇具有最大后繼節點數(支配者)的圖的節點集合；(b2)確定上述所選集合的每個緊隨后繼點的覆蓋費用，為該集合中覆蓋費用最小的緊隨后繼點指定一個寄存器；以及(b3)在缺少任何可用可分配寄存器的情況下，將由計算在該節點產生的中間或最后結果寫到內存貯器，以后根據需要將其裝回可用寄存器。
下載完整專利技術內容需要扣除積分，VIP會員可以免費下載。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于國際商用機器公司，未經國際商用機器公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/patent/86107764/，轉載請聲明來源鉆瓜專利網。
