Puncte:10

Dovada de lucru concepută pentru procesoare?

drapel sg

Înțelegerea mea naivă a algoritmilor de verificare a lucrului este că aceștia sunt în esență o problemă de tip p=np în care este ușor să verifici o soluție, dar dificil să produci o soluție.

Am citit recent că unele criptomonede se bazează pe algoritmi care sunt proiectați să fie rezistenți la minerit ASIC - sunt construite pentru a trăi pe GPU. Acest lucru m-a făcut să mă întreb dacă există un algoritm de dovadă a lucrului care ar putea fi proiectat să ruleze pe CPU (și, prin urmare, utilizarea GPU/ASIC ar da performanțe mai slabe)?

Primul meu instinct a fost Nu, dar apoi mi-am amintit că nu folosim GPU-uri pentru funcționarea principală a computerelor noastre și probabil că există un motiv. Deci, este posibil să facem un algoritm de dovadă a lucrului bazat pe CPU care să nu se traducă în GPU-uri sau ASIC-uri?

drapel sg
Ca o notă secundară, am încercat să caut întrebări similare, dar sunt în aplicația Android și nu mi-a ajutat prea mult! (Știu că nu mai este suportat)
fgrieu avatar
drapel ng
Nu sunt suficient de încrezător pentru a face din asta un răspuns, dar cred că cauți [Argon2](https://github.com/P-H-C/phc-winner-argon2).
drapel sg
@fgrieu mulțumesc că arată ca ceea ce caut. Voi citi mai multe pentru a afla!
PrincePolka avatar
drapel cn
RandomX este mai rapid pe CPU decât pe GPU
ckamath avatar
drapel ag
De asemenea, relevante: [funcții hard-memory](https://eprint.iacr.org/2014/238) și [funcții bandwidth-hard](https://eprint.iacr.org/2018/221).
drapel ma
Deși mineritul CPU pare mai egalitar, acest [articol lung](https://medium.com/@nic__carter/its-the-settlement-assurances-stupid-5dcd1c3f4e41) susține că mineritul ASIC poate fi un lucru bun. Deoarece ASIC-urile sunt utile doar pentru o anumită monedă, achiziționarea hardware-ului este un cost nerecuperat, astfel încât minerul să se angajeze să susțină acea monedă și să producă potențial o mai bună stabilitate pe termen lung.
drapel jp
Nu este o „problema de tip P=NP”. Doar o "problema de tip NP". Problemele NP sunt greu de rezolvat, dar ușor de verificat. P=NP este o întrebare separată. Dacă P=NP (putin probabil), înseamnă că acele probleme sunt de fapt ușor de rezolvat până la urmă.
marstato avatar
drapel sa
Observați că GPU-urile sunt într-adevăr doar ASIC-uri pentru calculele de geometrie 3d (și alte lucruri necesare pentru randarea rasterării), ultimele generații adăugând circuite special pentru Ray tracing. CPU-urile, pe de altă parte, sunt, prin definiție, opusul. Trebuie să poată efectua **aproape orice** calcul la o viteză **rezonabilă**. Drept urmare, ei chiar nu sunt cei mai buni la nimic. Pentru aproape orice algoritm pe care îl puteți concepe, puteți crea și ASIC-uri specializate care bat un procesor în acea sarcină. Deci, de îndată ce criptomoneda dvs. oferă venituri mari, cineva va construi unul.
SEJPM avatar
drapel us
După cum au subliniat alții: sunteți în căutarea unor funcții de memorie hard și lățime de bandă, care se găsesc în mod obișnuit în contextul hashing-ului parolelor / derivării cheilor bazate pe parole, care încearcă să fie formulate că cea mai bună implementare hardware este destul de apropiată de CPU actual desene.
Puncte:11
drapel cn
jjj

CryptoNight, funcția pow folosită de Monero este o astfel de funcție. https://monerodocs.org/proof-of-work/cryptonight/ Practic, are nevoie de mai multe accesări aleatorii la memorie, iar memoria GPU nu este concepută pentru asta. Deci blocajul nu este puterea de calcul, ci accesul la memorie. CPU are nevoie de acces rapid și aleatoriu la memorie tot timpul pentru a executa programe, așa că este proiectat să fie bun la asta. În plus, CryptoNight este proiectat să funcționeze excelent cu dimensiunea cache-ului L3 a majorității procesorului pentru un acces foarte rapid.

Editați | ×: Monero folosește RandomX acum și nu CryptoNight, așa cum mi s-a spus în comentarii. Principiul de a te baza pe accesul aleatoriu la memorie rămâne același. În plus, instrucțiunile folosite pentru calcul depind de intrare, ceea ce este cu adevărat rău pentru GPU, deoarece nucleele pot executa doar aceleași instrucțiuni (nu au contoare de programe separate)

baro77 avatar
drapel gd
doar pentru a specifica că de fapt Monero nu mai folosește CryptoNight, în schimb RandomX
drapel ar
Este de remarcat faptul că CryptoNight nu mai este folosit de Monero, de la apariția ASIC-urilor care depășesc CPU-urile - contrar a ceea ce se așteptau. Acesta s-a dovedit a fi un fel de joc cu pisica și șoarecele.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.