성능 제고를 위한 재구조화 프로그램의 프로시저 변환
The Procedure Transformation of Restructured Program for Higher Performance
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
병렬처리 시스템 상에서 처리 속도의 극대화를 꾀하기 위해서는 하드웨어뿐만 아니라 소프트웨어적인 요소들이 함께 고려되어야 한다. 즉 병렬컴퓨터의 능력은 그것을 탐지하기위한 소프트웨어의 능력 없이는 불가능하다. 이에 따라 본 논문에서는 재구조화된 순차루프를 이용하여 성능 제고를 위한 프로시저 변환 방법을 제안 하고자 한다. 이것은 컴파일 시간에 중첩 병렬 DOALL루프로 바꾸어주는 순차루프의 자동 변환에 관한 절차이다. 이를 위해서 병렬컴파일러의 한 종류인 Parafrase Ⅱ 병렬화 컴파일러의 원시 프로그램을 분석하였으며 이를 토대로 기존의 Parafrase Ⅱ를 적용하여 중첩루프에서 효율적인 병렬처리를 위한 향상된 프로시저 변환 방법을 보였다. 이러한 병렬화 기법은 반복문에서 더 많은 병렬화 효과를 얻는 것을 확인하였다.
Abstract
For the improvement in ability of processing speed, the parallel processing system should be considered not only theelements of hardware but also the elements of software. Exactly the capability of parallel computer is impossible withoutsoftware technic for detection the parallelism. In this paper, Using the restructured sequential loop, The proceduretransformation method for the advanced performance is proposed. This is a procedure for the automatic conversion of asequential loop into a nested DOALL loops at the compile time. For this, the source program of Parafrase Ⅱparallelcompiler is analyzed and through this existing Parafrase parallel compiler, a improved procedure transformation method toparallel processing effectively in the nested loop is implemented. This proposed parallel scheme is certificated to obtain amore parallelism effect in the reiterative sentence.
참고문헌 (12)
- S. K. Kim, "Performance comparison of DCOM, CORBA and Web service, PDPTA 2006, USA", Internation Journal, ~ (2006)
- 김성기, "미디어 프레임: HTTP 리디렉션을 통한 병렬 멀티미디어 시스템 구조", 정보처리학회논문지. 컴퓨터 및 통신시스템, 14(1), pp.15~24 (2007), 한국정보처리학회
- Portugal, "2006", ~
- William E. Ryan, "An Introduction to LDPC Codes", pp.2003
- More on advanced loop optimization, "Polychronopoulos, C. D.", Univ. of Illinois at Urbana-Champaign, ~, pp.CSRD Report No. 667 (2003)
- 송월봉, "불변 및 가변 루프구조의 병렬성 제고를 위한 프로그램 재구조화", 한국지식정보기술학회 논문지, 7(2), pp.1~8 (2012), 한국지식정보기술학회[DOI]
- Padua, D. A., "Advanced compiler optimization for supercomputers", Comm. ACM, 29
- Blume, B, "Polaris : The Next Generation in Parallelizing Compilers", Proceedings of the Workshop on Languages and Compilers for Parallel Computing (1994)
- Sang Il Park, "A Data Dependency Elimination Method in Multidimensional Index Loop Using a dependency Function", ICIS '01, pp.53~57 (2001)
- Jong Chan Yun, "Frequent Itemset Creation Using Sequence Association rule", Processing of the IASTED International Conference Parallel and Distributed Computing and Networks, pp.170~174 (2008)
- D. MacKay, "Information Theory, Inference, and Learning Algorithms" (2003), CAMBRIDGE
- 송월봉, "Non-uniform에서 종속성 제거 방법을 이용한 프로시저 변환 알고리즘", 한국지식정보기술학회 논문지, 6(2), pp.17~22 (2011), 한국지식정보기술학회