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, that is, whose binary representation starts with 1 (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 กล่าวคือ แสดงไบนารีซึ่งเริ่มต้น ด้วย 1 (ผู้ที่อยู่ในสี่เหลี่ยมหนาใน Fig.3), กำหนดให้กับกลุ่มใหม่ ในขณะที่ผู้ที่มีดัชนี < n ยังคงอยู่กับกลุ่มของพวกเขาก่อนหน้านี้ จะได้รับการกำหนดหมายเลขที่สอดคล้องกัน การแปลงต่อไปนี้จะใช้กับดัชนีที่เปลี่ยนระหว่างเวลาขั้นตอนแต่ละ: ดัชนี B เวลา 1 คือรับจากดัชนี A เวลาฉัน โดยใช้กะแบบหมุนเวียน โดยบิตที่หนึ่งด้านการแสดงไบนารี ทราบว่า นี้เป็น bijection เพื่อให้เริ่มต้น ด้วยตัวเลขทั้งหมดระหว่าง 1 และ 2n −1 เราอีกดูเหมือนตั้งหลังการเปลี่ยนแปลงในองค์ประกอบทั้งหมดของชุดเริ่มต้น ตัวอย่าง ถ้า A = B แล้ว 11001 = 25 = 10011 = 19 และถ้า A = B แล้ว 01010 = 10 = 10100 = 20 ในคำอื่น ๆ

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

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

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

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