Mathematical model partitioning and packing for parallel computer calculationThis paper deals with the development of multiprocessor simulations from a serial set of ordinary differential equations describing a physical system. The identification of computational parallelism within the model equations is discussed. A technique is presented for identifying this parallelism and for partitioning the equations for parallel solution on a multiprocessor. Next, an algorithm which packs the equations into a minimum number of processors is described. The results of applying the packing algorithm to a turboshaft engine model are presented.
Document ID
19870065260
Acquisition Source
Legacy CDMS
Document Type
Conference Paper
Authors
Arpasi, Dale J. (NASA Lewis Research Center Cleveland, OH, United States)
Milner, Edward J. (NASA Lewis Research Center Cleveland, OH, United States)