[發(fā)明專利]程序模糊方法和用于執(zhí)行模糊程序的處理設(shè)備

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 200980104710.6
• 申請(qǐng)日: 2009-02-09
• 公開（公告）號(hào): CN101939749A
• 公開（公告）日: 2011-01-05
• 發(fā)明（設(shè)計(jì)）人: 馬克·沃克萊爾
• 申請(qǐng)（專利權(quán)）人: NXP股份有限公司
• 主分類號(hào): G06F21/00
• 分類號(hào): G06F21/00
• 代理公司: 中科專利商標(biāo)代理有限責(zé)任公司 11021
• 代理人: 王波波

1.一種轉(zhuǎn)換可編程處理器的程序指令的方法，所述方法包括重新排序所述指令的序列，從而將原始指令地址映射到相應(yīng)的目標(biāo)地址，所述序列(30)包括連續(xù)的子序列，所述方法包括：

將所述序列的每一個(gè)子序列(32)映射到相互打亂順序的范圍(33a-d)的相應(yīng)集合中的地址，通過(guò)與所述子序列所映射的其他范圍與所述相互打亂順序的范圍相分離；

用來(lái)自所述子序列(32)的指令填充所述相互打亂順序的范圍的相應(yīng)集合中的每一個(gè)打亂順序范圍(33a-d)的至少一半；

提供針對(duì)每一個(gè)子序列(30)所映射的原始指令地址的連續(xù)地址的目標(biāo)地址之間的地址步長(zhǎng)(34)，用于所述子序列的所述地址步長(zhǎng)(34)包括所述相互打亂順序范圍(33a-d)的至少第一范圍內(nèi)的第一地址步長(zhǎng)以及所述相互打亂順序范圍(33a-d)的至少第二范圍內(nèi)的第二地址步長(zhǎng)。

2.根據(jù)權(quán)利要求1所述的方法，其中原始指令地址與目標(biāo)地址的映射與將連續(xù)的原始指令地址映射到沿n維陣列中的路徑(36)的連續(xù)位置相對(duì)應(yīng)，其中n大于1，以及與將沿所述陣列的相應(yīng)行、行組或行部分的位置映射到相互打亂順序的范圍(33a-d)的相應(yīng)一個(gè)相對(duì)應(yīng)，所述路徑(36)包括陣列中相鄰位置之間的步長(zhǎng)，所述路徑訪問(wèn)所述陣列的每一行的至少一半的點(diǎn)。

3.根據(jù)權(quán)利要求1所述的方法，包括在可編程計(jì)算機(jī)上執(zhí)行已轉(zhuǎn)換的程序，所述可編程計(jì)算機(jī)包括用于緩存指令的緩存存儲(chǔ)器(120)，所述緩存存儲(chǔ)器(120)具有大于或等于相互打亂順序的范圍(33a-d)的大小之和的大小。

4.根據(jù)權(quán)利要求3所述的方法，包括緩存控制器(122)，配置用于基于指令組來(lái)管理所述緩存存儲(chǔ)器中指令的保持，每一組具有相同的組大小，相互打亂順序的范圍(33a-d)的大小至多等于所述組大小。

5.根據(jù)權(quán)利要求1所述的方法，其中對(duì)于兩個(gè)范圍(33a-d)的每一種組合，所述組合的范圍(33a-d)之間的地址步長(zhǎng)(34)具有與所述組合的范圍(33a-d)之間的所有步長(zhǎng)(34)相同的大小。

6.根據(jù)權(quán)利要求1所述的方法，其中所述范圍(33a-d)內(nèi)的地址步長(zhǎng)都具有相同的大小。

7.根據(jù)權(quán)利要求1所述的方法，其中一對(duì)范圍(33a-d)之間的所有地址步長(zhǎng)將通過(guò)所述對(duì)中的第一范圍(33a-d)內(nèi)的地址步長(zhǎng)相連的目標(biāo)地址與通過(guò)所述對(duì)中的第二范圍(33a-d)內(nèi)的地址步長(zhǎng)相連的目標(biāo)地址相連接。

8.根據(jù)權(quán)利要求1所述的方法，其中利用相等的頻率產(chǎn)生相反符號(hào)的地址步長(zhǎng)。

9.根據(jù)權(quán)利要求1所述的方法，包括用跳轉(zhuǎn)目的地的目標(biāo)地址或與所述目標(biāo)地址的距離來(lái)替代程序的跳轉(zhuǎn)指令中的分支跳轉(zhuǎn)目的地或跳轉(zhuǎn)距離信息。

10.根據(jù)權(quán)利要求1所述的方法，包括：在包括程序流控制單元(16)的可編程計(jì)算機(jī)上執(zhí)行已轉(zhuǎn)換的程序，所述程序流控制單元配置用于確定連續(xù)原始指令地址的目標(biāo)地址，并且配置用于使用所述目標(biāo)地址對(duì)連續(xù)尋址的指令進(jìn)行尋址。

11.根據(jù)權(quán)利要求8所述的方法，其中所述程序流控制單元(16)包括查找存儲(chǔ)器(164)，所述程序流控制單元(16)使用從查找存儲(chǔ)器(164)查找的相應(yīng)信息確定對(duì)于相應(yīng)指令的目標(biāo)地址。

12.根據(jù)權(quán)利要求8所述的方法，包括提供具有相同結(jié)構(gòu)的處理電路族，但是所述處理電路族配置用于根據(jù)相互不同的映射來(lái)確定連續(xù)原始指令的目標(biāo)地址，以及針對(duì)所述族的不同處理電路而不同地轉(zhuǎn)換所述程序。

13.根據(jù)權(quán)利要求8所述的方法，其中所述程序流控制單元(16)包括分支目標(biāo)查找存儲(chǔ)器，針對(duì)相應(yīng)的跳轉(zhuǎn)指令存儲(chǔ)跳轉(zhuǎn)指令的目標(biāo)地址和/或與跳轉(zhuǎn)指令的目標(biāo)地址的跳轉(zhuǎn)距離，所述程序流控制單元配置用于檢測(cè)跳轉(zhuǎn)指令，配置用于響應(yīng)于所述跳轉(zhuǎn)指令，從所述分支目標(biāo)查找存儲(chǔ)器中找回跳轉(zhuǎn)指令的目標(biāo)地址和/或跳轉(zhuǎn)距離，并且配置用于根據(jù)所找回的跳轉(zhuǎn)指令的目標(biāo)地址和/或跳轉(zhuǎn)距離改變程序流。