왜 이 소문제를 따로 배우는가
Cache 설계 변경은 한 지표만 좋아지는 문제가 아닙니다. 더 복잡한 L1은 hit에 시간이 더 걸릴 수 있지만 miss를 크게 줄일 수 있으므로, hit time과 miss 확률의 trade-off를 평균 시간으로 비교해야 합니다.
이 페이지는 Aufgabe 8의 공통 템플릿이 아니라 8a-2 느리지만 잘 맞는 새 L1에 필요한 내용만 담습니다. 챕터 전체 배경이 필요하면 Aufgabe 8 개념 수업을 먼저 읽으세요.
이 소문제에서 실제로 쓰는 용어
정의뿐 아니라 이 문제의 어느 판단에 쓰이는지까지 연결합니다.
- Hit Time
- 해당 cache level을 조회하고 hit 결과를 얻는 데 걸리는 기본 시간입니다.이 소문제에서: 새 L1에서는 모든 access가 4 cycles를 먼저 지불합니다.
- Miss Rate Reduction
- Cache 개선으로 다음 계층에 내려가는 접근 비율이 감소하는 효과입니다.이 소문제에서: L1 miss rate가 0.20에서 0.10으로 절반이 되어 65-cycle lower-level 비용을 덜 자주 냅니다.
- Design Trade-off
- 한 성능 요소의 악화와 다른 요소의 개선을 같은 단위의 최종 지표로 비교하는 것입니다.이 소문제에서: 새 AMAT 10.5 cycles와 기존 AMAT 15 cycles를 비교해 개선 여부를 판정합니다.
이 소문제 전용 규칙과 종이 작업
변하지 않은 lower-level penalty 재사용
문제에서 L2와 memory 조건이 바뀌지 않았으므로 이전 unit에서 계산한 L2 이후 평균 비용 65 cycles는 그대로 사용할 수 있습니다.
종이에: 표에 `lower penalty=65 cycles (unchanged)`라고 적어 변경된 L1 값과 분리합니다.
최종 AMAT끼리 비교
새 L1의 hit time만 비교하거나 hit rate만 비교하면 trade-off를 판정할 수 없습니다. 두 효과가 모두 들어간 AMAT를 계산해야 합니다.
종이에: Old=15, New=10.5, Difference=-4.5 cycles를 한 줄에 적습니다.
Aufgabe 전체 흐름은 챕터 흐름도에서 확인할 수 있습니다. 여기서는 현재 판단에 직접 필요한 규칙만 적용합니다.
이 소문제 전용 작은 예제
Lower-level 평균 비용이 40 cycles이고 기존 L1의 AMAT가 12 cycles입니다. 새 L1이 3 cycles, hit rate 95%라면 개선인지 판정하세요.
주어진 것
- 기존 AMAT=12 cycles
- 새 L1 hit time=3 cycles
- 새 L1 hit rate=0.95
- Lower-level 평균 비용=40 cycles
- 새 L1 miss rate를 계산합니다.
lower-level 비용은 miss인 접근에만 발생합니다.
종이 산출물: MR_new=1-0.95=0.05
- 새 AMAT를 계산합니다.
모든 접근의 3 cycles와 miss 5%의 추가 비용을 합쳐야 합니다.
종이 산출물: AMAT_new=3+0.05×40=5 cycles
- 기존 값과 차이를 비교합니다.
작은 AMAT가 평균 memory access를 더 빠르게 만듭니다.
종이 산출물: 5<12, 7 cycles 개선
예제 답과 독립 검산 보기
새 L1의 AMAT는 5 cycles이므로 기존 12 cycles보다 개선됩니다.
독립 검산: 새 결과가 기본 hit time 3 cycles보다 작지 않은지, lower-level 비용을 매번 내는 43 cycles보다 크지 않은지 확인합니다.
이제 실제 시험 문제를 micro-work로 풀기
공식 시험이 요구하는 것
L1이 4 cycle/90%가 되면 개선인지 비교하세요.
공식 답을 보기 전, 내 답 먼저 남기기
완성 문장이 아니어도 좋습니다. 중간값·register·cycle·cache state처럼 채점 가능한 흔적을 먼저 적으세요.
각 작업의 중간 산출물을 직접 적고 완료 조건을 만족한 뒤 체크하세요. 단계별 이유·산출물·오류가 현재 소문제에 맞게 따로 작성되어 있습니다.
새 L1 hit rate 0.90을 miss rate로 바꿉니다.
- 왜 하는가
- 65-cycle lower-level 비용이 발생하는 접근 비율을 구해야 하기 때문입니다.
- 종이 산출물
- MR1,new=1-0.90=0.10
- 완료 조건
- 새 miss rate 10%가 기존 20%의 절반임을 표시했습니다.
막혔을 때 단계 힌트·대표 오류
힌트: 새 hit rate와 miss rate의 합도 1입니다.
이 단계의 대표 오류: 개선 폭 10 percentage points를 miss rate 0.10과 혼동해 계산 근거를 적지 않습니다.
L2 이후 평균 비용 65 cycles가 변하지 않았음을 확인합니다.
- 왜 하는가
- 이번 변경은 L1의 hit time과 hit rate뿐이며 L2 15/75%와 memory 200 조건은 동일합니다.
- 종이 산출물
- Lower penalty=15+0.25×200=65 cycles (unchanged)
- 완료 조건
- 65를 새 L1 miss 한 번당 추가 비용으로 명시했습니다.
막혔을 때 단계 힌트·대표 오류
힌트: L2와 memory의 숫자가 새 조건에서 달라졌는지 문제 문장을 다시 읽으세요.
이 단계의 대표 오류: 새 L1 hit rate 0.90을 L2 hit rate에도 복사해 lower penalty를 임의로 바꿉니다.
새 L1의 AMAT를 계산합니다.
- 왜 하는가
- 새 hit time 증가와 miss 감소 효과를 같은 식에 함께 넣어야 합니다.
- 종이 산출물
- AMAT_new=4+0.10×65=10.5 cycles
- 완료 조건
- 4+6.5=10.5의 중간 합과 단위가 남아 있습니다.
막혔을 때 단계 힌트·대표 오류
힌트: 모든 접근은 새 L1의 4 cycles를 지불합니다.
이 단계의 대표 오류: 기존 L1 hit time 2를 그대로 사용해 8.5 cycles라고 계산합니다.
새 AMAT와 기존 15 cycles를 비교해 설계 변경을 판정합니다.
- 왜 하는가
- 성능 개선은 hit time 하나가 아니라 평균 access time 감소로 판단합니다.
- 종이 산출물
- 10.5<15, improvement=4.5 cycles
- 완료 조건
- 10.5 cycles로 개선된다는 문장과 4.5-cycle 차이를 함께 적었습니다.
막혔을 때 단계 힌트·대표 오류
힌트: 평균 시간은 작을수록 좋습니다.
이 단계의 대표 오류: hit time이 2에서 4로 늘었다는 사실만 보고 계산 결과와 반대로 악화라고 결론냅니다.
공식 답을 열기 전 마지막 회상
어느 hit rate에서 새 4-cycle L1이 기존 15-cycle AMAT와 같아지나요?
내 풀이 후 공식 결론·이유·대표 함정 확인
공식 결론
10.5 cycles로 개선됩니다.
왜 이 답이 되는가
Hit time은 2→4로 나빠졌지만 L2로 내려가는 비율은 20%→10%로 절반이 됩니다. 평균은 두 효과를 확률로 합쳐 판단합니다.
대표 함정
L1 hit time만 보고 무조건 악화라고 결론내리지 마세요.
새 문제로 전이하기
세 문항은 앞 문장의 반복이 아닙니다. 직접 답을 입력하면 rubric의 필수 기준을 하나씩 검사하고, 첫 누락 기준을 알려 줍니다.
1. 개념 재구성
Cache 변경 전후를 비교할 때 반드시 같은 표에 적어야 할 세 항목과 최종 판정 기준을 설명하세요.
기본 조회 시간, 다음 계층으로 내려가는 비율, 다음 계층 비용을 찾으세요.
제출 후 모델 답 보기
각 설계의 L1 hit time, L1 miss rate, lower-level 평균 비용으로 AMAT를 만들고 두 AMAT 중 작은 설계를 선택해야 합니다.
2. 변형 문제
Lower-level 비용이 50 cycles일 때 기존 L1은 2 cycles/70%, 새 L1은 5 cycles/95%입니다. 어느 설계가 빠른가요?
두 설계의 miss rate는 각각 0.30과 0.05입니다.
제출 후 모델 답 보기
기존 AMAT=2+0.30×50=17, 새 AMAT=5+0.05×50=7.5 cycles이므로 새 설계가 9.5 cycles 빠릅니다.
3. 오류 진단
학생이 `새 L1은 hit time이 4로 두 배가 되었으므로 기존보다 반드시 느리다`고 주장했습니다. 빠진 계산을 지적하고 판정을 고치세요.
다음 계층으로 내려가는 비율도 절반이 되었습니다.
제출 후 모델 답 보기
hit time만 비교한 것이 오류입니다. 새 miss rate 0.10과 lower penalty 65를 포함하면 새 AMAT는 10.5 cycles이고 기존 15보다 작아 개선입니다.
이 소문제를 끝냈다고 말할 수 있는 기준
이 소문제의 정확한 공식 페이지와 대조하기
왼쪽은 문제를 읽을 때, 오른쪽은 자신의 풀이를 끝낸 뒤에 확인하세요. 해설 이미지를 먼저 보면 중간 과정을 스스로 만드는 연습이 사라집니다.
Source: Probeklausur.pdf / Probeklausur Musterlösung und Hinweise.pdf · 시험 p16–18 · 공식 해설 p41–44 · Probeklausur.pdf p16 Aufgabe 8a와 Probeklausur Musterlösung und Hinweise.pdf p41의 새 L1 AMAT 비교.