cache_coloringcache coloringとは プログラムの実行速度を上げるためには、CPUが持っているcacheをいかに上手に使うかが重要になってきます。 プログラムで工夫する事によって、cacheのmiss率を下げて、実行速度を上げる事ができます。 cacheのcoloringとは、cacheのmiss率を下げるためのプログラムテクニックです。 cacheの仕組み 前程 話を簡単にするために、 cacheの方式は、direct mapped。 cacheの1ラインのサイズは16bytes。 cacheサイズは1KB。 とします。 cacheの構成 <--16bytes--> +-----------+ index0 | | +-----------+ index1 | | +-----------+ index2 | | +-----------+ index3 | | +-----------+
One Fish, Two Fish, Red Fish, Blue Fish
http://maps.google.co.jp/maps/user?uid=110108765404897771198&hl=ja&gl=jp
Home - Cmizer
