การหลีกเลี่ยงภาวะแข่งขันข้อมูล

การแข่งขันของข้อมูลเกิดขึ้นเมื่อเธรดสองเธรดเข้าถึงหน่วยความจำเดียวกันพร้อมกัน และอย่างน้อยหนึ่งเธรดเขียนข้อมูล ผลลัพธ์จึงคาดเดาไม่ได้ ⚠️

ผู้ปฏิบัติงานหลายคนที่บวกค่าเข้าผลรวมร่วมกันจะขัดแย้งกัน การอัปเดตบางส่วนสูญหาย เพราะการเขียนทับซ้อนกันและแย่งเขียนค่ากัน

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

เธรดหลายเธรดสามารถอ่านอินพุตเดียวกันได้อย่างปลอดภัย ปัญหาจะเริ่มขึ้นเมื่อมีคนเขียนข้อมูลที่ผู้อื่นกำลังอ่านหรือเขียน

สำหรับการหาผลรวม ให้ผู้ปฏิบัติงานแต่ละคนมีช่องผลรวมย่อยของตนเอง แต่ละคนจะไม่ใช้ช่องเดียวกัน การบวกจึงยังปลอดภัย

เมื่อผู้ปฏิบัติงานทั้งหมดเสร็จแล้ว ให้บวกผลรวมย่อยเข้าด้วยกันในเธรดเดียว การลดรูปขั้นสุดท้ายนี้ไม่ต้องใช้การล็อก

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

ผู้ปฏิบัติงานอาจเสร็จในลำดับใดก็ได้ อย่าพึ่งพาว่าชิ้นงานหนึ่งจะทำงานก่อนอีกชิ้น เพราะการจัดตารางอาจเปลี่ยนแปลงได้

ความเป็นเจ้าของและความหมายเชิงค่าของ Mojo ทำให้การแชร์โดยไม่ตั้งใจเกิดได้ยากขึ้น แต่การทำให้ตรรกะแบบขนานถูกต้องยังคงเป็นหน้าที่ของคุณ

การแข่งขันของข้อมูลซ่อนอยู่เบื้องหลังจังหวะเวลา ดังนั้นให้เรียกใช้โค้ดแบบขนานหลายครั้ง แล้วเปรียบเทียบกับผลลัพธ์อ้างอิงแบบอนุกรม

การป้องกันที่ดีที่สุดคือการจัดวางข้อมูลให้การเขียนไม่ทับซ้อนกัน ป้องกันการแข่งขันด้วยการออกแบบ ไม่ใช่ค่อยแก้ภายหลัง

ผู้ปฏิบัติงานหลายคนต้องคำนวณผลรวมเดียวกันแบบขนาน

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