Each PE checks whether the index of

Each PE checks whether the index of the PE that transmitted the data is the same as that of the start node in its adjacency RAM location currently addressed. If so, it adds the weight of the corresponding link to the received cost and compares the result with its previously stored cost value. If the newly computed cost is lesser, the cost of the PE is updated. Also the index of the PE, which transmitted the data, is assigned as the predecessor node. The PEs receive the data transmitted by another PE after a latency of one clock cycle and hence n +1 clock cycles are required for each iteration instead of n. At the end of a sufficient number of iterations, the cost of the shortestpath from the source node to each node and the predecessor node in the path are stored in the PE corresponding to the node.

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

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

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

แต่ละตรวจสอบ PE ว่าดัชนีของ PE ที่ส่งข้อมูลที่เป็นเช่นเดียวกับที่ของโหนดเริ่มต้นในสถานที่ RAM ถ้อยคำของการแก้ไขในขณะนี้ ถ้าเป็นเช่นนั้นก็จะเพิ่มน้ำหนักของการเชื่อมโยงที่สอดคล้องกับค่าใช้จ่ายที่ได้รับและเปรียบเทียบผลที่ได้คุ้มค่ากับค่าใช้จ่ายที่เก็บไว้ก่อนหน้า หากค่าใช้จ่ายในการคำนวณใหม่เป็นเลสเบี้ยน, ค่าใช้จ่ายของ PE ที่มีการปรับปรุง นอกจากนี้ดัชนีของ PE ซึ่งส่งข้อมูลที่ได้รับมอบหมายเป็นโหนดบรรพบุรุษ PEs ได้รับข้อมูลที่ส่งโดย PE อีกครั้งหลังจากที่แฝงของวงจรนาฬิกาหนึ่งและด้วยเหตุนี้ n +1 รอบนาฬิกาที่จำเป็นสำหรับการทำซ้ำแทนแต่ละ N ในตอนท้ายของจำนวนที่เพียงพอของการทำซ้ำค่าใช้จ่ายของ shortestpath จากโหนดต้นทางไปยังแต่ละโหนดและโหนดบรรพบุรุษในเส้นทางที่ถูกเก็บไว้ใน PE ที่สอดคล้องกับโหนด

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

แต่ละ PE ตรวจสอบว่าดัชนีของ PE ที่ส่งข้อมูลเป็นเช่นเดียวกับที่ของโหนดเริ่มต้นในถ้อยคำ RAM ที่ตั้งในปัจจุบันให้ความสนใจ ถ้าเป็นเช่นนั้น ก็จะเพิ่มน้ำหนักของลิงค์ที่ได้รับค่าใช้จ่ายและเปรียบเทียบผลด้วยเก็บไว้ก่อนหน้านี้ต้นทุนค่า ถ้าเพิ่งคำนวณต้นทุนน้อยกว่า ต้นทุนของ PE คือ ปรับปรุง นอกจากนี้ ดัชนีของ PE ซึ่งส่งข้อมูลกำหนดเป็นบรรพบุรุษโหนด ส่วน PES ได้รับข้อมูลที่ส่งโดย PE อีกหลังจากแอบแฝงหนึ่งรอบนาฬิกาและนาฬิกาดังนั้น n + 1 รอบ จะต้องใช้สำหรับแต่ละการแทนได้ ในตอนท้ายของจำนวนที่เพียงพอของซ้ำ ต้นทุนของ shortestpath จากแหล่งโหนดแต่ละโหนดบรรพบุรุษโหนดในเส้นทางและจะถูกเก็บไว้ใน PE ที่สอดคล้องกับโหนด