設計平行模擬問題的工作排程程式的圖形工具

Abstract

對於模擬問題, 我們通常可借由重複地計算在模擬區域上的每一個小區 域 (或稱為元件)來模擬一個模擬問題的區域. 例子有電路模擬,天氣預 測,流體力學模擬等.對於平行模擬問題,通常的處理方法是將一個模擬區 域分為數個小區域, 然後再將每一個小區域交由一個處理機處理.然而,因 為我們欲使每一個處理機的負擔平衡,同時使處理機間的通訊量達到最低, 所以設計一個有效率的平行模擬演算法在執行時分割模擬區域就並不容 易.因此在這一篇論文□, 我們設計一個圖形工具以顯示模擬執行時動態 區域分割的情形, 這對幫助演算法的設計者或程式設計者了解所想出來的 演算法的效率如何非常地有幫助.這個工具被實際使用過,而且對發展平行 模擬問題的負載平衡演算法相當有幫助. For simulation, we usually simulate a domain of a simulation application problem by repeatedly evaluating each part ( or called element ) of the domain. Examples include circuit simulation, weather prediction, fluid simulation, etc. For parallel simulation, a sommon method is to partition the problem domain into several subdomains and to let each subdomain be processed on one processor. However, it is not easy to design an efficient parallel simulation algorithm to partition a domain at runtime because we need to balance the load among processors while minimizing the amount of communication between processors. In this thesis, we design a graphic tool to visualize the animation of dynamic domain partitioning. This is useful to help algorithm designer of programmers to understand how efficient devised algorithms are. This tool is practically operational and has been made use of to develop load balancing algorithm for parallel simulation.