การแบ่งงานเป็นชิ้น

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

ชิ้นงานแต่ละชิ้นเป็นเพียงช่วงดัชนีที่ต่อเนื่องกัน เช่น 0 ถึง 99 หรือ 100 ถึง 199 ผู้ปฏิบัติงานหนึ่งคนจะรับผิดชอบช่วงย่อยหนึ่งช่วง

ตัวเลือกที่ใช้กันทั่วไปคือหนึ่งชิ้นงานต่อหนึ่งแกน คุณขอจำนวนดังกล่าวจากเครื่องด้วย num_physical_cores

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

ภายในฟังก์ชันงาน ดัชนีของชิ้นงานจะบอกว่าควรเริ่มต้นที่ใด ให้คูณดัชนีนั้นด้วยขนาดของชิ้นงาน

ชิ้นงานสุดท้ายอาจเลยข้อมูลไปได้ ดังนั้นให้จำกัดจุดสิ้นสุดของชิ้นงานด้วย min ให้เท่ากับความยาวทั้งหมด เพื่อให้อยู่ภายในขอบเขต

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

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

ชิ้นงานที่มีขนาดเท่ากันจะทำให้ทุกแกนมีงานเท่า ๆ กัน หากชิ้นงานหนึ่งใหญ่กว่ามาก ผู้ปฏิบัติงานนั้นจะเสร็จช้า

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

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

คุณแบ่งช่วงเป็นชิ้นงานที่สมดุล จำกัดจุดสิ้นสุดแต่ละชิ้นด้วย min วนลูปภายในชิ้นงาน และเรียกการทำงานแบบขนานตามจำนวนชิ้นงานเพื่อกระจายภาระอย่างสม่ำเสมอ 🚀