Problem: Top‐k problem is to select

Problem: Top‐k problem is to select k minimum or
maximum elements from a data collection.
Solution:
Step 1: Local sort. Divide the data collection into
small data partitions with equal size, then store and
sort them in the shared memory concurrently.
Step 2: Approximate top‐k queue. Form a data
collection using the heads of each sorted queues, then
a insertion sort is performed on it to pick out the
approximate top‐k queue.
Step 3: Global top‐k queue. Based on the
approximate top‐k queue, A, and k local sorted queues,
whose heads are in A and sorted according to their
heads, the exclusive property is applied to produce the
global top‐k queue.

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

ปัญหา: ปัญหา Top‐k คือการ เลือกอย่างน้อย k หรือ
องค์ประกอบสูงสุดจากคอลเลกชันข้อมูล.
โซลูชัน:
ขั้นตอนที่ 1: เรียง แบ่งเก็บข้อมูลลงใน
แล้วเก็บพาร์ทิชันข้อมูลขนาดเล็ก มีขนาดเท่า และ
เรียงในหน่วยความจำที่ใช้ร่วมกันพร้อม
2 ขั้นตอน: คิว top‐k โดยประมาณ แบบฟอร์มข้อมูล
ใช้หัวของแต่ละชุดเรียงคิว แล้ว
ดำเนินการเรียงลำดับแบบแทรกการล้วง
ประมาณคิว top‐k.
ขั้นตอนที่ 3: คิว top‐k ทั่วโลก ตาม
คิวประมาณ top‐k, A และ k ในเครื่องเรียงคิว,
หัวอยู่ใน A และเรียงลำดับตามการ
หัว คุณสมบัติพิเศษใช้ในการผลิต
top‐k โลกคิว

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

ปัญหา: ปัญหายอด k คือการเลือก k ขั้นต่ำหรือ
องค์ประกอบสูงสุดจากการเก็บรวบรวมข้อมูล
การแก้ไข:
ขั้นที่ 1: การจัดเรียงท้องถิ่น แบ่งการเก็บรวบรวมข้อมูลใน
พาร์ทิชันข้อมูลขนาดเล็กที่มีขนาดเท่ากันแล้วจัดเก็บและ
จัดเรียงพวกเขาในหน่วยความจำที่ใช้ร่วมกันพร้อมกัน
ขั้นที่ 2: ประมาณคิวบน k รูปแบบข้อมูลที่
เก็บรวบรวมโดยใช้หัวของแต่ละคิวเรียงลำดับจากนั้น
จัดเรียงแทรกจะดำเนินการกับมันที่จะเลือกออก
ประมาณบน k คิว
ขั้นที่ 3: โลกคิวบน k ขึ้นอยู่กับ
คิวบน k โดยประมาณและ k คิวเรียงตามท้องถิ่น
ที่มีอยู่ในหัวและจัดเรียงตามของพวกเขา
หัวทรัพย์สินเฉพาะถูกนำไปใช้ในการผลิต
คิวบน k ทั่วโลก

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

ปัญหา : ปัญหาคือการเลือกด้านบน‐ K K น้อยที่สุดหรือ
องค์ประกอบสูงสุดจากการเก็บข้อมูล โซลูชั่น :

ขั้นตอนที่ 1 : การจัดเรียงท้องถิ่น แบ่งการเก็บข้อมูลเป็นข้อมูลพาร์ทิชัน
ขนาดเล็กที่มีขนาดเท่ากัน แล้วจัดเก็บและจัดเรียงไว้ในหน่วยความจำที่ใช้ร่วมกัน

พร้อม ขั้นที่ 2 : โดยประมาณด้านบน‐ K คิว แบบฟอร์มการเก็บรวบรวมข้อมูล ใช้หัวของแต่ละคน

แล้วเรียงคิวการแทรกการจัดเรียงแสดงบนมันเลือกจากด้านบน‐ K

ประมาณคิว ขั้นตอนที่ 3 : ระดับโลกด้านบน‐ K คิว ตามด้านบน‐ K
โดยประมาณ คิว , และ K ท้องถิ่นเรียงคิว
ที่มีหัวอยู่ และเรียงตามหัว
, คุณสมบัติ พิเศษ ที่ใช้ผลิต
ระดับโลกด้านบน‐ K คิว