论文信息 - Efficient Collective Communication Operations for Parallel Industrial Codes

Efficient Collective Communication Operations for Parallel Industrial Codes

Collective communication operations play an important role in the development of parallel programs and the efficiency of their implementation is a key factor to obtain good performances. We present in this paper efficient algorithms for the collective operations defined in the PVM programming model (i. e. reduce, broadcast, gather, scatter) [6] and we show experimental results for an industrial application gathered from an implementation based on PVMe [2].

[1] Rudy Lauwereins,et al. On the Design and Implementation of Broadcast and Global Combine Operations Using the Postal Model , 1996, IEEE Trans. Parallel Distributed Syst..

[2] Amotz Bar-Noy,et al. Designing broadcasting algorithms in the postal model for message-passing systems , 1992, SPAA '92.

[3] Marc Snir,et al. The Performance of Multistage Interconnection Networks for Multiprocessors , 1983, IEEE Transactions on Computers.

[4] Massimo Bernaschi,et al. PVMe: an enhanced implementation of PVM for the IBM 9076 SP2 , 1995, HPCN Europe.

[5] Richard M. Karp,et al. Optimal broadcast and summation in the LogP model , 1993, SPAA '93.

[6] P. K. W. Vinsome,et al. Orthomin, an Iterative Method for Solving Sparse Sets of Simultaneous Linear Equations , 1976 .

[7] Jack J. Dongarra,et al. The PVM Concurrent Computing System: Evolution, Experiences, and Trends , 1994, Parallel Comput..