Exact algorithms for coupling capacitance minimization by adding one metal layer

Keyphrases

• Exact Algorithm 100%
• Metal Layer 100%
• Coupling Capacitance 100%
• Capacitance Minimization 100%
• Wire Segments 40%
• Tight 20%
• Time Complexity 20%
• Algorithm Complexity 20%
• Manufacturing Process 20%
• Layered Structure 20%
• Rapid Development 20%
• Low Volume 20%
• Two-layer 20%
• Optimal Algorithm 20%
• Fasting Time 20%
• Linear-time Algorithm 20%
• New Layers 20%
• Process Technology 20%
• Metal Fill 20%
• Feasible Solution 20%
• Manufacturability 20%
• Chip Design 20%
• Layer-dependent 20%
• Time to Market 20%
• Routing Solution 20%
• Coupling Control 20%
• Chip Performance 20%
• Integrated Solutions 20%
• Chip Fabrication 20%
• Integrated Device Manufacturer 20%
• Volume Product 20%

Computer Science

• Exact Algorithm 100%
• Coupling Capacitance 100%
• Integrated Circuits 33%
• Postprocessing 33%
• Optimal Algorithm 33%
• Rapid Development 33%
• Time Complexity 33%
• Feasible Solution 33%
• Routing Solution 33%
• Application Specific Integrated Circuit 33%
• Integrated Solution 33%
• Device Manufacturer 33%

Engineering

• Metal Layer 100%
• Exact Algorithm 100%
• Coupling Capacitance 100%
• Manufacturing Process 20%
• Linear Time 20%
• Feasible Solution 20%
• Manufacturability 20%
• Routing Solution 20%
• Application Specific Integrated Circuit 20%
• Device Manufacturer 20%