Differences
This shows you the differences between two versions of the page.
|
asc:teme:tema2 [2026/05/11 14:19] tudor.calafeteanu |
asc:teme:tema2 [2026/05/11 16:12] (current) tudor.calafeteanu [Evaluarea performanței și notarea] |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | <hidden> | ||
| ====== Tema 2 - Implementarea în CUDA a arborelui Merkle și a algoritmului de consens Proof of Work din cadrul Bitcoin ====== | ====== Tema 2 - Implementarea în CUDA a arborelui Merkle și a algoritmului de consens Proof of Work din cadrul Bitcoin ====== | ||
| Line 177: | Line 176: | ||
| <spoiler Click pentru a vedea un exemplu de fișier de ieșire> | <spoiler Click pentru a vedea un exemplu de fișier de ieșire> | ||
| <code> | <code> | ||
| - | 1,33865,0000517db16db1b0a4b3c2a1eee14ebc3c6beaae6420dc90a0643d23a03c167a,0.10294,0.14677,0.24970 | + | 1,0000517db16db1b0a4b3c2a1eee14ebc3c6beaae6420dc90a0643d23a03c167a,edff735b62b37d1afe12e3dcaf3df4da978c857f1ad8f3a8b98c4464fbf0c11c,33865,0.07091,0.10240,0.17332 |
| - | 2,4050,00007ddf6566d4687489b21cd2764bd286e6958dd7d365fbe30de7ca4b9bbb50,0.09830,0.01761,0.11592 | + | 2,00007ddf6566d4687489b21cd2764bd286e6958dd7d365fbe30de7ca4b9bbb50,ed865ee13c3cdbb2382e3dffab25c95591fbdebaed58c5efed27778114964e4d,4050,0.07046,0.01225,0.08270 |
| - | 3,166127,00002663dafd560b4a42eca2fba9ee2c4692318b271a40e087af715c238d879d,0.09814,0.65140,0.74954 | + | 3,00002663dafd560b4a42eca2fba9ee2c4692318b271a40e087af715c238d879d,606f0d682afbbe8a242e48d77a1d93ef9156dc2d6508ff652da15896d77216b7,166127,0.07062,0.50269,0.57331 |
| ..... | ..... | ||
| - | 10,158592,0000f5e98829b6fc7d24b890e621b5ca64a6c7c4e4d097a126eae066b54b8de0,0.07127,0.49897,0.57024 | + | 10,0000f5e98829b6fc7d24b890e621b5ca64a6c7c4e4d097a126eae066b54b8de0,38248f1726546451e5f3990f676b857a64d232c002bd06d1ea50ca8609ebfcd4,158592,0.07069,0.47980,0.55049 |
| - | 0.79865,2.10661,2.90526 | + | 0.70681,1.86021,2.56703 |
| </code> | </code> | ||
| </spoiler> | </spoiler> | ||
| Line 230: | Line 229: | ||
| * 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.04s -> 45 pct | + | * Timp **bun**: < **0.02s** -> **45 pct** |
| - | * Timp mediu: ≤ 0.1s -> 30 pct | + | * Timp **mediu**: < **0.03s** -> **30 pct** |
| - | * Timp slab: ≤ 0.5s -> 15 pct | + | * Timp **slab**: < **0.04s** -> **15 pct** |
| - | * Timp foarte slab (>0.5s) 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** -> **45 pct** |
| - | * Timp mediu: ≤ 0.1s -> 30 pct | + | * Timp **mediu**: < **0.02s** -> **30 pct** |
| - | * Timp slab: ≤ 1s -> 15 pct | + | * Timp **slab**: < **0.03s** -> **15 pct** |
| - | * Timp foarte slab (>1s) SAU Nonce incorect: 0 pct | + | * Timp **foarte slab** (>=**0.03s**) SAU Nonce incorect: **0 pct** |
| 2. Parte verificată/notată la interviul/evaluarea individuală de laborator/teme, de la finalul semestrului: maxim **50 pct.**, distribuite astfel: | 2. Parte verificată/notată la interviul/evaluarea individuală de laborator/teme, de la finalul semestrului: maxim **50 pct.**, distribuite astfel: | ||
| Line 274: | Line 273: | ||
| [1][[https://bitcoin.org/bitcoin.pdf|Bitcoin Whitepaper]] | [1][[https://bitcoin.org/bitcoin.pdf|Bitcoin Whitepaper]] | ||
| - | </hidden> | + | |
