초록 ▼

데이타 플로우 병렬 연산 모델에 기초한 멀티 프로세서 시스템의 구현단계 이전에 대상 시스템의 성능을 보다 정확히 예측할 수 있는 평가 모형 개발은 경제성 있는 시스템 설계를 위해서 중요한 과정이다. 본 연구에서는 멀티 프로세서에 적용되어온 기존의 성능 평가요소에 의한 데이타 플로우 컴퓨터 구조의 성능에 있어서의 평가 한계성을 극복하고 실질적인 상황의 반영이 가능한 데이타 플로우 구조 성능 평가 모형을 개발 하였다. 이 모형을 이용해서 처리소자의 수 및 이용율, granularity, 연결망 형태, 데이타 플로우 그래프의 점화규칙

데이타 플로우 병렬 연산 모델에 기초한 멀티 프로세서 시스템의 구현단계 이전에 대상 시스템의 성능을 보다 정확히 예측할 수 있는 평가 모형 개발은 경제성 있는 시스템 설계를 위해서 중요한 과정이다. 본 연구에서는 멀티 프로세서에 적용되어온 기존의 성능 평가요소에 의한 데이타 플로우 컴퓨터 구조의 성능에 있어서의 평가 한계성을 극복하고 실질적인 상황의 반영이 가능한 데이타 플로우 구조 성능 평가 모형을 개발 하였다. 이 모형을 이용해서 처리소자의 수 및 이용율, granularity, 연결망 형태, 데이타 플로우 그래프의 점화규칙 반영, 연산단위 아크수의 일반화에 따른 시뮬레이션 결과를 얻었으며 이로부터 DFLS 확장을 위한 성능 개선점을 도출 하였다.

Abstract ▼

Developing more accurate performance model for multiprocessor architecture based on dataflow computation model is one of the most important steps toward evaluating expected performance of a target system. In this research, we propsed a performance evaluation model for dataflow architecture which has

Developing more accurate performance model for multiprocessor architecture based on dataflow computation model is one of the most important steps toward evaluating expected performance of a target system. In this research, we propsed a performance evaluation model for dataflow architecture which has more adventages in describing real situation of the system over the conventional performance evaluation models. With our proposed model we evaluated it under various circumstances such as number of PEs and their utilization, granularity of a CU, topologies between PEs, semantics of dataflow graph and generalization of degree of a CU, and found out variable information which could be applied to not only rather realistic performance evaluation of dataflow architectures but also performance improvements on the DFLS under developing since 1986.

목차 Contents

• 목차...5
• 1. 서론...10
• 2. 데이타 플로우 시스템의 성능평가 요인 분석...11
• 2.1 데이타 플로우 멀티 프로세서 구성 형태...12
• 2.2 연산단위의 크기와 구분화...14
• 2.3 점화 규칙과 데이타 구동 모델...15
• 2.4 데이타 플로우 멀티프로세스의 통신 문제...17
• 2.5 매칭 문제...18
• 3. 성능 평가 모델...19
• 3.1 데이타 플로우 추상 모델...19
• 3.2 데이타 플로우 구조 성능 평가 모델...20
• 4. 성능 평가 모델에 대한 이론적 고찰...26
• 4.1 속도개선 비율...26
• 4.2 처리소자의 최적 숫자...28
• 4.3 연산단위의 최적 구분크기...29
• 4.4 DFLS...30
• 5. 시뮬레이션 및 결과 분석...31
• 5.1 연결망 형태와 속도개선 비율...32
• 5.2 구분화와 granularity...38
• 5.3 스케줄링, 구분화 및 전역통신 부담...43
• 5.4 매칭 우회율과 전역 통신율...45
• 5.5 연산 단위의 출력 차수와 속도개선 비율...46
• 5.6 임계 경로...48
• 5.7 병렬성...49
• 6. 결론...52
• 참고문헌...53