Tôi rất thú vị khi tìm hiểu thêm về các thuật toán và cấu trúc dữ liệu bị lãng quên trong bộ nhớ cache, nhưng có rất nhiều bài báo ngoài kia mà tôi thực sự không biết bắt đầu từ đâu. Tôi đã tìm thấy luận điểm ban đầu của Prokup về chủ đề này, có vẻ như là một điểm khởi đầu tốt, nhưng nếu có một giới thiệu đơn giản và dễ tiếp cận về chủ đề tôi muốn bắt đầu từ đó. Có một tài liệu tham khảo "đi đến" tiêu chuẩn về chủ đề này không?
Cảm ơn!
Câu trả lời:
Tôi vẫn tìm thấy một trong những bài viết gốc (tôi cũng có thể tìm thấy nó trong Google Scholar) khá thú vị và rõ ràng ... trong trường hợp này nó không phải là cực kỳ "khoa học-y":
M. Frigo, CE Leiserson, H. Prokop và S. Ramachandran. Các thuật toán quên lãng bộ nhớ cache. Trong Kỷ yếu của Hội nghị chuyên đề IEEE lần thứ 40 về Cơ sở khoa học máy tính (FOCS 99), tr.285-297. 1999.
Ngoài ra, đây là các bài giảng video của Erik Demaine về đồng algos, cũng rất hay.
Tôi rất thích chương về cấu trúc dữ liệu lãng quên bộ nhớ cache trong Sổ tay cấu trúc dữ liệu và ứng dụng.