Home > Table of Contents


Proceedings of the 2nd International Symposium on Information Processing (ISIP 2009)

Huangshan, China, August 21-23, 2009

Editors: Fei Yu, Jian Shu, and Guangxue Yue

AP Catalog Number: AP-PROC-CS-09CN002

ISBN: 978-952-5726-02-2 (Print), 978-952-5726-03-9 (CD-ROM)

Page(s): 125-128

An Improved Parallelizing Algorithm for Serial Programs

Huiping Yao, Lei Zhao, Ying Li, and Jiwen Yang

Full text: PDF


In this paper, we propose an improved parallelizing algorithm for serial programs without reducing the relevancy to the previous algorithm called PDMA. We add eliminating false dependences to PDMA for higher parallelism, as well as giving the description of the improved algorithm. Finally, this paper shows that the improved algorithm achieves better parallelism than PDMA through example comparison.

Index Terms

data dependence, eliminating false dependence, parallel division model

Copyright @ 2009 ACADEMY PUBLISHER All rights reserved