A SEARCH ALGORITHM FOR FINDING SYNCHRONIZATION-FREE PARALLELISM IN NESTED LOOPS |
| 2 | |
| 2012 |
| scientific article | 004.272 | ||
| 203-209 | automatic parallelization, loop nesting, CUDA, GPU, SIMD |
| A search algorithm for finding parallelism in nested loops is proposed to be used with NVIDIA GPUs. The task of the algorithm is to identify the maximum number of independent threads in the original nesting. The algorithm performance results can be applied as input information for the existing methods of SIMD code generation. |
 |