AbstractBased on the current fiber

Abstract
Based on the current fiber optic technology, a new computational model, called a linear array with a reconfigurable pipelined
bus system (LARPBS), is proposed in this paper. A parallel quicksort algorithm is implemented on the model, and its time
complexity is analyzed. For a set of N numbers, the quicksort algorithm reported in this paper runs in O(log, N) average time
on a linear array with a reconfigurable pipelined bus system of size N. If the number of processors available is reduced to P,
where P < N, the algorithm runs in O((N/ P) log, N) average time and is still scalable. Besides proposing a new algorithm
on the model, some basic data movement operations involved in the algorithm are discussed. We believe that these operations
can be used to design other parallel algorithms on the same model. Future research in this area is also identified in this paper.

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

บทคัดย่อใช้ใยแก้วนำแสงเทคโนโลยีในปัจจุบัน คำนวณแบบใหม่ เรียกว่าแถวลำดับเชิงเส้นกับการ reconfigurable pipelinedรถระบบ (LARPBS) นำเสนอในเอกสารนี้ อัลกอริทึมแบบขนาน quicksort จะดำเนินการในรูปแบบ และเวลาเป็นวิเคราะห์ความซับซ้อน สำหรับชุดของตัวเลข N อัลกอริทึม quicksort ที่รายงานในเอกสารนี้ทำงานใน O (ล็อก N) เฉลี่ยเวลาในแถวลำดับเชิงเส้นด้วยระบบบัส reconfigurable pipelined ขนาด N. ถ้าหมายเลขของตัวประมวลผลที่ใช้จะลดลงเป็น Pที่ P < N อัลกอริทึมทำงานใน O ((N/ P) ล็อก N) เฉลี่ยเวลา และยังสามารถปรับ นอกจากการนำเสนอขั้นตอนวิธีการใหม่ข้อมูลพื้นฐานการเคลื่อนไหวดำเนินการบางอย่างเกี่ยวข้องกับอัลกอริทึมจะกล่าวถึงรูปแบบ เราเชื่อว่าการดำเนินการเหล่านี้สามารถใช้ในการออกแบบอื่น ๆ อัลกอริทึมแบบขนานในแบบเดียวกัน วิจัยในอนาคตบริเวณนี้จะระบุในเอกสารนี้

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

บทคัดย่อจากใยแก้วนำแสงเทคโนโลยีในปัจจุบันรูปแบบการคำนวณใหม่ที่เรียกว่าอาร์เรย์เชิงเส้นที่มี reconfigurable pipelined ระบบบัส (LARPBS) จะเสนอในบทความนี้ อัลกอริทึม quicksort ขนานจะดำเนินการในรูปแบบและเวลาที่ซับซ้อนมีการวิเคราะห์ สำหรับชุดของตัวเลขยังไม่มีข้อความที่ขั้นตอนวิธี quicksort รายงานในกระดาษนี้ทำงานใน O (log, N) เวลาเฉลี่ยบนอาร์เรย์เชิงเส้นที่มีreconfigurable pipelined ระบบบัสของเอ็นขนาดหากจำนวนตัวประมวลผลที่มีอยู่จะลดลงไป P, ที่ P <N, ขั้นตอนวิธีการทำงานใน O ((ยังไม่มีข้อความ / P) เข้าสู่ระบบ N) เวลาเฉลี่ยและยังคงสามารถปรับขนาดได้ นอกจากนี้ยังนำเสนอวิธีการใหม่ในรูปแบบการดำเนินงานบางส่วนเคลื่อนย้ายข้อมูลพื้นฐานที่เกี่ยวข้องในขั้นตอนวิธีที่จะกล่าวถึง เราเชื่อว่าการดำเนินการเหล่านี้สามารถนำมาใช้ในการออกแบบขั้นตอนวิธีการแบบคู่ขนานอื่น ๆ ในรูปแบบเดียวกัน การวิจัยในอนาคตในพื้นที่นี้จะถูกระบุในบทความนี้

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

นามธรรม
ตามกระแสเทคโนโลยีใยแก้วนำแสงเป็นรูปแบบการคำนวณใหม่ที่เรียกว่าอาร์เรย์เชิงเส้นกับ Reconfigurable pipelined
ระบบบัส ( larpbs ) คือ การนำเสนอในบทความนี้ ขั้นตอนวิธีแบบขนานใช้ควิกซอร์ตในรูปแบบและเวลา
ความซับซ้อนเป็นวิเคราะห์ สำหรับชุดของตัวเลขที่รายงานในกระดาษนี้วิ่งแบบควิกซอร์ตเป็น O ( log n )
เวลาเฉลี่ยในอาร์เรย์เชิงเส้นกับ Reconfigurable pipelined ระบบบัสขนาดได้ ถ้าจำนวนของหน่วยประมวลผลที่มีอยู่ลดลงไป P
ที่ P < N , วิธีทำงานใน O ( n log n / P ) โดยเวลาและยังปรับขนาดได้ . นอกจากเสนอ
ขั้นตอนวิธีการใหม่ในรูปแบบพื้นฐานที่เกี่ยวข้องในขั้นตอนการเคลื่อนย้ายข้อมูลได้ถูก เราเชื่อว่าการดำเนินงานเหล่านี้
สามารถใช้ในการออกแบบขั้นตอนวิธีแบบขนานอื่น ๆ ในรุ่นเดียวกัน การวิจัยในอนาคตในพื้นที่นี้ยังระบุในกระดาษนี้
.