Automatic translation Clause Samples

Automatic translation. In some cases it is possible to transform serial code into parallel code automatically. The most mature form of this is vectorization of scalar code to allow the use of SIMD instructions, which is implemented in most modern compilers. In some cases this can be extended to creating kernels for SPMD machines. Translation of serial code to parallel code using MPMD threads is more complex and is not applicable to most problems without sophisticated compiler analyses, significant modification to the original program, or both. The most promising techniques for automatic transformation of serial to parallel code are based on the polyhedral model; we present the state-of-the-art for these techniques in Chapter 4.