Cache Money Hoes

Artikeln belyser vikten av minneshierarkiutnyttjande (Cache) för Processorprestanda, inspirerad av Wu-Tang Clans citat "C.R.E.A.M.". Den förklarar att traditionella modeller för tidskomplexitet inte beaktar skillnaden mellan Cacheträffar och cachemissar, vilket har stor inverkan på verklig prestanda. Koncepten 'Cache-aware' och 'cache-oblivious' algoritmer introduceras, där de senare är en förbättring som inte kräver anpassning till specifika cachestorlekar. Författaren demonstrerar dessa principer med en matristransponeringsalgoritm, som visar att Cache-medvetna och cache-oblivious versioner presterar betydligt bättre än den naiva metoden. Slutsatsen är att det är avgörande att beakta Cacheutnyttjande vid optimering av kod.