A closer observation of the Bellman

A closer observation of the Bellman–Ford algorithm and our architectural scheme would reveal that the theoretical maximum level of parallelism in the algorithm has not been fully exploited. This is because all the PEs make use of a single shared bus such that it takes n clock cycles for all the n PEs to broadcast their cost during each iteration. A hypothetical interconnection topology where each PE has a dedicated bus to broadcast data would require just a single clock cycle for all the PEs to broadcast their cost. While such a topology is expensive and infeasible especially for large designs, it is worth exploring other feasible alternatives to the single-bus topology such that multiple PEs can transmit data simultaneously without causing bus contention problems. We believe that the performance of the proposed architecture can be further improved by adopting an interconnection topology that permits parallel data transfer among the PEs.

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

สังเกตที่ใกล้ชิดของอัลกอริทึมยาม – ฟอร์ดและชุดรูปแบบสถาปัตยกรรมเราจะเฉลยว่า ทฤษฎีระดับสูงสุดของ parallelism ในอัลกอริทึมได้ไม่ได้อย่างเต็มประโยชน์ ทั้งนี้เนื่องจากทำให้ PEs ใช้ของบัสใช้ร่วมกันเดียวที่ใช้วงจรนาฬิกา n สำหรับ PEs n ทั้งหมดกระจายทุนในช่วงแผน การสมมุติายโทโพโลยีที่ PE แต่ละมีรถประจำทางโดยเฉพาะการถ่ายทอดข้อมูลจะต้องมีเพียงรอบเดียวนาฬิกาสำหรับ PEs ทั้งหมดจะออกอากาศต้นทุนของพวกเขา ในขณะที่เช่นโทโพโลยี infeasible โดยเฉพาะอย่างยิ่งสำหรับการออกแบบขนาดใหญ่ และราคาแพง มันเป็นมูลค่าการสำรวจทางเลือกสำหรับโทโพโลยีเดียวรถอื่นไปได้เช่นที่หลาย PEs สามารถส่งข้อมูลพร้อมกันไม่ก่อให้เกิดปัญหา contention บัส เราเชื่อว่า ประสิทธิภาพการทำงานของสถาปัตยกรรมเสนอความดโดยการโทโพโลยีการเชื่อมต่อที่อนุญาตให้ถ่ายโอนข้อมูลแบบขนานระหว่าง PEs

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

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

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

สังเกตที่ใกล้ชิดของขั้นตอนวิธีซิมเพล็กซ์และรูปแบบทางสถาปัตยกรรมของเราจะเปิดเผยว่า ทฤษฎีสูงสุด ระดับของความขนานในขั้นตอนวิธีที่ได้เต็มที่เช่นกัน นี้เป็นเพราะ PES ทั้งหมดให้ใช้เดียวรถบัสดังกล่าวจะใช้ N นาฬิการอบสำหรับทุก n PES ออกอากาศของต้นทุนในแต่ละซ้ำ . สมมุติแบบที่แต่ละเชื่อม PE มีเฉพาะรถบัส เพื่อถ่ายทอดข้อมูลจะต้องมีแค่รอบเดียว นาฬิกาทั้ง PES ออกอากาศค่าใช้จ่ายของพวกเขา ในขณะที่เรื่องของแพง และทำโดยเฉพาะอย่างยิ่งสำหรับการออกแบบที่มีขนาดใหญ่ มีมูลค่าการสำรวจทางเลือกที่เป็นไปได้อื่น ๆเช่นรถบัสแบบเดียวที่สามารถส่งผ่านข้อมูลได้พร้อมกันหลายเกม โดยไม่ก่อให้เกิดปัญหาการแข่งขันรถ เราเชื่อว่าประสิทธิภาพของการนำเสนอสถาปัตยกรรมสามารถปรับปรุงเพิ่มเติมโดยใช้การเชื่อมต่อแบบขนานที่อนุญาตให้ถ่ายโอนข้อมูลระหว่างเพื่อน