PAP Recognizer: a tool for automatic recognition of parallelizable patterns

Techniques for automatic program comprehension can play a crucial role in overcoming limitations of existing tools for the automatic parallelization of programs for distributed-memory architectures. Uses of a program recognition-based parallelization procedure could range from the automatic selectio...

Full description

Saved in:
Bibliographic Details
Published in:WPC '96. 4th Workshop on Program Comprehension pp. 164 - 174
Main Authors: Di Martino, B., Iannello, G.
Format: Conference Proceeding
Language:English
Published: IEEE 1996
Subjects:
Automatic control
Libraries
Parallel architectures
Parallel programming
Pattern recognition
Performance analysis
Proposals
Prototypes
Reverse engineering
Target recognition
ISBN:9780818672835, 0818672838
ISSN:1092-8138
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Techniques for automatic program comprehension can play a crucial role in overcoming limitations of existing tools for the automatic parallelization of programs for distributed-memory architectures. Uses of a program recognition-based parallelization procedure could range from the automatic selection of a data distribution, via the automatic selection of sequences of optimizing transformations of the sequential code, via the code replacement with optimized parallel libraries, up to the automatic selection of the parallel execution model that is best suited to the algorithm to be parallelized and to the target parallel architecture. This paper presents the implementation of a prototype tool for the recognition of parallelizable algorithmic patterns (PAP Recognizer), which has been integrated into the Vienna Fortran Compilation System, an interactive compilation system for scalable architectures. The distinctive features of the approach are discussed and the way the recognizer works is described with respect to a working example.
ISBN:9780818672835
0818672838
ISSN:1092-8138
DOI:10.1109/WPC.1996.501131