Accession Number : ADA187824

Title :   Performance Measurements of Distributed Simulation Strategies.

Descriptive Note : Technical rept.,

Corporate Author : UTAH UNIV SALT LAKE CITY DEPT OF COMPUTER SCIENCE

Personal Author(s) : Fujimoto, Richard M

PDF Url : ADA187824

Report Date : Jan 1987

Pagination or Media Count : 29

Abstract : Although many distributed simulation strategies have been developed, to data, little empirical data is available to evaluate their performance. A multiprocessor-based, distributed simulation testbed is described that was designed to facilitate controlled experimentation with distributed simulation algorithms. Using this testbed, the performance of simulation strategies using deadlock avoidance and deadlock detection and recovery techniques was examined under various synthetic workloads. The distributed simulators were compared with a uniprocessor-based event list implementation. Results of a series of experiments are reported that demonstrate that message population and the degree to which processes can look ahead in simulated time play critical roles in the performance of distributed simulators using these algorithms. An avalanche phenomenon was observed in the deadlock detection and recovery simulators as message population was increased, and was found to be a necessary condition for achieving good performance. It is demonstrated that these distributed simulation algorithms can provide significant speedups over sequential event list implementations for some workloads, even in the presence of only a moderate amount of parallelism and many feedback loops. However, a moderate to high degree of parallelism was not sufficient to guarantee good performance for all workloads that were tested.

Descriptors :   *ALGORITHMS, *COMPUTERIZED SIMULATION, DETECTION, DISTRIBUTION, FEEDBACK, LOOPS, MESSAGE PROCESSING, METHODOLOGY, POPULATION, RECOVERY, SIMULATORS, STRATEGY, TEST BEDS, TIME, WORKLOAD, TEST BEDS

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE