AbstractSort can be speeded up on p

Abstract
Sort can be speeded up on parallel computers by dividing
and computing data individually in parallel. Merge sort
can be parallelized, however, the conventional algorithm
implemented on distributed memory computers has poor
performance due to the successive reduction of the number
of active (non-idling) processors by a half, up to one in
the last merging stage. This paper presents load-balanced
parallel merge sort algorithm where all processors participate
in merging throughout the computation. Data are
evenly distributed to all processors, and every processor
is forced to work in merging phase. Significant enhancement
of the performance has been achieved. Our analysis
shows the upper bound of the speedup of the merge time as
(P

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

จัดเรียงนามธรรมสามารถ speeded up ในคอมพิวเตอร์แบบขนานโดยการหาร
และคำนวณข้อมูลเป็นรายบุคคลในแบบคู่ขนาน รวมการจัดเรียง
สามารถ parallelized แต่ขั้นตอนวิธีการแบบเดิม
ดำเนินการเกี่ยวกับการจัดจำหน่ายเครื่องคอมพิวเตอร์หน่วยความจำมีประสิทธิภาพการทำงานที่ดี
เนื่องจากการลดลงต่อเนื่องของจำนวน
ของการใช้งาน (ไม่เดินเบา) ประมวลผลโดยครึ่งถึงหนึ่งใน
ที่ผ่านมา รวมขั้นตอนกระดาษนี้นำเสนอขั้นตอนวิธีการจัดเรียงผสานสมดุล
ขนานที่ประมวลผลทั้งหมดมีส่วนร่วมในการรวม
ตลอดทั้งการคำนวณ ข้อมูลจะถูก
กระจายการประมวลผลทั้งหมดและทุกหน่วยประมวลผล
ถูกบังคับให้ทำงานในขั้นตอนการผสม การเพิ่มประสิทธิภาพอย่างมีนัยสำคัญ
ของประสิทธิภาพที่ได้รับการประสบความสำเร็จ การวิเคราะห์ของเราแสดงให้เห็น
ขีด จำกัด ของการเร่งความเร็วของเวลาการผสานเป็น
(P