Partitioning and packing mathematical simulation models for calculation on parallel computers
The development of multiprocessor simulations from a serial set of ordinary differential equations describing a physical system is described. Degrees of parallelism (i.e., coupling between the equations) and their impact on parallel processing are discussed. The problem of identifying computational parallelism within sets of closely coupled equations that require the exchange of current values of variables is described. A technique is presented for identifying this parallelism and for partitioning the equations for parallel solution on a multiprocessor. An algorithm which packs the equations into a minimum number of processors is also described. The results of the packing algorithm when applied to a turbojet engine model are presented in terms of processor utilization.
- Research Organization:
- National Aeronautics and Space Administration, Cleveland, OH (USA). Lewis Research Center
- OSTI ID:
- 5607013
- Report Number(s):
- N-86-19008; NASA-TM-87170; E-2808; CONF-860877-1
- Country of Publication:
- United States
- Language:
- English
Similar Records
An algorithm with polylog parallel complexity for solving parabolic partial differential equations
Partitioning and scheduling parallel programs for execution on multiprocessors