Parallel Simulation of Manufacturing and Communication Systems through Time Segmentation

通过时间分段对制造和通信系统进行并行仿真

基本信息

批准号：
9523111
负责人：
Sigrun Andradottir
金额：
$ 21万
依托单位：
Georgia Tech Research Corporation
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
1996
资助国家：
美国
起止时间：
1996-04-01 至 2001-03-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=9523111&HistoricalAwards=false
关键词：
Parallel Simulation Manufacturing Communication Systems

项目摘要

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.

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