Fig.2 summarizes this layout for th

Fig.2 summarizes this layout for the general case, after the initial steps. While in Fig.1, there is a separate drawing for each time step, all these drawings appear overlaid in Fig.2. More precisely, each column in Fig.2 corresponds to one of the chunks (indexed here j −4 to j +1), and the time steps are characterized by the shading, that is, rectangles with identical fill patterns represent sets of processors working simultaneously. The solid black rectangles represent the set of processors working in parallel at time j +log n: half of them on chunk j, a quarter on chunk j −1, etc. The solid grey rectangles are the working processors in the following step, at time j +log n +1.

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

Fig.2 สรุปเค้าโครงนี้สำหรับกรณีทั่วไป หลังจากขั้นตอนเริ่มต้น ในภาพ มีรูปวาดแยกต่างหากสำหรับแต่ละขั้นตอนของเวลา ภาพวาดเหล่านี้ทั้งหมดปรากฏใน Fig.2 overlaid ได้แม่นยำมาก แต่ละคอลัมน์ใน Fig.2 ตรงหนึ่งก้อน (ดัชนีที่นี่ −4 เจให้เจ 1), และขั้นตอนเวลามีลักษณะการแรเงา คือ สี่เหลี่ยม มีลวดลายเหมือนเติมแทนชุดของโปรเซสเซอร์ทำงานพร้อม ๆ กัน สี่เหลี่ยมสีดำทึบแทนชุดของโปรเซสเซอร์ที่ทำงานพร้อมกันในเวลาเจล็อก n:ครึ่งหนึ่งของพวกเขาในกลุ่ม j สี่ในกลุ่มเจ −1 ฯลฯ สี่เหลี่ยมสีเทาทึบมีตัวประมวลผลทำงานในขั้นตอนต่อไปนี้ ในเวลาเจล็อก n 1

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

รูปที่ 2 สรุปรูปแบบสำหรับกรณีทั่วไปนี้หลังจากที่ขั้นตอนแรก ขณะที่อยู่ในรูปที่ 1 จะมีการวาดภาพที่แยกต่างหากสำหรับแต่ละขั้นตอนเวลาภาพวาดเหล่านี้ทั้งหมดที่ปรากฏซ้อนทับในรูปที่ 2 อีกอย่างแม่นยำแต่ละคอลัมน์ในรูปที่ 2 สอดคล้องกับหนึ่งในชิ้น (การจัดทำดัชนีที่นี่เจ -4 ถึงเจ +1) และขั้นตอนเวลาที่มีความโดดเด่นโดยการแรเงาที่เป็นสี่เหลี่ยมที่มีรูปแบบการเติมที่เหมือนเป็นตัวแทนของชุดการประมวลผลการทำงาน ไปพร้อม ๆ กัน สี่เหลี่ยมสีดำเป็นตัวแทนของชุดของการประมวลผลการทำงานในแบบคู่ขนานในเวลาเจ + log N: ครึ่งหนึ่งของพวกเขาในก้อนเจไตรมาสที่ก้อนเจ -1 ฯลฯ สี่เหลี่ยมสีเทาเป็นของแข็งการประมวลผลการทำงานในขั้นตอนต่อไปที่ เวลาเจ + บันทึก n +1

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

fig.2 สรุปเค้าโครงนี้ สำหรับกรณีทั่วไป หลังจากขั้นตอนแรก ในขณะที่” มีแบบแยกต่างหากสำหรับแต่ละเวลา ขั้นตอน ภาพวาดเหล่านี้ปรากฏซ้อนทับใน fig.2 . มากขึ้นแน่นอน แต่ละคอลัมน์ใน fig.2 สอดคล้องกับหนึ่งในชิ้น ( ดัชนีที่นี่ J − 4 J 1 ) และเวลา ขั้นตอน มีลักษณะการแรเงา นั่นคือรูปสี่เหลี่ยมมีรูปแบบกรอกเหมือนกันแสดงชุดโปรเซสเซอร์ทำงานพร้อมกัน ของแข็งสีดำสี่เหลี่ยมผืนผ้าเป็นตัวแทนของชุดของโปรเซสเซอร์ทำงานในขนานที่ J เข้าสู่ระบบ : ครึ่งหนึ่งของพวกเขาบนก้อน 1 ก้อน เจเจ , − 1 , ฯลฯ ของแข็งสีเทารูปสี่เหลี่ยมเป็นโปรเซสเซอร์ทำงานในขั้นตอนต่อไปนี้ ที่ J log n 1