카테고리 보관물: cstheory

cstheory

캐시 불명확 한 알고리즘의 시작점? 데 흥미가 있지만 시작점이

캐시를 모르는 알고리즘과 데이터 구조에 대해 더 많이 배우는 데 흥미가 있지만 시작점이 어디인지 모르는 논문이 너무 많습니다. 나는 주제에 대한 Prokup의 독창적 인 논문을 찾았습니다. 좋은 출발점처럼 보이지만 주제에 대한 간단하고 접근 가능한 소개가 있다면 훨씬 더 시작하겠습니다. 주제에 대한 표준 “go-to”참조가 있습니까?

감사!



답변

여전히 원본 기사 중 하나 (Google 학술 검색에서도 찾을 수 있음)가 매우 흥미롭고 명확합니다.이 경우에는 “과학 -y”가 아닙니다.

M. Frigo, CE Leiserson, H. Prokop 및 S. Ramachandran. 캐시 불명확 한 알고리즘. 컴퓨터 과학 기초에 관한 제 40 회 IEEE 심포지엄 (FOCS 99)의 절차, p.285-297. 1999.

또한 여기 에 Erik Demaine의 공동 알고리즘에 대한 비디오 강의가 있으며, 이는 매우 좋습니다.


답변

저는 데이터 구조 및 응용 프로그램 핸드북에서 캐시가 모르는 데이터 구조 에 관한 장을 즐겼습니다 .


답변