[發(fā)明專利]一種字節(jié)內(nèi)比特數(shù)據(jù)混洗的方法

無效

• 申請?zhí)枺?/td>: 201010174363.9
• 申請日: 2010-05-18
• 公開（公告）號: CN102253824A
• 公開（公告）日: 2011-11-23
• 發(fā)明（設(shè)計）人: 胡玉樂;王艷艷
• 申請（專利權(quán)）人: 江蘇芯動神州科技有限公司
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F9/38
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術(shù)領(lǐng)域

本發(fā)明涉及微處理器技術(shù)領(lǐng)域，尤其涉及一種字節(jié)內(nèi)比特數(shù)據(jù)混洗的方法。

背景技術(shù)

計算機系統(tǒng)已在當(dāng)今社會中變得日益普遍，在過去10年的時間里，媒體應(yīng)用驅(qū)動著微處理器的發(fā)展。事實上，近些年的多數(shù)計算升級都是由媒體應(yīng)用驅(qū)動的，這些升級主要出現(xiàn)在消費者方面，盡管在用于娛樂增強教育和通信用途的企業(yè)方面也看到了顯著的進步。然而未來的媒體將需要更高的計算要求，今后的個人計算體驗在視聽效果方面將更加豐富且更易于使用，更重要地是將計算將與通信合并在一起，因此用戶通常期望和需要他們計算機的性能越來越高，因此處理器的數(shù)據(jù)并行處理變的尤其重要，對快速混洗的要求也越來越高。

隨著通信技術(shù)的發(fā)展，快速字節(jié)內(nèi)的比特間數(shù)據(jù)混洗應(yīng)用越來越多。但目前并沒有字節(jié)內(nèi)混洗操作的技術(shù)方案。

發(fā)明內(nèi)容

本發(fā)明的目的在于提出一種字節(jié)內(nèi)比特數(shù)據(jù)混洗的方法，能夠支持多個源的字節(jié)內(nèi)比特數(shù)據(jù)混洗操作，從而提高處理器的執(zhí)行速度。

為達此目的，本發(fā)明采用以下技術(shù)方案：

一種字節(jié)內(nèi)比特數(shù)據(jù)混洗的方法，包括以下步驟：

A、將待混洗比特數(shù)據(jù)存儲進不少于2個源寄存器；

B、將與配置寄存器能夠存儲的數(shù)據(jù)個數(shù)一樣數(shù)量的待混洗比特數(shù)據(jù)所在的位置數(shù)存儲進配置寄存器；

C、逐個根據(jù)配置寄存器中的位置數(shù)對不少于2個源寄存器中的比特數(shù)據(jù)進行混洗，如果位置數(shù)的高位為1，則將位置數(shù)對應(yīng)的目的寄存器中位置處比特數(shù)據(jù)清零，如果位置數(shù)的高位為0，并且位置數(shù)大于或等于預(yù)設(shè)值，則位置數(shù)對應(yīng)的目的寄存器中位置處比特數(shù)據(jù)保持不變，如果位置數(shù)的高位為0，并且位置數(shù)大于或者等于零，且小于預(yù)設(shè)值，則將位置數(shù)對應(yīng)的目的寄存器中位置處比特數(shù)據(jù)改為位置數(shù)對應(yīng)的源寄存器中位置處比特數(shù)據(jù)。

配置寄存器是矢量寄存器，源寄存器和目的寄存器是標(biāo)量寄存器。

配置寄存器是256位寄存器，能夠存儲32個8比特的數(shù)據(jù)，源寄存器和目的寄存器是32位寄存器，能夠存儲32個1比特的數(shù)據(jù)。

預(yù)設(shè)值是0x3F。

采用了本發(fā)明的技術(shù)方案，能夠支持對一個源或者多個源混洗，支持多源混洗操作可減少多源數(shù)據(jù)重排應(yīng)用中所需要的指令數(shù)量，提高處理器的執(zhí)行速度，并且支持對目的寄存器中的部分數(shù)據(jù)進行保持、清零，而其他部分正常的接收混洗的數(shù)據(jù)，源寄存器中的數(shù)據(jù)保持不變。

附圖說明

圖1是本發(fā)明具體實施方式中字節(jié)內(nèi)比特數(shù)據(jù)混洗操作的示意圖。

具體實施方式

下面結(jié)合附圖并通過具體實施方式來進一步說明本發(fā)明的技術(shù)方案。

圖1是本發(fā)明具體實施方式中字節(jié)內(nèi)比特數(shù)據(jù)混洗操作的示意圖。如圖1所示，配置寄存器VR16是256位矢量寄存器，能夠存儲32個8比特的數(shù)據(jù)，兩個源寄存器Rm和Rn和目的寄存器Rd是32位標(biāo)量寄存器，能夠存儲32個1比特的數(shù)據(jù)。

首先，將待混洗比特數(shù)據(jù)存儲進兩個源寄存器Rm和Rn中，兩個源寄存器Rm和Rn的數(shù)據(jù)合并在一起統(tǒng)一排序，位置用8比特數(shù)據(jù)表示。

其次，從兩個源寄存器Rm和Rn的64個1比特待混洗數(shù)據(jù)中，選取與配置寄存器VR16能夠存儲的數(shù)據(jù)個數(shù)一樣數(shù)量，即32個的待混洗比特數(shù)據(jù)在源寄存器中的位置數(shù)存儲進配置寄存器VR16中，這32個的待混洗數(shù)據(jù)可以是重復(fù)選取的。

再次，逐個根據(jù)配置寄存器VR16中的位置數(shù)對源寄存器中的數(shù)據(jù)進行混洗，規(guī)則如下：

如果位置數(shù)的最高位為1，則將位置數(shù)對應(yīng)的目的寄存器中位置處比特數(shù)據(jù)清零。比如配置寄存器VR16中存儲的最后一個數(shù)據(jù)除最高位外的數(shù)據(jù)值無論是何值，如果該數(shù)據(jù)的最高位為1，則將目的寄存器Rd的最后一個數(shù)據(jù)中的比特數(shù)據(jù)清零。

如果位置數(shù)的最高位為0，并且除最高位外的數(shù)據(jù)值大于或等于預(yù)設(shè)值0x3F，則對應(yīng)的目的寄存器中位置處比特數(shù)據(jù)保持不變。比如配置寄存器VR16中存儲的第10個數(shù)據(jù)最高位為0，除最高位外的數(shù)據(jù)值是4E，4E就是指向源寄存器的位置數(shù)，并且大于或等于預(yù)設(shè)值0x3F，則將目的寄存器Rd的第10個位置中的比特數(shù)據(jù)保持不變。

如果位置數(shù)的高位為0，并且位置數(shù)大于或者等于零，且小于預(yù)設(shè)值0x3F，則將位置數(shù)對應(yīng)的目的寄存器中位置處比特數(shù)據(jù)改為位置數(shù)對應(yīng)的源寄存器中位置處比特數(shù)據(jù)。比如配置寄存器VR16中存儲的第4個數(shù)據(jù)是3，3就是指向源寄存器的位置數(shù)，3的高位為0，并且大于零且小于預(yù)設(shè)值0x3F，則將目的寄存器Rd的第3個位置中的比特數(shù)據(jù)改為從源存儲器Rm的第4個位置中取出的比特數(shù)據(jù)。