Event Manipulation for Nondeterministic Shared-Memory Programs

  • Authors:
  • Dieter Kranzlmüller;Rene Kobler;Jens Volkert

  • Affiliations:
  • -;-;-

  • Venue:
  • HPCN Europe 2001 Proceedings of the 9th International Conference on High-Performance Computing and Networking
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Building powerful machines is only one part of high performance computing. Obviously, such supercomputers must be programmed efficiently to obtain the desired performance. This task isdifficult and time consuming due to huge amounts of data being processed and critical anomalies like deadlocks and race conditions.This paper focuses on race conditions in shared-memory programs, which are introduced due to nondeterministic behavior at synchronization or communication operations. Such programs may yield different results, even if the same input data is provided. This complicates testing anddebugging, where techniques for re-executingand controlling the nondeterminism of such programsare needed. Sucha sophisticated technique is event manipulation, whichallows to steer race conditions in parallel programs. While originally applied to message-passing programs, the latest event manipulation approach addresses OpenMP shared-memoryprograms. This paper describes the principal idea of shared-memory event manipulation and demonstrates its application for a simple mutual exclusion example.