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

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

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