article

Optimization of array redistribution for distributed memory multicomputers

Authors:

Akiyoshi Wakatani,

Michael WolfeAuthors Info & Claims

Parallel Computing, Volume 21, Issue 9

Pages 1485 - 1490

https://doi.org/10.1016/0167-8191(95)00027-L

Published: 09 September 1995 Publication History

Abstract

No abstract available.

Cited By

View all

Huang JChu C(2008)A flexible processor mapping technique toward data localization for block-cyclic data redistributionThe Journal of Supercomputing10.1007/s11227-007-0166-945:2(151-172)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1007/s11227-007-0166-9
Yu C(2007)On the complexity of the max-edge-coloring problem with its variantsProceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies10.5555/2399256.2399288(350-361)Online publication date: 7-Apr-2007
https://dl.acm.org/doi/10.5555/2399256.2399288
Hsu CChen SLan C(2007)Scheduling contention-free irregular redistributions in parallelizing compilersThe Journal of Supercomputing10.1007/s11227-006-0024-140:3(229-247)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1007/s11227-006-0024-1
Show More Cited By

Index Terms

Optimization of array redistribution for distributed memory multicomputers

Recommendations

Scheduling GEN_BLOCK Array Redistribution

This article is devoted to the redistribution of arrays that are distributed in a GEN_BLOCK fashion over a processor grid. While GEN_BLOCK redistribution is essential for load balancing, prior research about redistribution has been focused on block-...
A flexible processor mapping technique toward data localization for block-cyclic data redistribution

Array redistribution is usually needed for more efficiently executing a data-parallel program on distributed memory multicomputers. To minimize the redistribution data transfer cost, processor mapping techniques were proposed to reduce the amount of ...
Optimizations for Efficient Array Redistribution on Distributed Memory Multicomputers
Special issue on compilation techniques for distributed memory systems

Appropriate data distribution has been found to be critical for obtaining good performance on distributed memory multicomputers such as the Thinking Machines CM-5, Intel Paragon, and IBM SP-1/SP-2. It has also been found that some programs need to ...

Comments

Information & Contributors

Information

Published In

Parallel Computing Volume 21, Issue 9

Sept. 1995

144 pages

ISSN:0167-8191

Editors:
U. Schendel
Freie Univ. Berlin, Institut fu¨r Mathematik, Berlin, Germany
,
G. R. Joubert

Issue’s Table of Contents

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 09 September 1995

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Huang JChu C(2008)A flexible processor mapping technique toward data localization for block-cyclic data redistributionThe Journal of Supercomputing10.1007/s11227-007-0166-945:2(151-172)Online publication date: 1-Aug-2008
https://dl.acm.org/doi/10.1007/s11227-007-0166-9
Yu C(2007)On the complexity of the max-edge-coloring problem with its variantsProceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies10.5555/2399256.2399288(350-361)Online publication date: 7-Apr-2007
https://dl.acm.org/doi/10.5555/2399256.2399288
Hsu CChen SLan C(2007)Scheduling contention-free irregular redistributions in parallelizing compilersThe Journal of Supercomputing10.1007/s11227-006-0024-140:3(229-247)Online publication date: 1-Jun-2007
https://dl.acm.org/doi/10.1007/s11227-006-0024-1
Hsu CChen MYang CLi K(2006)Optimizing Communications of Dynamic Data Redistribution on Symmetrical Matrices in Parallelizing CompilersIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2006.16217:11(1226-1241)Online publication date: 1-Nov-2006
https://dl.acm.org/doi/10.1109/TPDS.2006.162
Huang JChu C(2006)An Efficient Communication Scheduling Method for the Processor Mapping Technique Applied Data RedistributionThe Journal of Supercomputing10.1007/s11227-006-6615-z37:3(297-318)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1007/s11227-006-6615-z
Hsu CLan CChen S(2006)Optimizing scheduling stability for runtime data alignmentProceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing10.1007/11807964_83(825-835)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1007/11807964_83
Hsu C(2005)Sparse Matrix Block-Cyclic Realignment on Distributed Memory MachinesThe Journal of Supercomputing10.1007/s11227-005-0247-633:3(175-196)Online publication date: 1-Sep-2005
https://dl.acm.org/doi/10.1007/s11227-005-0247-6
Yu KChen CHsu CYu CLiang C(2005)Contention-Free communication scheduling for irregular data redistribution in parallelizing compilersProceedings of the 6th international conference on Advanced Parallel Processing Technologies10.1007/11573937_13(101-110)Online publication date: 27-Oct-2005
https://dl.acm.org/doi/10.1007/11573937_13
Yu CHsu CYu KLiang CChen C(2005)Irregular redistribution scheduling by partitioning messagesProceedings of the 10th Asia-Pacific conference on Advances in Computer Systems Architecture10.1007/11572961_24(295-309)Online publication date: 24-Oct-2005
https://dl.acm.org/doi/10.1007/11572961_24
Chen SHsu CLan CYang CLi K(2005)Efficient communication scheduling methods for irregular data redistribution in parallelizing compilersProceedings of the 8th international conference on Parallel Computing Technologies10.1007/11535294_19(216-225)Online publication date: 5-Sep-2005
https://dl.acm.org/doi/10.1007/11535294_19
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Scheduling GEN_BLOCK Array Redistribution

A flexible processor mapping technique toward data localization for block-cyclic data redistribution

Optimizations for Efficient Array Redistribution on Distributed Memory Multicomputers

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations