DC Field | Value | Language |
---|---|---|
dc.contributor.author | Suh, YJ | - |
dc.contributor.author | Yalamanchili, S | - |
dc.date.accessioned | 2016-04-01T02:47:17Z | - |
dc.date.available | 2016-04-01T02:47:17Z | - |
dc.date.created | 2010-12-01 | - |
dc.date.issued | 1998-05 | - |
dc.identifier.issn | 1045-9219 | - |
dc.identifier.other | 2010-OAK-0000021615 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/25764 | - |
dc.description.abstract | All-to-all communication patterns occur in many important parallel algorithms. This paper presents new algorithms for all-to-all communication patterns (all-to-all broadcast and all-to-all personalized exchange) for wormhole switched 2D/3D torus-and mesh-connected multiprocessors. The algorithms use message combining to minimize message start-ups at the expense of larger message sizes. The unique feature of these algorithms is that they are the first algorithms that we know of that operate in a bottom-up fashion rather than a recursive, top-down manner. For a 2(d) x 2(d) torus or mesh, the algorithms for all-to-all personalized exchange have time complexity of O(2(3d)). An important property of the algorithms is the O(d) time due to message start-ups, compared with O(2(d)) for current algorithms [15], [18]. This is particularly important for modern parallel architectures where the start-up cost of message transmissions still dominates, except for very large block sizes. Finally. the 2D algorithms for all-to-all personalized exchange are extended to O(2(4d)) algorithms in a 2(d) x 2(d) x 2(d) 3D torus or mesh. These algorithms also retain the important property of O(d) time due to message start-ups. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | - |
dc.subject | interprocessor communication | - |
dc.subject | parallel algorithms | - |
dc.subject | collective communication | - |
dc.subject | all-to-all communication | - |
dc.subject | all-to-all broadcast | - |
dc.subject | all-to-all personalized exchange | - |
dc.subject | complete exchange | - |
dc.subject | WORMHOLE | - |
dc.title | All-to-all communication with minimum start-up costs in 2D/3D tori and meshes | - |
dc.type | Article | - |
dc.contributor.college | 정보전자융합공학부 | - |
dc.identifier.doi | 10.1109/71.679215 | - |
dc.author.google | Suh, YJ | - |
dc.author.google | Yalamanchili, S | - |
dc.relation.volume | 9 | - |
dc.relation.issue | 5 | - |
dc.relation.startpage | 442 | - |
dc.relation.lastpage | 458 | - |
dc.contributor.id | 10054167 | - |
dc.relation.journal | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCI | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, v.9, no.5, pp.442 - 458 | - |
dc.identifier.wosid | 000073846000003 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 458 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 442 | - |
dc.citation.title | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | - |
dc.citation.volume | 9 | - |
dc.contributor.affiliatedAuthor | Suh, YJ | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 30 | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | interprocessor communication | - |
dc.subject.keywordAuthor | parallel algorithms | - |
dc.subject.keywordAuthor | collective communication | - |
dc.subject.keywordAuthor | all-to-all communication | - |
dc.subject.keywordAuthor | all-to-all broadcast | - |
dc.subject.keywordAuthor | all-to-all personalized exchange | - |
dc.subject.keywordAuthor | complete exchange | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.