Advanced search

A Dynamic Analysis Tool for Finding Coarse-Grain Parallelism

Sean Rul (UGent) , Hans Vandierendonck (UGent) and Koen De Bosschere (UGent)
Author
Organization
Abstract
While the chip multiprocessor (CMP) has quickly become the predominant processor architecture, its continuing success largely depends on the parallelizability of complex programs. In the early 1990s great successes were obtained to extract parallelism from the inner loops of scientific computations. General-purpose programs, however, stayed out-of-reach due to the complexity of their control flow and data dependences. In this paper we present a tool to extract coarse-grain parallelism in the outer program loops, even in general-purpose programs, and helps the programmer to parallelize it. This coarse-grain parallelism can be exploited efficiently on multi-cores without additional hardware support.
Keywords
dynamic analysis, coarse-grain parallelism

Citation

Please use this url to cite or link to this publication:

Chicago
Rul, Sean, Hans Vandierendonck, and Koen De Bosschere. 2008. “A Dynamic Analysis Tool for Finding Coarse-Grain Parallelism.” In HiPEAC Industrial Workshop, 5th, Proceedings.
APA
Rul, S., Vandierendonck, H., & De Bosschere, K. (2008). A Dynamic Analysis Tool for Finding Coarse-Grain Parallelism. HiPEAC Industrial Workshop, 5th, Proceedings. Presented at the 5th HiPEAC Industrial Workshop.
Vancouver
1.
Rul S, Vandierendonck H, De Bosschere K. A Dynamic Analysis Tool for Finding Coarse-Grain Parallelism. HiPEAC Industrial Workshop, 5th, Proceedings. 2008.
MLA
Rul, Sean, Hans Vandierendonck, and Koen De Bosschere. “A Dynamic Analysis Tool for Finding Coarse-Grain Parallelism.” HiPEAC Industrial Workshop, 5th, Proceedings. 2008. Print.
@inproceedings{679548,
  abstract     = {While the chip multiprocessor (CMP) has quickly become the predominant processor architecture, its continuing success largely depends on the parallelizability of complex programs. In the early 1990s great successes were obtained to extract parallelism from the inner loops of scientific computations. General-purpose programs, however, stayed out-of-reach due to the complexity of their control flow and data dependences. In this paper we present a tool to extract coarse-grain parallelism in the outer program loops, even in general-purpose programs, and helps the programmer to parallelize it. This coarse-grain parallelism can be exploited efficiently on multi-cores without additional hardware support.},
  author       = {Rul, Sean and Vandierendonck, Hans and De Bosschere, Koen},
  booktitle    = {HiPEAC Industrial Workshop, 5th, Proceedings},
  keyword      = {dynamic analysis,coarse-grain parallelism},
  language     = {eng},
  location     = {Barcelona, Spain},
  pages        = {2},
  title        = {A Dynamic Analysis Tool for Finding Coarse-Grain Parallelism},
  year         = {2008},
}