본문으로 건너뛰기
장원급제

파이프라인·입출력·오류 검출

명령어가 기다리는 이유를 찾고, 데이터를 옮기는 담당자와 오류를 고치는 과정을 직접 확인해요.

한마디로명령어는 겹쳐 처리하고, 입출력은 담당자를, 오류는 검출과 정정을 구별해요.

3D 해설 영상

겹쳐서 처리해요: 앞 빨래를 말리면서 다음 빨래를 씻어요. 파이프라인도 여러 명령어의 서로 다른 단계를 겹쳐 처리해요.

앞 빨래를 말리면서 다음 빨래를 씻어요. 파이프라인도 여러 명령어의 서로 다른 단계를 겹쳐 처리해요.

0:00 / 1:57

직접 해 보기

직접 해 볼 실험

명령어를 겹쳐 처리하기

첫 빨래를 건조하는 동안 두 번째 빨래를 씻고, 먼저 마른 빨래를 개요. 서로 다른 일을 동시에 진행하니 여러 묶음을 더 빨리 끝낼 수 있어요. 파이프라인도 여러 명령어의 서로 다른 단계를 겹쳐 진행해요.

이 예에서는 5단계를 써요. IF는 명령어 가져오기, ID는 해석과 레지스터 읽기예요. EX는 계산, MEM은 데이터 메모리 접근, WB는 결과를 레지스터에 쓰기예요. 레지스터는 CPU 안의 작은 저장 공간이에요.

어떤 명령어를 실행할까요?

첫 덧셈이 만든 R1을 바로 뒤 뺄셈이 읽어요. 포워딩을 껐다 켜며 대기를 비교하세요.

R1·R2 같은 이름은 레지스터예요. ←는 오른쪽 값을 왼쪽에 넣는다는 뜻이에요. 메모리[R2]는 R2가 가리키는 주소의 값이에요.

포워딩 · 기록을 기다리지 않고 결과를 바로 전달해요

올바른 경로의 명령어 2개를 끝내는 시간

6사이클

지연이 없으면 5 + 2 − 1 = 6사이클이에요. 지금은 여기에 0사이클이 더 들어요.

겹쳐 처리하지 않으면 2 × 5 = 10사이클이에요. 이 모형의 현재 속도 향상은 10 ÷ 6 ≈ 1.67배예요.

가로는 사이클, 세로는 명령어예요

스톨은 진행을 잠시 멈추는 것이에요. ID 대기는 그 단계에 머무른다는 뜻이에요. 버블은 실제 명령어가 일을 하지 않는 빈 단계예요. 아래 마지막 행은 EX 단계에 버블이 들어간 사이클만 표시해요.

현재 조건에서의 파이프라인 진행 과정
명령어123456
R1 ← R2 + R3IFIDEXMEMWB—
R4 ← R1 − R5—IFIDEXMEMWB
EX의 빈칸——————

계산에 쓰는 규칙

  • 각 단계는 같은 1사이클이에요. 한 사이클에 새 명령어는 최대 하나 들어와요. 명령어·데이터 메모리는 분리하고 다른 지연은 없다고 가정해요.
  • WB 사이클의 앞 절반에 레지스터를 쓰고 ID의 뒤 절반에 읽어요. 포워딩이 없으면 의존 명령어의 ID 완료는 앞 명령어의 WB와 같은 사이클이거나 그 뒤예요.
  • 포워딩이 있으면 ALU(산술·논리 연산 장치)의 결과를 다음 명령어의 EX로 바로 전달해요. 적재 결과는 MEM이 끝난 뒤에 나와서, 바로 사용하는 명령어에는 1사이클 스톨이 남아요.
  • 분기는 EX 끝에 결정해요. 예측 실패 때 뒤의 2개를 비우고 다음 사이클부터 올바른 경로를 가져와요. 예측 성공 때는 분기 다음 사이클부터 올바른 경로를 가져온다고 가정해요.
  • 모든 명령어를 5단계 틀에 놓아요. ALU 명령어의 MEM이나 분기의 WB처럼 할 일이 없는 단계는 그냥 지나가요.
  • 속도 비교에서는 두 방식의 사이클 시간이 같고, 파이프라인 관리에 드는 추가 시간은 없다고 가정해요. 단계의 수와 이름은 설계나 설명 방식에 따라 달라질 수 있어요.

이상적인 속도 향상은 nk ÷ (k + n − 1)이에요. k는 단계 수, n은 명령어 수예요. 위의 이상적인 조건에서 n이 커지면 k배에 가까워져요. 명령어 하나의 처리 시간이 곧바로 k분의 1이 된다는 뜻은 아니에요.

구조적 해저드 · 같은 자원을 함께 요구해요
IF와 MEM이 같은 단일 포트 메모리를 동시에 쓰려 하면 충돌해요. 자원을 늘리거나 명령어·데이터 메모리를 분리해 해결할 수 있어요.
데이터 해저드 · 앞에서 만들 값을 뒤에서 읽어요
위의 R1 의존은 RAW(쓰기 뒤 읽기) 관계예요. 스톨로 기다리거나 포워딩으로 값을 바로 전달해요. 컴파일러가 결과를 바꾸지 않는 범위에서 독립적인 명령어를 사이에 넣어 대기를 줄이기도 해요.
제어 해저드 · 다음에 갈 곳이 아직 확정되지 않았어요
분기 결과가 나오기 전에 다음 명령어를 가져와서 생겨요. 정적 예측은 미리 정한 규칙을, 동적 예측은 실행 이력 등을 이용해요. 틀린 경로의 명령어를 버리는 것을 플러시라고 해요. 지연 분기는 분기 뒤의 정해진 지연 슬롯에 실행해도 되는 명령어를 배치하는 방식이에요.

슈퍼스칼라: 여러 실행 파이프라인에 한 사이클에 여러 명령어를 발행해요.

슈퍼파이프라인: 단계를 더 잘게 나눠 더 짧은 사이클 시간을 노려요.

VLIW(매우 긴 명령어): 컴파일러가 함께 실행할 연산들을 하나의 긴 명령어로 묶어요.

이어서 연결해요

명령어 순서를 고르고 포워딩을 바꾸면 기다리는 사이클이 달라져요. 해밍 코드에서는 비트를 직접 뒤집어 오류 위치를 찾아보세요. 입출력 사례와 데이지 체인도 선택을 바꾸며 연습할 수 있어요.

핵심 정리

앞 빨래를 말리는 동안 다음 빨래를 해요

첫 빨래를 건조하는 동안 두 번째 빨래를 씻고, 먼저 마른 빨래는 갤 수 있어요. 파이프라인도 여러 명령어의 서로 다른 단계를 겹쳐 처리해요. 각 단계가 1사이클이고 지연이 없다면, k단계에서 n개 명령어를 끝내는 데 k + n − 1사이클이 걸려요. 겹쳐 처리하지 않으면 n × k사이클이 필요해요.

자원·결과·갈 길 때문에 기다려요

덧셈 결과가 아직 없는데 다음 뺄셈이 그 값을 쓰려 하면 기다려야 할 수 있어요. 이렇게 파이프라인 진행을 막는 상황을 해저드라고 해요. 구조적 해저드는 자원 충돌, 데이터 해저드는 필요한 값의 의존 관계, 제어 해저드는 분기 때문에 생겨요. 자원을 늘리거나, 결과를 바로 전달하거나, 다음 실행 경로를 예측하는 등 원인에 맞게 대응해요.

준비됐다는 알림과 데이터 이동은 달라요

장치가 준비됐다고 알려줘도 CPU가 데이터를 직접 옮겨야 할 수 있어요. 프로그램 I/O는 CPU가 준비 상태를 반복 확인하고 데이터를 옮겨요. 인터럽트 I/O는 장치가 CPU에 알리지만 데이터 이동은 여전히 CPU가 맡아요. DMA는 CPU가 전송 정보를 설정하면 DMA 제어기가 장치와 주기억장치 사이의 데이터를 옮기고, 보통 완료 인터럽트로 알려요.

동시에 요청하면 정해진 우선순위로 골라요

CPU·장치 가·장치 나 순서의 데이지 체인에서 두 장치가 함께 요청하면 장치 가가 먼저예요. 데이지 체인은 승인 신호가 지나는 연결 순서로 우선순위를 정해요. 소프트웨어 폴링은 CPU가 장치를 차례로 확인하므로 순서를 바꾸기 쉽지만 확인 시간이 들어요. 병렬 우선순위는 장치별 요청 선과 우선순위 인코더를 쓰고, 마스크로 요청의 허용 여부를 정해요.

틀렸다는 것과 어디가 틀렸는지는 달라요

데이터의 한 비트가 뒤집히면 단일 패리티 검사로 이상을 알 수 있지만 위치는 몰라요. 짝수 패리티는 패리티 비트까지 포함한 1의 개수를 짝수로, 홀수 패리티는 홀수로 맞춰요. 단일 패리티는 2비트 오류를 놓쳐요. 해밍 코드는 여러 패리티 검사를 조합해 1비트 오류의 위치를 찾아 고쳐요.

검사값으로 확인하거나 다시 보내 달라고 해요

보낸 데이터와 받은 데이터의 검사값이 맞지 않으면 오류를 알아차릴 수 있어요. CRC는 생성 다항식으로 나눈 나머지를 이용하는 오류 검출 방식이며, 연속된 구간의 오류인 버스트 오류 검출에 강해요. 덧셈식 체크섬은 데이터를 정해진 단위로 더해 검사값을 만들어요. 수신 쪽에서 여분 비트로 고치는 FEC와, 오류 검출 뒤 재전송을 이용하는 BEC를 구별해요.

이렇게 외워요

  • 구조는 자원, 데이터는 값, 제어는 길

    같은 자원을 함께 쓰려 하면 구조적 해저드예요. 앞의 값이 필요하면 데이터 해저드, 분기 뒤 갈 길이 문제면 제어 해저드예요.

  • 폴링은 확인, 인터럽트는 알림, DMA는 전송

    프로그램 I/O와 인터럽트 I/O에서는 CPU가 데이터를 옮겨요. DMA에서는 DMA 제어기가 옮겨요. 완료 인터럽트가 있다는 이유만으로 인터럽트 I/O라고 고르면 안 돼요.

  • 1·2·4·8은 패리티 자리

    해밍 코드의 패리티 비트는 2의 거듭제곱 위치에 놓아요. 이 예제의 7비트는 P1·P2·D1·P4·D2·D3·D4 순서예요.

암기 카드

외운 카드 0 / 9

남은 카드 9장. ‘다시 볼래요’를 누르면 맨 뒤로 가요.

OX 퀴즈

0 / 8 풀었어요
  1. 1

    각 단계가 1사이클이고 지연이 없는 k단계 파이프라인은 n개 명령어를 k + n − 1사이클에 처리한다.

  2. 2

    단일 포트 메모리를 명령어 인출과 데이터 접근이 동시에 요구하면 구조적 해저드가 생길 수 있다.

  3. 3

    고전적인 5단계 모형에서 포워딩을 쓰면 적재 직후 그 값을 사용하는 명령어도 항상 대기 없이 실행된다.

  4. 4

    DMA에서도 CPU가 전송할 데이터의 모든 단위를 직접 읽고 써야 한다.

  5. 5

    데이지 체인에서 동시에 요청한 장치 중 승인 신호를 먼저 받는 장치의 우선순위가 높다.

  6. 6

    단일 짝수 패리티는 서로 다른 2비트가 뒤집힌 오류를 반드시 검출한다.

  7. 7

    데이터 4비트의 단일 오류 정정용 해밍 코드에는 패리티 3비트가 필요하다.

  8. 8

    CRC는 오류 위치를 찾아 해당 비트를 고치는 정정 방식이다.

컴퓨터일반 자료 전체의 카드와 OX를 한 번에 풀려면 컴퓨터일반 카드·OX 모아 풀기로 가요.

근거

  • 표준 이론 참고 문헌: Patterson·Hennessy, Computer Organization and Design — 명령어 파이프라인, 구조적·데이터·제어 해저드, 포워딩과 적재 후 사용 지연
  • 표준 이론 참고 문헌: Stallings, Computer Organization and Architecture — 프로그램 I/O, 인터럽트 I/O, DMA, 입출력 채널, 병렬 명령어 처리
  • 표준 이론 참고 문헌: Mano, Computer System Architecture — 인터럽트 우선순위, 데이지 체인, 병렬 우선순위, 패리티와 해밍 코드
  • 표준 오류 제어 개념: 단일 패리티, 이진 해밍 코드의 단일 오류 정정 조건, CRC의 다항식 나눗셈, 체크섬, FEC와 ARQ
  • 2024년 계리직 컴퓨터일반에 나온 유형(인터럽트 우선순위). 이 페이지의 예제와 수치는 새로 만들었어요.

학습을 돕는 자료예요. 법령과 제도는 바뀔 수 있으니 시험 직전에는 공식 자료로 다시 확인하세요.

컴퓨터일반 다른 개념

계리직 개념 전체 보기