Efficient Parallelization of Unstructured Reductions on Shared Memory Parallel Architectures

Efficient Parallelization of Unstructured Reductions on Shared Memory Parallel Architectures

Abstract

This paper presents a new parallelization method for an efficient implementation of unstructured array reductions on shared memory parallel machines with OpenMP. This method is strongly related to parallelization techniques for irregular reductions on distributed memory machines as employed in the context of High Performance Fortran. By exploiting data locality, synchronization is minimized without introducing severe memory or computational overheads as observed with most existing shared memory parallelization techniques.

Grafik Top
Authors
  • Benkner, Siegfried
  • Brandes, T.
Grafik Top
Shortfacts
Category
Technical Report (Technical Report)
Divisions
Scientific Computing
Publisher
Institute for Software Science, University of Vienna
Date
December 2000
Official URL
http://www.par.univie.ac.at/publications/download/...
Export
Grafik Top