MULTITHREADED PARALLELISM WITH OPENMP
Abstract
While multithreaded programming is an effective way to exploit concurrency, multithreaded programs are notoriously hard to program, debug and tune for performance. In this paper, we present OpenMP shared memory programming as a viable alternative and a much simpler way to write multithreaded programs. We show through empirical results obtained by running, on a single processor machine, a simple matrix multiplication program written in OpenMP C that the drop in performance compared with the single threaded version even on a uniprocessor machine may be negligible. However, this is well compensated for by the increased programmer productivity resulting from the ease of programming, debugging, tuning and the relative ease of OpenMP skill acquisition.
References
- J. K. Ousterhout, Why threads are a bad idea (for most purposes). Invited talk at the 1996 USENIX Conference, 1996 . Google Scholar
- C. Brunschen, "OdinMP/CCp - A Portable Compiler for C with OpenMP to C with POSIX Threads", MSc Thesis, Dept of Info. Tech., Lund University, Sweden, 1999 . Google Scholar
- The OpenMP ARB, "OpenMP: A Proposed Industry Standard SPI for Shared Memory Programming", Oct. 1997. http://www.openmp.org/specs/mp-documents/paper/paper.html . Google Scholar
- The OpenMP ARB, "OpenMP C and C++ Application Program Interface", Oct. 1998. http://www.openmp.org/specs/mp-documents/cspec.pdf . Google Scholar
- K. V. Rao, Open MP Tutorial, A presentation given at Alliance 98, 1998 . Google Scholar
-
G. Narlikar and G. Blelloch , Pthreads for Dynamic and Irregular Parallelism , Proc. Supercomputing '98: High Performance Networking and Computing . Google Scholar -
H. Lu , Y. C. Hu and W. Zwaenepoel , OpenMP on Networks of Computers , Proc. Supercomputing '98: High Performance Networking and Computing . Google Scholar - J. M. Bull and M. E. Kambites, JOMP - an OpenMP-like Interface for Java, Edinburgh Parallel Computing Center, UK, 1999 . Google Scholar
-
S. G. Akl , Parallel Computation: Models and Methods ( Prentice-Hall , Englewood Cliffs, New Jersey , 1997 ) . Google Scholar


