Sciweavers

SPAA
2003
ACM

Quantifying instruction criticality for shared memory multiprocessors

13 years 8 months ago
Quantifying instruction criticality for shared memory multiprocessors
Recent research on processor microarchitecture suggests using instruction criticality as a metric to guide hardware control policies. Fields et al. [3, 4] have proposed a directed acyclic graph (DAG) model for characterizing program microexecutions on uniprocessors. Under such a model, critical path analysis can be applied and instructions’ slack values can be used to quantify instruction criticality. In this paper, we extend the uniprocessor DAG model to characterize parallel program executions on shared memory multiprocessor systems. We describe how critical path analysis can be applied, at a fine grain, in a multiprocessor system running both finite and continuous workloads. We provide detailed evaluations for various aspects of multiprocessor executions under the DAG model. To enable efficient offline critical path analysis, we propose a novel graph reduction technique that reduces a DAG to an equivalent but significantly smaller DAG. Categories and Subject Descriptors
Tong Li, Alvin R. Lebeck, Daniel J. Sorin
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where SPAA
Authors Tong Li, Alvin R. Lebeck, Daniel J. Sorin
Comments (0)