only n/2i processors are used, each

only n/2i processors are used, each acting on two blocks evaluated in the previous step i − 1. Finally, in Step logn, only a single processor is used. While the overall work of all the processors together is not reduced relative to an equivalent sequential evaluation on a single processor, the total processing time, if one accounts only once for commands executed in parallel, is reduced from t = O(n) to t = O(logn). We call this the hierarchical method.

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

เฉพาะ n/2i โปรเซสเซอร์ใช้ แต่ละหน้าที่บล็อกสองประเมินในขั้นตอนก่อนหน้าฉัน− 1 สุดท้าย ในขั้น logn เฉพาะตัวประมวลผลเดียวกัน ในขณะที่การทำงานโดยรวมของโปรเซสเซอร์ทั้งหมดเข้าด้วยกันไม่ได้ลดลงเมื่อเทียบกับการเทียบเท่าลำดับประเมินการ เวลาการประมวลผลรวม ถ้าหนึ่งบัญชีเพียงครั้งเดียวสำหรับคำสั่งที่ดำเนินการควบคู่กัน ลดลงจาก t = O(n) t = O(logn) เราเรียกนี้วิธีการแบบลำดับชั้น

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

เพียง n / โปรเซสเซอร์ 2i มีการใช้กันกระทำการในสองช่วงตึกประเมินในขั้นตอนก่อนหน้าฉัน - 1 สุดท้ายในขั้นตอนที่ logn เพียงหน่วยประมวลผลเดียวที่ใช้ ในขณะที่การทำงานโดยรวมของตัวประมวลผลทั้งหมดเข้าด้วยกันไม่ได้ลดลงเมื่อเทียบกับการประเมินผลต่อเนื่องเทียบเท่ากับโปรเซสเซอร์เดียวเวลาในการประมวลผลทั้งหมดถ้าบัญชีหนึ่งเพียงครั้งเดียวสำหรับคำสั่งดำเนินการในแบบคู่ขนานจะลดลงจาก t = O (n) ไป t = O (logn) เราเรียกวิธีนี้วิธีการลำดับชั้น

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

เท่านั้น N / 2i โปรเซสเซอร์ ใช้ แต่ละคนแสดงในบล็อกสองการประเมินในขั้นตอนก่อนหน้าผม− 1 สุดท้ายในขั้นตอนพัฒนาเพียงเดียวประมวลผลที่ใช้ ขณะที่ภาพรวมการทำงานของโปรเซสเซอร์ทั้งหมดเข้าด้วยกันจะไม่ลดลงเมื่อเทียบกับเทียบเท่าแบบประเมินผลในโปรเซสเซอร์เดี่ยว , เวลาการประมวลผลทั้งหมดถ้าหนึ่งบัญชีเพียงครั้งเดียวสำหรับคำสั่งประหารกันลดลงจาก T = O ( n ) t = O ( ในยุคปัจจุบัน ) เราเรียกวิธีการลำดับชั้น .