We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
DATA PARALLELISM IN C++ TEMPLATE PROGRAMS:: A BARNES-HUT CASE STUDY.
- Authors
BISCHOF, HOLGER; GORLATCH, SERGEI; LESHCHINSKIY, ROMAN; MÜLLER, JENS; Lengauer, Chris
- Abstract
We describe how C++ programs that use the Standard Template Library (STL) can be systematically parallelized for shared-memory machines. We present our data-parallel template library (DatTeL) and its use in introducing parallelism into sequential STL programs. As a case study, we demonstrate how an STL implementation of the Barnes-Hut algorithm for solving many-body problems can be systematically transformed into a parallel, efficient version using DatTeL. We present experimental results for the multi-threaded version of the resulting parallel program on a SunFire multiprocessor.
- Subjects
PROGRAMMING languages; COMPUTER programming; COMPUTER algorithms; ELECTRONIC data processing; COMPUTER software
- Publication
Parallel Processing Letters, 2005, Vol 15, Issue 3, p257
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626405002209