Isaac's Tech Blog

Cache prefetching과 sequential processing의 장점

CPU 캐시의 동작 원리와 하드웨어·소프트웨어 프리패칭 기법을 정리하고 순차 처리가 왜 유리한지 짚습니다. numpy로 순차 접근과 랜덤 접근의 속도 차이를, 그리고 순차 검색이 이진 검색보다 빠른 경우를 실측으로 확인합니다.