時間迴繞式平行模擬之動態負載平衡研究

Abstract

對於非專用、異質性之多處理系統上之時間迴繞式模擬器，本論文中提出 了一個負載平衡演算法。此演算法的主旨在動態地平衡各個處理器上之負 載以提高模擬器效率，模擬行程可依需要而在處理器間搬移。此外，我們 發展了一個多處理器環境模擬器以評估演算法效能。實驗結果顯示時間迴 繞式模擬器之執行時間可被有效降低。 In this thesis, A load balancing algorithm is presented for a Tim e Warp simulation running on non-dedicated heterogeneous processo rs. This algorithm dynamically balances the load on processors i n order to reduce the number of rollbacks, and thus increase the total simulation speed. Simulation processes are allowed to migr ate according to the load on processors. An emulated multiproces sor environment was developed in order to evaluate the algorithm. The simulation results indicate that the running time of the Time Warp simulation can be substantially reduced.