Category Archives: CPU

Lokalita v grafech a negrafech

Dneska jen krátce a stručně. V posledních dnech jsem hodně četl o garbage collectorech. Byla to zajímavá exkurze do pulzujících střev virtuálních strojů, ale o tom teď nechci psát. Chci se zmínit o něčem mnohem menším a skromnějším, co mě nejspíš napadlo po masáži … Continue reading 

Posted in Algo, CPU | Leave a comment

Maximálně negativní

Když už jsem v tom, tak bych po minulém článku, tu mohl zmínit dvě drobnosti, které se nesou v podobném duchu. Jedna je jakž takž užitečná a druhá je jen intelektuální kuriozita. #1 Nějakou dobu jsem ve Scale při řazení podle intů … Continue reading 

Posted in CPU, low level | Leave a comment

Závislost je špatná (pro vaše programy i pro váš hardware)

Když jsem nedávno civěl do zdrojáků knihovny breeze, narazil jsem na kód pro slakární součin, který vypadal zhruba takhle: double sum0, sum1, sum2, sum3 = 0.0; // … for(int i = 0; i < length; i += 4) { sum0 … Continue reading 

Posted in CPU | 2 Comments

Mýtus o O(1) paměti

Vzpomínám si, jak se mě po jedné z přednášek, kde jsem dlouze mluvil o tom, jak drastický má hardware efekt na naše křehké algoritmy a příčetnost, někdo zeptal, jestli to není jen honba po artefaktech a podivnostech současného hardwaru, a tedy v dlouhodobém … Continue reading 

Posted in CPU, Paměť | Leave a comment

Úvod do podivností moderního hardwaru, které vás budou budit ze spaní

Nezasvěceným se může chování hardware a procesorů zvlášť zdát zcela bizarní a nepochopitelné, plné nesmyslných výjimek a nástrah čekajících na nepozorné, které můžou způsobit nevysvětlitelný propad výkonu. Optimalizace pak vypadá jako jakási prastará forma okultní magie, srozumitelná jen kruhu zasvěcených. … Continue reading 

Posted in CPU, Paměť | 2 Comments