论文信息 - Using Synthetic Perturbations and Statistical Screening to Assay Shared-Memory Programs

Using Synthetic Perturbations and Statistical Screening to Assay Shared-Memory Programs

Synthetic-perturbation screening (SPS, hereafter, for brevity) is a diagnostic technique employing artificial code in discussion to follow, delays placed within segments of an MIMD program. These insertions simulate code changes in suspected program bottlenecks [6]. Screening techniques based upon statistical experimental design then flag those program segments that are most sensitive to perturbation (delay). A subset of program segments so flagged can be candidates for improvement [1,4]. The results are sensitivity analyses of specimen programs in terms of their questionable sections of code. This provides a portable, scalable and generic basis for assaying MIMD programs; the approach is quite powerful_ Core ideas for SPS are developed in [6].

[1] Azriel Rosenfeld,et al. The DARPA Image Understanding Benchmark for Parallel Computers , 1990, J. Parallel Distributed Comput..

[2] Sidney Addelman,et al. trans-Dimethanolbis(1,1,1-trifluoro-5,5-dimethylhexane-2,4-dionato)zinc(II) , 2008, Acta crystallographica. Section E, Structure reports online.

[3] Raghu Kacker,et al. Synthetic‐perturbation techniques for screening shared memory programs , 1994, Softw. Pract. Exp..

[4] Raghu Kacker,et al. A simple scalability test for MIMD code , 1994, Proceedings of 1994 IEEE 2nd International Software Metrics Symposium.

[5] James R. Matey,et al. How Statistical Design Concepts Can Improve Experimentation in the Physical Sciences , 1993 .

[6] J. S. Hunter,et al. Statistics for Experimenters: An Introduction to Design, Data Analysis, and Model Building. , 1979 .

[7] Ray Jain,et al. The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.