An adaptive runtime library for hyperthreaded SMP systems.
Published: 2006
Language: eng
Number of pages: 68
ISBN-13: 9780494161029
Description: Hyperthreaded (HT) and Simultaneous Multi-Threading (SMT) processors are now available in commodity workstations and servers. This technology is designed to increase throughput by executing multiple concurrent threads on a single physical processor. Most OpenMP applications and runtime libraries have been written assuming an Symmetric Multiprocessor (SMP) model. Yet threads executing on one physical processor have interactions that do not occur on traditional SMPs. This work focuses on tuning the OpenMP runtime library to improve the performance of applications executing on SMP system with SMT processors. First we evaluate three techniques asserted as important on HT processors. Then we propose three adaptive loop schedulers to exploit the unique nature of SMPs with HT processors. We compare the performance of the proposed schedulers against standard schedulers using the SPEC and NAS OpenMP benchmarks. We show that our adaptive schedulers outperform all other approaches on average, increasing speedup on average by over 20%.
Notes: Source: Masters Abstracts International, Volume: 44-06, page: 2864.

Advisor: M. Voss.

Thesis (M.Sc.)--University of Toronto, 2006.

Electronic version licensed for access by U. of T. users.

ROBARTS MICROTEXT copy on microfiche.