Operational Analysis of Processor Speed Scaling

[摘要] 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.

[发布机构] HP Development Company

[学科分类] 计算机科学（综合）

[关键词] performance modeling;performance prediction;capacity planning;system management;operational analysis;multicore processors;processor speed scaling ACPI P- states;parallel computing;occupancy curve