AutopaR: An Automatic Parallelization Tool for Recursive Calls

Date
2014-09
Advisor
Supervisor
Co-Advisor
Co-Supervisor
Instructor
Source Title
43rd International Conference on Parallel Processing Workshops, 2014
Print ISSN
Electronic ISSN
Publisher
IEEE
Volume
Issue
Pages
159 - 165
Language
English
Type
Conference Paper
Journal Title
Journal ISSN
Volume Title
Series
Abstract

Manycore systems are becoming more and more powerful with the integration of hundreds of cores on a single chip. However, writing parallel programs on these manycore systems has become a problem since the amount of available parallel tools and applications are limited. Although exploiting parallelism in software is possible, it requires different design decisions, significant programmer effort and is error prone. Different libraries and tools try to make the transition to parallelism easier, however there is no concrete system to make it transparent to software developer. To this end, our proposed tool is a step forward to improve the current state. Our approach, Autopar, specifically aims at achieving automatic parallelization of recursive applications using static program analysis. It first decides on the recursive functions of a given program. Then, it performs analysis and collects information about these recursive functions. Our analysis module automatically collects program information without requiring any modification in the program design or developer involvement. Finally, it achieves automatic parallelization by introducing necessary OpenMP pragmas in appropriate places in the application. © 2014 IEEE.

Course
Other identifiers
Book Title
Keywords
Automatic, Manycore, Parallel, Recursive, Application programming interfaces (API), Application programs, Computer programming, Automatic parallelization, Developer involvements, Many-core, Recursive applications, Static program analysis, Recursive functions
Citation
Published Version (Please cite this version)