通用組合編碼并行算法研究.pdf

1、組合編碼的計(jì)算量非常巨大，編碼過(guò)程非常耗時(shí)，本文在理論研究的基礎(chǔ)上，進(jìn)一步探討了組合編碼并行技術(shù)，以期縮短計(jì)算時(shí)間。在理論研究方面，本文從通用組合編碼的性質(zhì)出發(fā)，對(duì)通用組合編碼及已有編碼的關(guān)系進(jìn)行了深入研究。在實(shí)際應(yīng)用方面，為了提高通用組合編碼的運(yùn)算效率，從兩個(gè)方面闡述了組合編碼的并行計(jì)算:最大序數(shù)的GPU并行計(jì)算和序數(shù)CPU并行計(jì)算。經(jīng)過(guò)對(duì)算法的仔細(xì)研究，進(jìn)一步對(duì)CPU并行計(jì)算進(jìn)行了優(yōu)化處理。
　　由于組合編碼的最大序數(shù)計(jì)算主要

2、集中在乘法上，因此采用了較為先進(jìn)的GPU并行技術(shù)實(shí)現(xiàn)了帶進(jìn)位的乘法運(yùn)算與加法運(yùn)算。通過(guò)加入GPU并行計(jì)算，使得最大序數(shù)的計(jì)算速度有了大幅的提高。而序數(shù)計(jì)算依賴最大序數(shù)的結(jié)果，主要研究了CPU段內(nèi)分組并行的方法，將給定分段長(zhǎng)度為L(zhǎng)的數(shù)據(jù)進(jìn)行分割和并行處理，采用CPU多線程技術(shù)實(shí)現(xiàn)段內(nèi)并行編碼。為了提高序數(shù)運(yùn)算的效率，使通用組合編碼更具實(shí)用性，本文還對(duì)組合編碼計(jì)算方法進(jìn)一步優(yōu)化，通過(guò)素?cái)?shù)拆分法和不等分微調(diào)法進(jìn)一步的加快運(yùn)算速度，減少計(jì)算時(shí)間