發(fā)布時(shí)間：2022-07-14 18:07

　　本文主要研究并行計(jì)算系統(tǒng)中的負(fù)載平衡算法與并行執(zhí)行時(shí)間預(yù)測問題。為能較快平衡系統(tǒng)中的負(fù)載,提出了“均分負(fù)載”平衡算法。該方法先對(duì)各處理器結(jié)點(diǎn)的已有負(fù)載按網(wǎng)絡(luò)中各處理器的速度進(jìn)行劃分,然后把這些劃分好的小負(fù)載遷移到對(duì)應(yīng)的處理器上,以平衡系統(tǒng)中各處理器的負(fù)載。分析表明:該算法時(shí)間性能較好,適于解決系統(tǒng)初始分配負(fù)載問題與系統(tǒng)負(fù)載極度失衡的平衡問題;但對(duì)于負(fù)載較平衡的系統(tǒng),其負(fù)載遷移量很大。為減小負(fù)載遷移量同時(shí)保持較快的平衡速度,提出了“二分網(wǎng)絡(luò)”平衡算法。該方法按網(wǎng)絡(luò)的結(jié)點(diǎn)數(shù)把網(wǎng)絡(luò)分為兩子網(wǎng)絡(luò),然后按兩子網(wǎng)絡(luò)的處理速度之比進(jìn)行兩子網(wǎng)絡(luò)間的負(fù)載遷移,遞歸上述過程,直到各子網(wǎng)絡(luò)中只有一個(gè)結(jié)點(diǎn)時(shí),系統(tǒng)經(jīng)負(fù)載遷移后可達(dá)到平衡狀態(tài)。該算法具有平衡負(fù)載速度較快、負(fù)載遷移量較小的優(yōu)點(diǎn),適于大多數(shù)條件下的負(fù)載平衡。針對(duì)環(huán)與線性陣列的負(fù)載平衡速度較慢與遷移量較大的問題,提出了“貪心線性推移”平衡算法。該算法的思想是:把重負(fù)載結(jié)點(diǎn)過重的那部分負(fù)載按線性或環(huán)的路徑推移到下一鄰居結(jié)點(diǎn),循環(huán)推移直到整個(gè)系統(tǒng)負(fù)載平衡。此算法適用于任何具有哈密頓通路的圖結(jié)構(gòu)網(wǎng)絡(luò)。一般情況下,其平衡過程的負(fù)載遷移量不大,且平衡負(fù)載速度較快... 

【文章頁數(shù)】：102 頁

【學(xué)位級(jí)別】：博士

【文章目錄】：
中文摘要
ABSTRACT
第一章 緒論
    1.1 選題背景和研究意義
    1.2 本領(lǐng)域研究現(xiàn)狀
    1.3 本文主要研究工作和創(chuàng)新點(diǎn)
    1.4 論文結(jié)構(gòu)
第二章 并行性理論概述
    2.1 并行計(jì)算機(jī)的分類及其特點(diǎn)
    2.2 并行計(jì)算機(jī)系統(tǒng)互連
        2.2.1 靜態(tài)互連網(wǎng)絡(luò)
        2.2.2 動(dòng)態(tài)互連網(wǎng)絡(luò)
    2.3 負(fù)載平衡與執(zhí)行時(shí)間預(yù)測技術(shù)
        2.3.1 動(dòng)態(tài)負(fù)載平衡
        2.3.2 靜態(tài)負(fù)載平衡
        2.3.3 并行執(zhí)行時(shí)間預(yù)測
    2.4 本章小結(jié)
第三章 基于無限可分負(fù)載的平衡算法
    3.1 引言與相關(guān)工作
    3.2 定義和約定
    3.3 負(fù)載平衡算法
        3.3.1 “均分負(fù)載”平衡算法
        3.3.2 “二分網(wǎng)絡(luò)”平衡算法
        3.3.3 “P分網(wǎng)絡(luò)”平衡算法
        3.3.4 “貪心線性推移”平衡算法
    3.4 三種算法的性能比較小結(jié)
    3.5 本章小結(jié)
第四章 基于Johnson變換的并行執(zhí)行時(shí)間預(yù)測
    4.1 引言
    4.2 Johnson變換
    4.3 正態(tài)樣本的近似分布
    4.4 并行執(zhí)行時(shí)間預(yù)測模型的實(shí)現(xiàn)及其性能分析
    4.5 并行搜索執(zhí)行時(shí)間預(yù)測模型
    4.6 實(shí)驗(yàn)結(jié)果
        4.6.1 常用分布
        4.6.2 實(shí)際程序的并行執(zhí)行時(shí)間分布
    4.7 本章小結(jié)
第五章 總結(jié)與展望
    5.1 全文總結(jié)
    5.2 研究展望
參考文獻(xiàn)
發(fā)表論文和科研情況說明
致謝



本文編號(hào)：3661619