จัดการไทล์ริมขอบ

อาร์เรย์จริงแทบไม่เคยแบ่งเป็นไทล์ได้ลงตัวไทล์สุดท้ายที่แต่ละขอบอาจเลยจุดสิ้นสุดของข้อมูล

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

วิธีแก้ที่ง่ายที่สุดคือใช้เงื่อนไขif (gid < n) เพื่อให้เธรดที่เลยจุดสิ้นสุดข้ามการโหลดและไม่ทำงานที่เป็นอันตราย

ที่จุดเริ่มต้นของอาร์เรย์ ฮาโลด้านซ้ายจะชี้ไปก่อนดัชนีศูนย์ ตรงนั้นไม่มีเพื่อนบ้านจริง ดังนั้นคุณต้องตัดสินใจว่าจะโหลดค่าใด

ทางเลือกหนึ่งที่ใช้กันทั่วไปคือการเติมศูนย์: ให้ถือว่าเพื่อนบ้านที่หายไปมีค่าเป็น 0 วิธีนี้เรียบง่ายและใช้ได้ดีกับการหาผลรวมและตัวกรองหลายชนิด

อีกทางเลือกคือตรึงดัชนีไว้ที่เซลล์ที่ถูกต้องซึ่งใกล้ที่สุด โดยใช้ค่าขอบซ้ำ วิธีนี้ช่วยป้องกันขอบมืดในภาพ

กฎสำหรับขอบที่เหมาะสมขึ้นอยู่กับคณิตศาสตร์ ให้เลือกศูนย์ ตรึง หรือวนรอบ เพื่อให้ผลลัพธ์บริเวณขอบตรงตามที่ปัญหาต้องการ

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

เธรดที่อยู่นอกข้อมูลยังต้องมาถึง __syncthreads ให้ใส่การตรวจสอบขอบเขตรอบการโหลด ไม่ใช่รอบจุดกั้น

ข้อผิดพลาดส่วนใหญ่ของการใช้ไทล์ซ่อนอยู่ที่ขอบเขต ให้ทดสอบขนาดที่ไม่ใช่พหุคูณของไทล์เสมอ เช่น n เท่ากับ 1000 และไทล์เท่ากับ 256

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

ไทล์บริเวณขอบต้องใช้การตรวจสอบขอบเขตและกฎสำหรับขอบ (ศูนย์ ตรึง หรือวนรอบ) เพื่อให้ขนาดอาร์เรย์ทุกขนาดยังคงถูกต้อง ทดสอบขอบให้ดี ✅