Score:10

หลักฐานการทำงานที่ออกแบบมาสำหรับซีพียู?

ธง sg

ความเข้าใจแบบไร้เดียงสาของฉันเกี่ยวกับอัลกอริธึมการพิสูจน์การทำงานคือโดยพื้นฐานแล้วเป็นปัญหาประเภท p=np ซึ่งตรวจสอบวิธีแก้ปัญหาได้ง่าย แต่สร้างวิธีแก้ปัญหาได้ยาก

ฉันได้อ่านเมื่อเร็วๆ นี้ว่า สกุลเงินดิจิทัลบางสกุลใช้อัลกอริธึมที่ได้รับการออกแบบมาให้ทนต่อการขุด ASIC ซึ่งสร้างขึ้นเพื่อใช้งานบน GPU สิ่งนี้ทำให้ฉันสงสัยว่ามีอัลกอริธึมการพิสูจน์การทำงานที่สามารถออกแบบให้ทำงานบน CPU ได้หรือไม่ (ดังนั้นการใช้ GPU/ASIC จะทำให้ประสิทธิภาพลดลง)

สัญชาตญาณแรกของฉันคือ ไม่แต่ฉันจำได้ว่าเราไม่ได้ใช้ GPU สำหรับการทำงานหลักของคอมพิวเตอร์ของเรา และอาจมีเหตุผล เป็นไปได้ไหมที่จะสร้างอัลกอริธึมการพิสูจน์การทำงานที่ใช้ CPU ซึ่งจะไม่แปลเป็น GPU หรือ ASIC

sg flag
ฉันพยายามค้นหาคำถามที่คล้ายกัน แต่ฉันใช้แอป Android และแอปนี้ไม่ได้ช่วยอะไรฉันมากนัก! (ฉันรู้ว่ามันไม่รองรับอีกต่อไป)
fgrieu avatar
ng flag
ฉันไม่มั่นใจพอที่จะตอบคำถามนั้น แต่ฉันคิดว่าคุณกำลังมองหา [Argon2](https://github.com/P-H-C/phc-winner-argon2)
sg flag
@fgrieu ขอบคุณที่ดูเหมือนสิ่งที่ฉันกำลังมองหา ฉันจะอ่านเพิ่มเติมเพื่อค้นหา!
PrincePolka avatar
cn flag
RandomX เร็วกว่า CPU มากกว่า GPU
ckamath avatar
ag flag
ที่เกี่ยวข้อง: [ฟังก์ชันหน่วยความจำฮาร์ด](https://eprint.iacr.org/2014/238) และ [ฟังก์ชันแบนด์วิดท์ฮาร์ด](https://eprint.iacr.org/2018/221)
ma flag
แม้ว่าการขุด CPU จะดูคุ้มค่ากว่า แต่ [บทความขนาดยาว](https://medium.com/@nic__carter/its-the-settlement-assurances-stupid-5dcd1c3f4e41) นี้โต้แย้งว่าการขุด ASIC อาจเป็นสิ่งที่ดี เนื่องจาก ASICs มีประโยชน์สำหรับเหรียญใดเหรียญหนึ่งเท่านั้น การซื้อฮาร์ดแวร์จึงเป็นต้นทุนที่ลดลง ดังนั้นนักขุดจึงมุ่งมั่นที่จะรักษาเหรียญนั้นไว้และอาจสร้างเสถียรภาพในระยะยาวที่ดีขึ้น
jp flag
ไม่ใช่ "ปัญหาประเภท P=NP" เพียงแค่ "ปัญหาประเภท NP" ปัญหา NP แก้ไขยาก แต่ตรวจสอบง่าย P=NP เป็นคำถามแยกต่างหาก ถ้า P=NP (ไม่น่าเป็นไปได้) แสดงว่าปัญหาเหล่านั้นแก้ไขได้ง่ายจริงๆ
marstato avatar
sa flag
โปรดทราบว่า GPU เป็นเพียง ASIC เท่านั้นสำหรับการคำนวณเรขาคณิต 3 มิติ (และสิ่งอื่นๆ ที่จำเป็นสำหรับการแสดงผลแบบแรสเตอริเทชัน) ด้วยรุ่นล่าสุดที่เพิ่มวงจรเฉพาะสำหรับการติดตามเรย์ ในทางกลับกัน CPU นั้นตรงกันข้าม พวกเขาจะต้องสามารถทำการคำนวณ **เกือบทุกอย่าง** ด้วยความเร็วที่ **สมเหตุสมผล** เป็นผลให้พวกเขาไม่ได้ดีที่สุดในทุกสิ่ง สำหรับอัลกอริทึมเกือบทุกชนิดที่เราคิดได้ เราสามารถสร้าง ASIC พิเศษที่เอาชนะ CPU ในงานนั้นได้ ทันทีที่เงินดิจิทัลของคุณสร้างรายได้มหาศาล ใครบางคนก็จะสร้างมันขึ้นมา
SEJPM avatar
us flag
ดังที่ผู้อื่นชี้ให้เห็น: คุณกำลังมองหาฟังก์ชันหน่วยความจำและแบนด์วิธที่ยากซึ่งโดยทั่วไปจะพบในบริบทของการแฮชรหัสผ่าน / การได้มาของคีย์ด้วยรหัสผ่านซึ่งพยายามกำหนดว่าการใช้งานฮาร์ดแวร์ที่ดีที่สุดนั้นใกล้เคียงกับ CPU ปัจจุบันพอสมควร การออกแบบ
Score:11
ธง cn
jjj

CryptoNight ฟังก์ชัน pow ที่ Monero ใช้นั้นเป็นฟังก์ชันดังกล่าว https://monerodocs.org/proof-of-work/cryptonight/ โดยพื้นฐานแล้วมันต้องการการเข้าถึงหน่วยความจำแบบสุ่มมากขึ้น และหน่วยความจำ GPU ไม่ได้ออกแบบมาสำหรับสิ่งนั้น ดังนั้นปัญหาคอขวดจึงไม่ใช่พลังการประมวลผล แต่เป็นการเข้าถึงหน่วยความจำ CPU ต้องการการเข้าถึงหน่วยความจำอย่างรวดเร็วและสุ่มตลอดเวลาเพื่อรันโปรแกรม ดังนั้นมันจึงได้รับการออกแบบมาให้ใช้งานได้ดี นอกจากนี้ CryptoNight ยังได้รับการออกแบบมาให้ทำงานได้ดีกับขนาดแคช L3 ของ CPU ส่วนใหญ่เพื่อการเข้าถึงที่รวดเร็วมาก

แก้ไข: Monero ใช้ RandomX ในตอนนี้ ไม่ใช่ CryptoNight อย่างที่ฉันบอกไว้ในความคิดเห็น หลักการพึ่งพาการเข้าถึงหน่วยความจำแบบสุ่มยังคงเหมือนเดิม นอกจากนี้ คำแนะนำที่ใช้ในการคำนวณขึ้นอยู่กับอินพุต สิ่งที่ไม่ดีสำหรับ GPU เนื่องจากคอร์สามารถดำเนินการตามคำสั่งเดียวกันเท่านั้น (ไม่มีตัวนับโปรแกรมแยกต่างหาก)

baro77 avatar
gd flag
เพียงเพื่อระบุว่าจริง ๆ แล้ว Monero ไม่ได้ใช้ CryptoNight อีกต่อไปแล้ว ใช้ RandomX แทน
ar flag
เป็นที่น่าสังเกตว่า Monero ไม่ได้ใช้ CryptoNight อีกต่อไป เนื่องจากการเกิดขึ้นของ ASIC ที่มีประสิทธิภาพเหนือกว่า CPU ซึ่งตรงกันข้ามกับที่พวกเขาคาดไว้ สิ่งนี้ได้รับการพิสูจน์แล้วว่าเป็นเกมแมวและเมาส์

โพสต์คำตอบ

คนส่วนใหญ่ไม่เข้าใจว่าการถามคำถามมากมายจะปลดล็อกการเรียนรู้และปรับปรุงความสัมพันธ์ระหว่างบุคคล ตัวอย่างเช่น ในการศึกษาของ Alison แม้ว่าผู้คนจะจำได้อย่างแม่นยำว่ามีคำถามกี่ข้อที่ถูกถามในการสนทนา แต่พวกเขาไม่เข้าใจความเชื่อมโยงระหว่างคำถามและความชอบ จากการศึกษาทั้ง 4 เรื่องที่ผู้เข้าร่วมมีส่วนร่วมในการสนทนาด้วยตนเองหรืออ่านบันทึกการสนทนาของผู้อื่น ผู้คนมักไม่ตระหนักว่าการถามคำถามจะมีอิทธิพลหรือมีอิทธิพลต่อระดับมิตรภาพระหว่างผู้สนทนา