[發明專利]在數據處理系統中對計算機指令執行排序的方法和裝置

無效

• 申請號: 97104233.0
• 申請日: 1997-05-09
• 公開（公告）號: CN1176426A
• 公開（公告）日: 1998-03-18
• 發明（設計）人: 小毛里西奧·布雷特尼茲;羅杰·A·史密斯
• 申請（專利權）人: 摩托羅拉公司
• 主分類號: G06F9/40
• 分類號: G06F9/40;G06F9/30
• 代理公司: 中原信達知識產權代理有限責任公司
• 代理人: 余朦

1.一種用于排序在數據處理系統中執行的計算機指令的方法，該方法特征在于包括步驟：

(a)在存儲器內提供包含基本程序塊的計算機程序，其中每個基本程序塊至少包含一條計算機指令以及該計算機程序包含許多計算機指令；

(b)通過從存儲器中讀取計算機指令執行計算機程序和經中央處理單元(CPU)執行許多計算機指令；

(c)在執行步驟期間，在存儲器中存儲表示基本程序塊執行次序的跟蹤數據文件，執行次序表明何時按時相對于其它基本程序塊執行任何基本程序塊，該執行次序具有開始端和結束端；

(d)從跟蹤數據文件選擇一系列M個基本程序塊形成一個所選的組，M是大于2的有限正整數；

(e)在存儲器中針對所選的組從跟蹤數據文件累積與M個基本程序塊順序有關的相關信息；

(f)按所選組選擇M個基本程序塊的不同順序；

(g)重復步驟(e)至(g)直到處理跟蹤數據文件中M個基本程序塊的所選數量的順序；和

(h)使用經步驟(e)至(g)獲得的相關信息以使基本程序塊按順序執行。

2.一種定序程序，用于對通過數據處理系統執行的計算機指令定序，該定序程序存儲在計算機可讀介質上，其特征在于：

用于初始化計算機存儲器中存儲的計算機程序執行程序的計算機指令，通過從計算機存儲器讀取形成計算機代碼的基本程序塊并通過中央處理單元(CPU)執行該計算機指令執行該執行程序；

執行執行程序時用于在計算機存儲器中存儲表示基本程序塊執行次序的跟蹤數據文件的計算機指令，該執行次序表明何時按時相對于計算機程序中的其它基本程序塊執行任何基本程序塊，該執行次序具有開始端和結束端；

用于從跟蹤數據文件重復選擇M個基本程序塊的不同順序以形成基本程序塊的所選組的計算機指令，M是大于2的有限正整數，針對每個所選組中M個基本程序塊的每一個，在存儲器中為每個所選組的累加位于每個所選組中的基本程序塊之間的相關信息；和

用于由計算機使用相關信息在執行程序的執行次序中對計算機程序的基本程序塊定序的計算機指令。

3.數據處理系統，其特征在于：

一個中央處理單元(CPU)；

耦合到該中央處理單元的計算機存儲器，其特征在于：

用于初始化存儲在計算機存儲器中的計算機程序的執行程序的計算機指令，通過從計算機存儲器讀取形成計算機代碼的基本程序塊的計算機指令并通過中央處理單元(CPU)執行該計算機指令來執行該執行程序；

執行該執行程序時用于在計算機存儲器中存儲表示基本程序塊執行次序的跟蹤數據文件的計算機指令，該執行次序表明何時按時相對于計算機程序中的其它基本程序塊執行任何基本程序塊，該執行次序具有開始端和結束端；

用于從跟蹤數據文件重復選擇M個基本程序塊的不同順序以形成基本程序塊的所選組的計算機指令，M是大于2的有限正整數，針對每個所選組中M個基本程序塊的每一個，在存儲器中為每個所選組的累加位于每個所選組中的基本程序塊之間的相關信息；和

用于由計算機使用相關信息在執行程序的執行次序中對計算機程序的基本程序塊定序的計算機指令。

4.一種數據處理系統，其特征在于：

用于初始化計算機存儲器中存儲的計算機程序執行程序的裝置，通過從計算機存儲器讀取形成計算機代碼的基本程序塊并通過中央處理單元(CPU)執行該計算機指令執行該執行程序；

當由所述用于執行的裝置執行該執行程序時在計算機存儲器中存儲跟蹤數據文件的裝置，該跟蹤數據文件表示基本程序塊的執行次序，該執行次序表明何時按時相對于計算機程序中的其它基本程序塊執行任何基本程序塊，該執行次序具有開始端和結束端；

用于從跟蹤數據文件重復選擇M個基本程序塊的不同順序以形成基本程序塊的所選組的裝置，M是大于2的有限正整數，針對每個所選組中M個基本程序塊的每一個，在存儲器中為每個所選組的累加位于每個所選組中的基本程序塊之間的相關信息；和

用于由計算機使用相關信息在執行程序的執行次序中對計算機程序的基本程序塊定序的裝置。