Welcome to the InfoSci Platform
Reference Hub1
New Approach to Speedup Dynamic Program Parallelization Analysis

New Approach to Speedup Dynamic Program Parallelization Analysis

Sudhakar Sah, Vinay G. Vaidya
Copyright: © 2014 |Volume: 2 |Issue: 4 |Pages: 20
ISSN: 2166-7160|EISSN: 2166-7179|EISBN13: 9781466656628|DOI: 10.4018/ijsi.2014100103
Cite Article Cite Article

MLA

Sah, Sudhakar, and Vinay G. Vaidya. "New Approach to Speedup Dynamic Program Parallelization Analysis." IJSI vol.2, no.4 2014: pp.28-47. http://doi.org/10.4018/ijsi.2014100103

APA

Sah, S. & Vaidya, V. G. (2014). New Approach to Speedup Dynamic Program Parallelization Analysis. International Journal of Software Innovation (IJSI), 2(4), 28-47. http://doi.org/10.4018/ijsi.2014100103

Chicago

Sah, Sudhakar, and Vinay G. Vaidya. "New Approach to Speedup Dynamic Program Parallelization Analysis," International Journal of Software Innovation (IJSI) 2, no.4: 28-47. http://doi.org/10.4018/ijsi.2014100103

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

Development of parallel programming tools has become a mainstream research topic and it has produced many useful tools that reduce the burden of parallel programming. The most important aspect of any such tool is the data dependency analysis, which is very complex and computationally intensive. Fully automatic tools have many demerits such as low efficiency and lack of interaction with the user. In this paper, the authors present our tool called EasyPar having unique features to assist the user at the time of program development as opposed most of the other tools that work on completed programs. Performing parallelization analysis at the time of program development has a potential to exploit more parallelization opportunity by interaction with the programmer. Two most important requirements of such a tool are the accuracy and the performance of the analysis. The authors propose the method that uses database to enable quick and efficient dependency analysis. The proposed method utilizes a database to save program information in structured from and using a query based method for data dependency analysis. The database approach has three benefits. First, it makes the incremental parsing easier and faster; second, query-based approach makes the dependency analysis efficient and third it allows the demand driven program analysis possible. The authors have tested their tool on popular benchmark codes, presented the performance results, and compared it with relevant work.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.