Operational Analysis of Processor Speed Scaling
Shen, Kai; Zhang, Alex; Kelly, Terence; Stewart, Christopher
Keyword(s): performance modeling, performance prediction, capacity planning, system management, operational analysis, multicore processors, processor speed scaling ACPI P- states, parallel computing, occupancy curve
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.
Additional Publication Information: Published in 20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'08), Munich, German. June 2008.
External Posting Date: January 21, 2009 [Fulltext]. Approved for External Publication
Internal Posting Date: January 21, 2009 [Fulltext]