The complexity of VLSI power-delay optimization by interconnect resizing

Keyphrases

• NP-complete 100%
• Resizing 100%
• Power-delay Optimization 100%
• Lithography 33%
• Small Sets 33%
• Search Algorithm 33%
• Power Delay Profile 33%
• Search Methods 33%
• Dynamic Programming 33%
• Process Technology 33%
• VLSI Design 33%
• Combinatorial Optimization 33%
• Optimization Solution 33%
• Design Scenarios 33%
• Delay Optimal 33%
• Convex Programming Problem 33%
• Implied Powers 33%
• Discrete-continuous 33%
• Optimal Tradeoff 33%

Computer Science

• Dynamic Programming 100%
• Search Technique 100%
• Combinatorial Optimisation 100%
• Design Scenario 100%
• Convex Programming 100%
• Search Algorithm 100%

Engineering

• Interconnects 100%
• Max 33%
• Nanometre 33%
• Lithography 33%
• Search Algorithm 33%
• Dynamic Programming 33%