Backtracking and re-execution in the automatic debugging of parallelized programs
Proceedings 11th IEEE International Symposium on High Performance Distributed Computing - Trang 150-160
Tóm tắt
In this work we describe a new approach using relative debugging to find differences in computation between a serial program and a parallel version of that program. We use a combination of re-execution and backtracking in order to find the first difference in computation that may ultimately lead to an incorrect value that the user has indicated. In our prototype implementation we use static analysis information from a parallelization tool in order to perform the backtracking as well as the mapping required between serial and parallel computations.
Từ khóa
#Debugging #Concurrent computing #NASA #Prototypes #Computer bugs #Manuals #Distributed computing #Parallel processing #Information analysis #Performance analysisTài liệu tham khảo
0, KAP/Pro
10.1016/0167-8191(95)00003-8
0, The NAS Parallel Benchmarks
10.1002/cpe.4330020404
0, VAST/Parallel Fortran and C Automatic Parallelizing Preprocessors
watson, 2000, The Design and Implementation of a Parallel Relative Debugger
watson, 2000, The Architecture of a Parallel Relative Debugger, Proceedings of the 13th International Conference on Parallel and Distributed Computer Systems
watson, 0, Programming Language Array Constructs For Parallel Relative Debugging
0, Dyninst API
0, Computer Aided Parallelization Tools (CAPTools)
10.1145/238020.238058
10.1016/S0167-8191(00)00004-1
jin, 0, Code Parallelization with CAPO—A User Manual, NAS Technical Report
hood, 2000, Support for Debugging Automatically Parallelized Programs, Proceedings of AADEBUG'2000
agrawal, 1991, Towards Automatic Debugging of Computer Programs
abramson, 1995, Relative Debugging and its Application to the Development of Large Numerical Models, Proc Supercomputing 1995
jost, 0, Relative Debugging of Automatically Parallelized Programs, The Journal of Automated Software Engineering