<f...@N...gazeta.pl> napisał(a):

> na czym polega pisanie cache friendly?
Stosuje tylko bardzo proste zasady, bez wnikania w
szczegoly, a przyspieszenie bywa ogromne, rzedu 10-30 razy.

Ladnie to widac na mnozeniu macierzy. Operacje sa proste,
bo tylko mnozenie i dodawanie, ale pamieci duzo. Wiec przerzuty
pomiedzy poziomami cache moga byc waskim gardlem.

Generalnie jesli sa np. dwie tablice:
typ1 tab1[N];
typ2 tab2[N];

I przewidujesz ze zaraz po obliczeniu na tab1[i] program bedzie
wykonywal obliczenia na tab2[i], to lepiej upakowac w strukture:
struct X {
typ1 t1;
typ2 t2;
} tab[N];


Jesli obliczenia zaczynaja sie od t2, to lepiej odwrocic kolejnosc:
struct X {
typ2 t2;
typ1 t1;
} tab[N];


Generalnie dane ukladamy tak, aby program nie musial skakac na wpol
losowo po duzej przestrzeni adresowej, ale zeby mogl pracowac w
miare sekwencyjnie.

Pozdrawiam


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