Hogyan lehet meghatározni az optimális újraindítási időintervallumot?
A számítógép sok egyforma feladatot old meg, nagyon változó idő alatt (véletlenszerű dolgok miatt).
Néhány futási/megoldási/végrehajtási idő (mp):
123.1, 417.3, 55.5, 600+, 126.6, 599.4, 181.2, 600+, 96.9, 267.9, 255.3, 38.2, 600+, 344.8, 16.2, 42.5, 575.9, 261.5, 148.0, 19.4, 77.7, 293.3, 600+, 346.6, 107.7
A 600+ azt jelenti, hogy 600 mp alatt sem sikerült megoldani, újraindításra került.
Látható, hogy az idők véletlenszerűek, nem egyenletes eloszlásúak. Mivel van jó néhány 100 mp alatti érték, célszerűnek látszik hamarabb - pl. 100-150 mp után - újraindítani: így, ha kisebb eséllyel is oldja meg, de jóval kevesebb időt pazarol rá.
Mi lenne az optimális időtartam, amivel pl. 1 nap alatt a legtöbb feladatot oldaná meg? Hogy lehet ezt kalkulálni?
Ha megoldott egy-egy feladatot, automatikusan indul a következő megoldása.
Újraindításra akkor van/lehet szükség, ha már túl sokáig dolgozik egy feladaton, és még nem tudta megoldani.
Az a kérdés, hogy mennyi ez az idő.
"sok egyforma feladatot"
Fontos kérdés, hogy mi a különbség köztük, pl. a kiinduló adatok? A méréseket úgy csináld, hogy ugyanazokkal az adatokkal indítod el többször. Milyen algoritmus, mennyire determinált a lefutása, mennyi benne a véletlen, mennyire sztochasztikus, ...
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!