We are currently experiencing intermittent issues impacting performance. We apologize for the inconvenience.
By Topic

The Method of Parallel Optimization and Parallel Recognition Based on Data Dependence

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Zhao Yan ; Coll. of Comput. Sci. & Technol., JiLin Univ., Changchun, China ; Lei Liu ; Li Ma

For application programs in scientific and technological fields have grown increasingly large and complex, it is becoming more difficult to parallelize these programs by hand using message passing libraries. To reduce this difficulty, we are researching the compilation technology for serial program automatic parallelization. In this paper, the author puts forward a kind of parallel recognition algorithm in parallelization compiler. In the algorithm the author adopts the idea of the medium grain parallel. Through this algorithm, the parallelization compiler can identify all of the parallelizable blocks. So that the application programs can be speeded up and the execution ability can be improved when the blocks execute on multiprocessors. Parallel processing often can make the runtime of application programs shorter than serial processing, but if the radio of parallel workload to overhead about creating parallel thread or the radio of parallel workload to parallel thread number is small, parallel execution can degrades program performance. To solve this problem, the author proposes several parallel optimization approaches in the end of the paper.

Published in:

Software Engineering, Artificial Intelligences, Networking and Parallel/Distributed Computing, 2009. SNPD '09. 10th ACIS International Conference on

Date of Conference:

27-29 May 2009