[Arm프로세서] 캐시 알고리즘: 공간 지역성(Spatial Locality)

자주 가는 카페에 갔다면 그 카페만 갈까요? 항상 그렇지는 않습니다. 자주 가는 카페 옆에 있는 다른 카페에 갈 가능성도 있습니다. 이렇듯 프로그램이 어떤 데이터를 사용하면 그 데이터와 인접한 데이터에 접근할 확률이 높습니다. 이런 패턴을 공간 지역성(Spatial Locality)라고 합니다.

[정보] 섹션 정보를 활용한 공간 지역성

프로그램을 컴파일하면 컴파일러는 연관된 객체(자료구조)를 특정 메모리 공간(섹션)에 모아두는 경향이 있습니다.

#Reference Armv8: 캐시(Cache)

캐시 소개

   캐시란 무엇인가  

   메모리 아키텍처에서 캐시란  

   L1 캐시와 L2 캐시란  

       시간적 지역성(temporal locality)  

       공간 지역성(Spatial Locality)  

       알고리즘 지역성(algorithm locality)   

캐시의 기본 동작 원리

   캐시의 검색 방법

       캐시에 접근하기 위해 주소를 분류하는 방식  

       캐시의 구성 요소  

   캐시 lookup 기본 동작 원리

       캐시 히트 동작  

       캐시 미스 동작  

멀티 레벨 캐시   

   캐시의 성능 지표  

   멀티 캐시를 구성하는 원리   

   멀티 캐시 정책  

Arm Cortex 프로세서의 캐시 구조   

   Direct-Mapped 캐시 구조   

   Set-associative 캐시 구조    

   Arm Cortex 프로세서 별 캐시 스팩    

캐시 제어 레지스터

   CTR_EL0 레지스터  

   CLIDR_EL1 레지스터  

   CCSIDR_EL1 레지스터