發(fā)布時(shí)間：2020-05-07 13:41

【摘要】：并行計(jì)算是實(shí)現(xiàn)高性能計(jì)算的有效途徑,經(jīng)過幾十年的發(fā)展,并行計(jì)算已經(jīng)廣泛地應(yīng)用于工程設(shè)計(jì)、科學(xué)計(jì)算和計(jì)算機(jī)系統(tǒng)等領(lǐng)域中。在現(xiàn)有硬件的基礎(chǔ)上,為了提高并行計(jì)算的效率,負(fù)載平衡問題一直是研究的熱點(diǎn)。動(dòng)態(tài)負(fù)載平衡方法在靈活性、處理非規(guī)則問題方面具有優(yōu)勢,動(dòng)態(tài)負(fù)載平衡技術(shù)受到了越來越多的關(guān)注。 在并行系統(tǒng)中,可用資源的動(dòng)態(tài)性和時(shí)延因素都會(huì)影響動(dòng)態(tài)負(fù)載平衡方法的效率。對于可用資源的動(dòng)態(tài)性問題,通過集群作業(yè)管理系統(tǒng)可以更好地管理并行任務(wù),多數(shù)集群作業(yè)管理系統(tǒng)提供了支持并行系統(tǒng)的功能,但在基于資源的任務(wù)劃分方面欠缺考慮。對于時(shí)延因素的影響,國外學(xué)者對時(shí)延負(fù)載平衡進(jìn)行了深入的研究,并提出了相應(yīng)的驗(yàn)證方法,但是,這些驗(yàn)證方法在時(shí)變時(shí)延、規(guī)�？蓴U(kuò)展方面有所不足。 本文針對集群作業(yè)管理系統(tǒng)對并行系統(tǒng)的支持和時(shí)延動(dòng)態(tài)負(fù)載平衡進(jìn)行相關(guān)研究。首先,深入分析了集群作業(yè)管理系統(tǒng)Torque源代碼,在此基礎(chǔ)上,通過在Torque中加入動(dòng)態(tài)劃分策略,提高了并行任務(wù)的執(zhí)行效率、系統(tǒng)的平衡性和整體利用率,并通過實(shí)驗(yàn)驗(yàn)證了所提方法的有效性。 其次,提出一種基于反饋控制理論的時(shí)延動(dòng)態(tài)負(fù)載平衡模型,給出了最優(yōu)負(fù)載平衡增益值的計(jì)算方法,并采用離散事件模擬了時(shí)延負(fù)載平衡系統(tǒng)。通過比較分析不同條件下的最優(yōu)負(fù)載平衡增益值,驗(yàn)證了模型的正確性和有效性。通過比較不同劃分策略時(shí)的系統(tǒng)平衡時(shí)間,說明了時(shí)延對系統(tǒng)負(fù)載平衡效率的影響。
【學(xué)位授予單位】：東北大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TP338.6

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 裴丹,汪東升,沈美明;工作站網(wǎng)絡(luò)系統(tǒng)進(jìn)程遷移機(jī)制[J];軟件學(xué)報(bào);1999年10期

相關(guān)碩士學(xué)位論文 前1條

1 張毅;專用計(jì)算集群組環(huán)境中作業(yè)管理調(diào)度系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

，

本文編號(hào)：2653059