What every programmer should know about memory
26. 3. 2013
Název paperu What every programmer should know about memory nelže. Rozhodně by si ho měl přečíst každý, kdo to s programováním myslí aspoň trochu vážně. Stovka stránek popisuje všechny aspekty všech vrstev paměťového systému od registrů, přes procesorové cache až k hlavní paměti - všechny ty věci, které je potřeba mít na paměti, když chceme tvořit co nejvýkonnější kód, který pracuje v souhře s hardware a ne jemu navzdory. Martin Thompson tento stav symbiózy bitů a železa označuje termínem automobilových závodníků Mechanical sympathy a rozhodně se ho vyplatí znát, protože výsledné zrychlení může být až těžko uvěřitelné: klidně i několik řádů.
Za zmínku ještě stojí takzvané Cache-oblivious algoritmy.