明輝手游網(wǎng)中心:是一個(gè)免費(fèi)提供流行視頻軟件教程、在線學(xué)習(xí)分享的學(xué)習(xí)平臺(tái)!

基于MMX指令集的程序設(shè)計(jì)簡(jiǎn)介

[摘要]作者:Alex Farber出處:http://www.codeproject.com/cpp/mmxintro.aspMMX技術(shù)簡(jiǎn)介 Intel 公司的MMX(多媒體增強(qiáng)指令集)技術(shù)可以大大提高應(yīng)用程序?qū)ΧS三維圖形和圖象的處理能力。Intel MMX技術(shù)可用于對(duì)大量數(shù)據(jù)和復(fù)雜數(shù)組進(jìn)行的復(fù)雜處理...
作者:Alex Farber
出處:http://www.codeproject.com/cpp/mmxintro.asp

MMX技術(shù)簡(jiǎn)介

Intel 公司的MMX™(多媒體增強(qiáng)指令集)技術(shù)可以大大提高應(yīng)用程序?qū)ΧS三維圖形和圖象的處理能力。Intel MMX技術(shù)可用于對(duì)大量數(shù)據(jù)和復(fù)雜數(shù)組進(jìn)行的復(fù)雜處理,使用MMX技術(shù)可處理的數(shù)據(jù)基本單位可以是字節(jié)(byte)、字(word),或者是雙字(double-word)。

Visual Studio .NET 2003提供了對(duì)MMX指令集特性的支持,從而可以不必編寫(xiě)匯編代碼,直接使用C++代碼就可以實(shí)現(xiàn)MMX指令的功能。通過(guò)參考Intel軟件說(shuō)明書(shū)(Intel Software manuals)[1]以及閱讀MSDN中有關(guān)MMX編程技術(shù)的主題會(huì)使你更好地把握MMX編程的要點(diǎn)。

MMX技術(shù)實(shí)現(xiàn)了單道指令多道數(shù)據(jù)流(SIMD,single-instruction, multiple-data)的執(zhí)行模式?紤]下面一個(gè)需要編程完成的任務(wù),在一個(gè)字節(jié)(BYTE)數(shù)組中使其中每一個(gè)元素加上一個(gè)數(shù),在傳統(tǒng)的程序中,實(shí)現(xiàn)這個(gè)功能的算法如下:

for each  b in array     //對(duì)數(shù)組中的每一個(gè)元素b
    b = b + n            //加上一個(gè)數(shù)n

下面看看它的實(shí)現(xiàn)細(xì)節(jié):

for each  b in array  //對(duì)數(shù)組中的每一個(gè)元素b
{
    把b加載到寄存器中
    把此寄存器中的數(shù)加上n
    把所得寄存器中的結(jié)果放回內(nèi)存
}


具有MMX指令集支持的處理器有八個(gè)64位的寄存器,每一個(gè)寄存器可以存放8個(gè)字節(jié)(byte)、4個(gè)字(word)或2個(gè)雙字(double-word)。MMX技術(shù)同時(shí)提供了一個(gè)MMX指令集,其中的指令可以可以把一個(gè)數(shù)值(其類型可以是字節(jié)、字或雙字)加載到這些MMX寄存器中,在寄存器中進(jìn)行算術(shù)或邏輯運(yùn)算,然后把寄存器中的結(jié)果放回內(nèi)存存儲(chǔ)單元。上面的例子采用MMX技術(shù)后的算法是這樣的:

for each  8 members in array  //把數(shù)組中的8個(gè)字節(jié)(其中一個(gè)字節(jié)為數(shù)組中的一個(gè)單位)作為一組取出
{
    把這8個(gè)字節(jié)加載到MMX寄存器中
    通過(guò)一個(gè)CPU指令執(zhí)行周期把這個(gè)寄存器中的8個(gè)字節(jié)都加上n
    把寄存器中計(jì)算的結(jié)果寫(xiě)回內(nèi)存
}


C++編程人員不必直接使用MMX指令集中的指令訪問(wèn)這些MMX寄存器。你可以使用64位的數(shù)據(jù)類型__m64和一系列C++函數(shù)來(lái)進(jìn)行相關(guān)的算術(shù)和邏輯運(yùn)算。而決定程序使用哪個(gè)MMX寄存器以及代碼優(yōu)化是C++編譯器的任務(wù)。

Visual C++ MMXSwarm [4]是MSDN中提供的一個(gè)很好的使用MMX技術(shù)進(jìn)行圖象處理的例子,它包含了一些封裝好了的類簡(jiǎn)化了使用MMX技術(shù)的操作,并向你展示了對(duì)各種不同格式圖象進(jìn)行處理的操作(如單色24位象素RGB、32位象素RGB等)。本文只是對(duì)使用Visual C++實(shí)現(xiàn)MMX程序設(shè)計(jì)的簡(jiǎn)單介紹。如果你感興趣的話,可以參看MSDN上MMXSwarm的例子。

MMX程序設(shè)計(jì)詳細(xì)介紹

包含的頭文件

所有的MMX指令集函數(shù)在emmintrin.h文件中定義:
#include <emmintrin.h>
因?yàn)槌绦蛑杏玫降腗MX處理器指令是由編譯器決定,所以它并沒(méi)有相關(guān)的.lib庫(kù)文件。

__m64 數(shù)據(jù)類型

這種類型的變量可用作MMX指令的操作數(shù),它不能被直接訪問(wèn)。_m64類型的變量被自動(dòng)分配為8個(gè)字節(jié)的字長(zhǎng)。

CPU對(duì)MMX指令集的支持

如果你的CPU能夠具有了MMX指令集,你就可以使用Visual Studio .NET 2003提供的對(duì)MMX指令集支持的C++函數(shù)庫(kù)了,你可以查看MSDN中的一個(gè)Visual C++ CPUID[3]的例子,它可以幫你檢測(cè)你的CPU是否支持SSE、MMX指令集或其它的CPU功能。

飽和算法(Saturation Arithmetic)和封裝模式(Wraparound Mode)

MMX技術(shù)支持一種叫做saturating arithmetic(飽和算法)的計(jì)算模式。在飽和模式下,當(dāng)計(jì)算結(jié)果發(fā)生溢出(上溢或下溢)時(shí),CPU會(huì)自動(dòng)去掉溢出的部分,使計(jì)算結(jié)果取該數(shù)據(jù)類型表示數(shù)值的上限值(如果上溢)或下限值(如果下溢)。飽和模式的計(jì)算用于對(duì)圖象的處理。
下面的例子能夠讓你理解飽和模式和封裝模式的區(qū)別。如果一個(gè)字節(jié)(BYTE)類型變量的值為255,然后將其值加一。在封裝模式下,相加結(jié)果為0(去掉進(jìn)位);在飽和模式下,結(jié)果為255。飽和模式用類似的方法來(lái)處理下溢出,比如對(duì)于一個(gè)字節(jié)數(shù)據(jù)類型的數(shù)在飽和模式下,1減2的結(jié)果為0(而不是-1)。每一個(gè)MMX算術(shù)指令都有這兩種模式:飽和模式和封裝模式。本文所要討論的項(xiàng)目只使用飽和模式下的MMX指令。

編程實(shí)例

以下講解了MMX技術(shù)在Visual Studio .NET 2003下的應(yīng)用實(shí)例,你可以在http://www.codeproject.com/cpp/mmxintro/MMX_src.zip下載示例程序壓縮包。該壓縮包中含有兩個(gè)項(xiàng)目,這兩個(gè)項(xiàng)目是基于微軟基本類庫(kù)(MFC)建立的Visual C++.NET項(xiàng)目,你也可以按照下面的講解建立這兩個(gè)項(xiàng)目。

MMX8 演示項(xiàng)目

MMX8是一個(gè)單文檔界面(SDI)的應(yīng)用程序,用來(lái)對(duì)每象素8位的單色位圖進(jìn)行簡(jiǎn)單處理。源圖象和處理后的圖象會(huì)在窗體中顯示出來(lái)。新建的ATL(活動(dòng)模版庫(kù))類 Cimage用來(lái)從資源中提取圖象并在窗體中顯示出來(lái)。程序要對(duì)圖象進(jìn)行兩種處理操作:圖象顏色反相和改變圖象的亮度。每一種處理操作可以用下面幾種方法之中其中的一種來(lái)實(shí)現(xiàn):

純C++代碼;
使用C++的MMX功能函數(shù)的代碼;
使用MMX匯編指令的代碼。

對(duì)圖象進(jìn)行處理計(jì)算的時(shí)間會(huì)顯示在狀態(tài)欄中。

用純C++實(shí)現(xiàn)的圖象顏色反相函數(shù):

void CImg8Operations::InvertImageCPlusPlus(
    BYTE* pSource,
    BYTE* pDest,
    int nNumberOfPixels)
{
    for ( int i = 0; i < nNumberOfPixels; i++ )
    {
        *pDest++ = 255 - *pSource++;
    }
}


為了查詢使用C++ MMX指令函數(shù)的方法,需要參考Intel軟件說(shuō)明書(shū)(Intel Software manuals)中有關(guān)MMX匯編指令的說(shuō)明,首先我是在第一卷的第八章找到了MMX相關(guān)指令的大體介紹,然后在第二卷找到了有關(guān)這些MMX指令的詳細(xì)說(shuō)明,這些說(shuō)明有一部分涉及了與其特性相關(guān)的C++函數(shù)。然后我通過(guò)這些MMX指令對(duì)應(yīng)的C++函數(shù)查找了MSDN中與其相關(guān)的說(shuō)明。在MMX8示例程序中用到的MMX指令和相關(guān)的C++函數(shù)見(jiàn)下表:




實(shí)現(xiàn)的功能 對(duì)應(yīng)的MMX匯編指令 Visual C++.NET中的MMX函數(shù)
清除MMX寄存器中的內(nèi)容,即初始化(以避免和浮點(diǎn)數(shù)操作發(fā)生沖突)。 emms _mm_empty
將兩個(gè)64位數(shù)中對(duì)應(yīng)的(8個(gè))無(wú)符號(hào)(8位)字節(jié)同時(shí)進(jìn)行減法操作。 psubusb _mm_subs_pu8
將兩個(gè)64位數(shù)中對(duì)應(yīng)的(8個(gè))無(wú)符號(hào)(8位)字節(jié)同時(shí)進(jìn)行加法操作。 paddusb _mm_adds_pu8

用Visual C++.NET的MMX指令函數(shù)實(shí)現(xiàn)圖象顏色反相的函數(shù):

void CImg8Operations::InvertImageC_MMX(
    BYTE* pSource,
    BYTE* pDest,
    int nNumberOfPixels)
{
    __int64 i = 0;
    i = ~i;                                 // 0xffffffffffffffff    

    // 每次循環(huán)處理8個(gè)象素
    int nLoop = nNumberOfPixels/8;

    __m64* pIn = (__m64*) pSource;          // 輸入的字節(jié)數(shù)組指針
    __m64* pOut = (__m64*) pDest;           // 輸出的字節(jié)數(shù)組指針

    __m64 tmp;                              // 臨時(shí)工作變量

    _mm_empty();                            // 執(zhí)行MMX指令:emms,初始化MMX寄存器

    __m64 n1 = Get_m64(i);

    for ( int i = 0; i < nLoop; i++ )
    {
        tmp = _mm_subs_pu8 (n1 , *pIn);     // 飽和模式下的無(wú)符號(hào)減法
                                            //對(duì)每一個(gè)字節(jié)執(zhí)行操作:tmp = n1 - *pIn
        *pOut = tmp;

        pIn++;                              // 取下面的8個(gè)象素點(diǎn)
        pOut++;
    }

    _mm_empty();                            // 執(zhí)行MMX指令:emms,清除MMX寄存器中的內(nèi)容
}

__m64 CImg8Operations::Get_m64(__int64 n)
{
    union __m64__m64
    {
        __m64 m;
        __int64 i;
    } mi;

    mi.i = n;
    return mi.m;
}

雖然這個(gè)函數(shù)在非常短的時(shí)間就執(zhí)行完成了,但我記錄了這3種方法需要的時(shí)間,以下是在我的計(jì)算機(jī)上運(yùn)行的結(jié)果:

純C++代碼      43毫秒
使用C++的MMX指令函數(shù)的代碼 26毫秒
使用MMX匯編指令的代碼   26毫秒

上面的圖象處理時(shí)間必須在程序Release優(yōu)化編譯后執(zhí)行時(shí)才能體現(xiàn)出很好的效果。

而改變圖象的亮度我采用了最簡(jiǎn)單的方法:對(duì)圖象中的每一個(gè)象素的顏色值進(jìn)行加減運(yùn)算。相對(duì)前面的處理函數(shù)而言,這樣的轉(zhuǎn)換函數(shù)有些復(fù)雜,因?yàn)槲覀冃枰烟幚磉^(guò)程分成兩種情況,一種是增加象素顏色值,另一種是減少象素顏色值。


用純C++函數(shù)實(shí)現(xiàn)的改變圖象亮度的函數(shù):

void CImg8Operations::ChangeBrightnessCPlusPlus(
    BYTE* pSource,
    BYTE* pDest,
    int nNumberOfPixels,
    int nChange)
{
    if ( nChange > 255 )
        nChange = 255;
    else if ( nChange < -255 )
        nChange = -255;

    BYTE b = (BYTE) abs(nChange);

    int i, n;

    if ( nChange > 0 ) //增加象素顏色值
    {
        for ( i = 0; i < nNumberOfPixels; i++ )
        {
            n = (int)(*pSource++ + b);

            if ( n > 255 )
                n = 255;

            *pDest++ = (BYTE) n;
        }
    }
    else    //減少象素顏色值
    {
        for ( i = 0; i < nNumberOfPixels; i++ )
        {
            n = (int)(*pSource++ - b);

            if ( n < 0 )
                n = 0;
            *pDest++ = (BYTE) n;
        }
    }
}


用Visual C++.NET的MMX指令函數(shù)實(shí)現(xiàn)的改變圖象亮度函數(shù):

void CImg8Operations::ChangeBrightnessC_MMX(
    BYTE* pSource,
    BYTE* pDest,
    int nNumberOfPixels,
    int nChange)
{
    if ( nChange > 255 )
        nChange = 255;
    else if ( nChange < -255 )
        nChange = -255;

    BYTE b = (BYTE) abs(nChange);

    __int64 c = b;

    for ( int i = 1; i <= 7; i++ )
    {
        c = c << 8;
        c = b;
    }

    // 在一次循環(huán)中處理8個(gè)象素
    int nNumberOfLoops = nNumberOfPixels / 8;

    __m64* pIn = (__m64*) pSource;          // 輸入的字節(jié)數(shù)組
    __m64* pOut = (__m64*) pDest;           // 輸出的字節(jié)數(shù)組

    __m64 tmp;                              // 臨時(shí)工作變量


    _mm_empty();                            // 執(zhí)行MMX指令:emms

    __m64 nChange64 = Get_m64(c);

    if ( nChange > 0 )
    {
        for ( i = 0; i < nNumberOfLoops; i++ )
        {
            tmp = _mm_adds_pu8(*pIn, nChange64); //  飽和模式下的無(wú)符號(hào)加法
                                                 // 對(duì)每一個(gè)字節(jié)執(zhí)行操作:tmp = *pIn + nChange64

            *pOut = tmp;

            pIn++;                               // 取下面8個(gè)象素
            pOut++;
        }
    }
    else
    {
        for ( i = 0; i < nNumberOfLoops; i++ )
        {
            tmp = _mm_subs_pu8(*pIn, nChange64); //  飽和模式下的無(wú)符號(hào)減法
                                                 // 對(duì)每一個(gè)字節(jié)執(zhí)行操作:tmp = *pIn - nChange64

            *pOut = tmp;

            pIn++;                                      //取下面8個(gè)象素
            pOut++;
        }
    }

    _mm_empty();                            // 執(zhí)行MMX指令:emms
}


注意參數(shù)nChange的符號(hào)每次調(diào)用函數(shù)時(shí)在循環(huán)體外只檢查一次,而不是放在循環(huán)體內(nèi),那樣會(huì)被檢查成千上萬(wàn)次。下面是在我的計(jì)算機(jī)上處理圖象花費(fèi)的時(shí)間:

純C++代碼      49毫秒
使用C++的MMX指令函數(shù)的代碼 26毫秒
使用MMX匯編指令的代碼   26毫秒


MMX32 演示項(xiàng)目

MMX32項(xiàng)目可對(duì)32位象素的RGB圖象進(jìn)行處理。進(jìn)行的圖象處理工作是圖象顏色反相操作和更改圖象顏色的平衡度(將象素點(diǎn)的每一種顏色乘以一定的值)操作。

MMX的乘法實(shí)現(xiàn)起來(lái)比加減法復(fù)雜得多,因?yàn)槌朔ㄟ\(yùn)算通常得出的結(jié)果的位數(shù)不再是以前位數(shù)的大小。比如,如果乘法的操作數(shù)有一個(gè)字節(jié)(8位的BYTE)大小,那么結(jié)果會(huì)達(dá)到一個(gè)字(16位的WORD)大小。這需要額外的轉(zhuǎn)換,并且使用MMX匯編指令和C++代碼進(jìn)行圖象轉(zhuǎn)換花費(fèi)時(shí)間的差別不是很大(時(shí)間差為5-10%)。

用Visual C++.NET的MMX指令函數(shù)實(shí)現(xiàn)的更改圖象顏色平衡度的函數(shù):

void CImg32Operations::ColorsC_MMX(
    BYTE* pSource,
    BYTE* pDest,
    int nNumberOfPixels,
    float fRedCoefficient,
    float fGreenCoefficient,
    float fBlueCoefficient)
{
    int nRed = (int)(fRedCoefficient * 256.0f);
    int nGreen = (int)(fGreenCoefficient * 256.0f);
    int nBlue = (int)(fBlueCoefficient * 256.0f);

    // 設(shè)置相乘系數(shù)
    __int64 c = 0;
    c = nRed;
    c = c << 16;
    c = nGreen;
    c = c << 16;
    c = nBlue;

    __m64 nNull = _m_from_int(0);           // null
    __m64 tmp = _m_from_int(0);             // 臨時(shí)工作臨時(shí)變量初始化

    _mm_empty();                            // 清空MMX寄存器。

    __m64 nCoeff = Get_m64(c);

    DWORD* pIn = (DWORD*) pSource;          // 輸入雙字?jǐn)?shù)組
    DWORD* pOut = (DWORD*) pDest;           // 輸出雙字?jǐn)?shù)組

    for ( int i = 0; i < nNumberOfPixels; i++ )
    {
        tmp = _m_from_int(*pIn);                // tmp = *pIn (在tmp的低32位寫(xiě)入數(shù)據(jù))

        tmp = _mm_unpacklo_pi8(tmp, nNull );    //將tmp中低位的4個(gè)字節(jié)轉(zhuǎn)化為字
//字的高位用nNull中對(duì)應(yīng)位上的位值填充。

        tmp =  _mm_mullo_pi16 (tmp , nCoeff);   //將tmp中的每一個(gè)字相乘,將相乘結(jié)果的高位送到nCoeff,在tmp中只保留每個(gè)結(jié)果的低位。

        tmp = _mm_srli_pi16 (tmp , 8);          // 將tmp中的每一個(gè)字右移8位,相當(dāng)于除以256

        tmp = _mm_packs_pu16 (tmp, nNull);      // 使用飽和模式將tmp中的結(jié)果做如下處理:
                                                //將tmp中的4個(gè)字轉(zhuǎn)化為4個(gè)字節(jié),并將這4個(gè)字節(jié)寫(xiě)到tmp中的低32位中
                                                // 同時(shí),將nNull中的4個(gè)字轉(zhuǎn)化為4個(gè)字節(jié),并將這4個(gè)字節(jié)寫(xiě)到tmp的高32位中。

        *pOut = _m_to_int(tmp);                 // *pOut = tmp (將tmp低32位的數(shù)據(jù)放入pOut數(shù)組中)
        
        pIn++;
        pOut++;

    }

    _mm_empty();                        
}

你可以參看示例項(xiàng)目的源代碼了解有關(guān)此項(xiàng)目的更多的細(xì)節(jié)。

SSE2 技術(shù)

SSE2技術(shù)包含有一個(gè)類似MMX中對(duì)整數(shù)操作的指令集,同時(shí)也包含128位的SSE寄存器組。比如,用SSE2技術(shù)實(shí)現(xiàn)更改圖象顏色平衡度能夠比用純C++代碼實(shí)現(xiàn)此功能在效率上有很大提升。SSE2同時(shí)是SSE技術(shù)的擴(kuò)展,比如它不僅可以單精度浮點(diǎn)數(shù)數(shù)組,而且能夠處理雙精度浮點(diǎn)數(shù)數(shù)據(jù)類型的數(shù)組。用C++實(shí)現(xiàn)的MMXSwarm 示例項(xiàng)目不僅使用了MMX指令函數(shù),而且使用了SSE2指令對(duì)整型數(shù)操作的函數(shù)。

參考文檔:

[1] Intel軟件說(shuō)明書(shū)(Intel Software manuals):http://developer.intel.com/design/archives/processors/mmx/index.htm 。

[2]  MSDN中有關(guān)MMX技術(shù)的主題:http://msdn.microsoft.com/library/default.asp?url=/library/en-us/vclang/html/vcrefsupportformmxtechnology.asp。

[3] Microsoft Visual C++ CPUID項(xiàng)目示例:http://msdn.microsoft.com/library/default.asp?url=/library/en-us/vcsample/html/vcsamcpuiddeterminecpucapabilities.asp。

[4] Microsoft Visual C++ MMXSwarm項(xiàng)目示例:
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/vcsample/html/vcsamMMXSwarmSampleDemonstratesCImageVisualCsMMXSupport.asp。

[5]
Matt Pietrek在Microsoft Systems Journal 1998年2月刊上的評(píng)論文章:
http://www.microsoft.com/msj/0298/hood0298.aspx 。