skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Application of data flow concepts to a multigrid solver for the Euler equations

Journal Article · · Appl. Math. Comput.; (United States)

In this study a multigrid solver for Euler equations (FLO52R) was examined to determine its performance potential on a hypothetical computer using a data flow architecture. The proposed computer would require massive parallelism to realize its design performance. On the other hand this parallelism would be more easily realized than with a conventional vector processor such as the Cray-1S. Several changes to the proposed design substantially alleviated most of the remaining bottlenecks to parallel processing. Other changes allowed clearer definition of memory access and disk I/O. Finally, a portion of the algorithm was rewritten to improve parallel performance. With these changes, performance levels approaching that of a Cray-1S may be possible for a computer costing far less. Estimates are given for overall speed, memory, and network bandwidth, and for instruction memory requirements. 7 references.

Research Organization:
NASA, Ames Research Center, Moffett Field, CA
OSTI ID:
6842446
Journal Information:
Appl. Math. Comput.; (United States), Vol. 19
Country of Publication:
United States
Language:
English