23/09/24 16:55:38.83 zcFEBpuP.net
>>442
キャッシュの仕組み的に再帰的なアルゴリズムだと次に使うメモリのプリフェッチがムズくね？それが簡単だらすべての行列積のアルゴリズムがStrassenとかもっと効率の良いアルゴリズムで書かれてるはずだと思うんだけど。
再帰的なアルゴリズムでキャッシュ効率を上げるのはかなり難しいというのが自分の認識だけど。
23/09/24 16:55:38.83 zcFEBpuP.net
>>442
キャッシュの仕組み的に再帰的なアルゴリズムだと次に使うメモリのプリフェッチがムズくね？それが簡単だらすべての行列積のアルゴリズムがStrassenとかもっと効率の良いアルゴリズムで書かれてるはずだと思うんだけど。
再帰的なアルゴリズムでキャッシュ効率を上げるのはかなり難しいというのが自分の認識だけど。