병렬처리

소개글

병렬처리

목차

1. 병렬 처리 개요

2. 컴퓨터 시스템 구조의 분류

3. 파이프라인 구조

4. 명령어 파이프라인

5. 파이프라인 CPU 설계 시 고려할 사항

6. 배열 프로세서(array processor) 구조

7. 다중 프로세서 시스템 구조
7.1 공유 메모리 시스템 구조
7.2 분산 메모리 시스템 구조

8. 데이터 풀로우(dataflow) 구조
8.1 데이터 풀로우 컴퓨터의 동작 원리
8.2 데이터 풀로우 컴퓨터의 구성
8.3 데이터 풀로우 컴퓨터의 프로그램

본문내용

. 병렬 처리 개요
- 다수의 프로세서들이 여러 개의 프로그램들 또는 한 프로그램의 분할된 부분들을 분담하여 동시에 처리하는 기술 병렬처리를 위한 조건
가. 다수의 프로세서(processor)들로 하나의 시스템을 구성할 수 있도록 작고 저렴하며 고속인 프로세서들을 사용할 수 있어야 한다.
나. 한 프로그램을 여러 개의 작은 부분들로 분할하는 것이 가능해야 하며, 분할된 부분들을 병렬로 처리한 결과가 전체 프로그램을 순차적으로 처리한 경우와 동일한 결과를 얻을 수 있어야 한다.
* 병렬 처리 구조
가. 다중 장치 구조
- 프로세서를 여러 개 설치하여 동시에 여러 작업들을 병렬로 처리할 수 있도록 하는 구조
- 동일한 장치가 공간적으로 여러 개 존재하여 여러 장치가 동시에 동일한 처리 과정으로 실행되므로 공간적 병렬성(spatial parallelism)을 가짐
나. 파이프라인 구조
- 여러 작업들이 각기 다른 실행 단계에서 병렬 처리될 수 있도록 하는 구조
- 연속적인 작업들의 각기 다른 단계를 병렬로 수행하므로 시간적 병렬성(temporal parallelism)을 가짐
2. 컴퓨터 시스템 구조의 분류
* Flynn의 분류
(프로세서들이 처리하는 명령어들과 데이터들의 흐름의 수에 따라 분류)
- SISD
- MISD
- SIMD
- MIMD
(1) SISD(Single Instruction stream Single Data stream)
- 제어 장치와 프로세서를 각각 하나씩 갖는 구조
- 한 번에 한 개씩의 명령어와 데이터를 처리하는 단일 프로세서 시스템
- 명령어가 순서대로 실행되지만 실행 과정은 여러 개의 단계들로 나누어 중첩시켜
실행 속도를 높이도록 파이프라이닝(pipelining)으로 되어 있는 것이 보통

참고 자료

없음