Data redistribution using MPI user-defined types

Chu Sing Yang, Sheng Wen Bai

研究成果: Conference contribution


In many parallel programs, run-time data redistribution is usually required to enhance data locality and reduce remote memory access on the distributed memory multicomputers. Recently researches in data redistribution algorithm have become very mature. The time required to generate data sets and processor sets is much lesser then before. That means packing/unpacking becomes a relatively heavy cost in the redistribution. In this paper we present methods to perform BLOCK-CYCLIC(s) to BLOCK-CYCLIC(t) redistribution using MPI user-defined types. In this approach, we can reduce the requirement of memory buffers and avoid unnecessary data-movement. The theoretical models are presented to determine the best method for redistribution. To evaluate the performance of the proposed methods, we have implemented our methods on an IBM SP2 parallel machine. The experimental results show that this approach can obviously improve the performance of redistribution in most cases.

主出版物標題Proceedings - 1st International Symposium on Cyber Worlds, CW 2002
編輯Shietung Peng, Shuichi Yukita, Vladimir V. Savchenko
發行者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子)0769518621, 9780769518626
出版狀態Published - 2002 一月 1
事件1st International Symposium on Cyber Worlds, CW 2002 - Tokyo, Japan
持續時間: 2002 十一月 62002 十一月 8


名字Proceedings - 1st International Symposium on Cyber Worlds, CW 2002


Other1st International Symposium on Cyber Worlds, CW 2002

All Science Journal Classification (ASJC) codes

  • 計算機理論與數學
  • 電腦繪圖與電腦輔助設計
  • 人工智慧


深入研究「Data redistribution using MPI user-defined types」主題。共同形成了獨特的指紋。