Tham gia Đăng nhập
Điểm:10
avatar Crypto

Bằng chứng về công việc được thiết kế cho CPU?

lá cờ sg
user6916458

Sự hiểu biết ngây thơ của tôi về các thuật toán bằng chứng công việc là về cơ bản chúng là một vấn đề loại p=np trong đó dễ dàng kiểm tra giải pháp nhưng khó đưa ra giải pháp.

Gần đây tôi đã đọc được rằng một số loại tiền điện tử dựa trên các thuật toán được thiết kế để chống lại việc khai thác ASIC - chúng được xây dựng để hoạt động trên GPU. Điều này khiến tôi tự hỏi liệu có thuật toán chứng minh công việc nào có thể được thiết kế để chạy trên CPU hay không (và do đó, việc sử dụng GPU/ASIC sẽ cho hiệu suất kém hơn)?

Bản năng đầu tiên của tôi là không, nhưng sau đó tôi nhớ ra rằng chúng tôi không sử dụng GPU cho hoạt động chính của máy tính và có lẽ có lý do. Vì vậy, có thể tạo thuật toán bằng chứng công việc dựa trên CPU không chuyển sang GPU hoặc ASIC không?

2419
1 + 9
lá cờ sg
user6916458
Lưu ý thêm, tôi đã cố gắng tìm kiếm các câu hỏi tương tự, nhưng tôi đang sử dụng ứng dụng andriod và ứng dụng này không giúp được gì nhiều cho tôi! (Tôi biết nó không còn được hỗ trợ)
0
Hồi đáp
fgrieu avatar
lá cờ ng
fgrieu
Tôi không đủ tự tin để đưa ra câu trả lời đó, nhưng tôi nghĩ bạn đang tìm kiếm [Argon2](https://github.com/P-H-C/phc-winner-argon2).
7
Hồi đáp
lá cờ sg
user6916458
@fgrieu cảm ơn vì nó trông giống như những gì tôi đang tìm kiếm. Tôi sẽ đọc thêm về nó để tìm hiểu!
0
Hồi đáp
PrincePolka avatar
lá cờ cn
PrincePolka
RandomX nhanh hơn trên CPU so với GPU
0
Hồi đáp
ckamath avatar
lá cờ ag
ckamath
Cũng có liên quan: [hàm cứng bộ nhớ](https://eprint.iacr.org/2014/238) và [hàm cứng băng thông](https://eprint.iacr.org/2018/221).
4
Hồi đáp
lá cờ ma
Nayuki
Mặc dù khai thác CPU có vẻ bình đẳng hơn, nhưng [bài viết dài](https://medium.com/@nic__carter/its-the-settlement-assurances-stupid-5dcd1c3f4e41) này lập luận rằng khai thác ASIC có thể là một điều tốt. Bởi vì ASIC chỉ hữu ích cho một đồng tiền cụ thể, nên việc mua phần cứng là chi phí chìm để người khai thác cam kết duy trì đồng tiền đó và có khả năng tạo ra sự ổn định lâu dài tốt hơn.
1
Hồi đáp
lá cờ jp
user253751
Không phải là "vấn đề loại P=NP". Chỉ là một "vấn đề loại NP". Các bài toán NP khó giải nhưng dễ kiểm tra. P=NP là một câu hỏi riêng biệt. Nếu P=NP (không chắc), điều đó có nghĩa là những vấn đề đó thực sự dễ giải quyết.
1
Hồi đáp
marstato avatar
lá cờ sa
marstato
Lưu ý rằng GPU thực sự chỉ là ASIC cho tính toán hình học 3d (và những thứ khác cần thiết cho Kết xuất quét ảnh) với các thế hệ mới nhất bổ sung thêm mạch dành riêng cho dò tia. Mặt khác, CPU thì ngược lại. Họ phải có khả năng thực hiện **hầu hết mọi phép tính** với tốc độ **hợp lý**. Kết quả là, họ thực sự không phải là người giỏi nhất ở bất cứ lĩnh vực nào. Đối với hầu hết mọi thuật toán mà người ta có thể nghĩ ra, người ta cũng có thể tạo ra các ASIC chuyên dụng đánh bại CPU trong nhiệm vụ đó. Vì vậy, ngay khi tiền điện tử của bạn mang lại doanh thu lớn, ai đó sẽ xây dựng nó.
5
Hồi đáp
SEJPM avatar
lá cờ us
SEJPM
Như những người khác đã chỉ ra: Bạn đang tìm kiếm các chức năng cứng bộ nhớ và cứng băng thông thường được tìm thấy trong bối cảnh băm mật khẩu/dẫn xuất khóa dựa trên mật khẩu, cố gắng xây dựng công thức triển khai phần cứng tốt nhất gần với CPU hiện tại thiết kế.
2
Hồi đáp
Điểm:11
jjj avatar Crypto
lá cờ cn
jjj

CryptoNight, chức năng pow được Monero sử dụng là một chức năng như vậy. https://monerodocs.org/proof-of-work/cryptonight/ Về cơ bản, nó cần nhiều quyền truy cập bộ nhớ ngẫu nhiên hơn và bộ nhớ GPU không được thiết kế cho điều đó. Vì vậy, nút cổ chai không phải là sức mạnh tính toán, mà là quyền truy cập vào bộ nhớ. CPU luôn cần truy cập nhanh và ngẫu nhiên vào bộ nhớ để thực thi các chương trình, vì vậy nó được thiết kế để làm tốt việc đó. Ngoài ra, CryptoNight được thiết kế để hoạt động hiệu quả với kích thước bộ đệm L3 của hầu hết CPU để truy cập thực sự nhanh.

Chỉnh sửa: Monero sử dụng RandomX ngay bây giờ chứ không phải CryptoNight, như tôi đã nói trong các nhận xét. Nguyên tắc dựa vào truy cập bộ nhớ ngẫu nhiên vẫn giữ nguyên. Ngoài ra, các hướng dẫn được sử dụng để tính toán phụ thuộc vào đầu vào, điều gì thực sự không tốt cho gpu, vì các lõi chỉ có thể thực hiện các hướng dẫn giống nhau (chúng không có bộ đếm chương trình riêng biệt)

0 + 2
baro77 avatar
lá cờ gd
baro77
chỉ để xác định rằng Monero thực sự không còn sử dụng CryptoNight nữa, thay vào đó là RandomX
3
Hồi đáp
lá cờ ar
James_pic
Điều đáng chú ý là CryptoNight không còn được sử dụng bởi Monero, kể từ khi xuất hiện các ASIC vượt trội so với CPU - trái ngược với những gì họ mong đợi. Điều này đã được chứng minh là một trò chơi mèo vờn chuột.
5
Hồi đáp
lá cờ VietNam
Phan Văn Trường
Câu hỏi này là trong các ngôn ngữ khác:

Đăng câu trả lời

Hầu hết mọi người không hiểu rằng việc đặt nhiều câu hỏi sẽ mở ra cơ hội học hỏi và cải thiện mối quan hệ giữa các cá nhân. Ví dụ, trong các nghiên cứu của Alison, mặc dù mọi người có thể nhớ chính xác có bao nhiêu câu hỏi đã được đặt ra trong các cuộc trò chuyện của họ, nhưng họ không trực giác nhận ra mối liên hệ giữa câu hỏi và sự yêu thích. Qua bốn nghiên cứu, trong đó những người tham gia tự tham gia vào các cuộc trò chuyện hoặc đọc bản ghi lại các cuộc trò chuyện của người khác, mọi người có xu hướng không nhận ra rằng việc đặt câu hỏi sẽ ảnh hưởng—hoặc đã ảnh hưởng—mức độ thân thiện giữa những người đối thoại.