each acting on two blocks evaluated

each acting on two blocks evaluated in the previous step, and in general in Step i, 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:

ทำหน้าที่แต่ละบล็อกสองประเมินในขั้นตอนก่อนหน้านี้ และโดยทั่วไป ในขั้นตอน i โปรเซสเซอร์เฉพาะ 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 ( ในยุคปัจจุบัน ) เราเรียกวิธีการลำดับชั้น .