na czym polega pisanie cache friendly?

jak przepisac kod na wersje bardziej cache
friendly?

czy da sie patrzac na kod i wiedzac ile
procek ma cache projektowac tak struktury
danych by procek wyrabial sie w cache?

(w sensie rozroznienia pisania 'slabego' i 'mocnego'
chache friendly)

np jesli mam gierke z jakas duza iloscia agentow
i ich dane trzymam w tablicy agent[] to wiekszosc
kodu update() dziala niemal wylacznie na tej
teblicy agent[]

ale sa jeszcze funkcje draw() (dla kazdego agenta)
ktore dzialaj na danych agent[] i pisza do drugiej
tablicy pixelbufor[]

sam decyduje czy mam przeplatac drawy z updatami

for(int i=0; i<1000; i++)
{
agent_update(i);
agent_draw(i)
}

czy tez nie przeplatac :

for(int i=0; i<1000; i++) // uzywa agent[]
agent_update(i);

for(int i=0; i<1000; i++) // uzywa agent[] i pixelbufor[]
agent_draw(i)

druga forma wydaje sie ew bardziej cache
friendly

czy sa jakies dobrze okreslone reguly by pisac
kod mocno cache firendly?


((

oprocz kache friendly wydaje mi sie ze warto zwracac uwage
na align friendly (niestety nie wiem czy w c jest jakis
standardowy (np slowo kluczowe) sposob okreslania alignmentów
(w sumie dwu bo chodzi o poczatek i rozlozenie)

osobiscie wolalbym by dane byly w strukturach jednak upakowywane
ale pewne mechanizmy do automatycznego jak i jawnego narzucania
alignmentu by tez sie przydaly


pozatym jest jeszcze cos co bym nazwal fpu friendly - jest
zdaje sie cos co powoduje ze albo rzutowanie albo przelaczanie
int / float potrafi byc masakrycznie kosztowne (czytalem cos
w tutorialu gourleya o dynamice plynow ale nie doczytalem)
a jakos malo ludzi ma ta swiadomosc

[np
By default, the floating-point unit (FPU) converts floating-point
values to integers using rounding; but C specifies truncation. So
each float-to-int conversion requires changing the FPU mode to
&#8220;truncation,&#8221; but to do that safely requires first saving the old
control word, then restoring it after the conversion.

o tyle jest to pewien szok - rzutowanie z floata na inta moze
byc a zapewne jest b wolne (jesli powoduje zapisanie i odczytanie
'ustawien' fpu :/

]

jeszcze jakies metodyki optymisation friendly?
moze jakies zaawansowane artykuly do optymalizacji?

))




--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/