Synthetic‐perturbation techniques for screening shared memory programs
Authors:
- Robert SnelickRSRobert Snelick
- Joseph JájáJJJoseph Jájá
- Raghu KackerRKRaghu Kacker
- Gordon LyonGLGordon Lyon
- 1 August 1994
- journal article
- Published by Wiley in Software: Practice and Experience
- Vol. 24 (8) , 679-701
Abstract
The synthetic‐perturbation screening (SPS) methodology is based on an empirical approach; SPS introduces artificial perturbations into the MIMD program and captures the effects of such perturbations by using the modern branch of statistics called design of experiments. SPS can provide the basis of a powerful tool for screening MIMD programs for performance bottlenecks. This technique is portable across machines and architectures, and scales extremely well on massively parallel processors. The purpose of this paper is to explain the general approach and to extend it to address specific features that are the main source of poor performance on the shared memory programming model. These include performance degradation due to load imbalance and insufficient parallelism, and overhead introduced by synchronizations and by accessing shared data structures. We illustrate the practicality of SPS by demonstrating its use on two very different case studies: a large image understanding benchmark and a parallel quicksort.Keywords
This publication has 15 references indexed in Scilit:
- Synthetic-perturbation tuning of MIMD programsThe Journal of Supercomputing, 1994
- Ultracomputers: a teraflop before its timeCommunications of the ACM, 1992
- Studying the performance properties of concurrent programs by simulation experiments on synthetic programsACM SIGMETRICS Performance Evaluation Review, 1992
- Taguchi's orthogonal arrays are classical designs of experimentsJournal of Research of the National Institute of Standards and Technology, 1991
- Performance debugging shared memory multiprocessor programs with MTOOL1991
- The DARPA image understanding benchmark for parallel computersJournal of Parallel and Distributed Computing, 1991
- Quartz: a tool for tuning parallel program performanceACM SIGMETRICS Performance Evaluation Review, 1990
- Performance-measurement tools in a multiprocessor environmentIEEE Transactions on Computers, 1989
- An empirical study of FORTRAN programsSoftware: Practice and Experience, 1971
- QuicksortThe Computer Journal, 1962