병렬 그래프 리덕션 시스템을 위한 실행모델의 구현기법 = The Implementation Techniques of Execution Model for Parellel Graph Reduction System

국문 초록 (Abstract)

본 논문은 하이퍼 토러스 위상을 갖는 약 결합성 다중처리기 구조의 리덕션 시스템에 적용 가능한 병렬 그래프 리덕션과 구현기법을 제안하고 있다. 병렬 그래프 리덕션은 분산 타스크 모델에 의해 요구 구동형으로 타스크를 실행하면서 그래프를 동적으로 생성하고 리덕션하여 실행결과를 구한다. 타스크는 그래프 노드와 함수 부프로그램으로 정의된다. 그리고 구현기법으로 처리요소들의 기억공간을 공유하는 타스크를 기반으로 한 분산 공유기억장치, 생성타스크를 분산하는 수정된 Dipstick 스케쥴링 그리고 처리요소의 기억공간을 할당하고 회수하는 가중 참조계수 가비지 수집 등을 고안하고 성능을 분석한다. 또한 제안된 병렬 그래프 리덕션을 수행하는 리덕션 시스템의 기본구조를 설계한다.

다국어 초록 (Multilingual Abstract)

In this paper, a parallel graph reduction and its implementation techniques are proposed for a loosely-coupled reduction system with hypertorus topology. In this parallel graph reduction, a distributed task model executes tasks, which are composed of the function subprograms and a function application, by demand-driven. This model creates and reduces a graph dynamically. As the implementation techniques, task-based distributed shared memory, modified Dipstick scheduling, and weighted reference garbage collection are discussed and analyzed. Also the organization of reduction system executing the proposed parallel graph reduction is presented.

목차 (Table of Contents)

• 요약
• ABSTRACT
• 1. 서론
• 2. 관련 연구
• 3. 병렬 그래프 리덕션
• 4. 실행 모델의 구현 기법
• 5. 성능 분석
• 6. 결론
• 참고문헌
• 저자소개