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.2corresponds to one of the chunks (indexed here j −4to j +1), and the time steps are characterized by the shading, thatis, 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 +logn: half of them on chunkj, aquarter on chunkj −1, etc. The solid grey rectangles are the working processors in the following step, attime j +logn +1.

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

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

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

รูปที่ 2 สรุปรูปแบบสำหรับกรณีทั่วไปนี้หลังจากที่ขั้นตอนแรก ขณะที่อยู่ในรูปที่ 1 จะมีการวาดภาพที่แยกต่างหากสำหรับแต่ละขั้นตอนเวลาภาพวาดเหล่านี้ทั้งหมดที่ปรากฏซ้อนทับในรูปที่ 2 อีกอย่างแม่นยำแต่ละคอลัมน์ใน Fig.2corresponds ให้เป็นหนึ่งในชิ้น (การจัดทำดัชนีที่นี่เจเจ -4to +1) และขั้นตอนเวลาที่มีความโดดเด่นด้วยการแรเงา, thatis สี่เหลี่ยมที่มีรูปแบบการเติมที่เหมือนเป็นตัวแทนของชุดของตัวประมวลผลที่ทำงานพร้อมกัน สี่เหลี่ยมสีดำเป็นตัวแทนของชุดของการประมวลผลการทำงานในแบบคู่ขนานในเวลาเจ + logn: ครึ่งหนึ่งของพวกเขาใน chunkj, aquarter ใน chunkj -1 ฯลฯ สี่เหลี่ยมสีเทาเป็นของแข็งการประมวลผลการทำงานในขั้นตอนต่อไป attime เจ + + logn 1

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

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