Interprocedural compilation of irregular applications for distributed memory machines
Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the interprocedural optimizations required for compiling applications having irregular data access patterns, wh...
Uloženo v:
| Vydáno v: | Proceedings of the 1995 ACM/IEEE Supercomputing Conference ; Supercomputing '95 : San Diego, California, USA December 3 through 8, 1995 s. 48 - 48-es |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
New York, NY, USA
ACM
08.12.1995
IEEE |
| Edice: | ACM Conferences |
| Témata: | |
| ISBN: | 0897918169, 9780897918169 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the interprocedural optimizations required for compiling applications having irregular data access patterns, when coded in such data parallel languages. We have developed an Interprocedural Partial Redundancy Elimination (IPRE) algorithm for optimized placement of runtime preprocessing routine and collective communication routines inserted for managing communication in such codes. We also present two new interprocedural optimizations, placement of scatter routines and use of coalescing and incremental routines. We then describe how program slicing can be used for further applying IPRE in more complex scenarios. We have done a preliminary implementation of the schemes presented here using the Fortran D compilation system as the necessary infrastructure. We present experimental results from two codes compiled using our system to demonstrate the efficacy of the presented schemes. |
|---|---|
| AbstractList | Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel machines. In this paper, we present the interprocedural optimizations required for compiling applications having irregular data access patterns, when coded in such data parallel languages. We have developed an Interprocedural Partial Redundancy Elimination (IPRE) algorithm for optimized placement of runtime preprocessing routine and collective communication routines inserted for managing communication in such codes. We also present two new interprocedural optimizations, placement of scatter routines and use of coalescing and incremental routines. We then describe how program slicing can be used for further applying IPRE in more complex scenarios. We have done a preliminary implementation of the schemes presented here using the Fortran D compilation system as the necessary infrastructure. We present experimental results from two codes compiled using our system to demonstrate the efficacy of the presented schemes. |
| Author | Saltz, Joel Agrawal, Gagan |
| Author_xml | – sequence: 1 givenname: Gagan surname: Agrawal fullname: Agrawal, Gagan organization: UMIACS and Department of Computer Science, University of Maryland, College Park, MD – sequence: 2 givenname: Joel surname: Saltz fullname: Saltz, Joel organization: UMIACS and Department of Computer Science, University of Maryland, College Park, MD |
| BookMark | eNqNkL1OwzAYRS0BErR0ZGLxxETBn536Z0QVP5UqsdDZsuMvYEjiyE6Hvj2F8ABMZzhXdzgzctqnHgm5AnYHUK3uOa9AsbsjhJAnZMa0UQY0SHNOFqV8MsYAOKs4XJDdph8xDznVGPbZtbRO3RBbN8bU09TQmDO-71uXqRuGNta_otAmZRpiGXP0-xED7bBL-UA7V3_EHsslOWtcW3DxxznZPT2-rV-W29fnzfphu3TAlVwqr6RXDRiQUgURnJANCxJYA7qWNdPoKi48QmWkMdwrpSs0zjm_0lJBEHNyPf1GRLRDjp3LBwtCC9DV0d5M1tWd9Sl9FQvM_iSyUyI7JToOb_81tD5HbMQ3ltdouA |
| ContentType | Conference Proceeding |
| Copyright | 1995 ACM |
| Copyright_xml | – notice: 1995 ACM |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1145/224170.224336 |
| 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 |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 48-es es |
| ExternalDocumentID | 1383184 |
| Genre | orig-research |
| 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 |
| ID | FETCH-LOGICAL-a1276-7b76b7f191667d3da36f0d610f18c6c08ea423be1496992b7784e9aaab58671d3 |
| IEDL.DBID | RIE |
| ISBN | 0897918169 9780897918169 |
| IngestDate | Wed Aug 27 02:39:22 EDT 2025 Wed Jan 31 06:37:30 EST 2024 Wed Jan 31 06:35:53 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 '95: International Conference for High Performance Computing, Networking, Storage and Analysis |
| MergedId | FETCHMERGED-LOGICAL-a1276-7b76b7f191667d3da36f0d610f18c6c08ea423be1496992b7784e9aaab58671d3 |
| OpenAccessLink | https://drum.lib.umd.edu/bitstreams/1a50ad30-06de-48c5-ae76-e37f437cc468/download |
| PageCount | 1 |
| ParticipantIDs | acm_books_10_1145_224170_224336 ieee_primary_1383184 acm_books_10_1145_224170_224336_brief |
| PublicationCentury | 1900 |
| PublicationDate | 19951208 19950000 |
| PublicationDateYYYYMMDD | 1995-12-08 1995-01-01 |
| PublicationDate_xml | – month: 12 year: 1995 text: 19951208 day: 08 |
| PublicationDecade | 1990 |
| PublicationPlace | New York, NY, USA |
| PublicationPlace_xml | – name: New York, NY, USA |
| PublicationSeriesTitle | ACM Conferences |
| PublicationTitle | Proceedings of the 1995 ACM/IEEE Supercomputing Conference ; Supercomputing '95 : San Diego, California, USA December 3 through 8, 1995 |
| PublicationTitleAbbrev | SUPERC |
| PublicationYear | 1995 |
| Publisher | ACM IEEE |
| Publisher_xml | – name: ACM – name: IEEE |
| SSID | ssj0001120421 |
| Score | 1.2424213 |
| Snippet | Data parallel languages like High Performance Fortran (HPF) are emerging as the architecture independent mode of programming distributed memory parallel... |
| SourceID | ieee acm |
| SourceType | Publisher |
| StartPage | 48 |
| SubjectTerms | Application software Chaotic communication Computer architecture Computer science Computer systems organization -- Architectures -- Distributed architectures -- Grid computing Computer systems organization -- Architectures -- Other architectures -- Data flow architectures Computer systems organization -- Architectures -- Parallel architectures -- Multicore architectures Computer systems organization -- Architectures -- Serial architectures -- Superscalar architectures Computing methodologies -- Modeling and simulation -- Simulation types and techniques -- Massively parallel and high-performance simulations Educational institutions Libraries Parallel languages Parallel machines Parallel programming Program processors Software and its engineering -- Software notations and tools -- Compilers Software and its engineering -- Software notations and tools -- Compilers -- Preprocessors Software and its engineering -- Software organization and properties -- Software system structures -- Distributed systems organizing principles -- Grid computing Theory of computation -- Models of computation -- Concurrency Theory of computation -- Models of computation -- Concurrency -- Parallel computing models |
| Title | Interprocedural compilation of irregular applications for distributed memory machines |
| URI | https://ieeexplore.ieee.org/document/1383184 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09T8MwED21FQMTHy2ifHqAjbRJnNjxiIAKJFp1oKhbZMdnqQMtSgGJf4_tpC1ISIgpiXVDdLJ1787v3gFccFqkChkNhNIySIxk7kiFQWhi1FFBtfFyDM-PfDTKplMxbsDVuhcGET35DHvu1d_l60Xx7kpl_cimUzYjaUKTc1b1am3qKVFs91_kJR4FFzZwMVEL7Ky_VxqbSdp3kYuHPfugTp25KYuXH_NVfHgZ7Pzvx3ahs-nTI-N1BNqDBs73YWc1qIHU57YNk5paaC21k9kgzmRWseDIwpCHsvQj6Uty_e0-m1g8S26dsK6biYWaDB0r95MMPf8Slx2YDO6ebu6Dep5CIKOYs4ArzhQ3NkNjjGuqJWUm1BY_mSgrWBFmKC24UmiTJiZErDjPEhRSSpU6FTxND6A1X8zxEIhQqJLCGAsO0JUjLcy00CThVKeCZbHuwrn1aO4ShWVe9T6neeXzvPJ5Fy7_sMhVOUPThbbzd_5aiW_ktauPfl8-hu2q59zVSE6g9Va-4ylsFR9vs2V55nfMF2wYuXs |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NTwIxEJ0gmugJFY34RQ96c3E_2-3RqAQiEA5guG3a7TThIJgFTPz3trsLaGJiPO1uM4fNpM28mc68B3DDgjSSSAOHSyWcUAtqj5TruNpH5aWB0jkdw2uPDQbxZMKHFbjbzMIgYt58hi37mt_lq3m6sqWye8-kUyYj2YFdq5xVTmttKyqeb3agl5M8csZN6KK8pNjZfK9ZNsPo3sYu5rbMI7D8zDsiffuhsJIHmHbtf792CCfbST0y3MSgI6jg7Bhqa6kGUp7cOozL5kJjqSzRBrEm06IPjsw16WZZLkqfkYdvN9rEIFryZKl1rSoWKtK3fbmfpJ93YOLiBMbt59FjxykVFRzh-Yw6TDIqmTY5GqVMBUoEVLvKICjtxSlN3RiFgVcSTdpEOfclY3GIXAghI8uDp4JTqM7mMzwDwiXKMNXawAO0BUkDNA04CVmgIk5jXzWgaTya2FRhkRTTz1FS-DwpfN6A2z8sEplNUTegbv2dvBf0G0np6vPfl5uw3xn1e0mvO3i5gINiAt1WTC6husxWeAV76cdyusiu893zBUl5vMQ |
| 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+1995+ACM%2FIEEE+Supercomputing+Conference+%3B+Supercomputing+%2795+%3A+San+Diego%2C+California%2C+USA+December+3+through+8%2C+1995&rft.atitle=Interprocedural+Compilation+of+Irregular+Applications+for+Distributed+Memory+Machines&rft.au=Agrawal%2C+G.&rft.au=Saltz%2C+J.&rft.date=1995-01-01&rft.pub=IEEE&rft.isbn=9780897918169&rft.spage=48&rft.epage=48&rft_id=info:doi/10.1145%2F224170.224336&rft.externalDocID=1383184 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780897918169/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780897918169/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780897918169/sc.gif&client=summon&freeimage=true |