Title:

Static Interprocedural Slicing of Shared Memory Parallel Programs

Authors:

Dixie Hisley, Matt Bridges, and Lori Pollock

Abstract:

Software tools for program debugging, software testing, software maintenance, and program understanding have all effectively utilized static program slicing techniques. In this paper, we present an approach to extend this capability to explicitly parallel shared memory programs written using the OpenMP standard. In particular, interprocedural static program slicing of OpenMP programs is enabled by extending standard program representations for control flow and program dependences to support OpenMP parallel, data, and synchronization constructs. The slicing algorithm builds on the algorithms for interprocedural slicing of sequential programs and an algorithm for intraprocedural slicing of parallel programs.

Book Title:

International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 02)

Pages:

658--664

Date:

June 2002

Project:

Analysis and Optimization of OpenMP Scientific Codes

Document Type:

Conference Proceedings

Key Words:

program slicing, dependence graphs

Files:

hisleyipdps02.pdf Adobe PDF (68KB)

Bibtex Entry:

@inproceedings{123456789/84,
author = {Dixie Hisley and Matt Bridges and Lori Pollock},
title = {Static Interprocedural Slicing of Shared Memory Parallel Programs},
booktitle = {International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 02)},
pages = {658--664},
month = {June},
year = {2002}
}