PE Notes · CA/OS
파이프라인 해저드(Pipeline Hazard)
파이프라인 해저드(Pipeline Hazard): 명령어 파이프라인에서 다음 명령어가 예정된 클럭 사이클에 실행될 수 없게 만드는 상황 — 파이프라인 지연(Stall, 버블)의 원인
파이프라인 해저드(Pipeline Hazard): 명령어 파이프라인에서 다음 명령어가 예정된 클럭 사이클에 실행될 수 없게 만드는 상황 — 파이프라인 지연(Stall, 버블)의 원인. 3가지 유형: 구조적 해저드(자원 충돌), 데이터 해저드(데이터 의존성), 제어 해저드(분기).
구조와 칸
정확성 vs 성능: 해저드를 무시하면 잘못된 결과 → 반드시 탐지·처리. 하드웨어·컴파일러 협력: ·(하드웨어) + 명령어 재배치(컴파일러). CPI 증가 요인: 실제 CPI = 1 + 해저드당 지연 사이클 × 발생 빈도.
| 유형 | 의존 관계 | 예 | 발생 |
|---|---|---|---|
| RAW(Read After Write) — 진짜 의존 | 앞 명령이 쓴 값을 뒤 명령이 읽음 | ADD R1, R2, R3 → SUB R4, R1, R5 |
순차 파이프라인의 대표 해저드 |
| WAR(Write After Read) — 반의존 | 뒤 명령이 앞 명령이 읽을 레지스터를 먼저 씀 | SUB R4, R1, R5 → ADD R1, R2, R3 |
비순차 실행에서 발생 |
| WAW(Write After Write) — 출력 의존 | 두 명령이 같은 레지스터에 쓰는 순서 뒤바뀜 | ADD R1… → MUL R1… |
비순차·가변 지연 파이프라인 |
원인: 두 명령어가 같은 하드웨어 자원을 같은 사이클에 사용하려 함. 예: 명령어 메모리와 데이터 메모리를 하나로 공유 → 한 명령의 MEM과 다른 명령의 IF 충돌, 레지스터 파일 동시 읽기·쓰기, 비파이프라인 곱셈기. 해결: 자원 분리·복제(명령어 캐시·데이터 캐시 분리 — 하버드 구조), 레지스터 파일 전반부 쓰기·후반부 읽기, 기능 장치 파이프라인화, 불가피하면 지연. 해결:.
해저드 3유형 비교
| 기법 | 내용 |
|---|---|
| 지연(Stall) | 분기 결정까지 인출 중단 — 단순, 손실 큼 |
| 분기 결정 앞당기기 | 비교·목적지 계산을 ID 단계로 이동 → 손실 1사이클 |
| 정적 예측 | 항상 미채택(Not Taken) 또는 역방향은 채택(루프) |
| 동적 분기 예측 | 1비트·2비트 포화 카운터, BHT·(분기 목적지 버퍼), 전역 이력(gshare), TAGE·퍼셉트론 예측기 |
| 지연 분기(Delayed Branch) | 분기 뒤 슬롯에 항상 실행할 명령 배치(MIPS 초기) |
| 조건부 실행·프레디케이션 | 짧은 분기를 조건부 명령으로 대체(CMOV) |
| 투기적 실행(Speculative Execution) | 예측 경로를 미리 실행, 실패 시 폐기(ROB) |
| 기준 | 구조적 해저드 | 데이터 해저드 | 제어 해저드 |
|---|---|---|---|
| 원인 | 하드웨어 자원 충돌 | 명령어 간 데이터 의존(RAW·WAR·WAW) | 분기·점프 결과 미확정 |
| 예 | 단일 메모리 포트 공유 | ADD 결과를 바로 SUB가 사용 | BEQ 다음 명령 인출 |
| 하드웨어 해결 | 자원 분리·복제(I/D 캐시 분리) | 포워딩·해저드 탐지·재명명 | 분기 예측·BTB·투기적 실행 |
| 소프트웨어 해결 | - | 명령어 스케줄링 | 지연 분기 슬롯·루프 펼치기 |
| 불가피 지연 | 자원 부족 시 | 로드-사용 1사이클 | 예측 실패 시 플러시 |
현대 CPU: 깊은 파이프라인 + 비순차 실행 + + 고정밀 분기 예측(TAGE 계열). RISC-V·ARM 임베디드 코어: 짧은 파이프라인(3~5단계)으로 분기 손실 최소화. GPU: 해저드 대신 다수 스레드(워프) 전환으로 지연 숨김.
답안은 파이프라인 해저드(Pipeline Hazard)의 정의, 칸, 비교 축을 한 장에 닫습니다.
기술사 답안 포인트
관련 용어
관련 토픽
CA/OS
메모리 인터리빙(Memory Interleaving)
메모리 인터리빙(Memory Interleaving): 주기억장치를 여러 개의 독립된 모듈(뱅크·채널)로 나누고, 연속된 주소를 서로 다른 모듈에 번갈아 배치해 여러 모듈을 동시에(중첩) 접근함으로써 실질 대역폭을 높이는 기법
CA/OS
캐시일관성(Cache Coherence, 디렉토리 vs 스누피 프로토콜)
캐시 일관성(Cache Coherence): 멀티코어·멀티프로세서 시스템에서 여러 캐시가 같은 메모리 주소의 사본을 가질 때, 모든 프로세서가 일관된(최신) 값을 보도록 보장하는 성질과 그 프로토콜
CA/OS
DMA(Direct Memory Access)
DMA(Direct Memory Access): 입출력 장치와 주기억장치 사이의 데이터 전송을 CPU를 거치지 않고 DMA 제어기(DMAC)가 직접 수행하고, 전송이 끝나면 인터럽트로 CPU에 알리는 입출력 방식