gpt-4o-2024-05-13· OpenAI
WildChat-4.8M (AI2)
5-stage pipelined RISC-V 프로세서에서 아래 코드를 실행하려고 할 때, 각 경우에 data hazard 를 피하기 위해 stall 되어야…
- User
5-stage pipelined RISC-V 프로세서에서 아래 코드를 실행하려고 할 때, 각 경우에 data hazard 를 피하기 위해 stall 되어야 하는 총 cycle 수를 구하시오.
ld x2, 8(x0) add x3, x1, x2 sd x1, 24(x0) add x4, x1, x5 sub x2, x4, x6
(Q1) Forwarding (Bypassing) 과 code scheduling 을 모두 이용하지 않는 경우, 총 4사이클의 스톨이 발생합니다. 그러면 총 수행 사이클은 얼마인가요?
- Assistant
5-stage RISC-V pipeline의 각 단계를 기억하는 것이 중요합니다. 일반적으로 이 5-stage는 다음과 같이 구성됩니다:
- IF (Instruction Fetch)
- ID (Instruction Decode)
- EX (Execute)
- MEM (Memory Access)
- WB (Write Back)
특정 명령어의 파이프라인 단계를 분해하면 해당 명령어가 완료되기까지 몇 사이클이 필요한지 알 수 있습니다.
주어진 명령어 시퀀스는 다음과 같습니다:
- ld x2, 8(x0)
- add x3, x1, x2
- sd x1, 24(x0)
- add x4, x1, x5
- sub x2, x4, x6
이 경우 Forwarding과 Code Scheduling을 사용하지 않으므로 data hazard가 발생할 때마다 stall이 필요합니다.
각 명령어별 파이프라인 사이클 분석:
-
ld x2, 8(x0)
- IF: 1
- ID: 2
- EX: 3
- MEM: 4
- WB: 5
-
add x3, x1, x2
- IF: 2
- ID: 3
- EX: 4
- MEM: 5
- WB: 6 이것은 ld의 WB가 끝나는 시점과 일치하므로, ld는 5 사이클 동안 진행되어야 하고 add는 ld의 워드 백을 기다려야 하므로 추가적으로 3사이클 스톨이 필요합니다. 따라서 총 9사이클 동안 진행됩니다.
-
sd x1, 24(x0)
- IF: 10 (3+1)
- ID: 11
- EX: 12
- MEM: 13
- WB: -- (메모리 쓰기 명령어는 WB 단계가 없습니다) 이것은 이전 add 연산의 완료를 기다리지 않으므로 추가적인 스톨은 필요하지 않습니다.
-
add x4, x1, x5
- IF: 14
- ID: 15
- EX: 16
- MEM: 17
- WB: 18 이것은 sd 명령이 MEM 단계에 있는 동안 시작할 수 있습니다.
-
sub x2, x4, x6
- IF: 19
- ID: 20
- EX: 21
- MEM: 22
- WB: 23 이것은 add 명령이 WB 단계에 있는 동안 시작할 수 있습니다.
총 수행 사이클 수:
마지막 명령어인 sub 명령은 23사이클 동안 완료됩니다.
따라서, 이 프로그램의 총 수행 사이클 수는 23사이클입니다.