That is, only 111 processors are wo

That is, only 111 processors are working at time step i for i < log n, but after the initial log n − 1 time steps, all the 2n − 1 processors will be working. Fig. 1 is the scenario for the initial steps. Following that, for j = 1, 2,... , at time step j + log n, one processor will perform layer log n of chunk j − log n, two processors will perform layer log n − 1 of chunk j − log n + 1, four processors will perform layer log n − 2 of chunk j − log n + 2,...,n/2 processors will perform layer 1 of chunk j − 1, and n processors will perform layer 0 of chunk j. This can be summarized by:

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

คือ 111 เท่าหน่วยประมวลผลทำงานที่เวลาขั้นตอน i หา < ล็อก n แต่หลังจากการล็อกเริ่มต้น n − 1 ครั้งขั้นตอน ทั้งหมด 2n − 1 จะทำงานประมวลผล Fig. 1 เป็นสถานการณ์จำลองสำหรับขั้นตอนเริ่มต้น ต่อว่า สำหรับ j = 1, 2,..., เวลาที่จะดำเนินการขั้นตอน j ล็อก n ตัวประมวลผลหนึ่งชั้น n ล็อกของกลุ่มเจ−ล็อก n ตัวประมวลผลสองจะทำชั้นล็อก n − 1 ของกลุ่มเจ−ล็อก n 1 สี่โปรเซสเซอร์จะทำชั้นล็อก n − 2 ของกลุ่มเจ−ล็อก n 2,..., n/2 โปรเซสเซอร์จะทำชั้น 1 ของกลุ่มเจ− 1 และ n โปรเซสเซอร์จะทำชั้น 0 ของกลุ่ม j ซึ่งสามารถสรุปโดย:

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

นั่นคือเพียง 111 หน่วยประมวลผลกำลังทำงานในขั้นตอน i เวลาสำหรับฉัน <log n แต่หลังจากที่เริ่มต้นการเข้าสู่ระบบ n - 1 ขั้นตอนเวลาทั้งหมด 2n - 1 หน่วยประมวลผลจะทำงาน รูปที่ 1 เป็นสถานการณ์สำหรับขั้นตอนแรก ต่อไปว่าสำหรับ J = 1, 2, ... ในเวลา j ขั้นตอน + บันทึก n หนึ่งหน่วยประมวลผลจะดำเนินการชั้น n บันทึกก้อนเจ - log n สองหน่วยประมวลผลจะดำเนินการบันทึกชั้น n - 1 จากก้อนเจ - เข้าสู่ระบบ n + 1, สี่หน่วยประมวลผลจะดำเนินการบันทึกชั้น n - 2 จากก้อนเจ - log n + 2, ... , n / 2 หน่วยประมวลผลจะดำเนินการชั้น 1 ของก้อนเจ - 1, และ n จะดำเนินการประมวลผลชั้น 0 ของก้อนเจ . นี้สามารถสรุปได้โดย:

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

นั่นคือเพียง 111 หน่วยประมวลผลทำงานที่ขั้นตอนที่เวลาผมสำหรับผม < log n แต่หลังจากเข้าสู่ระบบเริ่มต้น n − 1 เวลา ขั้นตอนทั้งหมด 2n − 1 ) จะทำงาน รูปที่ 1 คือ ฉากในขั้นตอนเริ่มต้น ต่อไปนี้ , j = 1 , 2 , . . . ในเวลาที่ก้าวเข้าสู่ระบบ N J , การประมวลผลจะดำเนินการล็อกเลเยอร์ของเข้าสู่ระบบท่อ J n − 2 โปรเซสเซอร์จะแสดง log n − 1 ชั้นของเข้าสู่ระบบท่อ J n − 1สี่โปรเซสเซอร์จะแสดง log n − 2 ชั้นของท่อ J − log N 2 , . . . , n / 2 ชั้น 1 ของโปรเซสเซอร์จะแสดงก้อน J − 1 และ n ) จะแสดงชั้น 0 ของอันเจ นี้สามารถสรุปได้โดย :