Parallel Simulation of Manufacturing and Communication Systems through Time Segmentation

9523111 Andradottir研究目标是研究如何通过在并行处理器上进行模拟实验来提高模拟的效率。研究中设想的并行模拟方法包括分割时间范围，分配处理器以在总时间范围的一小部分上模拟整个系统。这相当于只将总时间段的一部分分配给处理器。在并行处理器上应用时间分段来模拟随机系统的一个主要困难是找到有效的方法来生成底层系统的有效样本路径。当模拟开始时，除了第一处理器或时间段之外的所有处理器或时间段上的模拟的初始条件都是未知的，这一事实使情况变得复杂。本研究中的新方法涉及确定并行模拟方法的适用范围和效率。这项调查将决定何时可以使用并行模拟方法来有效地分析复杂系统。仿真是研究和分析复杂动态系统的重要工具。它的应用领域很广，包括工程系统、经济系统和社会系统。在使用模拟时，一个常见的批评是在生成有意义的数据之前需要大量的计算工作。本研究所研究的并行模拟方法，是加速计算机模拟过程的一步。如果成功，这项技术将立即应用并整合到商业模拟软件中。大规模的应用将大大节省时间和金钱，并缩短执行模拟研究所需的时间长度。

9523111 Andradottir The research objective is to investigate how the efficiency of simulation can be improved by conducting the simulation experiment on parallel processors. The parallel simulation approach envisioned in the research involves segmenting the time horizon allocating processor to simulate the entire system over a fraction of the total time horizon. This is equivalent to allocating only a portion of the total time segments to a processor. A major difficulty in applying time segmentation to simulate stochastic systems on parallel a processor is finding efficient ways of generating a valid sample path of the underlying system. This is complicated by the fact that the initial conditions for the simulation on all but the first processor or time segment are unknown when the simulation is started. The new approach in this research is concerned with determining both the scope of applicability and the efficiency of a parallel simulation approach. The investigation will determine when parallel simulation approachs can be used to efficiently analyze complex systems. Simulation is a key tool for studying and analyzing complex and dynamic systems. Its application domain is large and includes engineering, economic, and social systems. One common criticism in the use of simulation is the amount of computational effort required before meaningful data can be generated. The parallel simulation approach, investigated in this research, is a move towards speeding up the simulation process on computers. If successful, the technique will see immediate application and incorporation into commercial simulation software. Large scale application will produce significant savings in time and money and shorten the length of time required to perform a simulation study.