A comparative workload-based methodology for performance evaluation of parallel computers

Future Generation Computer Systems

Volumn 12, Issue 6, 1997, Pages 521-545

  Onbasioglu, E ^a,b   Paker, Y ^a  

^a QUEEN MARY UNIVERSITY OF LONDON   (United Kingdom)

^b MARMARA UNIVERSITY   (Turkey)

Author keywords

Code characterization; Execution time prediction; Machine characterization; MIMD performance; Parallel algorithms; Parallel computers; Performance evaluation; Performance prediction; Workload based performance comparison

Indexed keywords

CODES (SYMBOLS); COMPUTER SELECTION AND EVALUATION; COMPUTER SYSTEMS PROGRAMMING; PARALLEL ALGORITHMS; PARAMETER ESTIMATION; RESPONSE TIME (COMPUTER SYSTEMS);

CODE CHARACTERIZATION; EXECUTION TIME PREDICTION; MACHINE CHARACTERIZATION; MULTIPLE INSTRUCTION MULTIPLE DATA (MIMD) SYSTEMS; WORKLOAD BASED PERFORMANCE COMPARISON;

PARALLEL PROCESSING SYSTEMS;

EID: 0031163016     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-739X(97)83070-1     Document Type: Article

References (23)

1. P. Brinch Hansen, "Model programs for computational science: A programming methodology for multicomputers", Concurrency: Practice and Experience, May 1993, pp. 407-423.
2. K. M. Chandy, C. Kesselman, "Parallel programming in 2001", IEEE Software (1991) 11-20.
3. K. M. Dixit, "The SPEC benchmark", Parallel Comput. 17 (1991) 1195-1209.
4. G. C. Fox, M. A. Johnson, G. A. Lyzenga, S. W. Otto, J. K. Salmon and D. W. Walker, "Solving Problems on Concurrent Processors", Vol. 1 (Prentice-Hall, Englewood clifts, NJ, 1988.)
5. C. M. Grassl, "Parallel performance of applications on supercomputers", Parallel Comput. 17 (1991) 1257-1273.
6. Hardware Reference for the Parsys SN1000 Series, Parsys Ltd. 1989.
7. A. G. Hey, "The genesis distributed memory benchmarks", Parallel Comput. 17 (1991) 1275-1283.
8. R. Hockney, "A framework for benchmark performance analysis", Supercomputer 48 (IX-2) (1992) 9-22.
9. "iPSC/2 and iPSC/860 User's Guide", Intel Corporation, 1991.
10. A. H. Karp, "Programming for parallelism", IEEE Computer (1987) 43-57.
11. T. Kindberg, "Reconfiguring distributed computations", Ph.D. Dissertation, Polytechnic of Central London, 1990.
12. S. Lakshmivarahan, K.D. Sudarshal, "Analysis and Design of Parallel Algorithms" (McGraw-Hill, New York, (1990).
13. S. A. Lloyd, "A dynamic programming algorithm for binocular stereo vision, GEC J. Res. 13 (1) (1985).
14. Meiko Computing Surface Hardware Reference Manual, Meiko Ltd., 1989.
15. P. Messina, C. Baillie, E. Felten, P. Hipes, R. Williams, A. Alagar, A. Kamrath, R. Leary, W. Pfeiffer, J. Rogers and D. Walker, "Benchmarking advanced architecture computers", Concurrency: Practice and Experience, September 1990, pp. 195-255.
16. J. J. Modi, "Parallel Algorithms and Matrix Computation" (Clerendon Press, Oxford, 1988).
17. J. Mohan, "Performance of Parallel Programs", Ph. D. Dissertation, Dept. Computer Science, Carnegie- Mellon University, 1984.
18. E. Onbasioglu, "Time Measurements on M68030 and T800", Technical Report, no. 633, QMW, 1990.
19. E. Onbasioglu, "A comparative workload-based performance evaluation methodology for parallel Computers", Ph. D. Dissertation, University of London, 1993.
20. D. A. Poplawski, "Synthetic models for distributed memory parallel programs", Technical Report, ORNL/TM-11634, Michigan Technological University, 1990.
21. R.H. Saavedra-Barrera, A. J. Smith, E. Miya, "Machine characterization based on an abstract high-level language machine", IEEE, Trans. Comput. (1989) 1659-1679.
22. N.T. Son, "Adaptive routing for disributed multi-computer systems", Ph. D. Dissertation University of Westminster, 1992.
23. A. J. van der Steen, "The benchmark of the EuroBen Group", Parallel Comput. 17 (1991) 1211-1221.