skip to main content
10.1145/1378533.1378566acmconferencesArticle/Chapter ViewAbstractPublication PagesspaaConference Proceedingsconference-collections
research-article

Operational analysis of processor speed scaling

Published: 14 June 2008 Publication History

Abstract

This brief announcement presents a pair of performance laws that bound the change in aggregate job queueing time that results when the processor speed changes in a parallel computing system. Our laws require only lightweight passive external observations of a black-box system and they apply to many commonly employed scheduling policies. By predicting the application-level performance impact of processing speed adjustments in parallel processors, including traditional SMPs and now increasingly ubiquitous multicore processors, our laws address problems ranging from capacity planning to dynamic resource allocation. Finally, our results show that operational analysis---an approach to performance analysis traditionally associated with commercial transaction processing systems---usefully complements existing parallel performance analysis techniques.

References

[1]
ACM Digital Library, January 2008. Extensive full-text keyword searches of all past SPAA proceedings for "operational," "Little," "Buzen," etc. yield only a handful of passing references to operational laws. Tracing back-pointers from classic papers such as {7} yields similar results.
[2]
Paul Barham, Boris Dragovic, Keir Fraser, Steven Hand, Tim Harris, Alex Ho, Rolf Neugebauer, Ian Pratt, and Andrew Warfield. Xen and the art of virtualization. In Proc. ACM Symposium on Operating Systems Principles (SOSP), pages 164--177, October 2003.
[3]
Gunter Bolch, Stefan Greiner, Hermann de Meer, and Kishor S. Trivedi. Queueing Networks and Markov Chains. John Wiley & Sons, 1998.
[4]
The Condor Project. http://www.cs.wisc.edu/condor/.
[5]
Hewlett-Packard Corp. HP Real User Monitor, January 2008. Search for "Real User Monitor" at http://www.hp.com/.
[6]
VMWare Corporat. VMWare ESX Server 3, January 2008. http://www.vmware.com/products/vi/esx/.
[7]
Peter J. Denning and Jeffrey P. Buzen. The operational analysis of queueing network models. ACM Computing Surveys, 10(3):225--261, September 1978.
[8]
HP, Intel, Microsoft, Phoenix Technologies Ltd., and Toshiba. Advanced configuration and power interface specification (ACPI), October 2006. http://www.acpi.info/spec.htm.
[9]
Ravi Iyer, Ramesh Illikkal, Li Zhao, Srihari Makineni, Don Newell, Jaideep Moses, and Padma Apparao. Datacenter-on-chip architectures: Tera-scale opportunities and challenges. Intel Technical Journal, 11(3):227--238, August 2007.
[10]
Raj Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
[11]
Terence Kelly, Kai Shen, Alex Zhang, and Christopher Stewart. Operational analysis of parallel servers, April 2008.
[12]
Poonacha Kongetira, Kathirgamar Aingaran, and Kunle Olukotun. Niagara: A 32-way multithreaded SPARC processor. IEEE Micro, pages 21---29, March 2005.
[13]
James Larus and Ravi Rajwar. Transactional Memory. Synthesis Lectures on Computer Architecture. Morgan & Claypool Publishers, 2007.
[14]
Edward D. Lazowska, John Zahorjan, G. Scott Graham, and Kenneth C. Sevcik. Quantitative System Performance: Computer System Analysis Using Queueing Network Models. Prentice-Hall, 1984.
[15]
John D.C. Little. A Proof of the Queueing Formula: L = W. Operations Research, 9(3):383--387, May 1961.
[16]
Platform Computing. LSF Scheduler. http://www.platform.com/Products/platform-lsf-family/.
[17]
Christopher Stewart, Terence Kelly, Alex Zhang, and Kai Shen. A dollar from 15 cents: Cross-platform management for internet services. In Proc. USENIX Annual Technical Conference, June 2008.
[18]
Christopher Stewart and Kai Shen. Performance modeling and system management for multi-component online services. In Proc. USENIX Symposium on Networked Systems Design and Implementation (NSDI), pages 71--84, May 2005.
[19]
Texas Memory Systems. RamSan-400 Solid State Disk, January 2008. http://www.superssd.com/products/ramsan-400/.

Cited By

View all
  • (2013)Stochastic decomposition on multi-server crash in sequential revamp scheme2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering10.1109/ICPRIME.2013.6496449(68-71)Online publication date: Feb-2013
  • (2010)Towards Dynamic Voltage/Frequency Scaling for Power Reduction in Data CentersApplied Mechanics and Materials10.4028/www.scientific.net/AMM.20-23.114820-23(1148-1156)Online publication date: Jan-2010
  • (2008)Operational Analysis of Parallel Servers2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems10.1109/MASCOT.2008.4770569(1-10)Online publication date: Sep-2008

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SPAA '08: Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures
June 2008
380 pages
ISBN:9781595939739
DOI:10.1145/1378533
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 June 2008

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. acpi
  2. capacity planning
  3. datacenter-on-chip
  4. dynamic resource allocation
  5. internet servers
  6. multi-processor
  7. multicore
  8. operational analysis
  9. p-states
  10. performance modeling
  11. power
  12. queuing
  13. scheduling

Qualifiers

  • Research-article

Conference

SPAA08

Acceptance Rates

Overall Acceptance Rate 447 of 1,461 submissions, 31%

Upcoming Conference

SPAA '25
37th ACM Symposium on Parallelism in Algorithms and Architectures
July 28 - August 1, 2025
Portland , OR , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2013)Stochastic decomposition on multi-server crash in sequential revamp scheme2013 International Conference on Pattern Recognition, Informatics and Mobile Engineering10.1109/ICPRIME.2013.6496449(68-71)Online publication date: Feb-2013
  • (2010)Towards Dynamic Voltage/Frequency Scaling for Power Reduction in Data CentersApplied Mechanics and Materials10.4028/www.scientific.net/AMM.20-23.114820-23(1148-1156)Online publication date: Jan-2010
  • (2008)Operational Analysis of Parallel Servers2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computers and Telecommunication Systems10.1109/MASCOT.2008.4770569(1-10)Online publication date: Sep-2008

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media