Automatic Parallelization of Array-oriented Programs for a Multi-core Machine

Wai-Mee Ching, Da Zheng
2012 International journal of parallel programming  
We present the work on automatic parallelization of array-oriented programs for multi-core machines. Source programs written in standard APL are translated by a parallelizing APL-to-C compiler into parallelized C code, i.e. C mixed with OpenMP directives. We describe techniques such as virtual operations and datapartitioning used to effectively exploit parallelism structured around array-primitives. We present runtime performance data, showing the speedup of the resulting parallelized code,
more » ... g different numbers of threads and different problem sizes, on a 4-core machine, for several examples.
doi:10.1007/s10766-012-0197-6 fatcat:arjv5k7snngotbcqycehfay65m