When passing from time step ito i +

When passing from time step ito i +1, half of the processors working on each of the currently processed consecutive chunksj, j −1, ..., j −lognare reassigned to the new chunkto be processed, indexed j +1, while the other half remains with the chunkthey started with and pass to a higher layer. More precisely, all the processors with indices ≥n, thatis, whose binary representation starts with1 (those in the bold rectangles in Fig.3), are assigned to the new chunk, while those with indices

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

เมื่อก้าวผ่านจากเวลา อิโตะฉัน 1 ครึ่งหนึ่งของตัวประมวลผลการทำงานในแต่ละกำลังประมวลผลติดต่อกัน chunksj เจ −1,..., j −lognare กำหนดให้ chunkto ใหม่ทำ ดัชนี j 1 ในขณะอื่น ๆ เหลือครึ่งกับ chunkthey เริ่มต้นด้วย และผ่านไปชั้นที่สูงกว่า ได้แม่นยำมาก ตัวประมวลผลกับดัชนี ≥n, thatis แสดงไบนารีที่เริ่ม with1 (ผู้ที่อยู่ในสี่เหลี่ยมหนาใน Fig.3), กำหนดให้กับกลุ่มใหม่ ในขณะที่ผู้ที่มีดัชนี < nremain กับกลุ่มของพวกเขาก่อนหน้านี้ Toget สอดคล้องกันการกำหนดหมายเลข การแปลงต่อไปนี้จะใช้กับแต่ละดัชนีที่เปลี่ยนระหว่างเวลาขั้นตอน: เวลา indexBat ฉัน 1is ที่ได้รับจาก timeiby indexAat ใช้กะแบบหมุนเวียน โดยบิตที่หนึ่งด้านการแสดงไบนารี โปรดสังเกตว่า นี้เป็น bijection เป็น sothat เริ่ม ด้วยทุกหมายเลข between1 และ 2n −1, weagain รับเหมือนตั้งหลังการเปลี่ยนแปลงในองค์ประกอบทั้งหมดของชุดเริ่มต้น ตัวอย่าง ถ้า A = 11001 = 25then B = 10011 = 19 และ A = 01010 = 10then B = 10100 = 20 คำ inother

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

เมื่อผ่านจากขั้นตอนนี้ให้เวลาฉัน 1 ครึ่งหนึ่งของการประมวลผลการทำงานในแต่ละ chunksj ติดต่อกันดำเนินการในขณะนี้เจ -1, ... , J -lognare พระราชเสาวนีย์ให้ chunkto ใหม่จะประมวลผลการจัดทำดัชนีเจ +1 ในขณะที่ อีกครึ่งหนึ่งยังคงอยู่กับ chunkthey เริ่มต้นด้วยและส่งผ่านไปยังชั้นที่สูงขึ้น อย่างแม่นยำมากขึ้น, การประมวลผลทั้งหมดที่มีดัชนี≥n, thatis ซึ่งเป็นตัวแทนเริ่ม with1 (ผู้ที่อยู่ในรูปสี่เหลี่ยมตัวหนาในรูปที่ 3) ได้รับมอบหมายให้ก้อนใหม่ไบนารีในขณะที่ผู้ที่มีดัชนี

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

เมื่อผ่านจากขั้นตอนนี้ผม 1 , ครึ่งหนึ่งของโปรเซสเซอร์ที่ทำงานในแต่ละปัจจุบันดำเนินการติดต่อกัน chunksj J − 1 , − lognare J . . . . . . . ไป chunkto ใหม่ถูกประมวลผลดัชนี J 1 ในขณะที่อีกครึ่งยังคงอยู่กับ chunkthey เริ่มต้นและส่งผ่านไปยังชั้นสูง อย่างแม่นยำมากขึ้น , โปรเซสเซอร์ที่มีการทำดัชนี≥ nไบนารีเป็นตัวแทนของใคร เริ่ม with1 ( ผู้ที่อยู่ในสี่เหลี่ยมหนา fig.3 ) มอบหมายให้ก้อนใหม่ ในขณะที่ผู้ที่มีดัชนี < nremain กับอันก่อนหน้านี้ของพวกเขา ให้สอดคล้องกับการเปลี่ยนแปลงตามหมายเลขที่ใช้กับแต่ละดัชนีที่เปลี่ยนแปลงระหว่างขั้นตอนเวลา :การ indexbat เวลาผม 1is ได้รับจาก indexaat timeiby ใช้กะวงกลมหนึ่งบิตซ้ายแทนเลขฐานสอง หมายเหตุนี้เป็นฟังก์ชันหนึ่งต่อหนึ่งทั่วถึงทำให้เริ่มต้นด้วยตัวเลขและ between1 2n − 1 , weagain ได้รับชุดเดียวกันหลังการเปลี่ยนแปลงในองค์ประกอบทั้งหมดของการตั้งค่าเริ่มต้น ตัวอย่างเช่น ถ้า 11001 = = 25then B = 10011 = 19 , และถ้า 01010 = = 10then B = 10 , 100 = 20โดยคำ