Predicting the running times of parallel programs by simulation

Proceedings of the International Parallel Processing Symposium, IPPS

Volumn , Issue , 1998, Pages 654-660

  Rugina, Radu ^a   Schauser, Klaus Erik ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING PROCEDURES; COMPUTER SIMULATION; COMPUTER SYSTEMS PROGRAMMING; MATHEMATICAL MODELS; PARALLEL ALGORITHMS; PROGRAM PROCESSORS;

PARALLEL PROGRAMS;

PARALLEL PROCESSING SYSTEMS;

EID: 0031704403     PISSN: 10637133     EISSN: None     Source Type: None    
DOI: 10.1109/IPPS.1998.669996     Document Type: Conference Paper

References (18)

1. V. D. Agrawal S. T. Chakradhar Performance estimation in a massively parallel system Proceedings of Supercomputing 306 313 Proceedings of Supercomputing 1990
2. A. Alexandrov M. Ionescu K. E. Schauser C. Scheiman LogGP: Incorporating long messages into the LogP model-one step closer towards a realistic model for parallel computation Proceedings of the 7th Annual Symposium on Parallel Algorithms and Architectures Proceedings of the 7th Annual Symposium on Parallel Algorithms and Architectures Santa Barbara CA 1995-July
3. E. A. Brewer High-level optimization via automated statistical modeling Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Santa Barbara CA 1995-July
4. M. E. Crovella T. J. LeBlanc Parallel performance prediction using lost cycles analysis Proceedings of Super-computing Proceedings of Super-computing Washington, D.C. 1994-November
5. D. E. Culler A. Dusseau S. Goldstein A. Krishnamurthy S. Lumetta T. von Eicken K. Yelick Parallel programming in Split-C Proceedings of Supercomputing 262 273 Proceedings of Supercomputing 1993-November
6. D. E. Culler R. M. Karpand D. A. Patterson A. Sahay K. E. Schauser E. Santos R. Subramonian T. von Eicken LogP: Towards a realistic model of parallel computation Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming San Diego CA 1993-May
7. R. T. Dimpsey R. K. Iyer A measurement-based model to predict the performance impact of system modifications: A case study IEEE Transactions on Parallel and Distributed Systems 6 1 28 40 1995
8. M. A. Driscoll W. R. Daasch Accurate predictions of parallel program execution time Journal of Parallel and Distributed Computing 25 16 30 1995
9. M. Karp A. Sahay E. Santos K. E. Schauser Optimal broadcast and summation in the LogP model Proceedings of the 5th Symposium on Parallel Algorithms and Architectures Proceedings of the 5th Symposium on Parallel Algorithms and Architectures 1993-June
10. A. G. Kumar A. Gupta G. Karypis Introduction to Parallel Computing: Design and Analysis of Algorithms 1994 The Benjamin/Cummings Publishing Company, Inc. CA, Redwood City
11. Z. Li P. H. Mills J. H. Reif Models and resource metrics for parallel and distributed computation Proceedings of the 28th Annual Hawaii International Conference on System Sciences Proceedings of the 28th Annual Hawaii International Conference on System Sciences Maui Hawaii 1995
12. D. R. Liang S. K. Tripathi Performance prediction of parallel computation Proceedings of the 8th International Parallel Processing Symposium 625 629 Proceedings of the 8th International Parallel Processing Symposium 1994
13. W. Lowe W. Zimmermann Upper time bounds for executing PRAM-programs on the LogP-machine Proceedings of Supercomputing 41 50 Proceedings of Supercomputing 1995
14. W. Meira Modeling performance of parallel programs 1995 589 Rochester University
15. G. R. Nudd E. Papaefstathiou Y. Papay T. J. Atherton C. T. Clarke D. J. Kerbyson A. F. Stratton R. Ziani M. J. Zemerly Performance Evaluation of Parallel Systems 1993 U. Warwick U.K. A layered approach to characterization of parallel systems for performance prediction
16. E. Santos Solving triangular linear systems in parallel using substitution Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing 1995
17. B. Stramm F. Berman Predicting the performance of large programs on scalable computers Proceedings of the Scalable High Performance Computing Conference 22 29 Proceedings of the Scalable High Performance Computing Conference 1992
18. L. G. Valiant A bridging model for parallel computation Communications of the ACM 33 8 103 111 1990