การดำเนินการอะตอมิกแบบกำหนดเองด้วย atomicCAS
ใช้การเปรียบเทียบและสลับกับการอัปเดตทุกชนิด
การดำเนินการอะตอมิกแบบกำหนดเองด้วย atomicCAS เป็นบทเรียน CUDA Academy ฟรีบน CoddyKit นี่คือบทเรียนที่ 4 จากทั้งหมด 4 บทเรียน คุณสามารถอ่านบทเรียนทั้งหมดด้านล่างฟรี — จากนั้นลองปฏิบัติด้วยตัวคุณเองในเบราว์เซอร์พร้อมตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7 บทเรียนนี้เป็นส่วนหนึ่งของเส้นทางการเรียน CUDA Academy และความก้าวหน้าของคุณจะซิงค์ข้ามเว็บและแอป CoddyKit คอร์ส CUDA Academy มีบทเรียนทั้งหมด 4 บทเรียน
เมื่ออะตอมิกสำเร็จรูปไม่เพียงพอ
อะตอมิกสำเร็จรูปรองรับการบวก การหาค่าสูงสุด การสลับค่า และอื่น ๆ แต่หากคุณต้องการการอัปเดตแบบอะตอมิกที่ไม่มีให้ใช้งานล่ะ ทำความรู้จักกับ atomicCAS 🔁
เปรียบเทียบแล้วสลับค่า
atomicCAS ย่อมาจากการเปรียบเทียบแล้วสลับค่า โดยจะเขียนค่าใหม่ก็ต่อเมื่อค่าปัจจุบันตรงกับค่าที่คุณคาดไว้ ทั้งหมดนี้เกิดขึ้นภายในขั้นตอนแบบอะตอมิกเดียว
atomicCAS(addr, expected, desired);ค่าที่คืนกลับมา
atomicCAS คืนค่าที่ถูกจัดเก็บไว้จริง หากค่านั้นเท่ากับค่าที่ คาดไว้ การสลับค่าก็สำเร็จ มิฉะนั้นหมายความว่ามีเธรดอื่นเปลี่ยนค่าก่อนแล้ว
ลูปลองซ้ำ
รูปแบบหลักคือ ลูป โดยอ่านค่าปัจจุบัน คำนวณค่าใหม่ ลองสลับค่า แล้วทำซ้ำจนกว่า atomicCAS จะยืนยันความสำเร็จ
ลูป CAS ในโค้ด
ลูปนี้จะลองซ้ำไปเรื่อย ๆ จนกว่าจะไม่มีเธรดอื่นแทรกเข้ามาระหว่างการอ่านและการเขียนของคุณ นี่คือหัวใจของ อะตอมิกแบบกำหนดเอง
do {
old = *addr;
newv = f(old);
} while (atomicCAS(addr, old, newv) != old);สร้างการดำเนินการใดก็ได้
แทนที่ f ด้วยฟังก์ชันใดก็ได้ แล้วคุณจะได้ฟังก์ชันนั้นในรูปแบบอะตอมิก CAS ช่วยให้คุณสร้างการอัปเดตที่ฮาร์ดแวร์ไม่ได้มีมาให้ โดยตรง
อะตอมิกแบบทศนิยมบนฮาร์ดแวร์รุ่นเก่า
ก่อนที่จะมีอะตอมิกแบบทศนิยมในตัว ผู้คนจำลองการทำงานของ atomicAdd สำหรับค่าทศนิยมโดยใช้ atomicCAS กับรูปแบบบิตผ่านเทคนิค __int_as_float
เหตุใดลูปจึงวนซ้ำได้
เมื่อมีการแย่งใช้ทรัพยากรสูง การสลับค่ามักล้มเหลวและต้องลองใหม่ ความล้มเหลวแต่ละครั้งหมายความว่ามีเธรดอื่นชนะ ดังนั้นแอดเดรสที่ ถูกใช้งานหนาแน่น จึงทำให้ลูป CAS วนซ้ำนานขึ้น
รับประกันความคืบหน้า
แม้จะต้องลองซ้ำ อัลกอริทึมนี้ก็ยังเป็นแบบ ไม่ใช้ล็อก: ทุกครั้งที่การสลับค่าล้มเหลว จะมีเธรดอื่นทำงานคืบหน้าอย่างแน่นอน ระบบจะไม่หยุดชะงัก
เลือกความกว้างให้ตรงกัน
atomicCAS ทำงานกับความกว้างที่กำหนด เช่น 32 และ 64 บิต แปลงข้อมูลของคุณเป็นชนิด จำนวนเต็ม ที่มีขนาดตรงกัน เพื่อให้การเปรียบเทียบทำงานกับบิตดิบ
เลือกใช้ฟังก์ชันในตัวก่อน
เลือกใช้อะตอมิกในตัวเมื่อมีให้ใช้ เพราะทำงานได้เร็วกว่าและเรียบง่ายกว่า ใช้ atomicCAS เฉพาะกับการอัปเดตแบบกำหนดเองที่ไม่มีวิธีอื่นรองรับ
ตรวจสอบความเข้าใจอย่างรวดเร็ว
ตรวจสอบความเข้าใจของคุณเกี่ยวกับการเปรียบเทียบและการสลับค่า
ทบทวน: อะตอมิกแบบกำหนดเอง
คุณได้เรียนรู้ว่า atomicCAS ร่วมกับลูปลองซ้ำสามารถสร้างการอัปเดตแบบอะตอมิกได้ทุกรูปแบบ ยังคงทำงานต่อได้โดยไม่ใช้ล็อก แต่สามารถวนซ้ำได้เมื่อมีการแย่งใช้ทรัพยากร ✅
เรียนรู้ C++ ด้วย AI tutor — ฟรี
เขียนและเรียกใช้โค้ดจริงในเบราว์เซอร์ของคุณ รับความช่วยเหลือทันทีจาก AI tutor 24/7 และเรียนรู้ต่อจากที่คุณหยุดบนเว็บหรือในแอป
- คอร์ส
- 30
- บทเรียน
- 120
คำถามที่พบบ่อย
บทเรียน “การดำเนินการอะตอมิกแบบกำหนดเองด้วย atomicCAS” ฟรีหรือไม่
ใช่ — ข้อความเต็มของ “การดำเนินการอะตอมิกแบบกำหนดเองด้วย atomicCAS” ฟรีให้อ่านที่นี่บนเว็บ เพื่อปฏิบัติแบบโต้ตอบ (ตัวแก้ไขโค้ดในตัวและติวเตอร์ AI ตลอด 24/7) และปลดล็อคส่วนที่เหลือของคอร์ส CUDA Academy ให้อัปเกรดเป็น CoddyKit PRO คอร์ส CUDA Academy มีบทเรียนทั้งหมด 4 บทเรียน
คุณจะเรียนรู้อะไรในบทเรียน “การดำเนินการอะตอมิกแบบกำหนดเองด้วย atomicCAS”
ใช้การเปรียบเทียบและสลับกับการอัปเดตทุกชนิด คุณปฏิบัติ CUDA Academy ด้วยโค้ดที่ใช้งานได้จริงที่คุณเรียกใช้โดยตรงในเบราว์เซอร์ และติวเตอร์ AI ตลอด 24/7 ตอบคำถามของคุณขณะที่คุณไปผ่านบทเรียน
คุณต้องมีประสบการณ์ก่อนที่จะเริ่มเรียน CUDA Academy หรือไม่
ไม่จำเป็นต้องมีประสบการณ์มาก่อน CUDA Academy บน CoddyKit ออกแบบมาสำหรับผู้เริ่มต้นไปจนถึงผู้เรียนขั้นสูง คุณสามารถเริ่มต้นที่นี่หรือเริ่มจากตัวแรกและเรียนด้วยความเร็วของคุณเอง นี่คือบทเรียนที่ 4 จากทั้งหมด 4 บทเรียน
บทเรียน “การดำเนินการอะตอมิกแบบกำหนดเองด้วย atomicCAS” ใช้เวลานานแค่ไหน
บทเรียน CoddyKit ส่วนใหญ่ใช้เวลาประมาณ 5–10 นาที แต่ละบทเรียนจึงสั้นและเป็นแบบโต้ตอบ คุณสามารถก้าวหน้าอย่างต่อเนื่องและกลับมาเรียนต่อจากตรงที่เพิ่งหยุดบนเว็บและแอปได้เลย
ฉันเขียนและรันโค้ดในบทเรียน CUDA Academy นี้ได้ไหม
ได้ บทเรียน CUDA Academy ทุกบทมีตัวแก้ไขโค้ดในตัว คุณจึงเขียนและรันโค้ดจริงได้เลยในเบราว์เซอร์ และได้รับข้อเสนอแนะจาก AI ในทันที — ไม่ต้องติดตั้งในเครื่องของคุณ
บทเรียนทั้งหมดในหลักสูตรนี้
- เงื่อนไขแข่งขันบน GPU
- atomicAdd และฟังก์ชันที่เกี่ยวข้อง
- สร้างฮิสโตแกรม
- การดำเนินการอะตอมิกแบบกำหนดเองด้วย atomicCAS