Horang

Day 5) 캐시/지역성: 모바일 체감 성능의 핵심메모리 계층: L1/L2/(공유 마지막 단계 캐시) ↔ DRAM캐시 라인(cache line), 지역성(locality)포인트: 같은 O(N)이라도 접근 패턴이 다르면 실제 성능은 크게 달라질 수 있다정리 질문내 코드에서 ‘랜덤 접근’이 되는 부분은 어디인가?Intro코드를 공부하다 보면 자연스럽게 이런 생각을 하게 된다.“둘 다 O(N)이면 성능도 비슷하지 않을까?”그런데 실제 CPU는 그렇게 단순하게 동작하지 않는다.CPU는 데이터를 사용할 때마다 DRAM에 직접 가서 값을 하나씩 읽지 않는다.훨씬 가까운 캐시(cache) 를 먼저 확인하고, 필요한 데이터도 값 하나가 아니라 cache line 단위로 가져온다. 즉, 성능은 단순히 얼마나 많이 접근했..