Differences
This shows you the differences between two versions of the page.
|
asc:teme:tema2 [2026/05/11 12:26] 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 164: | Line 163: | ||
| <code> | <code> | ||
| - | BLOCK_ID,NONCE,BLOCK_HASH,TIME_FOR_MERKLE_ROOT_COMPUTATION,TIME_FOR_NONCE_COMPUTATION,TIME_SUM | + | BLOCK_ID,BLOCK_HASH,MERKLE_ROOT,NONCE,TIME_FOR_MERKLE_ROOT_COMPUTATION,TIME_FOR_NONCE_COMPUTATION,TIME_SUM |
| </code> | </code> | ||
| 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 245: | Line 244: | ||
| * maxim **10 pct.** acordate pentru furnizarea prompt-urilor folosite (în format text -- NU imagini! -- sub formă de întrebare și răspuns, ordonate succesiv) în interacțiunea cu unelte de tip LLM (e.g. Gemini, Claude, etc.). Indicați unealta folosită + versiunea acesteia. Explicați de ce prompturile folosite si soluțile oferite sunt utile (sau mai puțin utile). Puneți accent și pe modificările de mână ale codurilor dezvoltate, nu doar pe explicarea unor coduri generate automat. | * maxim **10 pct.** acordate pentru furnizarea prompt-urilor folosite (în format text -- NU imagini! -- sub formă de întrebare și răspuns, ordonate succesiv) în interacțiunea cu unelte de tip LLM (e.g. Gemini, Claude, etc.). Indicați unealta folosită + versiunea acesteia. Explicați de ce prompturile folosite si soluțile oferite sunt utile (sau mai puțin utile). Puneți accent și pe modificările de mână ale codurilor dezvoltate, nu doar pe explicarea unor coduri generate automat. | ||
| * Eventuale disfuncționalități ale codului vor aduce depunctări, în urma analziei codului de către asistent. Trebuie să puteți răspunde coerent la întrebarea "de ce" pentru orice bucată de cod din soluția oferită (indiferent de funcția la care se adresează întrebarea). | * Eventuale disfuncționalități ale codului vor aduce depunctări, în urma analziei codului de către asistent. Trebuie să puteți răspunde coerent la întrebarea "de ce" pentru orice bucată de cod din soluția oferită (indiferent de funcția la care se adresează întrebarea). | ||
| - | |||
| - | ===== Observații ===== | ||
| - | |||
| - | <note warning> | ||
| - | Temele vor fi testate împotriva plagiatului. Orice tentativă de copiere va fi depunctată conform [[asc:regulament|regulamentului]]. | ||
| - | Rezultatele notării automate este orientativă și poate fi afectată de corectarea manuală. | ||
| - | </note> | ||
| ===== Bonus ===== | ===== Bonus ===== | ||
| Line 281: | Line 273: | ||
| [1][[https://bitcoin.org/bitcoin.pdf|Bitcoin Whitepaper]] | [1][[https://bitcoin.org/bitcoin.pdf|Bitcoin Whitepaper]] | ||
| - | </hidden> | + | |
