Abstract
This paper studies the validity of the BSP h-relation hypothesis on four current standard parallel platforms. The error introduced by the influence of the number of processors is measured on five communication patterns. We also measure the influence of the communication patterns on the time invested in an h-relation. The asynchronous nature of many current standard message passing programs do not easily fits inside the BSP model. Often this has been criticized as the most serious drawback of BSP. Based in the h-relation hypothesis we propose an extension to BSP model valid for standard message passing parallel programs. The use and accuracy of h-relation models on standard message passing programs are illustrated using a parallel algorithm to compute the Discrete Fast Fourier Transform.
Chapter PDF
Keywords
- Communication Pattern
- Distribute Shared Memory
- Bulk Synchronous Parallel
- Injection Pattern
- Barrier Synchronization
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Culler, D., Karp, R., Patterson, D., Sahay, A., Schauser, K.E., Santos, E., Subramonian, R., Eicken, T. LogP: Towards a Realistic Model of Parallel Computation. Proceedings of the 4th ACM SIGPLAN, Sym. Principles and Practice of Parallel Programming. May 1993.
Geist, A., Beguelin, A., Dongarra, J., Jiang, W., Mancheck, R., Sunderam, V. PVM: Parallel Virtual Machine — A Users Guide and Tutorial for Network Parallel Computing. MIT Press. 1994.
IBM PVMe for AIX User’s Guide and Subroutine Reference Version 2, Release 1. Document number GC23-3884-00. IBM Corp. 1995.
Marin, J., Martinez, A. Testing PVM versus BSP Programming, VIII Jornadas de Paralelismo, Sept 1997. pp.153–160.
Miller, R., Reed, J.L. The Oxford BSP Library Users’ Guide. Technical Report, Programming Research Group, University of Oxford. 1993
Roda, J., Rodriguez, C., Almeida, F., Morales, D.G. Predicting the Performance of Injection Communication Patterns on PVM. 4th European PVM/MPI Users’ Group Meeting. Springer-Verlag LNCS. pp. 33–40. Cracow. Nov-1997.
Roda, J., Rodriguez, C., Almeida, F., Morales, D.G. Prediction of Parallel Algorithms Performance On Bus-Based Networks using PVM. 6th EuroMicro Workshop on Parallel and Distributed Processing, pp. 57–63. Madrid. Jan-98
Valiant, L.G. A Bridging Model for Parallel Computation. Communications of the ACM, 33(8): 103–111, August 1990.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rodríguez, C., Roda, J.L., Morales, D.G., Almeida, F. (1998). h-Relation models for current standard parallel platforms. In: Pritchard, D., Reeve, J. (eds) Euro-Par’98 Parallel Processing. Euro-Par 1998. Lecture Notes in Computer Science, vol 1470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0057858
Download citation
DOI: https://doi.org/10.1007/BFb0057858
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64952-6
Online ISBN: 978-3-540-49920-6
eBook Packages: Springer Book Archive