15. 데이터 종속성

병렬 처리

parallel processing은 컴퓨터 시스템의 계산 속도 향상을 목적으로 하여 동시 데이터 처리기능을 제공하는 광범위한 개념의 기술을 의미한다.

복잡도에 따른 병렬 처리의 다양한 단계

• 사용 레지스터의 형태에 따른 병렬성 구현
• 동일한 또는 서로 다른 동작을 동시에 수행하는 여러 개의 기능 장치를 가지고 데이터를 각각 장치에 분산시켜 작업 수행

다중 기능 장치를 가진 예

하지만 각 기능이 시리얼하게 연산이 필요한 경우 대기 필요

M.J Flynn의 분류

동시에 처리되는 명령어와 데이터 항목 수에 의해 컴퓨터 시스템의 구조를 파악하려는 분류 방법을 제안한다. (I : instruction stream, D : data stream / S : single, M : Multiple)

• SISD -> 단일 명령어, 단일 데이터
• SIMD -> 단일 명령어, 다중 데이터
• MISD -> 다중 명령어, 단일 데이터
• MIMD -> 다중 명령어, 다중 데이터

파이프라인

파이프라인 구조의 성능

파이프라인의 동작은 공간/시간표에 의해 설명되는데 이것은 시간에 대한 함수로서 세그먼트의 사용 상황을 보여준다.