Measuring limits of parallelism and characterizing its vulnerability to resource constraints

Lawrence Rauchwerger, Pradeep K. Dubey, Ravi Nair

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper addresses a two-fold question: whether there is enough parallelism in numeric and non-numeric workloads, such as the SPEC92 benchmark suite, under ideal conditions, disregarding any resource constraints and more importantly, whether a high ideal parallelism can be further characterized to assess its extractability with finite resources. We have designed and implemented an analysis tool that accepts as input a dynamic execution trace from an IBM RS/6000 environment, and outputs a parallelized instruction trace (schedule) that could be executed on an abstract machine with unlimited functional units and various constraints on the rest of its resources, namely, registers, stack and memory. We also analyze two different instruction scheduling policies: greedy and lazy. This paper further offers a characterization of ideal parallelism (obtainable on a machine with infinite resources) using a measure called slack to assess its sustainability with finite resources. Most of the new floating-point additions to SPEC92 (except ora) offer quite high limits of ideal (oracle) parallelism. But this very high parallelism is mostly associated with not very high average slack, suggesting the vulnerability of this parallelism to resource constraints. While register renaming is much more important for all the programs than stack or memory renaming, for quite a few programs renaming of stack and memory, in addition to the registers, offers a significant performance boost.

Original languageEnglish (US)
Title of host publicationProceedings of the Annual International Symposium on Microarchitecture
Editors Anon
PublisherPubl by IEEE
Pages105-117
Number of pages13
ISBN (Print)0818652802
StatePublished - Jan 1 1994
EventProceedings of the 26th Annual International Symposium on Microarchitecture - Austin, TX, USA
Duration: Dec 1 1993Dec 3 1993

Publication series

NameProceedings of the Annual International Symposium on Microarchitecture
ISSN (Print)1072-4451

Other

OtherProceedings of the 26th Annual International Symposium on Microarchitecture
CityAustin, TX, USA
Period12/1/9312/3/93

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Measuring limits of parallelism and characterizing its vulnerability to resource constraints'. Together they form a unique fingerprint.

  • Cite this

    Rauchwerger, L., Dubey, P. K., & Nair, R. (1994). Measuring limits of parallelism and characterizing its vulnerability to resource constraints. In Anon (Ed.), Proceedings of the Annual International Symposium on Microarchitecture (pp. 105-117). (Proceedings of the Annual International Symposium on Microarchitecture). Publ by IEEE.