bitmaps in parallel over the rows a

bitmaps in parallel over the rows and columns of the adjacency matrix. The reduction on each row is implemented by sending mes-sages to downstream neighbors and executing the necessary bit computation before re-injecting the message into the network to-wards the next stage of the wavefront algorithm. The wavefront algorithm performs a bit-level parallel prefix over a large bitmap. The same algorithm can also be executed entirely in the network by mapping the 2D logical decomposition into the DCR registers of the torus network. The logical grid to torus mapping can be easily determined in a way that each logical link is uniquely mapped onto a physical link between neighboring nodes.

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

บิตแมปในขนานผ่านแถวและคอลัมน์ของเมทริกซ์ adjacency การลดลงในแต่ละแถวจะดำเนินการ โดยดำเนินการคำนวณบิตที่จำเป็นก่อนการฉีดข้อความจากเครือข่ายการเขตการปกครองของอัลกอริทึมหน้าคลื่น และส่ง mes ทโฮเพื่อนบ้านปลายน้ำ อัลกอริทึมหน้าคลื่นดำเนินการระดับบิตขนาน prefix กว่าบิตแมปขนาดใหญ่ อัลกอริทึมเดียวกันยังสามารถดำเนินการทั้งหมดในเครือข่าย โดยการแม็ปการ 2D ตรรกะเน่าลงทะเบียน DCR ของเครือข่ายทอรัส ตารางตรรกะเพื่อแม็ปทอรัสสามารถกำหนดได้ง่าย ๆ ในทางที่ว่า เชื่อมโยงทางตรรกะแต่ละเฉพาะแมปไปยังการเชื่อมโยงทางกายภาพระหว่างโหนดที่ใกล้เคียง

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

บิตแมปในแบบคู่ขนานเหนือแถวและคอลัมน์ของเมทริกซ์ถ้อยคำ การลดลงในแต่ละแถวจะดำเนินการโดยการส่ง MES-ปราชญ์กับเพื่อนบ้านปลายน้ำและการดำเนินการคำนวณบิตที่จำเป็นก่อน re-ฉีดข้อความลงในเครือข่ายไปยังหอผู้ป่วยขั้นต่อไปของอัลกอริทึมคลื่น ขั้นตอนวิธีการดำเนินการ Wavefront บิตระดับขนานก่อน Fi x มากกว่าบิตแมปที่มีขนาดใหญ่ อัลกอริทึมเดียวกันยังสามารถดำเนินการได้ทั้งหมดในเครือข่ายโดยการทำแผนที่การสลายตัวตรรกะ 2D เป็นรีจิส DCR เครือข่ายพรู ตารางตรรกะที่จะทำแผนที่พรูสามารถกำหนดได้อย่างง่ายดายในลักษณะที่เชื่อมโยงแต่ละตรรกะถูกแมปไม่ซ้ำกันบนการเชื่อมโยงทางกายภาพระหว่างโหนดข้างเคียง

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

บิตแมปในแบบคู่ขนานผ่านแถวและคอลัมน์ของถ้อยคำเมทริกซ์ การลดลงในแต่ละแถวจะดำเนินการได้โดยการส่ง mes ปราชญ์เพื่อนบ้านปลายน้ำและประมวลผลการคำนวณบิตที่จำเป็นก่อนที่จะฉีดสารเข้าไปในเครือข่ายที่จะใช้ขั้นตอนต่อไปของคลื่นขั้นตอนวิธี ขั้นตอนวิธีการในระดับคลื่นบิตขนานก่อนจึง X มากกว่าบิตแมปขนาดใหญ่ ขั้นตอนวิธีการเดียวกันยังสามารถดำเนินการทั้งหมดในเครือข่ายโดยการทำแผนที่ 2D ตรรกะการสลายตัวใน DCR รีจิสเตอร์ของเครือข่ายพรู . ตารางตรรกะแผนที่ทอรัสสามารถตัดสินใจในทางที่เป็นเอกลักษณ์ของแต่ละตรรกะแมปไปยังลิงค์เชื่อมโยงทางกายภาพระหว่างโหนดเพื่อนบ้าน