Support of automatic parallelization with concept comprehension

✍ Scribed by Beniamino Di Martino; Hans P Zima

• Book ID: 104426274
• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 521 KB
• Volume: 45
• Category: Article
• ISSN: 1383-7621
• DOI: 10.1016/s1383-7621(98)00016-2

✦ Synopsis

Current approaches to parallelizing compilation perform a purely structural analysis of the sequential code. Conversely, a semantic analysis performing concept assignment for code sections, can support the recognition of the algorithms that the code implements. This can considerably help the parallelization process, by allowing the introduction of heuristics and an extensive pruning of the search space, and thus enabling the application of more aggressive code transformations. It can play an important role in overcoming the current limitations to Automatic Parallelization. In this paper we discuss the applicability of concept comprehension to the parallelization process, and we present a novel technique for automatic algorithmic recognition we have designed and implemented. We are currently developing a reverse engineering tool supporting the translation of sequential Fortran code into HPF, which is based on the recognition technique we have developed. Its working criteria are illustrated and discussed.