2D mesh處理機(jī)陳列上多處理分配策略研究.pdf

1、獨(dú)創(chuàng)性聲明本人聲明所呈交的學(xué)位論文是本人在導(dǎo)師指導(dǎo)下進(jìn)行的研究工作和取得的研究成果，除了文中特別加以標(biāo)注和致謝之處外，論文中不包含其他人已經(jīng)發(fā)表或撰寫過(guò)的研究成果，也不包含為獲得云注王些太堂或其他教育機(jī)構(gòu)的學(xué)位或證書而使用過(guò)的材料。與我一同工作的同志對(duì)本研究所做的任何貢獻(xiàn)均已在論文中作了明確的說(shuō)明并表示了謝意。學(xué)位論文作者簽名：唧承簽字日期沙7聲㈨日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位論文作者完全了解云洼王些太堂有關(guān)保留、使用學(xué)位論文的規(guī)定。特

2、授權(quán)云洼王些太堂可以將學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫(kù)進(jìn)行檢索，并采用影印、縮印或掃描等復(fù)制手段保存、匯編以供查閱和借閱。同意學(xué)校向國(guó)家有關(guān)部門或機(jī)構(gòu)送交論文的復(fù)印件和磁盤。(保密的學(xué)位論文在解密后適用本授權(quán)說(shuō)明)學(xué)位論文作者簽名。柳不簽字日期：厶’年≥月f日I導(dǎo)師簽名：簽字日期：≥口，鄉(xiāng)年鄉(xiāng)月／日摘要隨著網(wǎng)絡(luò)和并行計(jì)算的發(fā)展，人們對(duì)計(jì)算能力的要求越來(lái)越高，而并行計(jì)算機(jī)成為實(shí)現(xiàn)高性能計(jì)算最有效的技術(shù)途徑之一。為了提高性能，在空間共

3、享的并行計(jì)算機(jī)中，一種有效的處理機(jī)分配算法至關(guān)重要。一個(gè)好的處理機(jī)分配算法應(yīng)該在盡可能小的開銷下，為到來(lái)的任務(wù)找到合適的處理機(jī)結(jié)點(diǎn)進(jìn)行分配。在mesh連接的多處理機(jī)結(jié)構(gòu)上，已經(jīng)提出了許多的連續(xù)分配和非連續(xù)分配算法。連續(xù)分配算法要求分配給一個(gè)并行任務(wù)的結(jié)點(diǎn)是連續(xù)的并且和多處理機(jī)系統(tǒng)中的拓?fù)浣Y(jié)構(gòu)相同，因此產(chǎn)生的外部碎片較高；在非連續(xù)分配中提高鄰接性的目的是為了降低處理機(jī)碎片，但是由于結(jié)點(diǎn)之間消息傳遞的距離變長(zhǎng)了，通信開銷也隨之增大。本文就2

4、Dmesh結(jié)構(gòu)的多處理機(jī)系統(tǒng)中處理機(jī)的搜索和分配算法進(jìn)行了較深入的研究，提出了一種不同于以往的非連續(xù)分配算法，該算法是基于系統(tǒng)中當(dāng)前可用的空閑子網(wǎng)進(jìn)行分配的。首先，本文系統(tǒng)闡述了并行計(jì)算和互聯(lián)網(wǎng)絡(luò)的發(fā)展，對(duì)并行計(jì)算中的任務(wù)調(diào)度和處理機(jī)分配的聯(lián)系與區(qū)別進(jìn)行了探討；其次，在系統(tǒng)分析了已有的連續(xù)分配和非連續(xù)分配算法的基礎(chǔ)上，提出了一種相對(duì)簡(jiǎn)單高效的最大空閑子網(wǎng)搜索方法，根據(jù)系統(tǒng)中已分配子網(wǎng)的列表，利用空閑子網(wǎng)和已分配子網(wǎng)的空間相減運(yùn)算，找到當(dāng)