Logo - Fakultät Illustration



"More Debugging in Parallel"

AutorInnen: Friedrich Steimann
Marcus Frenkel
Wolfgang Högerle
Kategorie: Konferenzbandbeiträge
erschienen in: 25th IEEE International Symposium on Software Reliability Engineering (ISSRE) (2014), Pages 133-143

Programs may contain multiple faults, in which case their debugging can be parallelized. However, effective parallelization requires some guarantees that parallel debugging tasks do not address the same fault, an inherent problem of earlier, clustering-based approaches to parallel debugging. In this paper, we identify a number of fundamental trade-offs to be made when selecting algorithms for parallel debugging, and explore these trade-offs using one clustering algorithm and three algorithms from integer linear programming. Results of an evaluation involving a total of 75,000 faulty versions (with up to 32 injected faults) of 15 subject programs suggest that depending on the number of faults present and the trade-offs one is willing to accept, speed-ups much larger than previously reported can be achieved, even if all derived parallel debugging tasks are handled sequentially.

Download: PDF
Friedrich Steimann | 05.12.2014
FernUni-Logo FernUniversität in Hagen, Fakultät für Mathematik und Informatik, Lehrgebiet Programmiersysteme, 58084 Hagen, Tel.: +49 2331 987-2998