following manner. When it is the tu

following manner. When it is the turn of a PE to broadcast its cost, it also broadcasts a signal (using one of the unused bits in the data bus) to indicate whether its status was modified during the previous iteration. The rest of the PEs receive and process this information during the next clock cycle. Thus, at the end of the iteration, each PE would be able to decide whether the status of any of the PEs was modified during the previous iteration. If the status of none of the PEs is modified, then the PE, which corresponds to
the source node, outputs a special value on the data bus to indicate to the host that the shortest-path computation has been completed. Thus, if the algorithm converges in m iterations, m + 1 iterations need to be performed as one extra iteration is required to detect the convergence.

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

ลักษณะต่อไปนี้ เมื่อมีการเปิดของ PE การกระจายต้นทุน มันยังกระจายสัญญาณ (ใช้หนึ่งบิตไม่ได้ใช้ในบัสข้อมูล) เพื่อบ่งชี้ว่า สถานะล่าสุดระหว่างคำซ้ำก่อนหน้า ส่วนเหลือของ PEs รับ และประมวลผลข้อมูลนี้ในระหว่างรอบนาฬิกาถัดไป ดังนั้น ที่สุดของการเกิดซ้ำ PE แต่ละจะสามารถตัดสินใจว่า สถานะการของ PEs ที่แก้ไขในระหว่างการเกิดซ้ำที่ก่อนหน้านี้ ถ้ามีการปรับเปลี่ยนสถานะของ PEs ไม่มี แล้ว PE ซึ่งตรงกับการโหนแหล่งที่มา แสดงผลค่าพิเศษบนบัสข้อมูลเพื่อบ่งชี้ไปยังโฮสต์ว่า การคำนวณเส้นทางที่สั้นที่สุดเสร็จ ดังนั้น ถ้าอัลกอริธึมในซ้ำ m, m + 1 ซ้ำได้ดำเนินการเป็นซ้ำเสริมหนึ่งจะต้องการตรวจสอบการบรรจบกัน

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

ลักษณะดังต่อไป เมื่อมีการเปิดของ PE ที่จะออกอากาศค่าใช้จ่ายของมันก็ยังออกอากาศสัญญาณ (โดยใช้หนึ่งในบิตที่ไม่ได้ใช้ในรถบัสข้อมูล) เพื่อบ่งชี้ว่าสถานะของการปรับเปลี่ยนในช่วงก่อนหน้านี้ซ้ำ ส่วนที่เหลือของ PEs ได้รับและประมวลผลข้อมูลนี้ระหว่างรอบนาฬิกาถัดไป ดังนั้นในตอนท้ายของการทำซ้ำแต่ละ PE จะสามารถตัดสินใจได้ว่าสถานะใด ๆ ของ PEs ที่ถูกแก้ไขระหว่างการย้ำก่อนหน้านี้ หากสถานะของไม่มี PEs มีการแก้ไขแล้ว PE ซึ่งสอดคล้องกับ
โหนดแหล่งผลผลิตมูลค่าพิเศษบนรถบัสข้อมูลที่บ่งชี้ไปยังเครื่องที่สั้นที่สุดการคำนวณเส้นทางได้เสร็จสมบูรณ์แล้ว ดังนั้นหากขั้นตอนวิธีการทำซ้ำในลู่เมตร m + 1 ทำซ้ำจะต้องมีการดำเนินการเป็นหนึ่งย้ำพิเศษเป็นสิ่งจำเป็นในการตรวจสอบคอนเวอร์เจนซ์

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

ตามลักษณะ เมื่อมีการเปิดของ PE ออกอากาศของต้นทุนแล้ว ยังถ่ายทอดสัญญาณ ( ใช้อย่างใดอย่างหนึ่งของบิตข้อมูลที่ไม่ได้ใช้ในรถ ) เพื่อบ่งชี้ว่า สถานะของการแก้ไขในช่วงก่อนหน้า ส่วนที่เหลือของเกมรับ และกระบวนการนี้ข้อมูลในระหว่างรอบเวลาถัดไป ดังนั้น ในตอนท้ายของการทำซ้ำแต่ละ PE จะสามารถตัดสินใจได้ว่า สถานะของใด ๆของเกมที่แก้ไขในรูปก่อนหน้า ถ้าสถานะของไม่มีของ PES ที่ดัดแปลงแล้ว PE ซึ่งตรงกับแหล่งโหนด ผลพิเศษค่าในข้อมูลรถบัสเพื่อบ่งชี้ไปยังโฮสต์ที่คำนวณเส้นทางที่สั้นที่สุด เสร็จสิ้น ดังนั้น ถ้าขั้นตอนวิธีในรอบรอบๆ M , M + 1 ต้องดำเนินการเป็นหนึ่งซ้ำต้องการตรวจบรรจบกัน .