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...
Gespeichert in:
| Veröffentlicht in: | Proceedings of the 1991 ACM/IEEE Conference on Supercomputing S. 316 - 326 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
New York, NY, USA
ACM
01.08.1991
IEEE |
| Schriftenreihe: | ACM Conferences |
| Schlagworte: |
Computing methodologies
> Modeling and simulation
> Simulation types and techniques
> Massively parallel and high-performance simulations
Software and its engineering
> Software notations and tools
> General programming languages
> Language types
> Parallel programming languages
|
| ISBN: | 9780897914598, 0897914597 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | 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". |
|---|---|
| AbstractList | 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". |
| Author | Steele, Guy Myczkowski, Jacek |
| Author_xml | – sequence: 1 givenname: Jacek surname: Myczkowski fullname: Myczkowski, Jacek organization: Thinking Machines Corporation, Cambridge, Massachusetts – sequence: 2 givenname: Guy surname: Steele fullname: Steele, Guy organization: Thinking Machines Corporation, Cambridge, Massachusetts |
| BookMark | eNqFkD1PwzAQhi0BElA6MrF4YqLg81diNlTxJVViAGbLcS6tIbFLnA78e1IFiZHlTqf30XvSc0oOY4pIyDmwawCpboCrkutr4JoxeUDmpihZaQozZqY8JvOcPxhjAJxJECfk9hVD7oKnXaqxDXFN3UBB0nVYu6ZN20xTpMMGqU8xoh_CeHbOb0LEM3LUuDbj_HfPyPvD_dvyabF6eXxe3q0WjnMtF9xA5QCldIUvnXEgCq6xaJhCY8YptBKqKVSFqnLSKcAGTOVrr2pXm1qKGbmcerd9-tphHmwXsse2dRHTLlsBymitYQQvJjAgot32oXP9t1VClobva66m1PnOVil9ZgvM7p3ZyZmdnNmqD9j8ff0HFz8ncGt4 |
| ContentType | Conference Proceeding |
| Copyright | 1991 ACM |
| Copyright_xml | – notice: 1991 ACM |
| DBID | 6IE 6IL CBEJK RIE RIL 7SC 7SM 8FD FR3 JQ2 KR7 L7M L~C L~D |
| DOI | 10.1145/125826.126004 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present Computer and Information Systems Abstracts Earthquake Engineering Abstracts Technology Research Database Engineering Research Database ProQuest Computer Science Collection Civil Engineering Abstracts Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Earthquake Engineering Abstracts Civil Engineering Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic ProQuest Computer Science Collection Computer and Information Systems Abstracts Engineering Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Xplore url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 326 |
| ExternalDocumentID | 5348924 |
| Genre | orig-research Conference Paper |
| GroupedDBID | 6IE 6IK AAJGR ACGHX ACM ADPZR ALMA_UNASSIGNED_HOLDINGS APO BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK GUFHI OCL RIB RIC RIE 6IL AAWTH LHSKQ RIL 7SC 7SM 8FD FR3 JQ2 KR7 L7M L~C L~D |
| ID | FETCH-LOGICAL-a2264-291ba1e44a7c8a9a13726e7f05e99f0536535f75be5ba4a51ef19bcdc5dad9d43 |
| IEDL.DBID | RIE |
| ISBN | 9780897914598 0897914597 |
| IngestDate | Thu Jul 10 22:50:03 EDT 2025 Tue Aug 26 17:28:02 EDT 2025 Wed Jan 31 06:43:47 EST 2024 Wed Jan 31 06:40:25 EST 2024 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| License | Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org |
| LinkModel | DirectLink |
| MeetingName | SC '91: International Conference for High Performance Computing, Networking, Storage and Analysis |
| MergedId | FETCHMERGED-LOGICAL-a2264-291ba1e44a7c8a9a13726e7f05e99f0536535f75be5ba4a51ef19bcdc5dad9d43 |
| Notes | SourceType-Conference Papers & Proceedings-1 ObjectType-Conference Paper-1 content type line 25 |
| OpenAccessLink | https://dl.acm.org/doi/pdf/10.1145/125826.126004 |
| PQID | 31596661 |
| PQPubID | 23500 |
| PageCount | 11 |
| ParticipantIDs | acm_books_10_1145_125826_126004 ieee_primary_5348924 acm_books_10_1145_125826_126004_brief proquest_miscellaneous_31596661 |
| PublicationCentury | 1900 |
| PublicationDate | 19910801 1991-Nov. 19911101 |
| PublicationDateYYYYMMDD | 1991-08-01 1991-11-01 |
| PublicationDate_xml | – month: 08 year: 1991 text: 19910801 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | New York, NY, USA |
| PublicationPlace_xml | – name: New York, NY, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | Proceedings of the 1991 ACM/IEEE Conference on Supercomputing |
| PublicationTitleAbbrev | sc |
| PublicationYear | 1991 |
| Publisher | ACM IEEE |
| Publisher_xml | – name: ACM – name: IEEE |
| SSID | ssj0001120413 |
| Score | 1.2200398 |
| Snippet | Seismic modeling represents a difficult numerical challenge and consumes a significant amount of CPU time on the largest available supercomputers. With the... |
| SourceID | proquest ieee acm |
| SourceType | Aggregation Database Publisher |
| StartPage | 316 |
| SubjectTerms | 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 |
| Title | Seismic modeling at 14 gigaflops on the connection machine |
| URI | https://ieeexplore.ieee.org/document/5348924 https://www.proquest.com/docview/31596661 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NS8QwEB3WxYMnP1Zx_cxBb1abNmkar6J4kGVBhb2FJJ1KwW1lu-vvN0l314OCeCktpLRMms68zLx5ABcURaYT49CJSYqI2YJFpnSBnMPLJi7RpwmDasmTGI3yyUSOe3C15sIgYig-w2t_GnL5RWMXfqvshqcsd3hhAzaEyDqu1vd-Ck1iFmQE41wKSRnvWv6JfH2dr3psMn7j_LoLrK-p78_OvGey06W-yo-fcvA0D9v_e8cd2P-m7JHx2hntQg_rPdheaTaQ5RIewO0zVu20siRI4LihRM8JZeStetPle_PRkqYmLigk1lfABNIDmYaCS9yH14f7l7vHaKmfEGlPj40SSY2myJgWNtdS01QkGYoy5iilO6YZT3kpuEFuNNOcYkmlsYXlhS5kwdID6NdNjYdArJFexkqmRWaYzaxJkzJJhNEyt7Gb6yGcOwsqDwxa1XGduepsrDobD-HyjxHKzCoshzDwRlUfXbMNtbSne8BqVpRbAD6roWtsFq1KXUDmMBg9-v3GY9gK1V2BPngC_flsgaewaT_nVTs7C9_QF0QMvmg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT9wwEB1RqFROfFYsnz7QWwOxY8cxVwQCsayQSiVulu1MUCQ2WW12-f3Yzu5yaKWqlyiRHCUax5l5nnnzAM4pytww69GJZWXCXckTW_lAzuNlm1YY0oRRtWQoR6Pi5UU9rcHPFRcGEWPxGV6E05jLL1s3D1tllyLjhccLX2BDcM7Snq31uaNCWcqjkGBaKKkoF33TP1msrotll00uLr1n96H1BQ0d2nnwTW68UFj547ccfc3t1v-95Tbsf5L2yNPKHe3AGja7sLVUbSCLRbwHV7-w7sa1I1EExw8lZkYoJ6_1q6ne2klH2ob4sJC4UAMTaQ9kHEsucR9-3948X98lCwWFxASCbMIUtYYi50a6wihDM8lylFUqUCl_zHKRiUoKi8IabgTFiirrSidKU6qSZ99hvWkbPADirApCViorc8td7mzGKsakNapwqZ_tAZx5C-oADTrds52F7m2sexsP4Mc_Rmg7rbEawF4wqp707Tb0wp7-ActZ0X4JhLyGabCddzrzIZlHYfTw7zeewbe758ehHt6PHo5gM9Z6RTLhMazPpnM8ga_ufVZ309P4PX0AXfbBrw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+1991+ACM%2FIEEE+conference+on+Supercomputing&rft.atitle=Seismic+modeling+at+14+gigaflops+on+the+connection+machine&rft.au=Myczkowski%2C+Jacek&rft.au=Steele%2C+Guy&rft.series=ACM+Conferences&rft.date=1991-08-01&rft.pub=ACM&rft.isbn=9780897914598&rft.spage=316&rft.epage=326&rft_id=info:doi/10.1145%2F125826.126004 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780897914598/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780897914598/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780897914598/sc.gif&client=summon&freeimage=true |