基于PVM的任務(wù)調(diào)度策略的研究與實(shí)現(xiàn).pdf

1、并行分布計(jì)算已經(jīng)成為一種解決許多大型科學(xué)和工程問題的十分有效的方式。影響并行分布計(jì)算性能的因素有很多，諸如任務(wù)粒度、處理機(jī)的分配和網(wǎng)絡(luò)拓?fù)涞龋渲腥蝿?wù)調(diào)度策略是影響其性能的關(guān)鍵，已發(fā)展成為并行處理領(lǐng)域中的研究熱點(diǎn)。本文首先分析了調(diào)度問題的一般模型，總結(jié)了影響調(diào)度性能的各種因素。針對(duì)這些不同的因素，本文提出了一些新的策略，改進(jìn)了某些現(xiàn)有的方法：如為了解決集中式的任務(wù)調(diào)度策略中調(diào)度結(jié)點(diǎn)容易成為瓶頸的問題，本文提出的主動(dòng)匯報(bào)和兩層調(diào)度的思想，

2、使系統(tǒng)具有良好的負(fù)載平衡性能。通過引用閥值的概念，采用自適應(yīng)的匯報(bào)方案，系統(tǒng)能夠及時(shí)準(zhǔn)確的獲取各工作站的負(fù)載信息。通過采納有效聚合和充分釋放的思想，使系統(tǒng)具有良好的可擴(kuò)展性。為了提高系統(tǒng)的整體性能，本文采取了多線程和消息無解包轉(zhuǎn)發(fā)技術(shù)，給出了多種任務(wù)分配策略。借助于上述工作，結(jié)合復(fù)雜機(jī)電耦合與解耦問題，基于可移植異構(gòu)的并行開發(fā)環(huán)境PVM，本文設(shè)計(jì)和開發(fā)了一個(gè)可視化的并行調(diào)度程序。該系統(tǒng)具有程序模塊化高、簡單易用等優(yōu)點(diǎn)。最后，文中以四輥軋