지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2006.12
- 수록면
- 1,700 - 1,708 (9page)
이용수
초록· 키워드
오류제보하기
Since the most program execution time is consumed in a loop structure. extracting parallelism from loop programs is critical for the faster program execution. In this paper. we proposed data dependency removal method for a single loop. The data dependency removal method can be applied to uniform and non-uniform data dependency distance in the single loop. Procedure calls parallelisms with only a single loop structure or procedure call most of other methods are concerned with the uniform code within the uniform data dependency distance. We also propose an algorithm, which can be applied to uniform, non-uniform, and complex data dependency distance among the multiple procedures. We compared our method with conventional methods using CRAY-T3E for the performance evaluation. The results show that the proposed algorithm is effective.
목차
ABSTRACT
1. INTRODUCTION
2. THE DATA DEPENDENCY REMOVAL ALGORITHM
3. EXTRACTION OF PARALLELISM FROM THE LOOP WITH PROCEDURE CALLS
4. PERFORMANCE ANALYSIS
5. CONCLUSION
6. REFERENCE
참고문헌 (11)
참고문헌 신청
1. [학술지(정기간행물)] - Allen. F / 1998 / An Overview of the PTRAN analysis System for Multiprocessing / Journal of Parallel and Distributed Computing 5 (5)
2. [단행본] - Banerjee. U / 1993 / Loop Transformations for Restructuring Compilers : The Foundations, / Kluwer Academic Publishers
3. [단행본] - Chen Y S / 1993 / AParallelizing Compilation Approach to Maximizing Parallelism within Uniform Dependence Nested Loops / National Taiwan University
4. [단행본] - Hall. M. W / 1991 / Managing Interprocedural Optimization / Rice University
5. [보고서] - Hall. M. W / 1991 / Interprocedural Transformations for Parallel Code Generation
2. [단행본] - Banerjee. U / 1993 / Loop Transformations for Restructuring Compilers : The Foundations, / Kluwer Academic Publishers
3. [단행본] - Chen Y S / 1993 / AParallelizing Compilation Approach to Maximizing Parallelism within Uniform Dependence Nested Loops / National Taiwan University
4. [단행본] - Hall. M. W / 1991 / Managing Interprocedural Optimization / Rice University
5. [보고서] - Hall. M. W / 1991 / Interprocedural Transformations for Parallel Code Generation
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
최대 병렬성 추출을 위한 자료 종속성 제거 알고리즘
정보과학회논문지(B)
1999 .01
-
A Loop Transformation for Nested Loops with Non-uniform and Flow Dependences
프로그래밍언어논문지
2003 .07
-
Initial L-fuzzy quasi-uniform structures
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2005 .09
-
SPEED UP EXECUTION OF PARALLEL LOOP
대한전자공학회 기타 간행물
1992 .01
-
Two types of uniform spaces
한국지능시스템학회 학술발표 논문집
2006 .02
-
Categories of two types uniform spaces
한국지능시스템학회 학술발표 논문집
2006 .02
-
Functional Dependency를 기초로 한 데이타 중복의 축소화
(구)정보과학회논문지
1981 .06
-
Two types of uniform spaces
INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS
2006 .03
-
Business Process Change Management based on Data Dependency Analysis
대한산업공학회 추계학술대회 논문집
2004 .11
-
병렬처리를 위한 프로그램 재구조화
컴퓨터산업학회논문지
2003 .01
-
CDMA Capacity Comparison and Improvement in Uniform / Non-Uniform Traffic Models
CDMA International Conference and Exhibition
1997 .01
-
Performance Enhancement in Distributed Multithreaded Loop Execution with Shared I-Structure Access
Journal of Electrical Engineering and Information Science
1999 .10
-
루프구조의 병렬수행을 위한 계산모델
(구)정보과학회논문지
1991 .04
-
개선된 자료 종속성 제거 알고리즘
한국멀티미디어학회 학술발표논문집
2001 .11
-
하나의 Loop 안에서의 최적화 data dependence testing 알고리즘
한국정보과학회 학술발표논문집
1988 .04
-
복사열에 노출된 작업복의 열적특성에 관한 실험적 연구
한국안전학회지
2002 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2012-004-004438190