ปัดจำนวนบล็อกขึ้น

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

การหารจำนวนเต็มจะปัดลง เมื่อมี 1000 รายการและ 256 เธรด n / threads จะได้เพียง 3 บล็อก ซึ่งครอบคลุมแค่ 768 องค์ประกอบ และ ทิ้งส่วนที่เหลือ

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

ให้บวกจำนวนเธรดลบหนึ่งก่อนหาร การเพิ่มเล็กน้อยนี้จะดันเศษที่เหลือขึ้นไปยังบล็อกเต็มถัดไปโดยไม่ต้องใช้เลขทศนิยม

หาก n หารลงตัว จำนวนเธรดลบหนึ่งที่เพิ่มเข้าไปจะน้อยเกินกว่าจะทำให้ผลหารเพิ่มขึ้น แต่หากมีเศษ จำนวนดังกล่าวจะดันผลลัพธ์เข้าไปยัง บล็อกถัดไป

สำหรับ 1000 รายการและ 256 เธรด: 1000 บวก 255 เท่ากับ 1255 หารด้วย 256 ได้ 4 คุณจึงได้ 4 บล็อกและครอบคลุมข้อมูลได้ครบถ้วน

สำหรับ 512 รายการและ 256 เธรด: 512 บวก 255 ได้ 767 หารด้วย 256 ได้ 2 จึงไม่มีบล็อกส่วนเกินที่ สูญเปล่า เมื่อหารลงตัว

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

คำนวณจำนวนบล็อก แล้วส่งค่าทั้งสองในวงเล็บสามเหลี่ยม เพื่อกระจายงานไปทั่วทั้ง กริด

การปัดขึ้นและการตรวจสอบ if (i < n) ทำงานร่วมกัน อย่างหนึ่งรับประกันความครอบคลุม อีกอย่างทำให้เธด ส่วนเกินปลอดภัย

หลายโครงการห่อส่วนนี้ไว้ในฟังก์ชันขนาดเล็ก เพื่อให้ตรรกะการปัดขึ้นอยู่ในที่เดียวและไม่ถูก พิมพ์ผิดอีก ✨

คุณได้เรียนรู้การกำหนดขนาดกริดด้วย (n + threads - 1) / threads เทคนิคการหารปัดขึ้นนี้ครอบคลุมสมาชิกทุกตัว แม้จำนวนจะหารไม่ลงตัว 🎯