Mesh partitioning for distributed systems
Distributed systems, which consist of a collection of high performance systems interconnected via high performance networks (e.g. ATM), are becoming feasible platforms for execution of large-scale, complex problems. We address various issues related to mesh partitioning for distributed systems. Thes...
Uloženo v:
| Vydáno v: | Proceedings, the seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244) : 31 July 1998 s. 292 - 300 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
1998
|
| Témata: | |
| ISBN: | 0818685794, 9780818685798 |
| ISSN: | 1082-8907 |
| 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 | Distributed systems, which consist of a collection of high performance systems interconnected via high performance networks (e.g. ATM), are becoming feasible platforms for execution of large-scale, complex problems. We address various issues related to mesh partitioning for distributed systems. These issues include the metric used to compare different partitions, efficiency of the application executing on a distributed system, the number of cut sets, and the advantage of exploiting heterogeneity in network performance. We present a tool called PART for automatic mesh partitioning for distributed systems. The novel feature of PART is that it considers heterogeneities in the application and the distributed system. The heterogeneities in the distributed system include processor and network performance; the heterogeneities in the application include computational complexities. Preliminary results are presented for partitioning regular and irregular finite element meshes for the WHAMS2D application executing on a distributed system consisting of two IBM SPs. The results from the regular problems indicate a 33-46% increase in efficiency when processor performance is considered as compared to the conventional even partitioning; the results also indicate an additional 5-16% increase in efficiency when network performance is considered. The result from the irregular problem indicate a 21% increase in efficiency when processor and network performance are considered as compared to even partitioning. |
|---|---|
| AbstractList | Distributed systems, which consist of a collection of high performance systems interconnected via high performance networks (e.g. ATM), are becoming feasible platforms for execution of large-scale, complex problems. We address various issues related to mesh partitioning for distributed systems. These issues include the metric used to compare different partitions, efficiency of the application executing on a distributed system, the number of cut sets, and the advantage of exploiting heterogeneity in network performance. We present a tool called PART for automatic mesh partitioning for distributed systems. The novel feature of PART is that it considers heterogeneities in the application and the distributed system. The heterogeneities in the distributed system include processor and network performance; the heterogeneities in the application include computational complexities. Preliminary results are presented for partitioning regular and irregular finite element meshes for the WHAMS2D application executing on a distributed system consisting of two IBM SPs. The results from the regular problems indicate a 33-46% increase in efficiency when processor performance is considered as compared to the conventional even partitioning; the results also indicate an additional 5-16% increase in efficiency when network performance is considered. The result from the irregular problem indicate a 21% increase in efficiency when processor and network performance are considered as compared to even partitioning. Distributed systems, which consist of a collection of high performance systems interconnected via high performance networks (e.g. ATM), are becoming feasible platforms for execution of large-scale, complex problems. In this paper, we address various issues related to mesh partitioning for distributed systems. These issues include the metric used to compare different partitions, efficiency of the application executing on a distributed system, the number of cut sets, and the advantage of exploiting heterogeneity in network performance. We present a tool called PART, for automatic mesh partitioning for distributed systems. The novel feature of PART is that it considers heterogeneities in the application and the distributed system. The heterogeneities in the distributed system include processor and network performance; the heterogeneities in the application include computational complexities. Preliminary results are presented for partitioning regular and irregular finite element meshes for the WHAMS2D application executing on a distributed system consisting of two IBM SPs. The results from the regular problems indicate a 33-46% increase in efficiency when processor performance is considered as compared to the conventional even partitioning; the results also indicate an additional 5-16% increase in efficiency when network performance is considered. The result from the irregular problem indicate a 21% increase in efficiency when processor and network performance are considered as compared to even partitioning. |
| Author | Taylor, V. Jian Chen |
| Author_xml | – sequence: 1 surname: Jian Chen fullname: Jian Chen organization: Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA – sequence: 2 givenname: V. surname: Taylor fullname: Taylor, V. |
| BookMark | eNotj01LxDAUAAOu4Hb1Lp56Ejy0vpek6etR6scKK3rQc0nbRCP9skkP--8V6mkuw8BEbDOMg2HsEiFFhOJ2_3ZfplgUlOYIgNkJi4CQFGV5ITdsi0A8oQLyMxZ5_w3AAXm-ZTcvxn_Fk56DC24c3PAZ23GOW-fD7OolmDb2Rx9M78_ZqdWdNxf_3LGPx4f3cp8cXp-ey7tD4jhkIUFsSHOrZEstqaKua665kiTRItrcIjVSgELIrG5IWUVty6XMtZBCIgixY9drd5rHn8X4UPXON6br9GDGxVcCBedCwZ94tYrOGFNNs-v1fKzWffEL9v9Onw |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1109/HPDC.1998.710015 |
| 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 Xplore IEEE Proceedings Order Plans (POP All) 1998-Present Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE/IET Electronic Library (IEL) (UW System Shared) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 300 |
| ExternalDocumentID | 710015 |
| Genre | Conference Paper |
| GroupedDBID | 29P 6IE 6IF 6IK 6IL 6IN AAJGR AAWTH ACGFS ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IPLJI M43 OCL RIE RIL RNS 7SC 8FD ACGHX JQ2 L7M L~C L~D RIB RIC |
| ID | FETCH-LOGICAL-i205t-11c8a2f64d8d869bbb2a264841f11f7f18c4306105fac86f68dd2447a34341033 |
| IEDL.DBID | RIE |
| ISBN | 0818685794 9780818685798 |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000075702400034&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1082-8907 |
| IngestDate | Fri Jul 11 04:13:26 EDT 2025 Tue Aug 26 17:37:14 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i205t-11c8a2f64d8d869bbb2a264841f11f7f18c4306105fac86f68dd2447a34341033 |
| Notes | SourceType-Conference Papers & Proceedings-1 ObjectType-Conference Paper-1 content type line 25 |
| PQID | 31322360 |
| PQPubID | 23500 |
| PageCount | 9 |
| ParticipantIDs | proquest_miscellaneous_31322360 ieee_primary_710015 |
| PublicationCentury | 1900 |
| PublicationDate | 19980000 19980728 |
| PublicationDateYYYYMMDD | 1998-01-01 1998-07-28 |
| PublicationDate_xml | – year: 1998 text: 19980000 |
| PublicationDecade | 1990 |
| PublicationTitle | Proceedings, the seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244) : 31 July 1998 |
| PublicationTitleAbbrev | HPDC |
| PublicationYear | 1998 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0020127 ssj0001969105 |
| Score | 1.4542557 |
| Snippet | Distributed systems, which consist of a collection of high performance systems interconnected via high performance networks (e.g. ATM), are becoming feasible... |
| SourceID | proquest ieee |
| SourceType | Aggregation Database Publisher |
| StartPage | 292 |
| SubjectTerms | Biomedical computing Computer networks Electronic switching systems Fabrics Grid computing High performance computing High-speed networks Joining processes Read only memory Virtual environment |
| Title | Mesh partitioning for distributed systems |
| URI | https://ieeexplore.ieee.org/document/710015 https://www.proquest.com/docview/31322360 |
| WOSCitedRecordID | wos000075702400034&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09U8IwGM4p5-CEIp74mcHFodCkaZLOKMcix6B3bL00HydL4Sj4-82bFBh0cWuHXJM0yZv343kehJ79pZdorqtEOwHRqiJPFK10QlxmmU2VZIULYhNiNpOLRTFvebYDFsZaG4rP7BAeQy7frPQOQmUjYKIBQPmpEDxCtY7hlIJ7w3ek2YOMaqyt9xveO4CB-hGo4XPR8gHKw7vcpy_TYjSdv44BwSeH8WOt6MqvkzqYn0n3Xx2_QP0jjA_PDwbqEp3Yuoe6ex0H3G7rK_TybpsvvIZF1IZnsb_KYgOcuiCHZQ2OhM9NH31O3j7G06SVUEiWNM23CSFaKuo4M9JIXlRVRRXUtDHiCHHCEamZdxr8zDmlJXdcGuMNvlAZ8-YtzbJr1KlXtb1BWDKjpKGOKgdtKqmpd8SpJlTbXJl0gHow8HIdWTLKOOYBetpPXOkXLmQjVG1Xu6YEzkia8fT2z3Z36Dyi_yDYcY86283OPqAz_b1dNpvH8O9_ANUQp9o |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV09b8IwED1VtFI70VKq0i8ydOkQiB0ncWZaRFVADFRiixx_qCwBEejvr88JMLRLt2SwHFvnnO_dvXcAz_bSS2Qsc1-aBNGqNPIFzaVPTKiZDgRnqXHNJpLplC8W6azW2XZcGK21Kz7TPXx0uXy1kjuEyvqoRIOE8tOIMRpUZK0joJLG1vUdhfYwp1pV19sjb0NAJ_6I4vBRUisC8sM73ycwg7Q_mr0OkMPHe9V0dduVX_9q54CGzX99-iW0j0Q-b3ZwUVdwoosWNPedHLz6YF_Dy0SXX94azagGaD17mfUUqupiQyytvEryuWzD5_BtPhj5dRMFf0mDaOsTIrmgJmaKKx6neZ5TgVVtjBhCTGIIl8yGDXbnjJA8NjFXyrr8RITMOrggDG-gUawKfQseZ0pwRQ0VBsfkXFIbilNJqNSRUEEHWrjwbF3pZGTVmjvQ3W9cZk0X8xGi0KtdmaFqJA3j4O7PcV04H80n42z8Pv24h4uKC4jQxwM0tpudfoQz-b1dlpsnZwc_xcGrIQ |
| 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.+The+Seventh+International+Symposium+on+High+Performance+Distributed+Computing+%28Cat.+No.98TB100244%29&rft.atitle=Mesh+partitioning+for+distributed+systems&rft.au=Jian+Chen&rft.au=Taylor%2C+V.&rft.date=1998-01-01&rft.pub=IEEE&rft.isbn=9780818685798&rft.issn=1082-8907&rft.spage=292&rft.epage=300&rft_id=info:doi/10.1109%2FHPDC.1998.710015&rft.externalDocID=710015 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1082-8907&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1082-8907&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1082-8907&client=summon |