平行網路模擬發展環境

Abstract

模擬( simulation )是一種常見的計算模式。大部份的模擬問 題可以透過反覆的計算模擬問題中的每一小區域來達成模擬的效果，例如 氣象模擬可以透過反覆的計算一時間內每一個小區域中的風速，溫度以及 氣壓來達到模擬的效果。當模擬問題放在平行分散式的環境中執行時,我 們可以將這些小區域分散給各個處理機 ( processor )去執行。但是,我 們會發現要去設計一個效率不錯的平行模擬演算法並不容易，因為我們不 僅要讓處理器間的負載平衡，同時要能夠降低處理器間訊息的數量。 在這一篇論文中，我們主要在設計一套工具能夠幫助程式設計師開發平行 模擬的程式，並且可以讓處理模擬部份的程式與處理平行部份的程式分開 來完成，所以我們可以很容易的將與平行有關的動態平衡的演算法完成並 且測試。 Simulation is a common computation paradigm. Some simulation problemcan be computed by evaluating each part of the domain repeatedly. Weatherprediction, for example, can be simulated by repeatedly evaluating the valuesof wind speeds, temperatures, barometers, etc., of each subdomain everyperiod of time. For parallel simulation, we can distribute all the subdomainsto be executed over individual processors. However, it is not easy to designan efficient parallel simulation algorithm to distribute all the tasks overprocessors at run time because we need to balance the load among processorswhile minimizing the amount of communication between processors. In this thesis, we design a tool to help programmers to designparallel simulation programs easily. This tool provide an interface that letsdistributing subdomains over processors and modeling the problem be processedseparately. So, we can implement scheduling algorithms easily.