In summary, we have a single upper-

In summary, we have a single upper-level intersection and multiple lower-level intersections. The upper-level inter- section could be executed based on the scalar merge (c.f. Section 2.2) or also using an intersection based on STTNI. However, an important observation is that in most cases the upper-level intersection is responsible only for a small fraction of the execution time of the complete intersection process. In general, the fraction of upper-level and lower- level execution time depends on the average cardinality of the subsets. Roughly speaking, the higher the cardinality of the subsets, the more of the execution time is spend for the intersection of the subsets. For this reason, we use a scalar algorithm for the upper-level intersection and our 16- bit parallel algorithm for the lower-level intersections.

ผลลัพธ์ (ไทย) 1:

ในสรุป เราได้แยกบนระดับเดียวและหลายระดับที่ตัดกัน ระดับบนอินเตอร์ส่วนสามารถดำเนินตามเวียนสเกลา (c.f. 2.2 ส่วน) หรือยังใช้สี่แยกตาม STTNI อย่างไรก็ตาม การสังเกตสำคัญเป็นใหญ่ แยกระดับบนชอบเพียงส่วนเล็ก ๆ ของเวลาปฏิบัติการของการแยกสมบูรณ์ ทั่วไป เศษของเวลาปฏิบัติการ ระดับบน และ ระดับล่างขึ้นอยู่กับจำนวนนับเฉลี่ยของการย่อย พูดหยาบ ๆ สูงจำนวนนับของชุดย่อย เพิ่มเติมเวลาการดำเนินการจะใช้สำหรับของที่ย่อย ด้วยเหตุนี้ เราใช้อัลกอริทึมสเกลาสำหรับแยกระดับบนและของเรา 16 บิตขนานอัลกอริทึมสำหรับแยกระดับ

ผลลัพธ์ (ไทย) 2:

โดยสรุปเราต้องแยกระดับบนเดียวและแยกระดับล่างหลาย ส่วนระหว่างระดับบนจะได้รับการดำเนินการขึ้นอยู่กับการรวมสเกลาร์ (CF มาตรา 2.2) หรือยังมีการใช้แยกตาม STTNI อย่างไรก็ตามข้อสังเกตที่สำคัญคือว่าในกรณีส่วนใหญ่แยกระดับบนเป็นผู้รับผิดชอบเพียงส่วนเล็ก ๆ ของเวลาดำเนินการของกระบวนการแยกที่สมบูรณ์ โดยทั่วไปส่วนของบนระดับและเวลาปฏิบัติการระดับล่างขึ้นอยู่กับภาวะเชิงการนับค่าเฉลี่ยของส่วนย่อย ประมาณพูดที่สูงกว่า cardinality ของส่วนย่อยที่มากขึ้นเวลาการดำเนินการที่ใช้สำหรับแยกย่อย ด้วยเหตุนี้เราจะใช้ขั้นตอนวิธีการสเกลาร์สำหรับสี่แยกระดับบนและ 16 บิตอัลกอริทึมแบบขนานของเราสำหรับการแยกระดับล่าง

ผลลัพธ์ (ไทย) 3:

สรุปแล้ว เราต้องแยกเดี่ยวระดับบนและระดับล่างหลายทางแยก ระดับบนอินเตอร์ - ส่วนอาจถูกประหารตามสเกลาผสาน ( ซี. เอฟ ส่วน 2.2 ) หรือใช้แยกตาม sttni . อย่างไรก็ตามเป็นข้อสังเกตที่สำคัญคือในกรณีส่วนใหญ่แยกชั้นบนมีหน้าที่เพียงเศษเล็ก ๆของการดำเนินการของกระบวนการแยกสมบูรณ์ โดยทั่วไป ส่วนระดับบนและล่าง - เวลาปฏิบัติการระดับขึ้นอยู่กับภาวะเชิงการนับของเซตย่อยเฉลี่ย . ประมาณพูด ยิ่งภาวะเชิงการนับของข้อมูลเพิ่มเติมของการเวลาใช้จุดตัดของย่อย . สำหรับเหตุผลนี้ เราใช้ขั้นตอนวิธีการหาค่าสเกลาร์ระดับบนจุดตัดและ 16 - บิตขนานขั้นตอนวิธีสำหรับระดับล่างสูง