【正文】 +Reg0 | D39。確保這一點的一個方法是實施分區(qū)指令來限制字段值的范圍。事實上，我們可能會加速反正只是因為字段被裝和操作存儲在一個單一（整數(shù)向量），寄存器的供應(yīng)情況可能會有所改善，并且會有更少的動態(tài)代碼調(diào)度依賴（因為部分字詞引用以被避免）。因此，結(jié)果很簡單：(t ^ ((x ^ y) amp。 0x7f7f7f7f))。因為兩個k位字段的數(shù)相加最少會產(chǎn)生k+1位的結(jié)果，我們能通過簡單地掩蓋每個字段最有效的位來確保沒有進(jìn)位發(fā)生。問題立即出現(xiàn)了：很明顯，使用帶糾錯碼的未分區(qū)操作來模擬SWAR分區(qū)操作是多么的無效？因此，這是一個類似于$64K的問題…但許多操作并不像人們想象中的那么難。未劃分的操作與校正碼用分區(qū)指令來實現(xiàn)分區(qū)操作一定是有效的，但如果你所需要的分區(qū)操作并不被硬件所支持時該如何解決？方法是你可以使用一連串普通指令來實現(xiàn)字段見的進(jìn)/借位操作，來改正那些不受歡迎的限制。不幸的是，這些不同的指令集擴展有不同的限制，使得他們之間的算法有些不簡便。然而，實際上有三種不同的方法來獲得這樣的效果。E 7:0 | +++++由于位與操作總有K值的結(jié)果位值來影響操作，所有字段的大小都支持使用相同的單指令。一個簡單的寄存器位與實例如下： PE3 PE2 PE1 PE0 +++++Reg2 | Damp。我們呼吁任何SWAR操作多態(tài)性，因為該功能并未受到字段類型（大小）的影響。兩個寄存器中的值可以表示為： PE3 PE2 PE1 PE0 +++++Reg0 | D 7:0 | C 7:0 | B 7:0 | A 7:0 | +++++Reg1 | H 7:0 | G 7:0 | F 7:0 | E 7:0 | +++++這個模型表明每一個寄存器都被有必要地視為一個包含4個獨立的8位整型的向量。對于算法的正確類型，SWAR比SMP或并行群集更效率得多，而且它不需要任何費用。有許多辦法來廢止選定域的作用（即相當(dāng)于掩蔽的SIMD），但它會帶來更為復(fù)雜的編碼和性能的損害。Cyrix已經(jīng)發(fā)布了一些幻燈片，ftp://其中包括一些MMFP的評論。事實上，許多人已經(jīng)意識到，奔騰與“帶MMX技術(shù)的奔騰”之間性能上的差異通常都是由巨大的L1緩存存在MMX造成的。大多數(shù)微處理器1997的版本包括硬件SWAR支持：AMD的K6型MMX公司（多媒體擴展）Cyrix的貨幣供應(yīng)M2 MMX公司（多媒體擴展）數(shù)字Alpha馬克斯（多媒體擴展）惠普的PA RISC的最大（多媒體加速擴展）英特爾奔騰II和奔騰MMX公司與（多媒體擴展）Microunity Mediaprocessor SIGD（單一數(shù)據(jù)組指令上）MIPS的數(shù)字媒體擴展（MDMX，發(fā)音瘋狂的麥克斯）的Sun SPARC V9的VIS（視覺指令集）還有一些新的微處理器提供了一個由硬件支持的幾洞，怪癖像場大小只支持一些操作一些。還有就是威斯康星牛（集群工作站），合作共享內(nèi)存和暴風(fēng)雨的Paradyn并行性能工具等，不幸的是關(guān)于Linux的不是很多。U型網(wǎng) (用戶級網(wǎng)絡(luò)接口架構(gòu))U型網(wǎng)（用戶級網(wǎng)絡(luò)接口架構(gòu)）在康奈爾大學(xué)，,項目試圖提供低延遲，高帶寬的網(wǎng)絡(luò)硬件使用商品由虛擬的網(wǎng)絡(luò)接口，以便應(yīng)用程序可以發(fā)送和接收郵件沒有作業(yè)系統(tǒng)的干預(yù)。有不少這樣的系統(tǒng)，其中大部分使用OS頁故障觸發(fā)消息傳輸機制。并且這些集群都將有論文網(wǎng)，也具有最傳統(tǒng)的網(wǎng)絡(luò)。并行處理使用linux并行處理使用Linux WWW站點，,是這些指南和許多相關(guān)文件包括為全日制量身訂造的在線幻燈片的家園。這是不錯的東西，不只是為并行處理，但對于通常使用一個集群很像一個可擴展的SMP。是否有Linux版本？詳細(xì)信息，請看。除了在報紙項目上，普渡大學(xué)電機與計算機工程系已經(jīng)是并行處理的領(lǐng)先者，這個網(wǎng)站的設(shè)立是為了幫助別人申請并行處理的Linux電腦。奔騰Pro集群研討會1997年，4月1011日，埃姆斯實驗室在得梅因，愛荷華州舉行了奔騰Pro集群研討會。TreadMarks，~willy/TreadMarks/，是這種系統(tǒng)更有效地之一，并在Linux集群上運行。在Linux上運行的U型網(wǎng)，使用DECchip DC21140的快速以太網(wǎng)卡或前置系統(tǒng)的主成分 200（不常設(shè)仲裁法院200E）ATM卡。4. 在A寄存器的SIMD (例如，使用MMX公司)在A寄存器的SIMD（單指令流多數(shù)據(jù)流）（SWAR）并不是一個新想法。 重要的是要記住，但是，你不需要任何SWAR經(jīng)營的硬件有效的支持。因此，實際上，什么是SWAR（或MMX）的優(yōu)勢呢？僅整數(shù)，越小越好。顯然，MMFP將支持兩個32位浮點數(shù)字裝入到一個64位的MMX寄存器，結(jié)合這兩個MMFP管道將產(chǎn)生四個單精度每時鐘觸發(fā)器。本地化，有規(guī)律的（完美的包裝），內(nèi)存參考模式。 SWAR編程導(dǎo)論SWAR的基本概念，在A寄存器里的SIMD，是指在字長寄存器的操作能被用于加速由SIMD在n，k/n位表上的操作運算。另外，把A和E作為Reg0和Reg1來處理元素0（PE0），把B和F視為PE1的寄存器，等等。測試如果任何字段是非零是多態(tài)的，因為都是按位邏輯運算。H 7:0 | Camp。分區(qū)操作不幸的是，很多重要的SWAR操作都不具有多態(tài)性。分區(qū)說明也許最明顯的方法來實現(xiàn)分區(qū)操作是字段間提供硬件支持的“分區(qū)并行指令”來進(jìn)行字段見的進(jìn)/借位。例如，分析下面的采樣分區(qū)操作： 指令 AMD/Cyrix/Intel MMX DEC MAX HP MAX Sun VIS++++++| 絕對差別 | | 8 | | 8 |++++++| 相融最大值 | | 8, 16 | | |++++++| 比較 | 8, 16, 32 | | | 16, 32 |++++++| 相乘 | 16 | | | 8x16 |++++++| 相加 | 8, 16, 32 | | 16 | 16, 32 |++++++在這個表中，這些數(shù)字表明了字段的大小，以位為單位，因此每個操作都是支持的。這是一個純軟件的方法，并且做了上層介紹，但它能在通用字段分區(qū)環(huán)境下工作?？紤]推行使用四個原色的8位整型向量通過使用普通32位操作來實現(xiàn)兩個源向量的相加操作。下面是一個通過與0x7f7f7f7f的與操作來實現(xiàn)普通32位的加操作。很顯然結(jié)果是正確的，除了每個字段里的最有效位。 0x80808080))好吧，也許事實遠(yuǎn)非如此簡單?？刂谱侄沃刀硗鈨蓚€分區(qū)的操作方法來執(zhí)行兩個寄存器中心得到利用的最大空間，可以更有效地計算，而不是控制字段值，使不同字段間的進(jìn)/借位永遠(yuǎn)不會發(fā)生。Digital MAX的最低和最高指令可以被視為由硬件支持的避免內(nèi)部字段的進(jìn)/借位。 | D 6:0 | C39。我們可以通過一個更傳統(tǒng)的操作來改正它，如掩蓋間隔位。然而，這次修改卻非常簡單。0x7f7f7f7f而來的。例如，例如，即使像素的FFT變換一樣的操作，如需要相鄰像素值從操作數(shù)，并作為平滑需要更復(fù)雜的（較少本地化）的通訊模式。例如，移動一個值從PE（i）到PE（i+1），一個簡單的轉(zhuǎn)換操作就足夠了…而C語言不注明向右移動保護(hù)標(biāo)志位，并簽署一些機器只提供右移。 0x000000ff))真正的問題是當(dāng)更一般的溝通模式必須得到執(zhí)行。不幸的是，x[y]在沒有如此的指令下很難實現(xiàn)。然而，x[y]以后都慢于鄰近的溝通計算機，即便是這些超級計算機，所以許多算法的目的是為了盡量減少x[y]操作的需要。并行發(fā)生的最常見的類型是可能的減少關(guān)聯(lián)的類稱。 ++i) t += x[i]。對于一個具有4個8位值的向量，只需要兩步即可；第一步是讓兩個8位的相加，產(chǎn)生2個16位的字段（每一個包含一個9位的結(jié)果）：t = ((x amp。 0x000003ff)其實，第二步執(zhí)行兩個16位字段的相加…但前16位加法是沒有意義的，這就是為什么結(jié)果是一個偽10位的結(jié)果。 Linux下的MMX SWAR對于Linux，IA32處理器是我們首要關(guān)注的。 特別是，英特爾已經(jīng)開發(fā)了幾個“性能庫”，能夠向用戶提供各種任務(wù)的手，共同優(yōu)化多媒體程序。出于兩個事實，這確實有點復(fù)雜。這些工具目前正在發(fā)展，但還沒有一個在Linux下充分發(fā)揮作用。然而，隨著一點點額外的努力，上述第二種方法目前可以使用了。inline externint mmx_init(void){ int mmx_available。因此，這種類型的內(nèi)存基礎(chǔ)變量成為了MMX模塊與C程序之間的溝通機制。例如，MMX指令PADDB MM0，MM1可被編碼為GCC里的如下代碼：__asm__ __volatile__ (.byte 0x0f, 0xfc, 0xc1\n\t)。是否上面看起來很尷尬很粗糙？然而，MMX還相當(dāng)年輕….這個文件的未來版本將提供更好的方法來使用MMX SWAR。在知道幾乎所有研究都是居于自己之前，理解一個道理：盡管它可能很難找到一個適當(dāng)?shù)腖inux PC主機特定的系統(tǒng)，在Linux平臺PC是一個非常適合少數(shù)這種使用類型。第二個是連接方便。源代碼免費提供全面和廣泛的“黑客”導(dǎo)游，顯然是一個巨大的幫助。Linux程序支持Windows ：免費軟件比如wine，對于大多數(shù)的程序它模擬Windows ，便于在UNIX/X環(huán)境下正確而且有效地執(zhí)行。，特別是每MIP或MFLOP。，那些高級（例如，C）編譯器好像是用得并不怎么好，例如，“反向位”是用一個附加的并行系統(tǒng)，它可以最直接地編譯和運行主機的代碼，同時能在DSP上仔細(xì)手工調(diào)整代碼一樣運行最耗時算法。雖然有些聲卡和調(diào)制解調(diào)器包括DSP處理器的Linux驅(qū)動程序可以訪問，大收益來自使用一個附加的有四個或更多的DSP處理器的并行系統(tǒng)。C4x）達(dá)到80 MFLOPS使用TI的專用單精度浮點格式，相反，一個39。 其他的DSP處理器家族最近已經(jīng)被用于連接并行系統(tǒng)，有ADI公司的SHARC（又名，ADSP2106x）。本單元包含一個16SHARC處理器陣列，并能夠提供格式精度IEEE峰值速度大約為190 GFLOPS的處理器。但是，最近進(jìn)展中的電可編程FPGA（現(xiàn)場可編程門陣列）已廢止了那些反對。例如，簡單的基于FPGA的系統(tǒng)已經(jīng)在基因數(shù)據(jù)庫搜索時間上已經(jīng)優(yōu)于超級計算機系統(tǒng)。Altera的ARC的PCI（Altera的可重構(gòu)計算機，PCI總線），是同類型的卡，但是使用的是Altera FPGA和一個PCI總線，而不是ISA總線。 編程語言和編譯器我是一個比較知名的編譯器研究者，所以我想說，有很多十分棒的編譯器在為Linux系統(tǒng)自動產(chǎn)生有效的并行代碼。出于他們的用途來使用這些語言和編譯器，你會更更短的開發(fā)時間，更容易調(diào)試和維修等。當(dāng)然，現(xiàn)在的Fortran并不意味著還是處理1966年的ANSI標(biāo)準(zhǔn)一樣的事情，F(xiàn)ortran66是一個很簡單的東西。如我們以前認(rèn)識的CM Fortran語言，MasPar Fortran，或者Fortran D；它延伸的Fortran90具有增強的并行處理的布局，主要集中在制定的數(shù)據(jù)。商業(yè)的Fortran parallelizers，可以生成用于SMPS的代碼從現(xiàn)有的://。免費提供的并行Fortrans可能工作于的并行Linux系統(tǒng)包括：（自動數(shù)據(jù)并行翻譯，），它們可以利用MPC或PVM將HPF翻譯成77/90代碼，但沒有提及到Linux。 APT和ADLIB，shpf（子集高性能Fortran編譯系統(tǒng)，）是公共域的，并能利用MPI產(chǎn)生Fortran90調(diào)用…所以，如果你有一個Linux下的Fortran90編譯器….（斯坦福大學(xué)中間形態(tài)，請參閱）具有C和Fortran的并行編譯器。GLU（清晰的粒狀結(jié)構(gòu)）GLU（清晰的粒狀結(jié)構(gòu)）是一個非常高層次的建立在混合編程模型上的編程系統(tǒng)，結(jié)合了內(nèi)涵和必要的模型。它假定一個分布式共享存儲模型，這是Sam實施集群工作站PVM的使用。Mentat執(zhí)行系統(tǒng)使用類似于非阻塞遠(yuǎn)程調(diào)