참조 지역성의 원리와 코드 최적화 방법을 설명해 주세요.

지역성을 정의로만 외운 사람과, 캐시 미스율·실행 시간을 측정해서 접근 패턴을 바꿔본 사람을 가르는 질문이다. 정답을 하나로 단정하는지, 측정 후 트레이드오프를 말하는지로 깊이를 본다.

1. 01시간 지역성과 공간 지역성을 캐시 동작과 묶어서 정의한다
2. 02캐시 미스율·실행 시간을 어떻게 측정해서 병목을 잡았는지 말한다
3. 03행·열 순서, AoS·SoA처럼 데이터 배치 또는 접근 순서를 바꾼 구체적 전략을 든다
4. 04이득이 없는 상황(작은 데이터, 스트리밍)과 false sharing 역효과까지 짚어 트레이드오프를 드러낸다

• 수백 MB 이상 배열을 반복 순회하는 데이터 파이프라인이나 배치 잡
• 프레임당 같은 버퍼를 여러 번 훑는 게임·그래픽스·시뮬레이션 루프
• 스레드별 카운터·메트릭이 한 캐시 라인에 묶여 throughput이 안 오르는 멀티스레드 서버
• perf·VTune·cachegrind로 LLC 미스·IPC를 보면서 핫 루프를 튜닝하는 상황

아직 공개된 답변이 없어요. 첫 공개 답변을 남겨보세요.