Seismic modeling at 14 gigaflops on the connection machine

Seismic modeling represents a difficult numerical challenge and consumes a significant amount of CPU time on the largest available supercomputers. With the advent of massively-parallel supercomputers, there is a possibility of drastically reducing the execution time for some of these codes. Many of...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the 1991 ACM/IEEE Conference on Supercomputing S. 316 - 326
Hauptverfasser: Myczkowski, Jacek, Steele, Guy
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: New York, NY, USA ACM 01.08.1991
IEEE
Schriftenreihe:ACM Conferences
Schlagworte:
Acoustic waves
Boundary conditions
Central Processing Unit
Computer systems organization > Architectures > Distributed architectures > Grid computing
Computer systems organization > Architectures > Parallel architectures
Computer systems organization > Architectures > Parallel architectures > Multicore architectures
Computer systems organization > Architectures > Serial architectures > Superscalar architectures
Computer systems organization > Dependable and fault-tolerant systems and networks
Computing methodologies > Modeling and simulation > Simulation types and techniques > Massively parallel and high-performance simulations
Computing methodologies > Parallel computing methodologies > Parallel programming languages
Concurrent computing
Difference equations
Finite difference methods
General and reference > Cross-computing tools and techniques > Performance
Networks > Network performance evaluation
Numerical models
Optimizing compilers
Parallel machines
Software and its engineering > Software notations and tools > General programming languages > Language types > Parallel programming languages
Software and its engineering > Software organization and properties > Software system structures > Distributed systems organizing principles > Grid computing
Supercomputers
ISBN:9780897914598, 0897914597
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Seismic modeling represents a difficult numerical challenge and consumes a significant amount of CPU time on the largest available supercomputers. With the advent of massively-parallel supercomputers, there is a possibility of drastically reducing the execution time for some of these codes. Many of the algorithms used in seismic modeling use explicit numerical methods on regular structured grids. Because of the regularity of the interconnections and the locality of the calculations, those types of problems usually map well onto massively parallel computers. In this paper the acoustic wave equation with sponge boundary conditions will be used as an example to show how to map and optimize an explicit finite difference algorithm onto a massively parallel machine. This algorithm is part of a seismic modeling code developed jointly by Mobil Research and Thinking Machines to run on a CM-2 connection machine. This program achieved a sustained performance of 14.1 billion numerical operations per second (14.1 Gigaflops) including I/O on a 65536 processor CM-2 supercomputer. To obtain this floating point rate the stencil compiler was used. This compiler implements several levels of optimization to maximize the number of useful foaling point operations. This is done by removing bottlenecks and overheads that tend to degrade the flop rate. The stencil compiler optimizations include speedups in interprocessor grid communications. a more efficient use of the floating point unit, instruction sequencer and memory interface. In recognition of this performance, this -work was awarded the 1989 Gordon Bell Prize in the performance category and received an Honorable Mention in the 1990 competition. This yearly prize is given by the editors of IEEE Software Magazine in recognition of "outstanding achievements in the application of parallel processing to scientific and engineering problems" with the winning entry "running faster than any other comparable engineering or scientific application".
Bibliographie:SourceType-Conference Papers & Proceedings-1
ObjectType-Conference Paper-1
content type line 25
ISBN:9780897914598
0897914597
DOI:10.1145/125826.126004