Item Details

The Automated Partitioning of Simulations for Parallel Execution

Nicol, David; Reynolds, Paul
Format
Report
Author
Nicol, David
Reynolds, Paul
Abstract
One of the most active areas in computer science research today is the study of parallel computation. A critical problem in this field is that of partitioning: the decomposition of a problem, program, or algorithm into pieces suitable for parallel execution. We consider the problem of partitioning simulations automatically for parallel execution. Before We can study the partitioning of simulations, we must be able to analyze simulations. Towards this end, we construct a formal model of simulations, study a simu1ation's run-time behavior, and explore the eifect of synchronization on run~time performance. We develop static and statistical methods of analyzing a distributed simulatioifs performance. We then propose a simulation partitioning algorithm and examine the performance of partitions it creates. Finally, We develop an optimal dynamic repartitioning decision process. Note: Abstract extracted from PDF file via OCR
Language
English
Date Received
20121029
Published
University of Virginia, Department of Computer Science, 1985
Published Date
1985
Collection
Libra Open Repository
Logo for In CopyrightIn Copyright

Availability

Access Online