Evaluation of automatic parallelization algorithms to minimize speculative parallelism overheads: An experiment

Abstract

Automatic parallelization is a crucial objective of the parallel computing architecture that can be achieved through conversion of sequential code into multi-threaded code, which will run in parallel manner. This approach focuses largely on the loops since they take most of the execution time in programs. Thread level speculation techniques come into roleplay while checking for the dependencies. These dependencies cannot be identified at the compile time, thus providing a larger scope of parallelization when combined with other parallelisation techniques. This results in a greater speedup and more accurate parallel code formation. In this research paper, an experiment to evaluate the performance and comparative analysis has been done among key automatic parallelization algorithms on different parameters like number of cores, speedup and loop dependency taking into consideration of speculation.

Subject Classification:

• 68W10
• 68Q87

Keywords:

• Automatic parallelization
• Independent and pipeline multi-threading
• Speculative parallelism overheads

Correction Statement

This article has been republished with minor changes. These changes do not impact the academic content of the article.