Most FPGA implementations of shorte

Most FPGA implementations of shortest-path algorithms reported in the literature conform to one of the following approaches. The first approach [11–13] is based on the idea that since graphs naturally correspond to circuits, it is beneficial to construct a circuit that resembles the graph topology. Babb et al. [11] describe a compilation technique that accepts a topological representation of a specific user input graph instance and generates a circuit that resembles the graph such that nodes correspond to logic and links correspond to wires. The circuit facilitates the computation of shortest paths by implementing logic based on the Bellman–Ford algorithm. However, this circuit representation of the graph is static and as stated earlier, any change in the input graph will require expensive recompilation and reconfiguration.

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

ส่วนใหญ่ใช้งาน FPGA ของอัลกอริทึมที่สั้นที่สุดเส้นทางที่รายงานในวรรณคดีที่สอดคล้องกับวิธีการต่อไปนี้อย่างใดอย่างหนึ่ง วิธีการแรก [11-13] เป็นไปตามความคิดที่ว่า เนื่องจากกราฟตามธรรมชาติสอดคล้องกับวงจร มันเป็นประโยชน์ในการสร้างวงจรที่คล้ายกับโทโพโลยีของกราฟ Babb et al. [11] อธิบายเทคนิคการรวบรวมที่ยอมรับการแสดงที่ topological ของอินสแตนซ์ที่ผู้ใช้ป้อนข้อมูลกราฟ และสร้างวงจรที่มีลักษณะกราฟที่โหนตรงกับตรรกะ และสอดคล้องเชื่อมโยงกับสายไฟ วงจรอำนวยความสะดวกในการคำนวณเส้นทางที่สั้นที่สุด โดยใช้อัลกอริทึมยาม – ฟอร์ดตรรกะการใช้งาน อย่างไรก็ตาม นี้แทนวงจรของกราฟเป็นแบบสแตติก และตามที่ระบุไว้ก่อนหน้านี้ การเปลี่ยนแปลงใด ๆ ในกราฟอินพุตจะต้อง recompilation แพงและกำหนดค่าใหม่

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

ส่วนใหญ่การใช้งาน FPGA ของอัลกอริทึมที่สั้นที่สุดเส้นทางรายงานในวรรณคดีสอดคล้องกับหนึ่งในวิธีต่อไปนี้ วิธีแรก [11-13] จะขึ้นอยู่กับความคิดที่ว่าตั้งแต่กราฟธรรมชาติสอดคล้องกับวงจรก็จะเป็นประโยชน์ในการสร้างวงจรที่มีลักษณะโครงสร้างกราฟ Babb et al, [11] อธิบายเทคนิคการรวบรวมที่รับเป็นตัวแทนทอพอโลยีของอินสแตนซ์กราฟเข้าของผู้ใช้ที่เฉพาะเจาะจงและสร้างวงจรที่มีลักษณะกราฟเช่นที่ต่อมน้ำสอดคล้องกับตรรกะและการเชื่อมโยงสอดคล้องกับสายไฟ วงจรอำนวยความสะดวกในการคำนวณเส้นทางที่สั้นที่สุดโดยการใช้ตรรกะขึ้นอยู่กับขั้นตอนวิธีการ Bellman ฟอร์ด อย่างไรก็ตามตัวแทนวงจรนี้ของกราฟเป็นแบบคงที่และตามที่ระบุไว้ก่อนหน้านี้การเปลี่ยนแปลงใด ๆ ในกราฟการป้อนข้อมูลจะต้อง recompilation ราคาแพงและเสียใหม่

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

ส่วนใหญ่ใช้เส้นทางที่สั้นที่สุดขั้นตอนวิธีออกแบบรายงานในวรรณคดี สอดคล้องกับหนึ่งในวิธีต่อไปนี้ โดยแนวทางแรก [ 11 – 13 ] จะขึ้นอยู่กับความคิดที่ว่า ตั้งแต่กราฟเป็นธรรมชาติสอดคล้องกับวงจรเป็นประโยชน์ในการสร้างวงจรที่คล้ายกับกราฟโทโพโลยี แบ็บ et al . [ 11 ] อธิบายการยอมรับรูปแบบของเทคนิคที่แสดงเฉพาะผู้ใช้ป้อนกราฟตัวอย่างและสร้างวงจรที่คล้ายกับกราฟเช่นที่โหนดที่สอดคล้องกับตรรกะและการเชื่อมโยงสอดคล้องกับสายไฟ วงจรในการคำนวณเส้นทางที่สั้นที่สุด โดยการใช้ตรรกะตามขั้นตอนวิธีซิมเพล็กซ์ . อย่างไรก็ตาม วงจรนี้เป็นตัวแทนของกราฟเป็นแบบคงที่และตามที่ระบุไว้ก่อนหน้านี้ การเปลี่ยนแปลงใด ๆในข้อมูลกราฟจะต้อง recompilation แพงและปรับ .