실제로 캐시 불명확의 성능 평가에 관한 연구

캐시를 모르는 알고리즘과 데이터 구조 는 Frigo et al. 에서 캐시-잊기 알고리즘, 1999 . 같은 해 의 Prokop의 논문 은 초기 아이디어도 소개합니다.

Frigo 등의 논문. 이론과 캐시-불명확 한 알고리즘 및 데이터 구조의 가능성을 보여주는 실험 결과를 제시한다. 많은 캐시가 모르는 데이터 구조는 정적 검색 트리를 기반으로합니다. 이러한 트리를 저장하고 탐색하는 방법은 아마도 Bender et al. 또한 Brodal et al. Demaine은 훌륭한 개요를 제공합니다 .

실제로 캐시 동작을 조사하는 실험 작업은 적어도 Ladner et al. 에서 프로그램 계측 2002을 사용하여 캐시 인식 및 캐시 감지하지 못한 정적 검색 나무의 비교 . Ladner et al. 클래식 알고리즘, 캐시 불명확 한 알고리즘 및 캐시 인식 알고리즘을 사용하여 이진 검색 문제를 해결하는 알고리즘의 캐시 동작을 벤치마킹했습니다. 각 알고리즘은 암시 적 탐색 방법과 명시 적 탐색 방법으로 벤치마킹되었습니다. 이에 더하여 2003 년 Rønn 의 논문 은 동일한 알고리즘을 매우 상세하게 분석했으며 Ladner et al.

내 질문은

실제로 캐시 불명확 한 알고리즘의 캐시 동작 벤치마킹 에 대한 새로운 연구가 있었 습니까? 나는 정적 검색 트리의 성능에 특히 관심이 있지만 다른 캐시를 모르는 알고리즘 및 데이터 구조에도 만족할 것입니다.

캐시를 모르는 알고리즘에 대한 배경 연구는 이미 잘 다루었습니다. 벤치마킹 및 실제 결과와 관련하여 인텔의 최근 논문을 흥미로운 기사로보고 있습니다.

x86 기반 멀티 코어 데스크탑에서 처리량 컴퓨팅에 대한 시너지 방식