Slide 2
Slide 2 text
2 KYOTO UNIVERSITY
CO はキャッシュの構造を知らなくてもキャッシュ活用する
キャッシュオブリビアス (Cache Oblivious) アルゴリズムとは、キャッシュの
構造を知らない状態で、キャッシュの恩恵を得るアルゴリズムのこと
好きな理由:
問題設定を聞いたときの、そんなことできるんだ感
パラメータを含まない万能手法が存在するという理論の綺麗さ
解法のアイデアのシンプルさ
Matteo Frigo, Charles E. Leiserson, Harald Prokop, Sridhar Ramachandran. Cache-Oblivious Algorithms. FOCS 1999.