Let us this time index the 2n −1 processors by the integers from 1 to 2n −1, where we assume that n is a power of 2, say n =2d, and consider the (left 0-padded) (d +1)-bit standard binary representation of these indices. For example, for d =4, the indices are 00001, 00010, ..., 11110 and 11111. The processors are partitioned as follows: the n processors assigned to chunk j are those with odd indices (in other words, those with indices equal to 1 modulo 2), the n/2 processors assigned to chunk j −1 are those with indices ending in 10 (in other words, those with indices equal to 2 modulo 4), and in general, the n/2r processors assigned to chunk j −r are those with indices ending in 10 ···0(1 followed by r zeros, in other words, those with indices equal to 2r modulo 2r+1). These blocks of processors can be seen in the upper part of Fig.3, where they are ordered, within each column, lexicographically. The fixed suffixes for each block, 1, 10, 100, etc., are boxed for emphasis.
เราขณะนี้ดัชนีโปรเซสเซอร์ −1 2n โดยจำนวนเต็มจาก 1 ถึง 2n −1 ซึ่งเราสมมติ n ที่เป็นกำลังของทราย 2, n = 2d และพิจารณา (ซ้ายเบาะ 0) (d 1) -บิตมาตรฐานแสดงไบนารีของดัชนีเหล่านี้ ตัวอย่าง สำหรับ d = 4 ดัชนีเป็น 00001, 00010,..., 11110 และ 11111 โปรเซสเซอร์ที่จะแบ่งพาร์ติชันดังนี้: โปรเซสเซอร์ n ที่กำหนดให้กับกลุ่มเจคือดัชนีคี่ (ในคำอื่น ๆ ผู้ที่ มีดัชนีเท่ากับ 1 modulo 2), โปรเซสเซอร์ n/2 ที่กำหนดให้กับกลุ่มเจ −1 มีผู้ที่ มีดัชนีที่สิ้นสุดใน 10 (ในคำอื่น ๆ ผู้ที่ มีดัชนีเท่ากับ 2 modulo 4), และทั่วไป โปรเซสเซอร์ n/2r ที่กำหนดให้กับกลุ่มเจ −r เป็นผู้ที่ มีดัชนีที่สิ้นสุดใน··· 100 (1 แล้วตาม ด้วย r ศูนย์ กล่าว ผู้ที่ มีดัชนีเท่ากับ 2r modulo 2r 1) บล็อกของโปรเซสเซอร์เหล่านี้สามารถเห็นได้ในส่วนบนของ Fig.3 ที่พวกเขาจะสั่ง ในแต่ละคอลัมน์ lexicographically ส่วนต่อท้ายที่ถาวรสำหรับแต่ละบล็อค 1, 10, 100 ฯลฯ กล่องกล่องสำหรับเน้นการ
การแปล กรุณารอสักครู่..
![](//thimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)
ขอให้เราเวลานี้ดัชนี 2n -1 ประมวลผลโดยจำนวนเต็มตั้งแต่ 1 ถึง 2n -1 ที่เราคิดว่า n คือพลังของ 2 พูด n = 2d และพิจารณา (ซ้าย 0-เบาะ) (ง 1) -Bit แทน binary มาตรฐานของดัชนีเหล่านี้ ตัวอย่างเช่นสำหรับ d = 4, ดัชนีมี 00001, 00010, ... , 11110 และ 11111. ประมวลผลที่มีการแบ่งพาร์ติชันดังนี้โปรเซสเซอร์ n มอบหมายให้ก้อนเจเป็นผู้ที่มีดัชนีแปลก (ในคำอื่น ๆ ผู้ที่มีดัชนี เท่ากับ 1 โมดูโล 2), n / 2 โปรเซสเซอร์ได้รับมอบหมายให้ก้อนเจ -1 เป็นผู้ที่มีดัชนีสิ้นสุดใน 10 (ในคำอื่น ๆ ผู้ที่มีดัชนีเท่ากับ 2 แบบโมดูโล 4) และโดยทั่วไปโปรเซสเซอร์ n / 2r ที่ได้รับมอบหมาย กับก้อนเจ -r เป็นผู้ที่มีดัชนีสิ้นสุดใน 10 ··· 0 (1 ตามด้วยศูนย์ R ในคำอื่น ๆ , ผู้ที่มีดัชนีเท่ากับ 2R โมดูโล 2r + 1) บล็อกเหล่านี้ในการประมวลผลสามารถเห็นได้ในส่วนบนของรูปที่ 3 ที่พวกเขาจะได้รับคำสั่งภายในแต่ละคอลัมน์ lexicographically ต่อท้ายคงที่สำหรับแต่ละบล็อก, 1, 10, 100, ฯลฯ เป็นชนิดบรรจุกล่องเพื่อเน้น
การแปล กรุณารอสักครู่..
![](//thimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)
ให้เราตอนนี้ดัชนี 2n − 1 ) ของจำนวนเต็มตั้งแต่ 1 ถึง 2n − 1 , ที่เราสมมติว่าเป็นอำนาจของ 2 ว่า n = 2 , และพิจารณา ( ซ้าย 0-padded ) ( D ) - บิตมาตรฐานไบนารีเป็นตัวแทนของดัชนีเหล่านี้ ตัวอย่างเช่น D = 4 , ดัชนี 00001 00010 , , , และ . . . . . . . จังหวัด : 11111 . โปรเซสเซอร์จะแบ่งได้ดังนี้n ) มอบหมายให้ก้อน J เป็นผู้ที่มีดัชนีคี่ ( พูดง่ายๆก็คือ ผู้ที่มีค่าดัชนีเท่ากับ 1 มอดุโล 2 ) , n / 2 โปรเซสเซอร์ มอบหมายให้ก้อน J − 1 เป็นผู้ที่มีดัชนีสิ้นสุดใน 10 ( ในคำอื่น ๆที่มีค่าดัชนีเท่ากับ 2 โมดูโล่ 4 ) , และทั่วไป N / 2R ) เป็นกลุ่มก้อน ; − R เป็นผู้ที่มีดัชนีจบใน 10 ··· 1 ตามด้วยเลขศูนย์ ( 0 r , ในคำอื่น ๆผู้ที่มีค่าดัชนีเท่ากับ 2R มอดุโล 2R 1 ) บล็อกของโปรเซสเซอร์เหล่านี้สามารถเห็นได้ในส่วนบนของ fig.3 ที่พวกเขาสั่ง ในแต่ละคอลัมน์ lexicographically . ปัจจัยคงที่สำหรับแต่ละบล็อก , 1 , 10 , 100 , ฯลฯ เป็นชนิดบรรจุกล่องสำหรับการเน้น
การแปล กรุณารอสักครู่..
![](//thimg.ilovetranslation.com/pic/loading_3.gif?v=b9814dd30c1d7c59_8619)