Administrace komentářů

Prva otazka je, ci samotny program je napisany tak, aby vedel svoju pracu rozdelit na viacero procesorov, ako bolo naznacene vyssie.

Druhy problem je, ze pri spracovavani vacsieho mnozstva udajov - co zmienene programy zjavne robia - skor ci neskor dojde k situacii, ze je potrebne tieto udaje nacitat z pamate, vyprazdnit cache pamat pre nove polozky, zmenit zaznamy v TLB a pod. Vsetky tieto operacie su z pohladu procesora velmi pomale a pocas ich vykonavania jednoducho nema co robit. Optimalizacia pozostava v takych upravach aplikacie a prostredia, aby k tymto preruseniem dochadzalo co mozno najzriedkavejsie. Upravy a optimalizacie su mozne na viacerych miestach:

- Prekladac moze na zaklade urcitych algoritmov ci heuristik robit mikrooptimalizacie za ucelom lepsieho vyuzitia registrov procesora a cache pamati ci pouzivania prednacitavania udajov. Ako "pouzivatel" mozes skusit prelozit konkretnu aplikaciu (alebo kniznicu vykonavajucu "kriticky" algoritmus) s optimalizacnou volbou -Os namiesto obligatneho -O2. Sice to vypne niektore optimalizacie, ale zmensi to kod, a teda viacej kodu sa zmesti do cache pamate, a teda sa nemusi citat z pomalej hlavnej pamate.

- Operacny system moze optimalizovat vyuzitie prekladovej tabulky TLB. V poslednych verziach FreeBSD sa za tymto ucelom implementovali tzv. "superpages", t.j. pamatove stranky premenlivej velkosti, potencialne ovela vacsie ako bezna stranka. Tym moze jeden TLB zaznam adresovat viac pamate a teda aj cela TLB prekladova tabulka moze adresovat viac pamate naraz. Informaciou o superpages v Linuxe nemozem sluzit. Ako "pouzivatel" mozes patrat, ci takato funkcia (alebo podobne funkcie) sa v jadre nachadza, a ak ano, skusit ju pripadne zapnut, ak je vypnuta. Dobry napad je aj upgradovat na novsie jadro; nedavno sa v jadernych novinach objavila pekna sprava o tom, ako drobne mikrooptimalizacie v kode spravy pamate vykonostne pomohli aj mnohym inym inym oblastiam.

- Nakoniec mozno pouzit upravy samotneho algoritmu tak, aby lepsie vyuzivali cache pamat. Zvycajne sa jedna o velmi neintuitivne algoritmy riesenia problemov; hladaj "cache oblivious algorithm", ak si programator, rozhodne odporucam niektore si len tak pre ilustraciu vyskusat. Ako "pouzivatel" nemozes patrne tento druh optimalizacie pouzit.

Nakoniec len dodam, ze velkym spomalovacom su IO operacie. Stretol som sa s programom, ktory vytvaral znacne mnozstvo docasnych suborov. Zatial co jeho beh nad normalnym diskom trval cca 2 minuty, presunutim na memory disk sa doba skratila pod 30 sekund.