The Potential of Exploiting Coarse-Grain Task Parallelism ffrom Seiqential Programs

摘要

Research into automatic extraction of instruction-level parallelism and data parallelism from sequential languages by compilers has been going on for many years. However, task parallelism has been almost unexploited by aprallelizing compilers, It has been shown that coarse-grain task parallelism is a useful additional resource of parallelism for multiporcessors, but the simple and restricted execuiton models of the automatic compiles ahve resulted into poor performance figures. This paper presents experimental results used to vvaluate the available coarse-grain (procedure based) task parallelism in a set of C benchmarks assuming different machine models, ranging from very basic to extremem complex. The experiments show reasonable potential for machines which support both fast data communication and complex control sychronization.