Comparison networks differ from RAM

Comparison networks differ from RAM’s
in two important aspects. First, they can only perform
comparisons. Second, unlike the RAM model in which
operations occur serially, that is, one after another,
operations in a comparison network may occur the same
time or “in parallel”.
A sorting network is a comparison network for which
the output sequence is monotonically increasing (that is,
b1
b2
…
bn) for every input sequence (Thomas et al.,
2003).

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

เครือข่ายเปรียบเทียบแตกต่างจากของ RAMในแง่มุมสำคัญสอง พวกเขาสามารถเพียงทำเปรียบเทียบ แตกต่างจากรุ่น RAM ที่สองการดำเนินงานเกิดขึ้น serially คือ หนึ่งการดำเนินงานในเครือข่ายเปรียบเทียบอาจเกิดขึ้นได้เหมือนกันเวลา หรือ "ควบคู่" กันเครือข่ายเรียงลำดับมีการเปรียบเทียบเครือข่ายที่เพิ่มผลผลิตลำดับ monotonically (นั่นคือb1 b2...พัน) สำหรับลำดับทุกอินพุต (Thomas et al.,2003)

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

เครือข่ายการเปรียบเทียบความแตกต่างจาก RAM ของ
ในสองด้านที่สำคัญ ครั้งแรกพวกเขาเท่านั้นที่สามารถดำเนิน
การเปรียบเทียบ ประการที่สองซึ่งแตกต่างจากรูปแบบแรมซึ่ง
การดำเนินงานที่เกิดขึ้นเป็นลำดับที่หนึ่งหลังจากที่อื่น,
การดำเนินงานในเครือข่ายการเปรียบเทียบอาจเกิดขึ้นเช่นเดียวกับ
เวลาหรือ "คู่ขนาน"
เครือข่ายการเรียงลำดับเป็นเครือข่ายการเปรียบเทียบที่
ลำดับการส่งออกจะเพิ่มขึ้นเรื่อย ๆ (นั่นคือ
b1? b2? ... ? พันล้านบาท) สำหรับการป้อนข้อมูลทุกลำดับ (โทมัส et al.,
2003)

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

เครือข่ายการเปรียบเทียบแตกต่างจากพระราม
ใน 2 ลักษณะที่สำคัญ อย่างแรก พวกเขาสามารถแสดงเฉพาะ
เปรียบเทียบ วินาที ซึ่งแตกต่างจากแรมแบบที่
การเกิดขึ้นเป็น นั่นคือ หนึ่งหลังจากที่อื่น
งานเปรียบเทียบเครือข่ายอาจเกิดขึ้นเวลาเดียวกัน

" ขนาน " เรียงลำดับการเครือข่ายเป็นเครือข่ายที่ออกก็คือฟังก์ชันเพิ่มทางเดียว

( นั่นคือ
B1 B2
. . . . . . .
BN ) สำหรับทุกข้อมูลลำดับ ( Thomas
et al . , 2003 )