On the combination of hardware and software concurrency extraction methods

  • Authors:

  • Augustus K. Uht;Constantine D. Polychronopoulos;John F. Kolen

  • Affiliations:

  • University of California, San Diego, Dept. of Computer Science and Engineering, C-014, La Jolla, California and University of California at San Diego, and the Center for Supercomputing Research an ...;University of Illinois at Urbana-Champaign, Center for Supercomputing Research and Development, Urbana, Illinois;University of California, San Diego, Dept. of Computer Science and Engineering, C-014, La Jolla, California and Department of Computer and Information Science, Ohio State University, Columbus, Ohi ...

  • Venue:
  • MICRO 20 Proceedings of the 20th annual workshop on Microprogramming
  • Year:
  • 1987

Quantified Score

Hi-index 0.01

Visualization

Abstract

It has been shown that parallelism is a very promising alternative for enhancing computer performance. Parallelism, however, introduces much complexity to the programming effort. This has lead to the development of automatic concurrency extraction techniques. Prior work has demonstrated that static program restructuring via compiler based techniques provides a large degree of parallelism to the target machine. Purely hardware based extraction techniques (without software preprocessing) have also demonstrated significant (but lesser) degrees of parallelism. This paper considers the performance effects of the combination of both hardware and software techniques. The concurrency extracted from a given set of benchmarks by each technique separately, and together, is determined via simulations and/or analysis. The “common parallelism” extracted by the two methods is thus also considered, using new metrics. The analytic techniques for predicting the performance of specific programs are also described.