## Irregular Computations in Fortran - Expression and Implementation Strategies

Citations: | 2 - 0 self |

### BibTeX

@MISC{Prins_irregularcomputations,

author = {Jan F. Prins and Siddhartha Chatterjee and Martin Simons},

title = {Irregular Computations in Fortran - Expression and Implementation Strategies},

year = {}

}

### OpenURL

### Abstract

. Modern dialects of Fortran enjoy wide use and good support on highperformance computers as performance-oriented programming languages. By providing the ability to express nested data parallelism, modern Fortran dialects enable irregular computations to be incorporated into existing applications with minimal rewriting and without sacrificing performance within the regular portions of the application. Since performance of nested data-parallel computation is unpredictable and often poor using current compilers, we investigate threading and flattening, two source-to-source transformation techniques that can improve performance and performance stability. For experimental validation of these techniques, we explore nested data-parallel implementations of the sparse matrixvector product and the Barnes-Hut n-body algorithm by hand-coding threadbased (using OpenMP directives) and flattening-based versions of these algorithmsandevaluatingtheirperformanceonanSGIOrigin2000andanNEC SX-...