Measurements and prediction of contention in multiprocessor operating systems with scientific application workloads

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Measurements and prediction of contention in multiprocessor operating systems with scientific application workloads

Full text

Pdf (835 KB)

Source

International Conference on Supercomputing archive
Proceedings of the 2nd international conference on Supercomputing table of contents

St. Malo, France

Pages: 9 - 15

Year of Publication: 1988

ISBN:0-89791-272-1

Authors

G. E. Bier	Univ. of Wisconsin, Madison, WI
M. K. Vernon	Univ. of Wisconsin, Madison, WI

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 26, Citation Count: 2

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/55364.55366 What is a DOI?

ABSTRACT

This paper examines the effect of contention for a single shared semaphore protecting critical regions in a multiprocessor operating system on system performance as the number of processors increases. A simple queueing model is used to make predictions as a function of the expected demand for the semaphore by each processor. Measurements are then presented for 2 and 4 processor configurations of the CRAY X-MP running an experimental version of UNICOS. The measurements indicate that demand is highly dependent on the workload, and that contention can be somewhat higher than predicted by the model due to process scheduling effects and request interdependencies. One interesting point which is revealed in the measurement results, is that the UNIX scheduler gives preferential treatment to jobs that make frequent requests for the semaphore.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	BaBu84	Bach, M. J., Buroff S. J., "Multiprocessor UNIX Systems," AT&T Laboratories Technical Journal, Oct. 1984, Vol 63, No. 8. Part 2, pp. 1733-1750.
	Fede84	Feder, J., "The Evolution of Unix System Performance," AT&T Laboratories Technical Journal, Oct. 1984, Vol 63, No. 8. Part 2, pp. 1791-1841.
	PaMa86	Paul, G., Martin, J. L. "Aspects of Performance Evaluation in Supercomputers and Scientific Applications",private communication

CITED BY 2

	H. Reza Taheri , Bradley J. Askins, Simulating the performance of a multiprocessor operating system, Proceedings of the 24th annual symposium on Simulation, p.81-90, April 1991, New Orleans, Louisiana, United States
	Derek L. Eager , Daniel J. Sorin , Mary K. Vernon, AMVA techniques for high service time variability, ACM SIGMETRICS Performance Evaluation Review, v.28 n.1, p.217-228, June 2000