[其他]按預定順序執行兩個指令序列的方法和設備

無效

• 申請號: 87106625
• 申請日: 1987-09-30
• 公開（公告）號: CN87106625A
• 公開（公告）日: 1988-04-13
• 發明（設計）人: 比耶爾恩·魯特格·艾力·莊遜;斯坦·愛德華·約翰遜;拉斯-奧珍·克林;奧拉格·阿夫森
• 申請（專利權）人: 艾利森電話股份有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 中國專利代理有限公司
• 代理人: 匡少波,程天正

本發明是關于按預先規定的順序執行兩個指令序列的方法和設備。執行該第一和第二序列，分別包括選取一些讀指令和選取一些寫指令;這些讀指令含有各自的讀出地址，以便檢索存貯在大量的存貯器單元之一中的數據信息，這些單元可各自通過它在第一和第二獨立存貯器中的地址分別訪問;這些寫指令含有各自的寫入地址和數據信息，以便把這些數據信息向一個獨立存貯器單元傳送，這些單元指定給相應的序列，并可通過寫入地址進行訪問的;各序列的獨立存貯單元按照順序和按照所選取的寫指令被相互更新;其順序為第二的是第二序列，其順序是第一的為第一序列，第二序列執行期間所用的數據信息被事先確認為與第一序列執行期間所獲得的數據信息是相關的。

解決上述信息處理問題的普通的傳統的方法可歸結為這樣一種執行序列的方法：即按照上面和下文所稱的第二序列，是在上面和下文所稱的第一序列執行結束以后，才開始執行的。這種普通方法，在由單處理器控制的數據處理系統中，是自然的情況，它在一個時刻只能執行一個序列，使用主存貯器的存貯單元，而主存貯器是被兩個序列所共享的。

人們都知道可通過并列執行幾個指令序列來提高數據處理能力。只要各序列事先被確認為是相互無關的，則借助于所謂的預處理或多重處理技術，或者也可借助于包含至少兩個數據處理單元、每個執行各自的指令序列的統一處理器系統，正確無誤的并行操作都可實現。眾所周知，實現信息處理，既可用一個主存貯器被很多數據處理單元共享的辦法，也可用有很多獨立的存貯器，各自與相應的數據處理單元相關聯，并經常地相互更新的方法來進行。

如果有幾個敏感的、相互有影響的指令序列，因而必須按予先指定的順序來執行的話，例如根據“計算機設計”（“Computer????Design”）雜志，1985年8月15日刊第76～81頁的說法，或“平衡8000系統技術綜述，相繼式計算機系統公司”（“Balance????8000????System????Technical????Summary，Sequent????Compunt????Computer????System，Inc.”）的說法，使用程序設計語言，匯編編輯器和用于相互無關序列的并行處理的順序硬件，而各敏感序列的并行處理即可避免。

正如在導言中已經提到的，本發明是關于在使用兩個各被指派給它自身序列的獨立存貯器情況下的數據信息處理問題。按照這里所提出的信息處理方式，兩個序列是并行處理的，而無須特別注意事先規定的順序即可開始。第二序列對第一序列的依賴性是受到監控的;借助于含有一個輔助存貯器和至少一個比較電路的中介存貯器，預先指定的順序即可實現。

由第二序列執行期間所選取的讀指令所獲得的地址被中介存貯在輔助存貯器中。由第一序列執行期間所選取的每一個寫入地址與存貯在輔助存貯器中的各個讀出地址相比較。只要確定沒有相同的地址，則在第二序列執行期間所使用的數據信息就與第一序列執行期間所得到數據信息無關。如果第二序列執行期間，信息業已從與第二序列相聯結的獨立存貯器單元檢索的話，那么，隨著與第一序列相關聯的寫操作的更新的進行，這些信息就會被校正;也就是說，如果兩個序列不再是相互獨立無關的，則輔助存貯器就會被清除，而第二序列的指令選擇就再一次重新開始。第二序列的重新開始執行，是在第一序列的第一部分已經執行完以后的時刻進行的，因而第二序列依賴于第一序列其余部分這種危險就較小了。

在第二序列執行期間所選取的寫指令的基礎上，所獲得的寫入地址和數據信息也存貯在輔助存貯器中，以便于與第一序列相聯結的獨立存貯器的更新。

使用這里所提出的信息處理方法，如果第二序列的執行至少與第一序列執行結束時所選取的指令無關，則能提高數據處理能力。如果所選取的地址作為輔助存貯器的讀出地址存入中介存貯器，并且只要這個地址在第二序列執行期間早期不是作為寫入地址存在的話，則所增加的能力會進一步提高;如果指派給第二序列的獨立存貯器是隨著第一序列執行期間所選取的每一條寫指令一起逐步進行更新的話，則數據處理能力更會進一步提高。

下面，本發明將對照附圖進行詳細的說明。圖1畫出了兩個數據處理單元，各自與它們的獨立存貯器和一個更新裝置相連接。圖2比圖1更詳細地畫出了獨立存貯器進行讀出、寫入和更新時的驅動情況，以及數據處理單元中所包括的一個指令存貯設備和一個啟動與判別電路。圖3畫出了數據處理單元所包括的中介存貯器。