Routing

• (edited by) Bryan Preas and Michael Lorenzetti,
  Physical Design Automation of VLSI Systems (chapter 5),
  The Benjamin/Cummings Publishing Company, Inc., 1988
     
• Global Routing
      
  • Maze Routing
  • Line-Probe Algorithms
  • Shortest Path Based Algorithms
  • Steiner Tree Based Routing
  • ILP Based Approach
  • Performance Driven Routing
  • Layer Assignment

• Detailed Routing
     
  • General Purpose
      
    • Maze Routing
           
  • Restricted
       
    • Channel Routing
    • Switchbox Routing
    • Area Routing
         
• Miscellaneous
  • Flip-Chip Routing
  • Longest Path Routing
  • Bus Routing for Printed Circuit Boards
  • Parallel Routing
     

last update: October 04, 2010