Exploiting fine-grain thread parallelism on multicore architectures

Issue title: Software Development for Multi-core Computing Systems

Article type: Research Article

Authors: Hadjidoukas, P.E. | Philos, G.Ch. | Dimakopoulos, V.V.

Affiliations: Department of Computer Science, University of Ioannina, Ioannina, GR-45110, Greece. E-mails: {phadjido, gfilos, dimako}@cs.uoi.gr

Abstract: In this work we present a runtime threading system which provides an efficient substrate for fine-grain parallelism, suitable for deployment in multicore platforms. Its architecture encompasses a number of optimizations that make it particularly effective in managing a large number of threads and with low overheads. The runtime system has been integrated into an OpenMP implementation to allow for transparent usage under a high level programming paradigm. We evaluate our implementation on two multicore systems using synthetic microbenchmarks and a real-time face detection application.

Keywords: Multicore architectures, OpenMP, multithreading, runtime systems

DOI: 10.3233/SPR-2009-0291

Journal: Scientific Programming, vol. 17, no. 4, pp. 309-323, 2009