Timing-driven routing for FPGAs based on Lagrangian relaxation

Keyphrases

• Lagrangian Relaxation 100%
• Timing-driven 100%
• FPGA-based 100%
• Router 66%
• Exclusivity 33%
• Time Constraints 33%
• Cost Function 33%
• Routing Algorithm 33%
• Lagrangian multiplier 33%
• Circuit Performance 33%
• Routing Resources 33%
• FPGA Routing 33%
• Benchmark Circuits 33%
• Routing Tree 33%
• Subgradient Method 33%
• Interconnect Delay 33%
• Critical Path Delay 33%

Computer Science

• Field Programmable Gate Array 100%
• Lagrangian Relaxation 100%
• Experimental Result 25%
• Routing Algorithm 25%
• Timing Constraint 25%
• Lagrangian Multiplier 25%
• Benchmark Circuit 25%
• Routing Resource 25%
• Critical Path Delay 25%
• Exclusivity Constraint 25%