Incremental Banerjee test conditions committing for robust parallelization framework
Loading...
Date
2018-05
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Université de M'sila
Abstract
This paper describes the design of an automatic parallelization framework. The kernel supplied at its
front end was suggested as an instrument for parallel potential assessment. It was used to measure the maximum
achievable speedups in the major set of the CHStone benchmark suite programs. In such framework, we suggested
the liberation of parallelism incrementally. We proposed a data dependency heuristic-based transformation method to
make true dependences dissociation. We generated an internal representation (IR2 ), where the Banerjee test conditions
are met. Two among three of Banerjee test conditions came to be committed. In shared memory many/multicore
platforms, the third condition could be satisfied by privatization. We would be able to choose the safe and the opportune
pairwise (mapping-privatization) scheme among a number of threads mapping scenarios that become available in the
IR2 structure. Instrumentation on a subset of CHStone benchmark was carried out as a validity proof of our proposal,
and the results confirmed that our framework kernel is robust
Description
Keywords
Automatic parallelization, parallel programming, source-to-source compilation, data dependency profiling, parallelism assessment, benchmarking