【摘要】：單指令多數(shù)據(jù)(SIMD)擴(kuò)展部件旨在發(fā)掘多媒體程序和科學(xué)計(jì)算程序的數(shù)據(jù)級(jí)并行,歸約操作引起的真依賴給發(fā)掘程序中的數(shù)據(jù)級(jí)并行帶來了阻礙。但體系結(jié)構(gòu)和指令集的差異,使得面向向量機(jī)的歸約向量化方法并不適用于SIMD擴(kuò)展部件。針對(duì)上述問題,提出一種面向SIMD擴(kuò)展部件的歸約向量代碼生成方法,以及歸約的識(shí)別方法,利用向量移位指令實(shí)現(xiàn)向量代碼生成�；赟PEC2006標(biāo)準(zhǔn)測(cè)試集的測(cè)試結(jié)果表明,與未利用歸約向量化技術(shù)前相比,利用該歸約向量化方法后的向量化加速比提高34%,從而驗(yàn)證了該方法的有效性。
[Abstract]:The single-instruction multi-data (SIMD) extension part aims to explore the data-level parallelism between multimedia programs and scientific computing programs. The true dependence caused by reduction operation hinders the data-level parallelism in mining programs. However, due to the difference between architecture and instruction set, the reduction vectorization method for vector machines is not suitable for SIMD extension components. In order to solve the above problems, a reduction vector code generation method for SIMD extension components and a reduction recognition method are proposed. Vector code generation is realized by vector shift instruction. The test results based on the SPEC2006 standard test set show that the vectorization speedup after using the reduced vectorization method is increased by 34% compared with the unutilized reduction vectorization technique, which verifies the effectiveness of the method.
【作者單位】： 信息工程大學(xué)網(wǎng)絡(luò)空間安全學(xué)院;
【基金】：數(shù)學(xué)工程與先進(jìn)計(jì)算國家重點(diǎn)實(shí)驗(yàn)室開放課題(2013A11) 鄭州市科技局前沿技術(shù)研究計(jì)劃項(xiàng)目(141PQYJS558)
【分類號(hào)】：TP314;TP332

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉敏 ,趙榮彩 ,張平 ,耿雙;位歸約識(shí)別的研究與實(shí)現(xiàn)[J];微計(jì)算機(jī)信息;2005年23期

2 孟朝暉;;半邊圖模型之聚合歸約演算[J];計(jì)算機(jī)工程與應(yīng)用;2006年31期

3 沈理,孫永強(qiáng);必要平行最外歸約策略[J];軟件學(xué)報(bào);1997年10期

4 莊巍;楊惠;劉衡竹;;一種適用于向量處理器的新型歸約網(wǎng)絡(luò)[J];小型微型計(jì)算機(jī)系統(tǒng);2012年11期

5 李明樹，王文敏，唐朔飛，胡銘曾;成員系統(tǒng)模型及其歸約[J];計(jì)算機(jī)學(xué)報(bào);1994年02期

6 李劍慧,臧斌宇,陳彤,朱傳琪;歸約識(shí)別及其單模變換[J];計(jì)算機(jī)學(xué)報(bào);1998年01期

7 陸正福,何英,楊鄧奇,王國棟;模歸約算法的數(shù)學(xué)基礎(chǔ)研究[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年04期

8 王曉東,周興銘;多級(jí)互連網(wǎng)中的歸約通訊[J];計(jì)算機(jī)工程與設(shè)計(jì);1997年05期

9 肖鴻,趙惠文;格基歸約在密碼上的應(yīng)用[J];西安電子科技大學(xué)學(xué)報(bào);2000年06期

10 尹志軍;;分布式入侵檢測(cè)系統(tǒng)中實(shí)時(shí)自調(diào)整歸約算法的研究[J];太原科技大學(xué)學(xué)報(bào);2006年01期

相關(guān)會(huì)議論文 前1條

1 林珠;邢延;;適用于時(shí)間序列分類的數(shù)據(jù)歸約方法[A];2009年中國智能自動(dòng)化會(huì)議論文集（第二分冊(cè)）[C];2009年

相關(guān)博士學(xué)位論文 前1條

1 劉云霞;數(shù)據(jù)歸約的統(tǒng)計(jì)方法研究及應(yīng)用[D];廈門大學(xué);2007年

相關(guān)碩士學(xué)位論文 前3條

1 孫寅龍;X-DSP 64位定點(diǎn)ALU和歸約單元的設(shè)計(jì)優(yōu)化與驗(yàn)證[D];國防科學(xué)技術(shù)大學(xué);2014年

2 周世杰;面向大圖的傳遞歸約問題研究[D];燕山大學(xué);2016年

3 張闖;X-DSP64位定點(diǎn)運(yùn)算單元與向量歸約網(wǎng)絡(luò)的設(shè)計(jì)與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2013年

，

本文編號(hào)：2368565