캐시 지역성과 배열 합계 성능: 놀라운 실험 결과

본 논문은 실험을 통해 배열 요소 순서가 합계 연산 성능에 미치는 영향을 조사합니다. 순차 접근과 임의 접근 방식을 비교한 결과, 배열 크기가 캐시 용량을 초과하면 임의 접근의 성능이 급격히 저하되는 반면, 순차 접근은 상대적으로 안정적인 것을 확인했습니다. 메모리 매핑 파일과 플랫폼 간 차이점도 조사하여 운영체제의 메모리 매핑 파일 처리 방식이 성능에 큰 영향을 미침을 밝혔습니다. 결론적으로 대규모 배열 합계 연산에는 순차 접근이 최적이며, 메모리 용량을 초과하는 데이터에는 더욱 효율적인 알고리즘과 데이터 읽기 전략이 필요합니다.