When passing from time step i to i

When passing from time step i to i +1, half of the processors working on each of the currently processed consecutive chunks j, j −1, ..., j −log n are reassigned to the new chunk to be processed, indexed j +1, while the other half remains with the chunk they 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 ครึ่งหนึ่งของตัวประมวลผลการทำงานในแต่ละก้อนในขณะประมวลผลติดต่อกัน j, j −1,..., n −log เจรับมอบหมายให้กลุ่มใหม่ที่จะประมวลผล j 1 ในขณะอื่น ๆ เหลือครึ่งหนึ่งกับกลุ่มที่พวกเขาเริ่มต้นด้วยการทำดัชนี และผ่านไปชั้นที่สูงกว่า ได้แม่นยำมาก ตัวประมวลผลกับดัชนี ≥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 ครึ่งหนึ่งของการประมวลผลการทำงานในแต่ละการประมวลผลในปัจจุบันชิ้นติดต่อกันเจเจ -1, ... , J -log n มีพระราชเสาวนีย์ให้ก้อนใหม่ที่จะประมวลผลการจัดทำดัชนีเจ 1 ในขณะที่อีกครึ่งหนึ่งยังคงมาพร้อมกับตัวพวกเขาเริ่มต้นด้วยและส่งผ่านไปยังชั้นที่สูงขึ้น อย่างแม่นยำมากขึ้น, การประมวลผลทั้งหมดที่มีดัชนี≥n, thatis ซึ่งเป็นตัวแทนเริ่ม with1 (ผู้ที่อยู่ในรูปสี่เหลี่ยมตัวหนาในรูปที่ 3) ได้รับมอบหมายให้ก้อนใหม่ไบนารีในขณะที่ผู้ที่มีดัชนี

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

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