Abstract
Nondeterministic Sequential (NDSeq) specifications have been proposed as a means for separating the testing, debugging, and verifying of a program's parallelism correctness and its sequential functional correctness. In this work, we present a technique that, given a few representative executions of a parallel program, combines dynamic data flow analysis and Minimum-Cost Boolean Satisfiability (MinCostSAT) solving for automatically inferring a likely NDSeq specification for the parallel program. For a number of Java benchmarks, our tool NDetermin infers equivalent or stronger NDSeq specifications than those previously written manually.
- J. Burnim, T. Elmas, G. Necula, and K. Sen. NDetermin: Inferring nondeterministic sequential specifications for parallelism correctness. Technical Report UCB/EECS-2011--143, EECS Department, University of California, Berkeley, Dec 2011.Google Scholar
Cross Ref
- J. Burnim, T. Elmas, G. Necula, and K. Sen. NDSeq: Runtime checking for nondeterministic sequential specifications of parallel correctness. In Programming Language Design and Implementation (PLDI), 2011. Google Scholar
Digital Library
Index Terms
NDetermin: inferring nondeterministic sequential specifications for parallelism correctness
Recommendations
NDetermin: inferring nondeterministic sequential specifications for parallelism correctness
PPoPP '12: Proceedings of the 17th ACM SIGPLAN symposium on Principles and Practice of Parallel ProgrammingNondeterministic Sequential (NDSeq) specifications have been proposed as a means for separating the testing, debugging, and verifying of a program's parallelism correctness and its sequential functional correctness. In this work, we present a technique ...
Improving the execution time of global communication operations
CF '04: Proceedings of the 1st conference on Computing frontiersMany parallel applications from scientific computing use MPI global communication operations to collect or distribute data. Since the execution times of these communication operations increase with the number of participating processors, scalability ...
Parallel algorithms for extracting ridges and ravines
PAS '95: Proceedings of the First Aizu International Symposium on Parallel Algorithms/Architecture SynthesisThis paper proposes two parallel algorithms called an even region parallel algorithm (ERPA) and an even strip parallel algorithm (ESPA) respectively for extracting ridge and ravine geometric features of a surface. The parallel programs were implemented ...







Comments