Differences
This shows you the differences between two versions of the page.
|
asc:teme:tema2 [2026/05/11 16:12] tudor.calafeteanu [Evaluarea performanței și notarea] |
asc:teme:tema2 [2026/05/21 10:38] (current) tudor.calafeteanu [Tema 2 - Implementarea în CUDA a arborelui Merkle și a algoritmului de consens Proof of Work din cadrul Bitcoin] |
||
|---|---|---|---|
| Line 2: | Line 2: | ||
| <note important> | <note important> | ||
| - | * **Deadline:** **24 Mai 2026, ora 23:55**. Primiți un bonus de 10% din punctajul obținut pentru trimiterea temei înainte de **21 Mai 2026, ora 23:55**. | + | * **Deadline:** **25 Mai 2026, ora 23:55 <del>24 Mai 2026, ora 23:55</del>**. Primiți un bonus de 10% din punctajul obținut pentru trimiterea temei înainte de **23 Mai 2026, ora 23:55 <del>21 Mai 2026, ora 23:55</del>**. |
| * **Responsabil:** [[tudor.calafeteanu@upb.ro |Tudor Calafeteanu]] | * **Responsabil:** [[tudor.calafeteanu@upb.ro |Tudor Calafeteanu]] | ||
| </note> | </note> | ||
| Line 224: | Line 224: | ||
| * Punctajul la testarea automată ([[https://curs.upb.ro/2025/mod/assign/view.php?id=117021|Moodle]]) se va acorda în funcție de performanța (durata de rulare) a celor două funcții modificate, pentru o suită de teste private, generate de noi, în felul urmator: | * Punctajul la testarea automată ([[https://curs.upb.ro/2025/mod/assign/view.php?id=117021|Moodle]]) se va acorda în funcție de performanța (durata de rulare) a celor două funcții modificate, pentru o suită de teste private, generate de noi, în felul urmator: | ||
| * Fiecare test (asociat unui fișier de intrare) va fi rulat de 5 ori. | * Fiecare test (asociat unui fișier de intrare) va fi rulat de 5 ori. | ||
| - | * Se vor selecta timpii minimi obținuți pentru fiecare funcție, independent unul de altul (de exemplu, timpul minim pentru generarea Merkle root-ului poate proveni din a 3-a rulare, iar timpul minim pentru găsirea nonce-ului valid din a 4-a) și vor fi aproximați la 2 zecimale (exemplu: 0.044 se aproximeaza la 0.04, 0.045 la 0.05, si 0.046 la 0.05). | + | * Se vor selecta timpii minimi obținuți pentru fiecare funcție, independent unul de altul (de exemplu, timpul minim pentru generarea Merkle root-ului poate proveni din a 3-a rulare, iar timpul minim pentru găsirea nonce-ului valid din a 4-a) și vor fi aproximați la 3 zecimale (exemplu: 0.0044 se aproximeaza la 0.004, 0.0045 la 0.005, si 0.0046 la 0.005). |
| * Timpii rezultați vor fi comparați cu threshold-urile de timp aferente fiecărui test, pentru stabilirea punctajului. | * Timpii rezultați vor fi comparați cu threshold-urile de timp aferente fiecărui test, pentru stabilirea punctajului. | ||
| * Pentru a testa local eficiența implementării, înainte de încărcarea pe [[https://curs.upb.ro/2025/mod/assign/view.php?id=117021|Moodle]] pentru testarea automată, vă puteți ajuta de următoarele treshold-uri de timp în cazul parametrilor predefiniți din testul 4 (//test4.in//): | * Pentru a testa local eficiența implementării, înainte de încărcarea pe [[https://curs.upb.ro/2025/mod/assign/view.php?id=117021|Moodle]] pentru testarea automată, vă puteți ajuta de următoarele treshold-uri de timp în cazul parametrilor predefiniți din testul 4 (//test4.in//): | ||
| * Pentru Merkle root (TOTAL_TIME_FOR_MERKLE_ROOT_COMPUTATION): | * Pentru Merkle root (TOTAL_TIME_FOR_MERKLE_ROOT_COMPUTATION): | ||
| - | * Timp **bun**: < **0.02s** -> **45 pct** | + | * Timp **bun**: < **0.02s** -> **50 pct** |
| - | * Timp **mediu**: < **0.03s** -> **30 pct** | + | * Timp **mediu**: < **0.03s** -> **35 pct** |
| - | * Timp **slab**: < **0.04s** -> **15 pct** | + | * Timp **slab**: < **0.04s** -> **20 pct** |
| * Timp **foarte slab** (>= **0.04s**) SAU Merkle root incorect: **0 pct** | * Timp **foarte slab** (>= **0.04s**) SAU Merkle root incorect: **0 pct** | ||
| * Pentru căutarea Nonce-ului (TOTAL_TIME_FOR_NONCE_COMPUTATION): | * Pentru căutarea Nonce-ului (TOTAL_TIME_FOR_NONCE_COMPUTATION): | ||
| - | * Timp **bun**: < **0.01s** -> **45 pct** | + | * Timp **bun**: < **0.01s** -> **50 pct** |
| - | * Timp **mediu**: < **0.02s** -> **30 pct** | + | * Timp **mediu**: < **0.02s** -> **35 pct** |
| - | * Timp **slab**: < **0.03s** -> **15 pct** | + | * Timp **slab**: < **0.03s** -> **20 pct** |
| * Timp **foarte slab** (>=**0.03s**) SAU Nonce incorect: **0 pct** | * Timp **foarte slab** (>=**0.03s**) SAU Nonce incorect: **0 pct** | ||
