Return to search

Task Level Parallelization of Irregular Computations using OpenMP 3.0

OpenMP is a standard parallel programming language used
to develop parallel applications on shared memory machines.
OpenMP is very suitable for designing parallel
algorithms for regular applications where the amount of work
is known apriori and therefore distribution of work
among the threads can be done at compile time.
In irregular applications, the load
changes dynamically at runtime and distribution of work among the threads
can only be done at runtime. In the literature, it has been
shown that OpenMP produces unsatisfactory performance for
irregular applications.
In 2008, the OpenMP 3.0 version introduced new directives and features such as the ''task'' directive
to handle irregular computations. Not much work
has gone into studying irregular algorithms in OpenMP 3.0.
In this thesis, I provide some insight into the usefulness of OpenMP 3.0

Identiferoai:union.ndltd.org:LACETR/oai:collectionscanada.gc.ca:MWU.1993/23321
Date January 1900
CreatorsAlbalawi, Eid
ContributorsThulasiraman, Parimala (Computer Science) Thulasiram, Ruppa (Computer Science), Graham, Peter (Computer Science) Okhmatovski, Vladimir (Electrical and Computer Engr)
Publisheratlantis press
Source SetsLibrary and Archives Canada ETDs Repository / Centre d'archives des thèses électroniques de Bibliothèque et Archives Canada
Detected LanguageEnglish

Page generated in 0.0016 seconds