By Topic

Seismic modeling at 14 gigaflops on the connection machine

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Myczkowski, J. ; Thinking Machines Corp., Cambridge, MA, USA ; Steele, G.

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 applicat- ion".

Published in:

Supercomputing, 1991. Supercomputing '91. Proceedings of the 1991 ACM/IEEE Conference on

Date of Conference:

18-22 Nov. 1991