Change search
ReferencesLink to record
Permanent link

Direct link
Characterization of Task-based Benchmarks from the Barcelona OpenMP Task Suite
KTH, School of Information and Communication Technology (ICT).
KTH, School of Information and Communication Technology (ICT).
2013 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

The parallel programming community is witnessing two main trends - the growing popularity of task-based programming models and the growing complexity of multicore hardware. In order to see how these two trends fit each other, it is important to characterize the behavior of task-based benchmarks on modern multicore hardware. Besides leading to benchmark design optimizations, such characterization enables making educated tradeoffs in the design of task-handling middleware such as compilers and runtime systems.

In this thesis work, we characterize task-based benchmarks from the Barcelona OpenMP Tasks Suite (BOTS) at the task-level. We focus on two aspects: how does the task scheduler fare in handling programmer exposed parallelism, and how does the task decomposition make use of the hardware memory hierarchy. Our characterization considers two diverse multicore architectures - one built for server systems, and the other for embedded systems. With respect to middleware, we consider GCC’s implementation of OpenMP tasks. Our contributions are two-fold. First, we complement existing thread and application level characterization of BOTS benchmarks with a finer task and memory hierarchy level characterization. Next, we identify BOTS performance bottlenecks and optimize Sort and FFT benchmarks to reduce their execution time by a factor 2 and 1.65 respectively on the server architecture.

Place, publisher, year, edition, pages
2013. , 60 p.
Trita-ICT-EX, 2013:159
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-128610OAI: diva2:648415
Educational program
Master of Science in Engineering - Information and Communication Technology
Available from: 2013-09-16 Created: 2013-09-16 Last updated: 2013-09-16Bibliographically approved

Open Access in DiVA

fulltext(1479 kB)548 downloads
File information
File name FULLTEXT01.pdfFile size 1479 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Information and Communication Technology (ICT)
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 548 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 168 hits
ReferencesLink to record
Permanent link

Direct link