배경 외부 메모리 또는 DAM 모델은 수행하는 I / O 수 (본질적으로 캐시 누락 수)로 알고리즘 비용을 정의합니다. 이러한 실행 시간은 일반적으로 , 메모리 크기 및 B , 한 번에 메모리로 전송할 수있는 단어 수로 표시됩니다. 때때로 L 과 Z 는 각각 B 와 M에 사용 됩니다. M미디엄MB비BL엘LZ지ZB비BM미디엄M 예를 들어, …
캐시를 모르는 알고리즘과 데이터 구조에 대해 더 많이 배우는 데 흥미가 있지만 시작점이 어디인지 모르는 논문이 너무 많습니다. 나는 주제에 대한 Prokup의 독창적 인 논문을 찾았습니다. 좋은 출발점처럼 보이지만 주제에 대한 간단하고 접근 가능한 소개가 있다면 훨씬 더 시작하겠습니다. 주제에 대한 표준 "go-to"참조가 있습니까? 감사!