• Home
  • Search
  • Load Balancing and Performance Issues for Data Parallel
  • Cite Icon4
  • https://doi.org/10.2514/2.121Copy DOI Icon

Load Balancing and Performance Issues for Data Parallel

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A data parallel program is presented that solves the reactive Euler equations for stiff chemical nonequilibrium ows on Connection Machines CM-2/200 and CM-5/5E. The program is written in CM Fortran and uses direction and time-step splitting to couple representations of the chemical and uid dynamicprocesses on a structured Cartesian grid.An explicit high-ordermonotonealgorithmwith nonlineardamping is used to integrate the convection terms, and a hybrid asymptotic/modi® ed-Euler approach is used to solve the system of ordinary differential equations from the chemical source terms. Integration of the uid dynamics was conservatively determined to be 9.4 and 12.0 G ops on a 512-node CM-5 and CM-5E, respectively. The uid dynamics solver scaled well for large problems; however, both the performance and the scaling are signi® cantly affected by the nearest-neighbor communications, which accounted for at least 24% of the execution time on the CM-5. For the integration of the chemistry source terms, poor load balancing signi® cantly affected performance of the program. Therefore, a new load-balancing algorithmwas developed that reduces the chemistry integration time by a factor of six for the test problem, a detonation propagating in a hydrogen± oxygen± argon mixture. Moreover, the chemistry integration time, with the load balancing, is slightly less than the time required to integrate the uid dynamics. As a result, an ef® cient data parallel program for solving stiff chemical nonequilibrium ows is available for problems that were too expensive to solve in the past.

Similar Papers
  • Conference Article
  • Citations4

Load balancing and performance issues for the data parallel simulation of stiff chemical nonequilibrium flows

  • Jan 09, 1995
  • 33rd Aerospace Sciences Meeting and Exhibit
  • James Weber +4
  • Research Article
  • Citations1

Load balancing and performance issues for data parallel simulation of stiff chemical nonequilibrium flows

  • Jan 01, 1997
  • AIAA Journal
  • James W Weber +3
  • Book Chapter

Comparison of direct particle simulation on the MasPar MP-2 and the connection machine CM-2

  • Jan 01, 1995
  • Parallel Computational Fluid Dynamics '93
  • L Dagum +1
  • Dissertation
  • Citations1

Formal implementation of high-level languages for data-parallel programming

  • Jan 01, 1992
  • Deb Banerjee
  • Research Article
  • Citations3

FUZZY NUMBER SUBTRACTION CONVOLUTION ON THE CM-2

  • Feb 01, 1993
  • International Journal of Modern Physics C
  • Nikolay Petkov
  • Research Article
  • Citations11

UC: A Set-Based Language for Data-Parallel Programming

  • Aug 01, 1995
  • Journal of Parallel and Distributed Computing
  • R Bagrodia +2
  • Research Article
  • Citations4

Sparse QR factorization on a massively parallel computer

  • Dec 01, 1992
  • The Journal of Supercomputing
  • Steven G Kratzer
  • Research Article
  • Citations9

A Data-Parallel FP Compiler

  • Aug 01, 1994
  • Journal of Parallel and Distributed Computing
  • C Walinsky +1
  • Research Article
  • Citations9

Replicated data algorithms in image processing

  • Nov 01, 1992
  • CVGIP: Image Understanding
  • P.J Narayanan +1
  • Single Report

An Implementation of the Singular Value Decomposition on the Connection Machine CM-2

  • Apr 11, 1991
  • Nhi-Anh Chu
  • Conference Article

Solutions to the phase problem of X-ray crystallography on the Connection Machine CM-2

  • Oct 19, 1992
  • C.-S Chang +6
  • Research Article
  • Citations11

On the Scalability of Data-Parallel Decomposition Algorithms for Stochastic Programs

  • Sep 01, 1994
  • Journal of Parallel and Distributed Computing
  • R.J Qi +1
  • Research Article

Performance Modeling for High-Order Finite Difference Methods On the Connection Machine Cm-2

  • Mar 01, 1995
  • The International Journal of Supercomputer Applications and High Performance Computing
  • Yu-Chung Chang +1
  • Research Article
  • Citations8

Data parallel computing for network-structured optimization problems

  • Jul 01, 1994
  • Computational Optimization and Applications
  • Stavros A Zenios
  • Book Chapter

Data parallel relational database processing on the connection machine CM-2 with DataVault

  • Jan 01, 1994
  • Hideaki Okada +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.