Predicting the execution time of message passing models

Concurrency Practice and Experience

Volumn 11, Issue 9, 1999, Pages 461-477

  Roda, J L ^a   Rodriguez C ^a   Morales, D G ^a   Almeida, F ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COMPUTER SOFTWARE; FAST FOURIER TRANSFORMS; MATHEMATICAL MODELS; SORTING; SYNCHRONIZATION;

BULK SYNCHRONOUS PARALLEL (BSP) MODEL; MESSAGE PASSING MACHINE (MPM) MODELS; REGULAR SAMPLING ALGORITHMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0344240250     PISSN: 10403108     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1096-9128(19990810)11:9<461::AID-CPE436>3.0.CO;2-2     Document Type: Article

References (19)

1. S. Fortune and J. Wyllie, 'Parallelism in randomized machines', Proceedings of STOC, 1978, pp. 114-118.
2. P. B. Gibbons, 'A more practical PRAM model', Proceedings of the ACM Symposium on Parallel Algorithms and Architectures, ACM, 1989, pp. 158-168.
3. T. Leighton, Introduction to Parallel Architectures; Arrays, Trees, Hypercubes, Morgan Kaufmann, San Mateo, CA, 1992.
4. D. Culler, R. Karp, D. Patterson, A. Sahay, K. E. Schauser, E. Santos, R. Subramonian and T. von Eicken, 'LogP: Towards a realistic model of parallel computation', Proceedings of the 4th ACM SIGPLAN, Sym. Principles and Practice of Parallel Programming, May 1993.
5. J. Dongarra and T. Dunigan, Message-Passing Performance of Various Computers. http://www.netlib.org/utk/papers/commperf.ps. 1995.
6. J. Roda, J. Herrera, J. C. González, C. Rodríguez, F. Almeida and D. González, 'Practical experiments to improve PVM algorithms', 3rd EUROPVM Meeting Group, Munich, Oct. 1996.
7. B. Schmidt and V. Sunderam, 'Empirical analysis of overheads in cluster environments', Concurrency: Pract. Exp., 6(1), 1-32 (1994).
8. L. G. Valiant, 'A bridging model for parallel computation', Commun. ACM, 33(8), 103-111 (1990).
9. D. B. Skillcorn, J. Hill and W. F. McColl, 'Questions and answers about BSP', Oxford University Computing Laboratory, Report PRG-TR-15-96, Nov. 1996.
10. J. Hill and S. Donaldson, 'Stability of communication performance in practice: from the CRAY-T3E to networks of workstations', Oxford University Computing Laboratory, PRG-TR-33-97, 1997.
11. IBM PVMe for AIX User's Guide and Subroutine, Reference Version 2, Release 1, Document number GC23-3884-00, IBM Corp., 1995.
12. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Mancheck and V. Sunderam, PVM: Parallel Virtual Machine - A User's Guide and Tutorial for Network Parallel Computing, MIT Press, 1994.
13. J. Marín and A. Martínez, 'Testing PVM versus BSP programming', VIII Jornada de Paralelismo, Sept. 1997, pp. 153-160.
14. J. M. Arruabarrena, A. Arruabarrena, R. Beivide and J. A. Gregorio, 'Assessing the performance of the new IBM-SP2 communication subsystem', IEEE Parallel Distrib. Technol., 4, 12-22 (1996).
15. J. Roda, C. Rodríguez, F. Almeida and D. Morales, 'Prediction of parallel algorithms performance on bus based networks using PVM', 6th EuroMicro Workshop on Parallel and Distributed Processing, Madrid, Spain, IEEE Computer Society, Jan. 1998.
16. X. Li, P. Lu, J. Schaefer, J. Shillington, P. S. Wong and H. Shi, 'On the versatility of parallel sorting by regular sampling', Parallel Comput., 19, 1079-1103 (1993).
17. J. Hill, B. McColl, D. Stefanescu, M. W. Goudreau, K. Lang, S. Rao, S. Torsten, T. Tsantilas and R. Bisseling, The BSP Programming Library, http://www.bsp-worldwide.org/, 1997.
18. J. Roda, C. Rodríguez, F. Almeida and D. Morales, 'Predicting the performance of injection communication patterns on PVM', 4th European PVM/MPI Meeting Group, Cracow, Poland, Springer-Verlag, Nov. 1997.
19. M. Snir, S. Otto, S. Huss-Lederman, D. Walker and J. Dongarra, MPI: The Complete Reference, MIT Press, Cambridge, MA, 1996. http://www.netlib.org/utk/papers/mpi-book/mpi-book.html