By Topic

Region partitioning method of nested loops with non-uniform dependences

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
$33 $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

2 Author(s)
Sam-Jin Jeong ; Dept. of Comput. Sci., Chonan Univ., Chonan, South Korea ; Mann-Ho Lee

Many methods have been proposed in order to parallelize loops with non-uniform dependences, but most of these approaches perform poorly due to irregular and complex dependence constraints. Our approach is based on the convex hull theory which has adequate information to handle non-uniform dependences. By parallelizing the anti-dependence region using variable renaming, we divide the iteration space into two parallel regions and one or less sequential region. This paper proposes an improved region partitioning method (IRP) for minimizing the size of the sequential region. Comparison with other schemes shows more parallelism than the existing techniques

Published in:

TENCON 99. Proceedings of the IEEE Region 10 Conference  (Volume:1 )

Date of Conference: