A study of possible optimizations for the task scheduler ‘QUARK’ on the shared memory architecture

Author

Vijay Gopal JoshiFollow

Date of Award

5-2013

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Major Professor

Jack J. Dongarra

Committee Members

Lynne E. Parker, Stanimire Tomov

Abstract

Multicore processors are replacing most of the single core processors nowadays.

Current trends show that there will be increasing numbers of cores on a single chip in the coming future. However, programming multicore processors remains bug prone and less productive. Thus, making use of a runtime to schedule tasks on multicore processor hides most of the complexities of parallel programming to improve productivity. QUARK is one of the runtimes available for the multicore processors. This work looks at identifying and solving performance bottlenecks for QUARK on the shared memory architecture. The problem of finding bottlenecks is divided into two parts, low level details and high level details. Low level details deal with issues like length of the critical section and locking mechanisms. High level details involve use of a suitable scheduling algorithm and better load balancing. We discuss the possible solutions of the bottlenecks and its impact on the overall performance.

Recommended Citation

Joshi, Vijay Gopal, "A study of possible optimizations for the task scheduler ‘QUARK’ on the shared memory architecture. " Master's Thesis, University of Tennessee, 2013.
https://trace.tennessee.edu/utk_gradthes/1632