- P-ISSN1738-6764
- E-ISSN2093-7504
- KCI
ISSN : 1738-6764
Enhanced Region Partitioning Method of Non-perfect nested Loops with Non-uniform Dependences
INTERNATIONAL JOURNAL OF CONTENTS / INTERNATIONAL JOURNAL OF CONTENTS, (P)1738-6764; (E)2093-7504
2005, v.1 no.1, pp.40-44
Jeong Sam-Jin
(Division of Information and Communication Engineering Cheonan University)
Jeong Sam-Jin.
(2005). Enhanced Region Partitioning Method of Non-perfect nested Loops with Non-uniform Dependences. , 1(1), 40-44.
Abstract
This paper introduces region partitioning method of non-perfect nested loops with non-uniform dependences. This kind of loop normally can't be parallelized by existing parallelizing compilers and transformations. Even when parallelized in rare instances, the performance is very poor. Based on the Convex Hull theory which has adequate information to handle non-uniform dependences, this paper proposes an enhanced region partitioning method which divides the iteration space into minimum parallel regions where all the iterations inside each parallel region can be executed in parallel by using variable renaming after copying.
- keywords
- Parallelizing Compiler, Non-perfected Loops, Non-uniform Dependences, Region Partition
- 다운로드 수
- 조회수
- 0KCI 피인용수
- 0WOS 피인용수