Task Level Parallelization of Irregular Computations using OpenMP 3.0
| dc.contributor.author | Albalawi, Eid | |
| dc.contributor.examiningcommittee | Graham, Peter (Computer Science) Okhmatovski, Vladimir (Electrical and Computer Engr) | en_US |
| dc.contributor.supervisor | Thulasiraman, Parimala (Computer Science) Thulasiram, Ruppa (Computer Science) | en_US |
| dc.date.accessioned | 2014-02-26T21:40:37Z | |
| dc.date.available | 2014-02-26T21:40:37Z | |
| dc.date.issued | 2013-07 | en_US |
| dc.degree.discipline | Computer Science | en_US |
| dc.degree.level | Master of Science (M.Sc.) | en_US |
| dc.description.abstract | 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 | en_US |
| dc.description.note | May 2014 | en_US |
| dc.identifier.citation | Albalwi, E., Thulasiraman, P., & Thulasiram, R. (2013, July). Task Level Parallelization of All Pair Shortest Path Algorithm in OpenMP 3.0. In 2nd International Conference on Advances in Computer Science and Engineering (CSE 2013). Atlantis Press. | en_US |
| dc.identifier.uri | http://hdl.handle.net/1993/23321 | |
| dc.language.iso | eng | en_US |
| dc.publisher | atlantis press | en_US |
| dc.rights | open access | en_US |
| dc.subject | OpenMP 3.0 | en_US |
| dc.title | Task Level Parallelization of Irregular Computations using OpenMP 3.0 | en_US |
| dc.type | master thesis | en_US |