Abstract
Demand-driven systems follow the model where customers enter the system, request some service, and then depart. Examples are databases, transaction processing systems and operating systems, which form the system software layer between the applications and the hardware. Achieving scalability at the system software layer is critical for the scalability of the system as a whole, and yet this layer has largely been ignored.
In this paper, we characterize the scalability of the system software layer of demand-driven parallel systems based on fundamental metrics of quantitative system performance analysis. We develop a set of sufficient conditions so that if a system satisfies these conditions, then the system is scalable. We further argue that in practice these conditions are also necessary. In the remainder of the paper, we use the necessary and sufficient conditions to develop a set of practical design guidelines, to study the effect of application workloads, and to examine the scalability behavior of a system with only a limited number of processors.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Vadim Abrossimov, Marc Rozier, and Marc Shapiro. “Generic Virtual Memory Management for Operating System Kernels”. In Proc. 12th ACM Symposium on Operating System Principles, pages 123–136, Litchfield Park, Arizona, Dec. 1989.
Ramesh Balan and Kurt Gollhardt. “A Scalable Implementation of Virtual Memory HAT Layer for Shared Memory Multiprocessor Machines”. In Summer '92 USENIX, pages 107–115, San Antonio, TX, June 1992.
Amnon Barak and Yoram Kornatzky. Design principles of operating systems for large scale multicomputers. Computer Science RC 13220 (#59114), IBM Research Division, T.J. Watson Research Center, Yorktown Heights, NY 10598, Oct. 1987.
Amnon Barak and On G. Paradise. “MOS — Scaling up UNIX”. In Proc. USENIX Conference, pages 414–418, December 1986.
John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, Robert N. Sidebotham, and Michael J. West. “Scale and Performance in a Distributed File System”. ACM Transactions on Computer Systems, 6(1):51–81, February 1988.
David V. James, Anthony T. Laudrie, Stein Gjessing, and Gurindar S. Sohi. “Distributed-Directory Scheme: Scalable Coherent Interface”. Computer, 23(6):74–77, June 1990.
Edward D. Lazowska, John Zahorjan, G. Scott Graham, and Kenneth C. Sevcik. Quantitative System Performance. Prentice-Hall Inc., Englewood Cliffs, NJ, 1984.
Daniel Nussbaum and Anant Agarwal. “Scalability of Parallel Machines”. Communications of the ACM, 34(3):56–61, March 1991.
Mahadev Satyanarayanan. “Scalable, Secure, and Highly Available Distributed File Access”. Computer, 23(5):9–21, May 1990.
Ron Unrau, Orran Krieger, Benjamin Gamsa, and Michael Stumm. “Hierarchical Clustering: A Structure for Scalable Multiprocessor Operating System Design”. Journal of Supercomputing, To appear 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Unrau, R.C., Stumm, M., Krieger, O. (1995). On the scalability of demand-driven parallel systems. In: Haridi, S., Ali, K., Magnusson, P. (eds) EURO-PAR '95 Parallel Processing. Euro-Par 1995. Lecture Notes in Computer Science, vol 966. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0020456
Download citation
DOI: https://doi.org/10.1007/BFb0020456
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60247-7
Online ISBN: 978-3-540-44769-6
eBook Packages: Springer Book Archive