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!
Abstract 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.
AbstractList 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.
Author Iannello, G.
Di Martino, B.
Author_xml – sequence: 1
  givenname: B.
  surname: Di Martino
  fullname: Di Martino, B.
  organization: Inst. of Software Tech. & Parallel Syst., Wien Univ., Austria
– sequence: 2
  givenname: G.
  surname: Iannello
  fullname: Iannello, G.
BookMark eNotj11LwzAYhQNOcJu7FrzKH2jN2zQf9W4UneLAIoqXI4tvJJI1I40X7tdbqTfncODhwLMgsz72SMgVsBKANTfvXVtC08hSMAAOZ2TVKM00aKkqzcWMzEeqKjRwfUEWw_DFGNNCyjl56tYdfUEbP3t_wnRLDc0xBupiouY7x4PJ3tI0AdnHnkZHjyaZEDD4k9kHHGfOmPrhkpw7EwZc_feSvN3fvbYPxfZ589iut4UHVudCIQgQfwE1Og6M1cqirK2o7CjBpa2kQi2qWjbo9oDSOieUYR_OGqkdX5Lr6dcj4u6Y_MGkn92kzn8BovJOkQ
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/WPC.1996.501131
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE/IET Electronic Library
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE/IET Electronic Library
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
Computer Science
EndPage 174
ExternalDocumentID 501131
GroupedDBID 23M
29O
6IE
6IF
6IH
6IK
6IL
6IN
AAJGR
AAWTH
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i104t-7e1515e15114ef310047ce64c52c19936c267e852469efb1e6cff57a0dfca68f3
IEDL.DBID RIE
ISBN 9780818672835
0818672838
ISICitedReferencesCount 13
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=501131&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1092-8138
IngestDate Tue Aug 26 17:05:11 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i104t-7e1515e15114ef310047ce64c52c19936c267e852469efb1e6cff57a0dfca68f3
PageCount 11
ParticipantIDs ieee_primary_501131
PublicationCentury 1900
PublicationDate 19960000
PublicationDateYYYYMMDD 1996-01-01
PublicationDate_xml – year: 1996
  text: 19960000
PublicationDecade 1990
PublicationTitle WPC '96. 4th Workshop on Program Comprehension
PublicationTitleAbbrev WPC
PublicationYear 1996
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0008566
ssj0000443083
Score 1.2633927
Snippet Techniques for automatic program comprehension can play a crucial role in overcoming limitations of existing tools for the automatic parallelization of...
SourceID ieee
SourceType Publisher
StartPage 164
SubjectTerms Automatic control
Libraries
Parallel architectures
Parallel programming
Pattern recognition
Performance analysis
Proposals
Prototypes
Reverse engineering
Target recognition
Title PAP Recognizer: a tool for automatic recognition of parallelizable patterns
URI https://ieeexplore.ieee.org/document/501131
WOSCitedRecordID wos501131&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3NS8MwGMaDDg96mc6J3-TgNVvbpEnqTYZDUEcRxd1Gmr6BQWll6zz415ukXUXw4qU0JdCQfrzJm-f5BaEbrqgQWZCQnCcRYblSJGMiIGBAZy7iBcZzZp_EbCbn8yRtOdveCwMAXnwGI3fq1_LzSm9cqmwc25fReaZ3heCNVatLpwSMUQ82b3_CMvbLlGFgWyBDKj360cHbbDiVLXhnW45b5I-tPH5PJ87Ax0fNvX7tueJDzrT_r8YeouGPdQ-nXVA6QjtQDlB_u3cDbj_lATp47nit62P0mN6l-KXREn3B6hYrXFdVge2IFqtNXfl6uBMbVSWuDHbU8KIArwsrwBadMahcD9Hb9P518kDabRbI0s7FaiLADWrcIWRgXMKfCQ2c6TjSTt7HdcQFyDiyM2kwWQhcGxMLFeRGKy4NPUG9sirhFGEtJKVRkimZUwZaZoZCoHIdGskM5OYMDVxHLT4aksai6aPzP69eoP1GIe3SHZeoV682cIX29Ge9XK-u_dP_BhkYqg4
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlZ3NS8MwGMaDTEG9TOfEb3Pw2i1t0ib1JsMx2QdFJu420vQNDEorW-fBv94m7SqCFy-lKYGGkPZN3jzPLwg9BJJyHpPQSYLQc1gipRMzThzQoGIT8Yi2nNkJn83EYhFGNWfbemEAwIrPoGdu7V5-kqutSZX1_XIwGs_0vs-YRyqzVpNQIYxRizavf8PCtxuVLinbIFwqLPzR4NvKgCpq9M6u7NfQn7Jy_z0aGAtf0Kve9uvUFRt0hu1_NfcEdX_MezhqwtIp2oOsg9q70xtw_TF30PG0IbZuztA4eorwa6Um-oL1I5a4yPMUl3NaLLdFbuvhRm6UZzjX2HDD0xSsMiyFsmisQdmmi96Gz_PByKkPWnBW5WqscDiYaY25uAy0SfkzriBgyveUEfgFygs4CN8r19KgYxcCpbXPJUm0koHQ9By1sjyDC4QVF5R6YSxFQhkoEWsKRCbK1YJpSPQl6piOWn5ULI1l1UdXfz69R4ej-XSynLzMxtfoqNJLm-THDWoV6y3cogP1Waw26zs7Er4BJQetVQ
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=WPC+%2796.+4th+Workshop+on+Program+Comprehension&rft.atitle=PAP+Recognizer%3A+a+tool+for+automatic+recognition+of+parallelizable+patterns&rft.au=Di+Martino%2C+B.&rft.au=Iannello%2C+G.&rft.date=1996-01-01&rft.pub=IEEE&rft.isbn=9780818672835&rft.issn=1092-8138&rft.spage=164&rft.epage=174&rft_id=info:doi/10.1109%2FWPC.1996.501131&rft.externalDocID=501131
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1092-8138&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1092-8138&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1092-8138&client=summon