초록

Dataflow 컴퓨터는 기존 vjon-Neumann컴퓨터 구조에서 갖기 어려운 고도의 병렬성을 제공하므로 계산처리능력을 향상시키게 된다.
본 연구에서는 MIT dataflow 기계구조에 demand propagation network을 포함시킨 demand-driven dtaflow 구조를 제안하고 시간 가속법에 의한 dataflow 시뮬레이션을 통하여 그 구조의 실효이용율을 구하여, MIT dataflow 기계구조와 제안된 구조를 비교함으로써, 제안된 구조가 연산처리능력을 향상시킬 수 있음을 보였다.

Abstract ▼

Dataflow computers exhibit a high degree of parallelism which enn not be obtained easily with the conventional von-Neumann architecture. Since many instructions are ready for execution simultaneously, concurrency can easily by achieved by the multiple processors modified the dataflow machine. <

Dataflow computers exhibit a high degree of parallelism which enn not be obtained easily with the conventional von-Neumann architecture. Since many instructions are ready for execution simultaneously, concurrency can easily by achieved by the multiple processors modified the dataflow machine.
In this work, we describe an improved dataflow architecture which is designed by adding the demand propagation network to the MIT dataflow machine, and show the improved performance by the execution time and the efficiency of processing elements through simulation with the time acceleration method.

목차 Contents

• 1. 서론...8
• 1.1 연구배경...8
• 1.2 연구내용...10
• 2. Dataflow 기계구조...11
• 2.1 Dataflow 프로그램 그래프...11
• 2.2 Dataflow 기계구조의 일반적 모델...14
• 2.2.1 집중형 구성과 분산형 구성...15
• 2.2.2 저급 및 고급 dataflow 기계...15
• 2.2.3 일반구성과 계층구성...16
• 2.3 MIT dataflow 기계구조...17
• 3. Demand-driven dataflow 연산조직...20
• 3.1 Data-driven 연산 조직의 문제점...20
• 3.2 Demand-driven 연산 조직의 구성...23
• 4. 제안된 demand-driven dataflow 기계구조...30
• 4.1 기억장치...31
• 4.2 Demand propagation network...32
• 4.3 연산처리장치...47
• 4.4 Arbitration 및 Distribution network...48
• 5. $2{\times}2$ Prototype Router...52
• 5.1 $2{\times}2$ Prototype Router의 구조...52
• 5.2 $2{\times}2$ Prototype Router의 설계...55
• 5.2.1 입력모듈...55
• 5.2.1.1 FIFO 모듈...55
• 5.2.1.2 MASTER 모듈...56
• 5.2.2 출력모듈...62
• 5.2.2.1 ARBITER 모듈...62
• 5.2.2.2 MUX 모듈...64
• 5.3 2 X 2 Prototype router 검사...66
• 5.3.1 FIFO 모듈...67
• 5.3.2 MASTER 모듈...69
• 6. 시스템 시뮬레이터 구성 및 성능해석...74
• 6.1 시스템 시뮬레이터 구성...74
• 6.2 성능 해석...76
• 7. 결론...87
• 인용문헌...90
• 부록...95