On further reducing the cost of parallel pipelined message broadcasts

References

• Chapman , B. , Mehrotra , P. , Moritsch , H. and Zima , H. 1993 . Dynamic data distribution in Vienna Fortran . Proceedings of Supercomputing ’ , 93 : 284 – 293 . In
   Google Scholar
• Walker , D. W. and Otto , S. W. 1996 . Redistribution of block-cyclic data distributions using MPI . Concurrency: Practice and Experience , 8 : 707 – 728 .
   Web of Science ®Google Scholar
• Miller , E. M. 1998 . Beginner’s guide to HPF . (Last accessed October 2005) Available online at: http://www.-jics.cs.utk.edu/HPF/HPFguide.html
   Google Scholar
• Petitet , A. and Dongarra , J. 1999 . Algorithmic redistribution methods for block cyclic decompositions . IEEE Transactions on Parallel and Distributed Systems , 10 : 1201 – 1216 .
   Web of Science ®Google Scholar
• Lim , Y. W. , Park , N. and Prasanna , V. K. Efficient algorithms for multi-dimensional block cyclic redistribution of arrays . Proceedings of the International Conference on Parallel Processing , pp. 234 – 241 .
   Google Scholar
• Kaushik , S. D. , Huang , C.-H. , Ramanujam , J. and Sadayappan , P. 1994 . “ Multi-phase redistribution: a communication-efficient approach to array redistribution. Technical Report OSU-CISRC-9/94-52 ” . Ohio State University .
   Google Scholar
• Kennedy , K. , Nedeljkovic , N. and Sethi , A. Efficient address generation for block-cyclic distributions . Proceedings of the 1995 ACM/IEEE Supercomputing Conferenc , pp. 180 – 184 .
   Google Scholar
• Lim , Y. W. , Bhat , P. B. and Prasanna , V. K. 1998 . Efficient algorithms for block cyclic redistribution of arrays . Algorithmica , 24 : 298 – 330 .
   Web of Science ®Google Scholar
• Souravlas , S. I. and Roumeliotis , M. 2004 . A pipeline technique for dynamic data transfer on a multiprocessor grid . International Journal of Parallel Programming , 32 : 361 – 388 .
   Web of Science ®Google Scholar
• Kalns , E. T. and Ni , L. M. 1995 . Processor mapping techniques toward efficient data redistribution . IEEE Transactions on Parallel and Distributed Systems , 6 : 1234 – 1247 .
   Web of Science ®Google Scholar
• Thakur , R. , Choudhary , A. and Ramanujam , J. 1996 . Efficient algorithms for array redistribution . IEEE Transactions on Parallel and Distributed Systems , 7 : 587 – 594 .
   Web of Science ®Google Scholar
• Ramaswamy , S. , Simons , P. and Banerjee , P. 1996 . Optimization for efficient array redistribution on distributed memory multicomputers . Journal of Parallel and Distributed Computing , 38 : 217 – 228 .
   Web of Science ®Google Scholar
• Chung , Y.-C. , Hsu , C.-H. and Bai , S.-W. 1998 . A basic-cycle calculation technique for efficient dynamic data redistribution . IEEE Transactions on Parallel and Distributed Systems , 32 : 359 – 377 .
   Google Scholar
• Desprez , F. , Dongarra , J. , Petitet , A. , Randriamaro , C. and Robert , Y. 1998 . Scheduling block-cyclic array redistribution . IEEE Transactions on Parallel and Distributed Systems , 9 : 192 – 205 .
   Web of Science ®Google Scholar
• Park , N. , Prassana , V. K. and Raghavendra , C. S. 1999 . Efficient algorithms for block-cyclic array redistribution between processor sets . IEEE Transactions on Parallel and Distributed Systems , 10 : 1217 – 1240 .
   Web of Science ®Google Scholar
• Guo , M. and Nakata , I. 2001 . A framework for efficient data redistribution on distributed memory multicomputers . Journal of Supercomputing , 20 : 243 – 265 .
   Web of Science ®Google Scholar
• Wang , H. , Guo , M. , Prasad , S. K. , Pan , Y. and Chen , W. An efficient algorithm for irregular redistributions in parallelizing compilers . Proceedings of the 4th International Conference on Computer and Information Technology (CIT’04) , pp. 467 – 472 . In
   Google Scholar
• Hsu , C.-H. and Yu , K.-M. 2004 . A compressed diagonals remapping technique for dynamic data redistribution on banded sparse matrix . Journal of Supercomputing , 29 : 125 – 143 .
   Web of Science ®Google Scholar
• Hsu , C.-H. 2005 . Sparse matrix block-cyclic realignment on distributed memory machines . Journal of Supercomputing , 33 : 175 – 196 .
   Web of Science ®Google Scholar
• Bai , S.-W. and Yang , C.-S. 2006 . Essential cycle calculation method for irregular array redistribution . IEICE-Transactions on Information and Systems , E89 : 789 – 797 .
   Web of Science ®Google Scholar