So far, we presented an parallel so

So far, we presented an parallel sorted-set intersection al- gorithm for 8-bit and 16-bit integer values. Since STTNI can only be applied on such integer values, we propose a hierarchical intersection approach that allows processing in- tegers of higher precision (> 16-bit). We make use of the fact that each integer value for a given domain D could be divided into h upper bits and 16 lower bits where h + 16 is the precision of the integer; e.g., h = 16 for 32-bit integer values. Using this, we can partition the set A into disjoint subsets A1,A2,...,Am where each subset Ai consists of in- teger values that share the same upper h bits. The set B is partitioned into B1,B2,...,Bn in the same way. Based on that, hierarchical intersection works as follows:

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

เพื่อห่างไกล เรานำเสนออัล-gorithm การแยกชุดเรียงขนานสำหรับค่าจำนวนเต็ม 8 บิต และ 16 บิต เนื่องจาก STTNI สามารถใช้ได้เช่นค่าเลขจำนวนเต็มเท่านั้น เราเสนอวิธีการแยกลำดับชั้นที่ช่วยให้ใน tegers การประมวลผลของความแม่นยำสูง (> 16 - บิต) เราใช้ของจริงที่แต่ละค่าจำนวนเต็มในโดเมนกำหนด D สามารถแบ่งออกเป็น h บนบิต และ 16 บิตล่าง h + 16 คือ ความแม่นยำของเลขจำนวนเต็ม เช่น h = 16 สำหรับค่าจำนวนเต็ม 32 บิต ใช้นี้ เราสามารถผนังชุด A เป็นตัวย่อย A1, A2,..., อยู่ที่แต่ละชุดย่อย Ai ประกอบด้วยค่าใน teger ที่บิต h บนเดียวกันได้ ชุด B ถูกแบ่งออกเป็น B1, B2,..., พันเดียว ตามที่ แยกลำดับงานเป็นดังนี้:

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

จนถึงตอนนี้เรานำเสนอจุดตัดแยกตั้งขนานอั gorithm 8 บิตและ 16 บิตค่าจำนวนเต็ม ตั้งแต่ STTNI สามารถนำมาใช้เฉพาะกับค่าจำนวนเต็มดังกล่าวเราได้นำเสนอวิธีการแยกลำดับชั้นที่ช่วยให้การประมวลผลทำา tegers ของความแม่นยำสูง (> 16 บิต) เราจะใช้ประโยชน์จากความจริงที่ว่าค่าจำนวนเต็มแต่ละโดเมน D ให้สามารถแบ่งออกเป็นบิตบนชั่วโมงและ 16 บิตที่ต่ำกว่าที่ h + 16 เป็นความแม่นยำของจำนวนเต็ม; เช่น h = 16 สำหรับค่าจำนวนเต็ม 32 บิต โดยใช้นี้เราสามารถแบ่งพาร์ติชันชุดเป็นส่วนย่อยเคล็ด A1, A2, ... , Am ที่แต่ละเซต Ai ประกอบด้วยค่า teger ข่าวสารที่ใช้ร่วมกันบนบิตชั่วโมงเดียวกัน ชุด B จะแบ่งออกเป็น B1, B2, ... พันล้านในทางเดียวกัน ขึ้นอยู่กับที่สี่แยกลำดับชั้นการทำงานดังต่อไปนี้

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

ดังนั้นไกล เรานำเสนอการขนานเรียงตั้งจุดตัด อัล - gorithm สำหรับ 8 บิต 16 บิตจำนวนเต็มและค่า ตั้งแต่ sttni สามารถใช้เป็นจำนวนเต็มค่า เรานำเสนอแนวคิดแยกลำดับชั้นที่ช่วยในการประมวลผล - ความแม่นยำสูง tegers ( 16 บิต )เราใช้ประโยชน์จากความจริงที่ว่าแต่ละค่าจำนวนเต็มให้โดเมน D แบ่งเป็นส่วนบนและล่าง ( 16 บิตบิตที่ H 16 คือ ความแม่นยำของจำนวนเต็ม เช่น H = 16 บิตเต็มค่า ใช้นี้ เราสามารถแบ่งการตั้งค่าออกเป็นส่วนย่อยยู่ A1 , A2 , . . . , น. ซึ่งแต่ละส่วนย่อย AI ประกอบด้วย - ค่าที่แบ่งปันบิตบน H เหมือนกัน ทีเกิล .ชุด B แบ่งเป็น B1 , B2 , . . . , โครงการในลักษณะเดียวกัน ขึ้นอยู่กับว่าชั้นทำงานดังนี้
สี่แยก