專利名稱：混洗模式生成電路、處理器、混洗模式生成方法、命令的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及生成混洗命令中使用的混洗模式(Shuffle pattern)的混洗模式生成電路。
背景技術(shù)：
在將打包多個(gè)數(shù)據(jù)要素而得到的數(shù)據(jù)作為I個(gè)數(shù)據(jù)輸入的處理器(例如SMD(Single Instruction Multiple Data)處理器)中，有時(shí)需要在這I個(gè)數(shù)據(jù)內(nèi)進(jìn)行數(shù)據(jù)要素的重排。為了應(yīng)對(duì)這種情況，存在對(duì)數(shù)據(jù)要素進(jìn)行重排的混洗命令這樣的命令。作為混洗命令的一例，對(duì)非專利文獻(xiàn)I所記載的PSHUFB命令的動(dòng)作例進(jìn)行說(shuō)明。如圖1所示，PSHUFB命令是將混洗模式101和輸入包數(shù)據(jù)102作為輸入數(shù)據(jù)而輸出輸出包數(shù)據(jù)103的命令?；煜茨Ｊ?01的索引的個(gè)數(shù)為8個(gè),各索引的位寬為8位。并且，輸入包數(shù)據(jù)102和輸出包數(shù)據(jù)103的數(shù)據(jù)要素的個(gè)數(shù)為8個(gè),各數(shù)據(jù)要素的位寬為8位。關(guān)于輸入包數(shù)據(jù)102的各數(shù)據(jù)要素位置的編號(hào)，從右端到左端分別表示為0、1、
2.....7。該編號(hào)表示對(duì)應(yīng)的數(shù)據(jù)要素被混洗到混洗模式101的哪個(gè)索引。當(dāng)執(zhí)行PSHUFB命令時(shí)，例如，由于在輸入包數(shù)據(jù)102的數(shù)據(jù)要素位置的左端的“A”的數(shù)據(jù)要素中對(duì)應(yīng)有“7”這樣的索引，所以，被混洗到混洗模式101的右邊數(shù)第2個(gè)的“7”的索引的位置。并且，由于在輸入包數(shù)據(jù)102的數(shù)據(jù)要素位置的右邊數(shù)第2個(gè)的“G”的數(shù)據(jù)要素中對(duì)應(yīng)有“I”這樣的索引，所以，被混洗到混洗模式101的左邊數(shù)第3個(gè)和第4個(gè)的“I”的索引的位置?，F(xiàn)有技術(shù)文獻(xiàn)非專利文獻(xiàn)非專利文獻(xiàn)1:1ntel Corporation:"Intel (R) 64and IA-32ArchitecturesSoftware Developers’s Manual Volume2:1nstruction Set Reference, A-Z〃，4-21
發(fā)明內(nèi)容
發(fā)明要解決的課題非專利文獻(xiàn)I中沒(méi)有公開(kāi)PSHUFB命令中使用的混洗模式的生成方法。在生成混洗模式時(shí)，為了實(shí)現(xiàn)高速化和低消耗電力，優(yōu)選盡可能通過(guò)簡(jiǎn)易處理來(lái)實(shí)現(xiàn)。本發(fā)明是在這種背景下完成的，其目的在于，提供能夠通過(guò)簡(jiǎn)易處理生成混洗模式的混洗模式生成電路。用于解決課題的手段本發(fā)明的混洗模式生成電路的特征在于，該混洗模式生成電路具有:移位復(fù)制部，將由多個(gè)索引構(gòu)成的索引列作為輸入，受理表示位數(shù)和復(fù)制個(gè)數(shù)的信號(hào)，將各索引向左位移所述信號(hào)所示的位數(shù)，并且，輸出將各索引各復(fù)制所述信號(hào)所示的復(fù)制個(gè)數(shù)而得到的索引列；以及加法部，將從所述移位復(fù)制部輸出的索引列作為輸入，受理表示針對(duì)各索引的加法值的信號(hào)，對(duì)所述各索引加上所述信號(hào)所示的加法值。發(fā)明效果根據(jù)本發(fā)明的混洗模式生成電路，通過(guò)向左位移、復(fù)制和相加這樣的簡(jiǎn)易處理，也能夠生成混洗模式。


圖1是用于說(shuō)明PSHUFB命令的動(dòng)作例的圖。圖2是示出基于4X16混洗模式的混洗的圖。圖3是示出實(shí)施方式I的混洗模式生成電路的圖。圖4是示出根據(jù)4X 16混洗模式生成8X8混洗模式的流程的圖。圖5是示出基于4X8混洗模式的混洗的圖。圖6是示出根據(jù)4X8混洗模式生成8X8混洗模式的流程的圖。圖7是示出實(shí)施方式2的混洗模式生成電路的圖。圖8是示出表示位單位信號(hào)的值與各塊進(jìn)行的處理內(nèi)容的對(duì)應(yīng)關(guān)系的表的圖。圖9是示出根據(jù)4X8混洗模式生成8X8混洗模式的流程的圖。圖10是示出根據(jù)2X 16混洗模式生成4X 16混洗模式的流程的圖。圖11是示出根據(jù)4X8混洗模式生成8X8混洗模式的流程的圖。圖12是示出實(shí)施方式2的變形例的混洗模式生成電路的圖。圖13是示出根據(jù)實(shí)施方式2的變形例的4X8混洗模式生成8X8混洗模式的流程的圖。圖14 Ca)是示出變形例的混洗模式生成電路的圖，圖14 (b)是示出表示位單位信號(hào)A、B的各值與各塊進(jìn)行的處理內(nèi)容的對(duì)應(yīng)關(guān)系的表的圖。圖15是示出實(shí)施方式3的混洗模式生成電路的圖。圖16是示出根據(jù)4X 16混洗模式生成8X8混洗模式的流程的圖。圖17是示出根據(jù)2X32混洗模式生成4X 16混洗模式的流程的圖。圖18是示出根據(jù)2X32混洗模式生成8X8混洗模式的流程的圖。圖19是示出實(shí)施方式4的混洗模式生成電路的圖。圖20是示出2X8索引表的圖。圖21是示出4X8索引表的圖。圖22是示出實(shí)施方式5的處理器的圖。圖23是示出混洗模式生成命令的格式的圖。圖24是示出混洗模式生成命令的位圖的圖。圖25是混洗模式生成方法的處理的流程圖。圖26 Ca)是示出混洗模式生成命令的格式的圖，圖26 (b)是示出混洗模式生成命令的位圖的圖。
具體實(shí)施例方式下面，參照附圖對(duì)本發(fā)明的實(shí)施方式進(jìn)行說(shuō)明。
(實(shí)施方式I)上述PSHUFB命令是分別針對(duì)位寬為8位的8個(gè)數(shù)據(jù)要素的混洗命令，在輸入包數(shù)據(jù)的數(shù)據(jù)要素的各位寬和個(gè)數(shù)與PSHUFB命令的規(guī)格不同的情況下，有時(shí)難以直接執(zhí)行上述PSHUFB命令。該情況下，需要根據(jù)PSHUFB命令的規(guī)格而重新生成混洗模式的索引的各位寬和個(gè)數(shù)。另外，也可以以具有多種混洗命令的方式進(jìn)行應(yīng)對(duì)，以使得即使位寬和個(gè)數(shù)不同也能夠進(jìn)行混洗，但是，是否能夠?qū)崿F(xiàn)這種應(yīng)對(duì)在很大程度上依賴于處理器的規(guī)格，所以，在本實(shí)施方式中不采用這種應(yīng)對(duì)。圖2示出要求生成這種混洗模式的情況的例子。在圖2的例子中，根據(jù)分別由位寬16位的4個(gè)索引構(gòu)成的輸入混洗模式202，生成分別由位寬8位的8個(gè)索引構(gòu)成的輸出混洗模式203。這樣，生成符合PSHUFB命令的規(guī)格的混洗模式。然后，使用所生成的輸出混洗模式203，實(shí)際上將4個(gè)位寬16位的輸入包數(shù)據(jù)204視為8個(gè)位寬8位的包數(shù)據(jù)進(jìn)行混洗，得到輸出包數(shù)據(jù)205。在本實(shí)施方式I中，如根據(jù)輸入混洗模式202生成輸出混洗模式203那樣，對(duì)根據(jù)某個(gè)混洗模式生成具有基于PSHUFB命令的規(guī)格的索引的個(gè)數(shù)和位寬的混洗模式的結(jié)構(gòu)進(jìn)行說(shuō)明。如圖3所示，本實(shí)施方式I的混洗模式生成電路301將輸入混洗模式202和位單位信號(hào)304作為輸入,將輸出混洗模式203作為輸出。位單位信號(hào)304是對(duì)向左位移的位數(shù)、位寬的擴(kuò)展或縮小的數(shù)量和對(duì)各索引相加的值等混洗模式生成電路301內(nèi)的各塊的動(dòng)作進(jìn)行控制的信號(hào)。根據(jù)位單位信號(hào)304，移位器305進(jìn)行向左位移，位變更器306進(jìn)行位寬的擴(kuò)展或縮小，加法器307對(duì)各索引加上值，交織器308進(jìn)行索引的交織。圖4示出由混洗模式生成電路301根據(jù)4X16混洗模式202生成8X8混洗模式203的例子。另外，“AXB混洗模式”表示索引的個(gè)數(shù)為A、各索引的位寬為B的混洗模式。首先，移位器305生成使4X 16混洗模式202向左位移I位而得到的索引列401。接著，加法器307通過(guò)對(duì)索引列401的各索引加I而生成索引列402。然后，位變更器306使索引列401和索引列402的位寬從16位縮小一半而成為8位，分別生成索弓I列404和索引列403。最后，交織器308對(duì)索引列403和索引列404的數(shù)據(jù)要素進(jìn)行交織(交替配置)，生成8X8混洗模式203。使用圖5對(duì)混洗模式生成所需要的其他例子進(jìn)行說(shuō)明。圖5是如下例子:使用根據(jù)4X8混洗模式202生成的8X8混洗模式203，對(duì)由4個(gè)16位的數(shù)據(jù)要素構(gòu)成的輸入包數(shù)據(jù)502進(jìn)行混洗，輸出由4個(gè)16位的數(shù)據(jù)要素構(gòu)成的輸出包數(shù)據(jù)503。這樣，4X8混洗模式202的總位寬(32位)與輸入包數(shù)據(jù)502的數(shù)據(jù)要素的總位寬(64位)不同會(huì)引起如下情況等:對(duì)4個(gè)8位數(shù)據(jù)進(jìn)行SMD運(yùn)算的結(jié)果，運(yùn)算結(jié)果的必要位數(shù)增加，需要對(duì)數(shù)據(jù)要素的位寬進(jìn)行擴(kuò)展。這里，僅在上述PSHUFB命令這樣的針對(duì)8個(gè)8位數(shù)據(jù)要素的混洗命令的情況下，必須將由4個(gè)16位數(shù)據(jù)要素構(gòu)成的輸入包數(shù)據(jù)402視為由8個(gè)8位數(shù)據(jù)要素構(gòu)成的包數(shù)據(jù)進(jìn)行混洗。因此，根據(jù)4X8混洗模式202生成8X8混洗模式203，使用所生成的8X8混洗模式203將輸入包數(shù)據(jù)502混洗為輸出包數(shù)據(jù)503。圖6示出由混洗模式生成電路301根據(jù)4X8混洗模式202生成8X8混洗模式203的例子。首先，移位器305生成使4X8混洗模式202向左位移I位而得到的索引列601。接著，加法器307生成對(duì)索引列601加I而得到的索引列602。然后，位變更器306直接將索引列601和索引列602交給交織器308。最后，交織器308對(duì)索引列601和索引列602的數(shù)據(jù)要素進(jìn)行交織(交替配置)，生成8X8混洗模式203。如以上說(shuō)明的那樣,根據(jù)本實(shí)施方式,能夠結(jié)合PSHUFB命令等混洗命令的規(guī)格生成混洗模式的索引的各位寬和個(gè)數(shù)。由此，能夠?qū)崿F(xiàn)適當(dāng)?shù)幕煜础?實(shí)施方式2)實(shí)施方式2通過(guò)更加簡(jiǎn)易的手法生成混洗模式。圖7是實(shí)施方式2的混洗模式生成電路的功能框圖?；煜茨Ｊ缴呻娐?01將輸入混洗模式702和位單位信號(hào)704作為輸入，將輸出混洗模式703作為輸出，具有移位復(fù)制部705 (包括移位器706和復(fù)制器707。)以及加法器708。位單位信號(hào)704是對(duì)向左位移的位數(shù)、各索引的復(fù)制的個(gè)數(shù)以及對(duì)各索引相加的值等進(jìn)行控制的信號(hào)。移位器706、復(fù)制器707和加法器708受理該位單位信號(hào)704，分別進(jìn)行向左位移、各索引的復(fù)制以及針對(duì)各索引的值的相加。圖8的表示出位單位信號(hào)704的值與各塊的動(dòng)作之間的對(duì)應(yīng)。表801對(duì)應(yīng)于“位單位信號(hào)” 802的項(xiàng)目，示出移位器706應(yīng)該進(jìn)行的“向左位移的位數(shù)”803、復(fù)制器707應(yīng)該進(jìn)行的“復(fù)制的個(gè)數(shù)”804、加法器708應(yīng)該相加的“對(duì)各索引相加的值”805。在移位器706、復(fù)制器707和加法器708中，這樣根據(jù)位單位信號(hào)的值設(shè)定應(yīng)該進(jìn)行的處理。位單位信號(hào)0、2對(duì)應(yīng)于根據(jù)4X8混洗模式生成8X8混洗模式的情況，位單位信號(hào)I對(duì)應(yīng)于根據(jù)2 X 16混洗模式生成4 X 16混洗模式的情況。通過(guò)準(zhǔn)備多個(gè)這種位單位信號(hào)，能夠生成符合混洗命令的規(guī)格的混洗模式。下面，說(shuō)明混洗模式生成電路701按照位單位信號(hào)的每個(gè)值進(jìn)行的處理的流程。<位單位信號(hào)O的情況>圖9示出根據(jù)4X8混洗模式702生成8X8混洗模式703的流程。首先，移位器706通過(guò)使4X8混洗模式702的各索引向左位移I位并提取下位8位,生成索引列901。接著，復(fù)制器707使由移位器706進(jìn)行移位后的索引列901的各索引各復(fù)制2個(gè)，生成索引列902。最后，加法器708接受由復(fù)制器707進(jìn)行復(fù)制后的索引列902，通過(guò)從左端起對(duì)索引列902加上1、0、1、0、1、0、1、0，生成8X8混洗模式703。<位單位信號(hào)I的情況>圖10示出根據(jù)2X16混洗模式702生成4X16混洗模式703的流程。
首先，移位器706通過(guò)使2X 16混洗模式702的各索引向左位移I位并提取下位16位，生成索引列1001。接著，復(fù)制器707使由移位器706進(jìn)行移位后的索引列1001的各索引各復(fù)制2個(gè)，生成索引列1002。最后，加法器708接受由復(fù)制器707進(jìn)行復(fù)制后的索引列1002，通過(guò)從左端起對(duì)各索引加上1、0、1、0，生成4X 16混洗模式703。<位單位信號(hào)2的情況>在圖9的例子中，示出根據(jù)4個(gè)索引生成具有8個(gè)索引的混洗模式，但是，例如也可以根據(jù)2個(gè)有效索引生成具有8個(gè)索引的混洗模式。將該例子作為位單位信號(hào)2的情況進(jìn)行說(shuō)明。圖11示出根據(jù)4X8混洗模式702生成8X8混洗模式703的流程。4X8混洗模式702分別由8位的4個(gè)索引構(gòu)成。移位器706受理位單位信號(hào)2這樣的信號(hào)后，預(yù)先設(shè)定在所輸入的混洗模式中將左邊數(shù)第2個(gè)索引AO和左邊數(shù)第4個(gè)索引Al作為有效索引進(jìn)行處理的意思。該移位器706通過(guò)使4X8混洗模式702的有效索引AO和Al向左位移2位并提取下位8位，生成索引列1101。接著，復(fù)制器707使由移位器706進(jìn)行移位后的索引列1101的各索引各復(fù)制4個(gè)，生成索引列1102。然后，加法器708接受由復(fù)制器707進(jìn)行復(fù)制后的索引列1102，通過(guò)從左端起對(duì)各索引加上3、2、1、0、3、2、1、0，生成8X8混洗模式703。如以上說(shuō)明的那樣，根據(jù)本實(shí)施方式，通過(guò)串聯(lián)連接的移位器706、復(fù)制器707、加法器708生成混洗模式，由此，能夠進(jìn)行高速的生成。并且，由于向左位移、復(fù)制、加算這樣的簡(jiǎn)單處理的組合即可，所以，與實(shí)施方式I相比，能夠?qū)崿F(xiàn)命令循環(huán)數(shù)的削減和動(dòng)作頻率的提聞。并且，通過(guò)位單位信號(hào)704對(duì)各塊的動(dòng)作進(jìn)行控制，由此，能夠通過(guò)相同的電路結(jié)構(gòu)而生成索引的個(gè)數(shù)和各索引的位寬不同的多種混洗模式。另外，在本實(shí)施方式中，按照移位器706、復(fù)制器707、加法器708的順序連接并進(jìn)行處理，但是，例如，如利用復(fù)制器707復(fù)制索引后利用移位器706進(jìn)行移位等那樣，處理的順序也可以不同。作為一例，圖12所示的混洗模式生成電路701a具有在利用復(fù)制器707進(jìn)行復(fù)制后利用移位器706進(jìn)行向左位移的移位復(fù)制部705a。在這種混洗模式生成電路701a中，與圖9同樣，圖13示出根據(jù)4X8混洗模式702生成8X8混洗模式703的流程。在圖13中，首先，復(fù)制器707使4X8混洗模式702的各索引各復(fù)制2個(gè)，生成索引列1301。然后，移位器706通過(guò)使索引列1301向左位移I位并提取下位8位，生成索引列1302。最后，加法器708接受索引列1302，通過(guò)從左端起對(duì)索引列1302加上1、0、1、0、1、O、1、O，生成8X8混洗模式703。并且，在本實(shí)施方式中，設(shè)位單位信號(hào)704為單一的信號(hào)，但是，也可以對(duì)移位器706、復(fù)制器707、加法器708輸入單獨(dú)或一部分單獨(dú)的信號(hào)。并且，也可以分成表示輸入混洗模式的位單位信號(hào)A和表示輸出混洗模式的位單位信號(hào)B來(lái)安裝位單位信號(hào)704。使用圖14對(duì)這種安裝例進(jìn)行說(shuō)明。如圖14 (a)所示，具有移位復(fù)制部1405和加法器1408的混洗模式生成電路1411將位單位信號(hào)A1404a和位單位信號(hào)B1404b作為輸入。如圖14 (b)所示，位單位信號(hào)A1404a和位單位信號(hào)B1404b分別表示輸入混洗模式或輸出混洗模式的索引的個(gè)數(shù)和各索引的位寬。對(duì)應(yīng)于該位單位信號(hào)A1404a和位單位信號(hào)B1404b的值的組合，設(shè)定移位復(fù)制部1405應(yīng)該進(jìn)行的“向左位移的位數(shù)”803和“復(fù)制的個(gè)數(shù)”804、加法器1408應(yīng)該相加的“對(duì)各索引相加的值”805。另外，本實(shí)施方式中說(shuō)明的輸入混洗模式或輸出混洗模式的索引的個(gè)數(shù)和各索引的位寬是一例，不限于此。 也可以對(duì)位寬進(jìn)行擴(kuò)展，或者增加各塊(移位器706、復(fù)制器707、加法器708)中進(jìn)行處理的索引的個(gè)數(shù)?；蛘?，也可以縮小輸入混洗模式或輸出混洗模式的位寬，減少各塊(移位器706、復(fù)制器707、加法器708)中進(jìn)行處理的索引的個(gè)數(shù)。通過(guò)這樣調(diào)整位寬和索引的個(gè)數(shù),能夠生成多種混洗模式。另外，在本實(shí)施方式中，考慮由于向左位移而導(dǎo)致的溢出(overflow)等，在移位器706中提取結(jié)果的下位位，但是，不限于移位器706，也可以在復(fù)制器707和加法器708中進(jìn)行下位位提取處理，還可以不分別進(jìn)行下位位提取處理而例如在相加后等統(tǒng)一進(jìn)行下位位提取。并且，也可以代替下位位提取或者與其組合而進(jìn)行飽和處理(在某個(gè)值超過(guò)所指定的位寬的范圍的最大值或最小值的情況下，將某個(gè)值置換為最大值或最小值的處理)。另外，在圖8的例子中，位單位信號(hào)704的位數(shù)為多位，應(yīng)對(duì)3種以上的混洗模式的生成，但是，位單位信號(hào)704的位數(shù)不限于此。例如，也可以是I位。并且，在本實(shí)施方式中，設(shè)移位器706、復(fù)制器707、加法器708為專用電路，但是，也可以與其他運(yùn)算電路共用全部或一部分。另外，在本實(shí)施方式中，通過(guò)在加法器708中將從右端起對(duì)各索引加上0、1、2、…的處理置換為從左端起加上0、1、2、…的處理，也能夠容易地應(yīng)對(duì)將數(shù)據(jù)內(nèi)的數(shù)據(jù)要素的索引從左端起設(shè)為0、1、2、…的混洗模式的生成。(實(shí)施方式3)在實(shí)施方式3中，針對(duì)實(shí)施方式2的混洗模式生成電路，還具有進(jìn)行位寬的縮小或擴(kuò)展的位變更器，由此，能夠生成應(yīng)對(duì)位寬的縮小或擴(kuò)展的混洗模式。如圖15所示，混洗模式生成電路1501將輸入混洗模式1502和位單位信號(hào)1504作為輸入，將輸出混洗模式1503作為輸出，具有移位復(fù)制部1505(包括移位器1506和復(fù)制器1507。)、加法器1508以及位變更器1509。位單位信號(hào)1504是對(duì)向左位移的位數(shù)、各索引的復(fù)制的個(gè)數(shù)以及對(duì)各索引相加的值、位寬的縮小(擴(kuò)展)的寬度等進(jìn)行控制的信號(hào)。移位器1506、復(fù)制器1507、加法器1508和位變更器1509受理該位單位信號(hào)1504，分別進(jìn)行向左位移、各索引的復(fù)制、針對(duì)各索引的值的相加以及位寬的變更。
<位單位信號(hào)O的情況>對(duì)位單位信號(hào)1504為O的情況下的動(dòng)作進(jìn)行說(shuō)明。圖16示出根據(jù)4X 16混洗模式1502生成8X8混洗模式1503的流程。首先，移位器1506通過(guò)使4X 16混洗模式1502的各索引向左位移I位并提取下位16位,生成索引列1601。接著，復(fù)制器1507使索引列1601的各索引各復(fù)制2個(gè)，生成索引列1602。然后，加法器1508從左端起對(duì)索引列1602的各索引加上1、0、1、0、1、0、1、0。最后，位變更器1509針對(duì)通過(guò)相加而得到的索引列1603提取各索引的16位中的下位8位，生成8X8混洗模式1503。<位單位信號(hào)I的情況>對(duì)位單位信號(hào)1504為I的情況下的動(dòng)作進(jìn)行說(shuō)明。圖17示出根據(jù)2X32混洗模式1502生成4X 16混洗模式1503的流程。首先，移位器1506通過(guò)使2X32混洗模式1502的各索引向左位移I位并提取下位32位，生成索引列1701。接著，復(fù)制器1507使索引列1701的各索引各復(fù)制2個(gè)，生成索引列1702。然后，加法器1508從左端起對(duì)索引列1702的各索引加上1、0、1、0。最后，位變更器1509針對(duì)通過(guò)相加而得到的索引列1703提取各索引的32位中的下位16位，生成4X 16混洗模式1503。<位單位信號(hào)2的情況>不限于圖16、圖17的例子，也可以根據(jù)2X32混洗模式生成8X8混洗模式。將該例子作為位單位信號(hào)2的情況進(jìn)行說(shuō)明。圖18示出根據(jù)2X32混洗模式1502生成8X8混洗模式1503的流程。首先，移位器1506通過(guò)使2X32混洗模式1502的各索引向左位移2位并提取下位32位,生成索引列1801。接著，復(fù)制器1507使索引列1801的各索引各復(fù)制4個(gè)，生成索引列1802。然后，加法器1508從左端起對(duì)索引列1802的各索引加上3、2、1、0、3、2、1、0。最后，位變更器1509針對(duì)通過(guò)相加而得到的索引列1803提取各索引的32位中的下位8位，生成8X8混洗模式1503。如以上說(shuō)明的那樣，根據(jù)本實(shí)施方式，通過(guò)串聯(lián)連接的移位器1506、復(fù)制器1507、加法器1508、位變更器1509生成混洗模式，由此,能夠進(jìn)行高速的生成。并且，特別是，由于具備位變更器1509，因此即使在輸入混洗模式和輸出混洗模式的位寬相同的情況下，也能夠生成高速的混洗模式。并且，通過(guò)位單位信號(hào)1504對(duì)各塊的動(dòng)作進(jìn)行控制，由此，能夠通過(guò)相同的電路結(jié)構(gòu)而生成索引的個(gè)數(shù)和各索引的位寬不同的多種混洗模式。另外，本實(shí)施方式中說(shuō)明的輸入混洗模式或輸出混洗模式的索引的個(gè)數(shù)和各索引的位寬是一例，不限于此。也可以對(duì)位寬進(jìn)行擴(kuò)展，或者增加各塊(移位器1506、復(fù)制器1507、加法器1508、位變更器1509)中進(jìn)行處理的索引的個(gè)數(shù)?；蛘?，也可以縮小輸入混洗模式或輸出混洗模式的位寬，減少各塊(移位器1506、復(fù)制器1507、加法器1508、位變更器1509)中進(jìn)行處理的索引的個(gè)數(shù)。
另外，在本實(shí)施方式中，按照移位器1506、復(fù)制器1507、加法器1508、位變更器1509的順序進(jìn)行處理，但是，處理的順序不限于此。也可以如實(shí)施方式2的圖12那樣使復(fù)制器1507和移位器1506的處理的順序反轉(zhuǎn)。并且，位變更器1509也可以插入移位器1506的前級(jí)或后級(jí)、復(fù)制器1507的前級(jí)或后級(jí)、加法器1508的前級(jí)或后級(jí)的任意位置。另外，在本實(shí)施方式中，設(shè)位單位信號(hào)1504為多位的信號(hào)，但是，位數(shù)不限于此。例如，也可以設(shè)為表示O或I的I位的位單位信號(hào)。另外，在本實(shí)施方式中，設(shè)位單位信號(hào)1504為單一的信號(hào)，但是，也可以對(duì)移位器1506、復(fù)制器1507、加法器1508、位變更器1509輸入單獨(dú)或一部分單獨(dú)的信號(hào)。并且，也可以如圖14那樣使用表示輸入混洗模式的位單位信號(hào)A和表示輸出混洗模式的位單位信號(hào)B0另外，在本實(shí)施方式中，設(shè)移位器1506、復(fù)制器1507、加法器1508、位變更器1509為專用電路，但是，也可以與其他運(yùn)算電路共用全部或一部分。除此之外，可以將實(shí)施方式2的后半部分所述的各種結(jié)構(gòu)組合到本實(shí)施方式中。(實(shí)施方式4)圖19是實(shí)施方式4的混洗模式生成電路的圖。在圖19中，混洗模式生成電路1901根據(jù)32位的輸入混洗模式1902生成64位的輸出混洗模式1903?；煜茨Ｊ缴呻娐?901由2X8索引表1905、4X8索引表1906、索引表參照器1907構(gòu)成。2X8索引表1905將4個(gè)8位索引作為輸入，分別針對(duì)輸入索引而輸出2個(gè)8位索引。圖20示出2X8索引表1905保持的數(shù)據(jù)。2X8索引表1905例如在所輸入的8位索引為O的情況下，輸出I和O的2個(gè)8位索引。4X8索引表1906將2個(gè)16位索引作為輸入，分別針對(duì)輸入索引而輸出4個(gè)8位索引。圖21示出4X8索引表1906保持的數(shù)據(jù)。4X8索引表1906例如在所輸入的16位索引為O的情況下，輸出3、2、1、0的4個(gè)8位索引。索引表參照器1907受理所輸入的位單位信號(hào)1904，將索引交給該位單位信號(hào)1904所示的表。然后，從表接受與交接的索引對(duì)應(yīng)的索引，根據(jù)接受的索引生成混洗模式。在本實(shí)施方式中，索引表參照器1907在位單位信號(hào)1904為O的情況下將索引交給2X8索引表1905，在位單位信號(hào)1904為I的情況下將索引交給4X8索引表1906。下面，對(duì)位單位信號(hào)1904為O的情況和I的情況下的各個(gè)動(dòng)作進(jìn)行說(shuō)明。<位單位信號(hào)O的情況>對(duì)位單位信號(hào)1904為O的情況下的動(dòng)作進(jìn)行說(shuō)明。輸入混洗模式1902由4個(gè)8位的索引構(gòu)成，輸出混洗模式1903由8個(gè)8位的索引構(gòu)成。索引表參照器1907將混洗模式1902的各索引交給2X8索引表1905。2X8索引表1905根據(jù)所輸入的I個(gè)索引輸出2個(gè)索引，交給索引表參照器1907。索引表參照器1907依次連結(jié)與輸入混洗模式的左端的索引對(duì)應(yīng)的索引、與其右側(cè)相鄰的索引對(duì)應(yīng)的索引，生成輸出混洗模式1903。作為一例，當(dāng)設(shè)4個(gè)8位的索引為“0、1、2、3”時(shí)，2X8索引表1905根據(jù)“O”的輸入索引輸出“1、0”的輸出索引，根據(jù)“I”的輸入索引輸出“3、2”的輸出索引，根據(jù)“2”的輸入索引輸出“5、4”的輸出索引，根據(jù)“3”的輸入索引輸出“7、6”的輸出索引。然后，索引表參照器1907從左側(cè)起依次連結(jié)這4組輸出索引，生成“1、0、3、2、5、4、
7、6”這樣的混洗模式。<位單位信號(hào)I的情況>接著，的位單位信號(hào)1904為I的情況下的動(dòng)作進(jìn)行說(shuō)明。輸入混洗模式1902由2個(gè)16位的索引構(gòu)成，輸出混洗模式1903由8個(gè)8位的索引構(gòu)成。索引表參照器1907將混洗模式1902的各索引交給4X8索引表1906。4X8索引表1906根據(jù)所輸入的I個(gè)索引輸出4個(gè)索引，交給索引表參照器1907。索引表參照器1907依次連結(jié)與輸入混洗模式的左端的索引對(duì)應(yīng)的索引、與其右側(cè)相鄰的索引對(duì)應(yīng)的索引，生成輸出混洗模式1903。作為一例，當(dāng)設(shè)2個(gè)16位的索引為“0、1”時(shí)，4X8索引表1906根據(jù)“O”的輸入索引輸出“3、2、1、0”的輸出索弓丨，根據(jù)“I”的輸入索引輸出“7、6、5、4”的輸出索引。然后，索引表參照器1907從左側(cè)起依次連結(jié)這2組輸出索弓丨，生成“3、2、1、0、7、6、
5、4”這樣的混洗模式。根據(jù)以上說(shuō)明的實(shí)施方式4的結(jié)構(gòu)，通過(guò)根據(jù)位單位信號(hào)1904對(duì)索引表進(jìn)行切換，能夠生成與多個(gè)索引位寬的組合對(duì)應(yīng)的混洗模式。另外，在本實(shí)施方式中，存儲(chǔ)在索引表中的索引的值和位寬、針對(duì)I個(gè)索引輸出的索引的個(gè)數(shù)等也可以與上述值不同。另外，在本實(shí)施方式中，設(shè)索引表的輸入為多個(gè)，但是，也可以具有多個(gè)僅受理I個(gè)輸入的索引表，也可以不是表，而由例如多輸入單輸出選擇器等的邏輯電路構(gòu)成。另外，在本實(shí)施方式中，設(shè)2X8索引表1905、4X8索引表1906、索引表參照器1907為專用電路，但是，也可以與其他運(yùn)算電路共用全部或一部分。(實(shí)施方式5)圖22是實(shí)施方式5的包括混洗模式生成電路的處理器的圖。在圖22中，處理器2201進(jìn)行與32位的命令位列2202對(duì)應(yīng)的處理。處理器2201由命令解碼器2203、SIMD寄存器文件2204、混洗模式生成電路2205和2206、ALU2207、乘法器2208構(gòu)成?；煜茨Ｊ缴呻娐?205與實(shí)施方式2的混洗模式生成電路701的結(jié)構(gòu)相同，混洗模式生成電路2206與實(shí)施方式3的混洗模式生成電路1501的結(jié)構(gòu)相同。實(shí)施方式2和3的混洗模式生成電路701和1501中的輸入混洗模式702和1502對(duì)應(yīng)于從SMD寄存器文件2204交接的輸入混洗模式。并且，輸出混洗模式703和1503對(duì)應(yīng)于交給SMD寄存器文件2204的輸出混洗模式，位單位信號(hào)704和1504對(duì)應(yīng)于位單位信號(hào) 2211 和 2212。SIMD寄存器文件2204具有32個(gè)64位的SMD寄存器，各SMD寄存器由RO R31表不。圖23示出使用混洗模式生成電路2205和2206的混洗模式生成命令的命令格式。gensflptnl.8.8命令是根據(jù)8X8混洗模式生成16X8混洗模式的命令。從SMD寄存器Ra中取得由8個(gè)8位索引構(gòu)成的輸入混洗模式，生成由16個(gè)8位索引構(gòu)成的輸出混洗模式，將輸出混洗模式的上位64位存儲(chǔ)在SMD寄存器Rb中，將下位64位存儲(chǔ)在Rb的下一個(gè)寄存器(表記為Rb+Ι)中。
gensflptnl.16.16命令、gensflptnl.16.8命令也同樣,分別是根據(jù)4X 16混洗模式生成8 X 16混洗模式的命令、以及根據(jù)4X 16混洗模式生成16X8混洗模式的命令。gensflptn.16.8命令是根據(jù)4 X 16混洗模式生成8 X 8混洗模式的命令。從SMD寄存器Ra中取得由4個(gè)16位索引構(gòu)成的輸入混洗模式，生成由8個(gè)8位索引構(gòu)成的輸出混洗模式，存儲(chǔ)在SMD寄存器Rb中。gensflptn.32.16命令、gensflptn.32.8命令也同樣,分別是根據(jù)2 X 32混洗模式生成4X 16混洗模式的命令、以及根據(jù)2X32混洗模式生成8X8混洗模式的命令。gensflptnl.8 命令、gensflptnl 命令是 gensflptnl.8.8 命令的別名。并且，gensflptnl.16 命令是 gensflptnl.16.16 命令的別名。同樣，gensflptn.16 命令和gensflptn 命令是 gensflptn.16.8 命令的別名，gensflptn.32 命令是 gensflptn.32.16 命令的別名。圖24示出圖23所示的命令格式的位圖。位圖由20位的命令識(shí)別碼、5位的Ra區(qū)域、5位的Rb區(qū)域、I位的Ic區(qū)域、I位的Id區(qū)域構(gòu)成。命令識(shí)別碼表示是gensflptnl命令或gensflptn命令,如果是gensflptnl命令則命令識(shí)別碼為0，如果是gensflptn命令則命令識(shí)別碼為I。Ra區(qū)域表示輸入混洗模式的存儲(chǔ)寄存器，Rb區(qū)域表示輸出混洗模式的存儲(chǔ)寄存器。Ic區(qū)域表示輸入混洗模式的索引的位寬，如果輸入混洗模式的索引的位寬為16則Ic區(qū)域?yàn)?，如果輸入混洗模式的索引的位寬為32則Ic區(qū)域?yàn)镮。Id區(qū)域表示輸出混洗模式的索引的位寬，如果輸出混洗模式的索引的位寬為8則Id區(qū)域?yàn)?，如果輸出混洗模式的索引的位寬為16則Id區(qū)域?yàn)镮。作為例子，對(duì)處理器2201中的gensflptnl.8.8R0:R1, R4命令的動(dòng)作進(jìn)行說(shuō)明。命令解碼器2203取得命令位列2202,根據(jù)命令識(shí)別碼檢測(cè)到是gensflptnl命令。然后，經(jīng)由輸入寄存器編號(hào)信號(hào)2209、輸出寄存器編號(hào)信號(hào)2210對(duì)SMD寄存器文件2204通知輸入和輸出混洗模式的存儲(chǔ)SMD寄存器分別為R4和R0。并且，在gensflptnl命令的情況下，由于混洗模式生成電路2205被驅(qū)動(dòng)，所以，經(jīng)由位單位信號(hào)2211對(duì)混洗模式生成電路2205通知輸入和輸出混洗模式的索引的位寬為8位。不對(duì)混洗模式生成電路2206的位單位信號(hào)2212進(jìn)行任何通知。SMD寄存器文件2204結(jié)合輸入寄存器編號(hào)信號(hào)2209而從SIMD寄存器R4中取得64位的混洗模式，交給混洗模式生成電路2205。混洗模式生成電路2205根據(jù)來(lái)自命令解碼器2203的位單位信號(hào)2211生成混洗模式?；煜茨Ｊ缴呻娐?205進(jìn)行與實(shí)施方式2的混洗模式生成電路701相同的動(dòng)作，根據(jù)8X8混洗模式生成16X8混洗模式。SIMD寄存器文件結(jié)合輸出寄存器編號(hào)信號(hào)2210，將從混洗模式生成電路2205取得的混洗模式的上位64位存儲(chǔ)在SMD寄存器RO中，將下位64位存儲(chǔ)在SMD寄存器Rl中。作為另一個(gè)例子，對(duì)處理器2201中的gensflptn.16.8R0, R4命令的動(dòng)作進(jìn)行說(shuō)明。命令解碼器2203取得命令位列2202,根據(jù)命令識(shí)別碼檢測(cè)到是gensflptn命令。然后，經(jīng)由輸入寄存器編號(hào)信號(hào)2209、輸出寄存器編號(hào)信號(hào)2210對(duì)SMD寄存器文件2204通知輸入和輸出混洗模式的存儲(chǔ)SMD寄存器分別為R4和R0。并且，在gensflptn命令的情況下，由于混洗模式生成電路2206被驅(qū)動(dòng)，所以，經(jīng)由位單位信號(hào)2212對(duì)混洗模式生成電路2206通知輸入和輸出混洗模式的索引的位寬分別為16位、8位。不對(duì)混洗模式生成電路2205的位單位信號(hào)2211進(jìn)行任何通知。SMD寄存器文件2204結(jié)合輸入寄存器編號(hào)信號(hào)2209而從SMD寄存器R4中取得64位的混洗模式，交給混洗模式生成電路2206。混洗模式生成電路2206根據(jù)來(lái)自命令解碼器2203的位單位信號(hào)2212生成混洗模式?；煜茨Ｊ缴呻娐?206進(jìn)行與實(shí)施方式3的混洗模式生成電路1501相同的動(dòng)作，根據(jù)4X 16混洗模式生成8X8混洗模式。SMD寄存器文件結(jié)合輸出寄存器編號(hào)信號(hào)2210，將從混洗模式生成電路2206取得的混洗模式存儲(chǔ)在SMD寄存器RO中。根據(jù)該結(jié)構(gòu)，能夠?qū)崿F(xiàn)能夠通過(guò)I個(gè)命令來(lái)執(zhí)行混洗模式生成的處理器。另外，在本實(shí)施方式中，設(shè)混洗模式生成電路2205與混洗模式生成電路701的結(jié)構(gòu)相同、混洗模式生成電路2206與混洗模式生成電路1501的結(jié)構(gòu)相同而進(jìn)行說(shuō)明，但是，也可以是至少任意一方由實(shí)施方式4所示的混洗模式生成電路1901 (圖19)構(gòu)成。并且，也可以僅由實(shí)施方式2、3、4中的任意一個(gè)混洗模式生成電路構(gòu)成。另外，在本實(shí)施方式中，具有混洗模式生成電路2205和2206、ALU2207、乘法器2208，但是，也可以分別具有多個(gè)，還可以具有其他運(yùn)算器。并且，也可以分成輸入混洗模式位單位信號(hào)、輸出混洗模式位單位信號(hào)等來(lái)安裝位單位信號(hào)2211和2212。并且，例如也可以具有直接指定混洗模式生成電路內(nèi)的移位器的移位器量等的信號(hào)。另外，在本實(shí)施方式中，設(shè)混洗模式生成電路2205和2206為專用電路，但是，也可以與ALU2207、乘法器2208或其他運(yùn)算電路共用全部或一部分。另外，在本實(shí)施方式中，具有SMD寄存器文件2204，但是，也可以具有其他的特殊
寄存器。另外，在本實(shí)施方式中，具有6種命令，但是，也可以具有一部分命令，還可以具有與其他索弓I位寬對(duì)應(yīng)的混洗命令。另外，在本實(shí)施方式中，將一部分命令定義為別名，但是，也可以如所記載的那樣不對(duì)應(yīng)別名，也可以不具有別名，還可以僅具有作為別名的命令。另外，在本實(shí)施方式中，對(duì)Ic和Id各分配I位的混洗命令的位圖，但是，也可以分別由多位表示。另外，在本實(shí)施方式中，將位圖的Ic和Id表示為不同的位區(qū)域，但是，也可以由I個(gè)區(qū)域表示。并且，也可以是組合指定輸入混洗模式和輸出混洗模式的索引位寬的形式，例如在O的情況下根據(jù)8X8混洗模式生成16X8混洗模式，在I的情況下根據(jù)4X 16混洗模式生成16X8混洗模式等。另外，在本實(shí)施方式中，將位圖的Ic和Id表示為與命令識(shí)別碼不同的位，但是，也可以包含在命令識(shí)別碼中。另外，在本實(shí)施方式中，命令位列2202為32位，但是，也可以是32以外的位寬。另外，在本實(shí)施方式中，SMD寄存器文件2204具有32個(gè)64位的寄存器，但是，也可以是32以外的個(gè)數(shù)、64以外的位寬。另外，還考慮作為包含圖24所示的步驟的混洗模式方法來(lái)提供。(實(shí)施方式6)在本實(shí)施方式中，更加詳細(xì)地對(duì)實(shí)施方式5的圖23等中說(shuō)明的混洗模式生成的命令進(jìn)行說(shuō)明。圖26 Ca)示出混洗模式生成命令的格式。
gensflptnl命令從SMD寄存器Ra中取得輸入混洗模式，根據(jù)由Rb的值規(guī)定的輸入輸出的混洗模式生成輸出混洗模式，將所生成的輸出混洗模式的上位的規(guī)定數(shù)位存儲(chǔ)在SIMD寄存器Re中，將下位的規(guī)定數(shù)位存儲(chǔ)在Re的下一個(gè)寄存器(表記為Rc+1)中。gensflptn命令從SMD寄存器Ra中取得輸入混洗模式，根據(jù)由Rb的值規(guī)定的輸入輸出的混洗模式生成輸出混洗模式，將所生成的輸出混洗模式存儲(chǔ)在SMD寄存器Re中。下面，對(duì)命令的具體規(guī)格進(jìn)行說(shuō)明。(命令I(lǐng)) gensflptnl.8.8Rb:Rb+l, Ra (別名:gensfIptnl.8、gensflptnl)該命令根據(jù)Ra的8 X 8混洗模式生成16X8混洗模式，存儲(chǔ)在Rb和Rb+Ι中。 根據(jù)本命令，Ra的8 X 8混洗模式向左位移I位并各復(fù)制2個(gè)，對(duì)I或O進(jìn)行選擇相加，由此生成16X8混洗模式。這是因?yàn)?，混洗模式的輸入?X8、輸出為16X8，這與圖9中說(shuō)明的輸入為4X8、輸出為8X8的處理相似，所以，輸入/輸出混洗模式的圖像請(qǐng)參照?qǐng)D9。另外，下面，[B:A]表不第A個(gè) 第B個(gè)位位置。例如，[63:56]表不第56個(gè) 第63個(gè)位位置。并且，“〈〈I”表示向左位移I位。Rb[63:56]= (Ra[63:56] 1) +1 ；Rb[55:48]= (Ra[63:56] 1) +0 ；Rb[47:40]= (Ra[55:48] 1) +1 ；

Rb[39:32]= (Ra[55:48] 1) +0 ；Rb[31:24]= (Ra[47:40] 1) +1 ；Rb[23:16]= (Ra[47:40] 1) +0 ；Rb[15:8]= (Ra[39:32] 1) +1 ；Rb[7:0]= (Ra[39:32] 1) +0 ；Rb+1 [63:56]= (Ra[31:24] 1) +1 ；Rb+1 [55:48]= (Ra[31:24] 1) +0 ；Rb+1 [47:40]= (Ra[23:16] 1) +1 ；Rb+1 [39:32]= (Ra[23:16] 1) +0 ；Rb+1 [31:24]= (Ra[15:8] 1) +1 ；Rb+1 [23:16]= (Ra[15:8] 1) +0 ；Rb+1 [15:8]= (Ra[7:0]〈〈I)+1 ;Rb+1 [7:0]= (Ra[7:0] 1) +0 ；---------------------------------------------(命令2) gensflptnl.16.16Rb:Rb+l, Ra (別名:gensflptnl.16)該命令根據(jù)Ra的4 X 16混洗模式生成8X16混洗模式，存儲(chǔ)在Rb和Rb+Ι中。Rb[63:48]= (Ra[63:48] 1) +1 ；Rb[47:32]= (Ra[63:48] 1) +0 ；Rb[31:16]= (Ra[47:32] 1) +1 ；Rb[15:0]= (Ra[47:32] 1) +0 ；Rb+1 [63:48]= (Ra[31:16] 1) +1 ；
Rb+1 [47:32]= (Ra[31:16] 1) +0 ；Rb+1 [31:16]= (Ra[15:0]〈〈I)+1 ;Rb+1 [15:0]= (Ra[15:0] 1) +0 ；---------------------------------------------(命令3) gensflptnl.16.8Rb:Rb+l, Ra (別名:gensflptn.16, gensflptn)該命令根據(jù)Ra的4 X 16混洗模式生成16X8混洗模式，存儲(chǔ)在Rb和Rb+Ι中。Rb[63:56]= (Ra[63:48] 1) +3 ；Rb[55:48]= (Ra[63:48] 1) +2 ；Rb[47:40]= (Ra[63:48] 1) +1 ；Rb[39:32]= (Ra[63:48] 1) +0 ；Rb[31:24]= (Ra[47:32] 1) +3 ；Rb[23:16]= (Ra[47:32] 1) +2 ；Rb[15:8]= (Ra[47:32] 1) +1 ；Rb[7:0]= (Ra[47:32] 1) +0 ；Rb+1 [63:56]= (Ra[31:16] 1) +3 ；
`
Rb+1 [55:48]= (Ra[31:16] 1) +2 ；Rb+1 [47:40]= (Ra[31:16] 1) +1 ；Rb+1 [39:32]= (Ra[31:16] 1) +0 ；Rb+1 [31:24]= (Ra[15:0] 1) +3 ；Rb+1 [23:16]= (Ra[15:0] 1) +2 ；Rb+1 [15:8]= (Ra[15:0] 1) +1 ；Rb+1 [7:0]= (Ra[15:0] 1) +0 ；---------------------------------------------(命令4) gensflptn.16.8Rb, Ra該命令根據(jù)Ra的4 X 16混洗模式生成8X8混洗模式，存儲(chǔ)在Rb中。Rb[63:56]= (Ra[63:48] 1) +1 ；Rb[55:48]= (Ra[63:48] 1) +0 ；Rb[47:40]= (Ra[47:32] 1) +1 ；Rb[39:32]= (Ra[47:32] 1) +0 ；Rb [31:24]= (Ra[31:16] 1) +1 ；Rb[23:16]= (Ra[31:16] 1) +0 ；Rb[15:8]= (Ra[15:0] 1) +1 ；Rb[7:0]= (Ra[15:0] 1) +0 ；---------------------------------------------(命令5) gensflptn.32.16Rb, Ra (別名:gensflptn.32)該命令根據(jù)Ra的2 X 32混洗模式生成4X16混洗模式，存儲(chǔ)在Rb中。Rb[63:48]= (Ra[63:32] 1) +1 ；Rb[47:32]= (Ra[63:32] 1) +0 ；Rb [31:16]= (Ra[31:0] 1) +1 ；
權(quán)利要求
1.一種混洗模式生成電路，其特征在于，該混洗模式生成電路具有: 移位復(fù)制部，將由多個(gè)索引構(gòu)成的索引列作為輸入，受理表示位數(shù)和復(fù)制個(gè)數(shù)的信號(hào)，將各索引向左位移所述信號(hào)所示的位數(shù)，并且，輸出將各索引各復(fù)制了所述信號(hào)所示的復(fù)制個(gè)數(shù)而得到的索引列；以及 加法部，將從所述移位復(fù)制部輸出的索引列作為輸入，受理表示針對(duì)各索引的加法值的信號(hào)，對(duì)所述各索引加上所述信號(hào)所示的加法值。
2.如權(quán)利要求1所述的混洗模式生成電路，其特征在于， 所述信號(hào)所示的加法值在復(fù)制源相同的各索引間是不同的值。
3.如權(quán)利要求2所述的混洗模式生成電路，其特征在于， 所述復(fù)制個(gè)數(shù)為N個(gè)， 在所述復(fù)制源相同的各索引中，I個(gè)索引的加法值為O，其余N-1個(gè)索引的加法值分別為1、2、...、N-1，其中，N為2以上的整數(shù)。
4.如權(quán)利要求1所述的混洗模式生成電路，其特征在于， 所述混洗模式生成電路具有位寬變更部，該位寬變更部受理表示針對(duì)各索引的位寬的信號(hào)，將各索引的位寬變更為所述信號(hào)所示的位寬。
5.如權(quán)利要求1所述的混洗模式生成電路，其特征在于， 所述移位復(fù)制部在所述各索引的向左位移后進(jìn)行各索引的復(fù)制，或者在所述各索引的復(fù)制后進(jìn)行各索引的向左位移。
6.一種混洗模式生成電路，其特征在于，該混洗模式生成電路具有: mXk索引表，將m個(gè)k位的索引分別與j個(gè)索引對(duì)應(yīng)； nXl索引表，將η個(gè)I位的索引分別與j個(gè)索引對(duì)應(yīng)；以及 參照部，受理由j個(gè)索引構(gòu)成的混洗模式和表示參照哪個(gè)索引表的信號(hào)，參照所述信號(hào)所示的索引表，輸出由jXm個(gè)或jXn個(gè)索引構(gòu)成的混洗模式， 其中，m為2以上的整數(shù)，η為與m不同的2以上的整數(shù)。
7.—種處理器，包括權(quán)利要求1或6所述的混洗模式生成電路，其特征在于，該處理器具有: 命令解碼部，對(duì)所輸入的命令進(jìn)行解碼，根據(jù)所述命令而生成控制信號(hào)；以及寄存器文件，基于所述控制信號(hào)，針對(duì)所述混洗模式生成電路供給數(shù)據(jù)并存儲(chǔ)來(lái)自所述混洗模式生成電路的數(shù)據(jù)， 所述混洗模式生成電路受理的信號(hào)是所述控制信號(hào)。
8.—種混洗模式生成方法，其特征在于，該混洗模式生成方法包括以下步驟: 移位復(fù)制步驟，將由多個(gè)索引構(gòu)成的索引列作為輸入，受理表示位數(shù)和復(fù)制個(gè)數(shù)的信號(hào)，將各索引向左位移所述信號(hào)所示的位數(shù)，并且，輸出將各索引各復(fù)制了所述信號(hào)所示的復(fù)制個(gè)數(shù)而得到的索引列；以及 加法步驟，將由所述移位復(fù)制步驟輸出的索引列作為輸入，受理表示針對(duì)各索引的加法值的信號(hào)，加上所述信號(hào)所示的加法值。
9.如權(quán)利要求8所述的混洗模式生成方法，其特征在于， 在所述移位復(fù)制步驟中，在所述各索引的向左位移后進(jìn)行各索引的復(fù)制，或者在所述各索引的復(fù)制后進(jìn)行各索引的向左位移。
10.一種命令，其特征在于， 將由多個(gè)索引構(gòu)成的索引列、以及表示位數(shù)、復(fù)制個(gè)數(shù)和針對(duì)各索引的加法值的控制數(shù)據(jù)作為輸入， 將各索引向左位移所述控制數(shù)據(jù)所示的位數(shù)，并且， 將各索引各復(fù)制所述控制數(shù)據(jù)所示的復(fù)制個(gè)數(shù)，并且， 輸出對(duì)各索引加上所述控制數(shù)據(jù)所示的加法值而得到的結(jié)果。
11.如權(quán)利要求10所述的命令，其特征在于， 所述控制數(shù)據(jù)所示的加法值在復(fù)制源相同的各索引間是不同的值。
12.如權(quán)利要求11所述的命令，其特征在于， 所述復(fù)制個(gè)數(shù)為N個(gè)， 在所述復(fù)制源相同的各索引中，I個(gè)索引的加法值為0，其余N-1個(gè)索引的加法值分別為1、2、...、N-1，其中，N為2以上的整數(shù)。
13.如權(quán)利要求10所述的命令，其特征在于， 所述控制數(shù)據(jù)表示針對(duì)各索引的位寬， 將各索引的位寬變更為該控制數(shù)據(jù)所 示的位寬，作為所述結(jié)果進(jìn)行輸出。
全文摘要
移位復(fù)制部根據(jù)所輸入的4個(gè)(位寬為8位)索引列(702)，使各索引向左位移1位，輸出使各索引各復(fù)制2個(gè)而得到的索引列(902)。然后，加法器輸出從左端起依次對(duì)索引列(902)加上1、0、1、0、1、0、1、0的值而得到的混洗模式(703)。
文檔編號(hào)G06F7/76GK103189837SQ20128000307
公開(kāi)日2013年7月3日 申請(qǐng)日期2012年9月13日 優(yōu)先權(quán)日2011年10月18日
發(fā)明者上田恭子, 馬場(chǎng)大介 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社