Runtime Empirical Selection of Loop Schedulers on Hyperthreaded SMPs

Hyperthreaded (HT) and simultaneous multithreaded (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. These multiple threads share the processor’s functional units and on-chip memory hierarchy in an attempt to make better use of idle resources. Most OpenMP applications have been written assuming an Symmetric Multiprocessor (SMP), not an SMT, model. Threads executing on the same physical processor have interactions on data locality and resource sharing that do not occur on traditional SMPs. This work focuses on tuning the behavior of OpenMP applications executing on SMPs with SMT processors. We propose two adaptive loop schedulers that determine effective hierarchical schedulers for individual parallel loops. We compare the performance of our two proposed schedulers against several standard schedulers and the per-region adaptive scheduler p...

• Type: Conference
• Year: 2005
• Where: IPPS
• Authors: Yun Zhang, Michael Voss
• Keywords: Adaptive Loop Schedulers, Distributed And Parallel Computing, Effective Hierarchical Schedulers, IPPS 2005, OpenMP Applications