Debugging and analysis of large-scale parallel programs
Uloženo v:
| Název: | Debugging and analysis of large-scale parallel programs |
|---|---|
| Autoři: | Mellor-Crummey, John M. (1962 - ), LeBlanc, Thomas J. |
| Informace o vydavateli: | University of Rochester. Computer Science Department. |
| Rok vydání: | 2008 |
| Sbírka: | University of Rochester, New York: UR Research |
| Témata: | Shared-memory multiprocessors, Execution tracing model, Top-down analysis, Debugging, Parallel programs |
| Popis: | Thesis (Ph. D.)--University of Rochester. Dept. of Computer Science, 1989 ; One of the most serious problems in the development cycle of large-scale parallel programs is the lack of tools for debugging and performance analysis. Parallel programs are more difficult to analyze than their sequential counterparts for several reasons. First, race conditions in parallel programs can cause non-deterministic behavior, which reduces the effectiveness of traditional cyclic debugging techniques. Second, invasive, interactive analysis can distort a parallel program's execution beyond recognition. Finally, comprehensive analysis of a parallel program's execution requires collection, management, and presentation of an enormous amount of information. This dissertation addresses the problem of debugging and analysis of large-scale parallel programs executing on shared-memory multiprocessors. It proposes a methodology for top-down analysis of parallel program executions that replaces previous ad-hoc approaches. To support this methodology, a formal model for shared-memory communication among processes in a parallel program is developed. It is shown how synchronization traces based on this abstract model can be used to create indistinguishable executions that form the basis for debugging. This result is used to develop a practical technique for tracing parallel program executions on shared-memory parallel processors so that their executions can be repeated deterministically on demand. Next, it is shown how these traces can be augmented with additional information that increases their utility for debugging and performance analysis. The design of an integrated, extensible toolkit based on these traces is proposed. This toolkit uses execution traces to support interactive, graphics-based, top-down analysis of parallel program executions. A prototype implementation of the toolkit is described explaining how it exploits our execution tracing model to facilitate debugging and analysis. Case studies of the behavior of several versions ... |
| Druh dokumentu: | report thesis |
| Popis souboru: | Number of Pages:ix, 148 leaves |
| Jazyk: | English |
| Relation: | http://hdl.handle.net/1802/5515 |
| Dostupnost: | http://hdl.handle.net/1802/5515 |
| Rights: | This item is protected by copyright, with all rights reserved. |
| Přístupové číslo: | edsbas.F516B578 |
| Databáze: | BASE |
Nájsť tento článok vo Web of Science Buďte první, kdo okomentuje tento záznam!