[OSy] malloc1 test - pomala treti faze

[Milan Burda]

ale ano :)
problem je v tom ze tam dochadza k obrovskemu mnozstvu vypadkov TLB...
sposobene je to samotnym testom, ktory si alokovane bloky pamata v spojaku
a po kazdej alokacii sa kontroluje ci sa novo alokovany blok neprekryva
s nejakym existujucim a prechadza sa pri tom cely spojak...
ono sa tam v skutocnosti striedavo alokuje 16b a 2500b, tych 16b su polozky
v tom spojaku. a kedze je to krasne rozprestrete po celej pamati, tak tam
neustale vypadavaju stranky v TLB, lepsi algoritmus ako nahradit nahodny
riadok v TLB pri tlb_refill nepomoze.
a takisto pri dealokacii bloku, sa vybera nahodny blok, ale ten sa takisto
musi v danom spojaku najst a inak ako linearnym prechodom az kym nepridem
na N-tu polozku sa to neda.

skus si zakomentovat minimalne tu overlap kontrolu v tom teste a uvidis,
ze to pojde rychlejsie...
pripadne si aj nechaj vypisovat nejaku . alebo * pri tlb_refill
este lepsie ohranicit nejakou znackou napriklad [ a ] zaciatok a koniec
malloc-u ... vacsina vypadkov bude mimo malloc

my mame konfigurovatelnu velkost stranky, funguje nam to od 4K az po 16M,
takze vieme ten test pustit tak aby nenastavali TLB vypadky :) 

-----Original Message-----
From: osy-bounces at dsrg.mff.cuni.cz [mailto:osy-bounces at dsrg.mff.cuni.cz] On Behalf Of Petr Vavra
Sent: 10. January 2008 22:54
To: osy at dsrg.mff.cuni.cz
Subject: [OSy] malloc1 test - pomala treti faze


Zdravim,

ve treti fazi malloc1 testu, kde se alokuji jen bloky 2500 B se nam test po nejake dobe extreme zpomaluje a vlastne neni mozne ho v realnem case dokoncit.
Neni to jen behem fce malloc() ale i behem overovani, zda se naalokovane bloky neprekryvaji ve fci test_overlap() primo v malloc1 testu.

Nesetkal se jeste nekdo s timto problemem?

Petr Vavra

_______________________________________________
OSy mailing list
OSy at dsrg.mff.cuni.cz
https://dsrg.mff.cuni.cz/mailman/listinfo/osy