Quantifying instruction criticality for shared memory multiprocessors
A model was created for determining criticality in MP systems. An algorithm was devised for computing criticality and criticality of real MP workloads was evaluated. A directed acyclic graph (DAG) model for executing: critical path and slack; mapping DAGs to multiprocessor systems and computing stack was discussed. Global slack offline was computed, but processing DAGs requires large amounts of storage and time.
- Li, T; Lebeck, AR; Sorin, DJ
- December 1, 2003
- Annual Acm Symposium on Parallel Algorithms and Architectures
Start / End Page
- 47 - 72