Torus網(wǎng)絡(luò)中處理機(jī)分配策略的研究.pdf

1、網(wǎng)絡(luò)技術(shù)與并行技術(shù)的高速發(fā)展，使得人們對計(jì)算能力的要求隨之增加，而并行計(jì)算機(jī)是實(shí)現(xiàn)高性能計(jì)算的最有效的技術(shù)途徑。20世紀(jì)80年代末以來，高性能商用微處理器技術(shù)取得了迅猛的發(fā)展，使高性能大規(guī)模并行計(jì)算機(jī)的實(shí)現(xiàn)成為可能。隨著并行計(jì)算系統(tǒng)的應(yīng)用和推廣，人們不斷增長的需求為科研工作者提出了一系列新的挑戰(zhàn)課題。
　　 本文就Torus結(jié)構(gòu)的多處理機(jī)系統(tǒng)中處理機(jī)的搜索與分配算法進(jìn)行了較為深入的研究，在已有工作的基礎(chǔ)上進(jìn)行了探索和創(chuàng)新，并取得

2、了一定的成果。具體內(nèi)容體現(xiàn)在如下幾個(gè)方面：
　　 1、系統(tǒng)闡述了網(wǎng)絡(luò)技術(shù)與并行計(jì)算技術(shù)的發(fā)展，對并行計(jì)算中的任務(wù)調(diào)度和處理機(jī)分配的聯(lián)系與區(qū)別進(jìn)行了探討。
　　 2、在系統(tǒng)分析已有的子網(wǎng)搜索與分配算法的基礎(chǔ)上，以二維Torus結(jié)構(gòu)的多處理機(jī)系統(tǒng)為例，提出了一種相對快速、高效的子網(wǎng)搜索分配算法，該算法通過簡單的坐標(biāo)運(yùn)算和空間運(yùn)算能夠顯著地縮小搜索范圍，從而快速地找到滿足要求的子網(wǎng)。
　　 3、隨著系統(tǒng)中處理機(jī)數(shù)目的增