一個模組化樂觀型平行模擬環境之設計與製作

Abstract

近年來有愈來愈多的研究工作者致力於平行離散事件模擬之研究。其中大 多數的研究工作都致力於減少模擬程式的執行時間；然而，一個成功的平 行模擬環境，除了必須減少模擬程式的執行時間之外，還應該降低平行模 擬程式的發展時間。因此，有必要發展一個可以降低平行模擬程式發展時 間的環境。在本篇論文中，我們提出了設計與製作新一代平行模擬環境的 三項要素，分別是：透明化、模組化與普遍化；一個滿足這幾項要素的平 行模擬環境，將可以很容易用來發展平行模擬程式。依據此三項要素，我 們設計並製作一個模組化樂觀型平行模擬環境，此環境是架構於 SUN 工 作站網路上，使用 C++ 程式語言及插槽機制。 此外，我們並提出兩個例 子來測試這個環境。實驗結果顯示此環境符合所提出之要素。 Parallel discrete event simulation (PDES) attracts increasing interest in recent years. Most research on PDES has focused on reducing its execution time. However, the sucess of parallel simulation depends not only on reducing the execution time but also on reducing the parallel code development time. Thus, a simulation environment that can reduce the parallel code development time is needed. In this thesis, we propose three requirements for future parallel simulation environment: transparency, modularity and generality. Environments that satisfy these requirements should easily be used for developing the parallel simulation. To achieve these requirements, we design and implement a modularized Time Warp system in an Ethernet connected SUN workstations using C++ language and socket application program interface (API). Two examples, central server queueing model and tandem queueong are used to test our system. Experiment shows that the system achieves the proposed requirements.