Routing region modeling methods for auto-routing system is used grid and non-grid methods Although physical elements are small, the grid method has disadvantage that decrease the auto-routing speed due to constraint with size of grid and board, which ...
Routing region modeling methods for auto-routing system is used grid and non-grid methods Although physical elements are small, the grid method has disadvantage that decrease the auto-routing speed due to constraint with size of grid and board, which in it is increase memory size Shape based type(non-grid method) used region process type and the shape located in memory as a individual element, and this element consumed small memory due to unique data size
In this paper we developed PCB(Print Circuit Board) auto-routing system using the auction algorithm method that 1) Could be reached by solving the shortest path from single original point to various destination, and 2) without any memory dissipation with the best speed. Also, the auto-routing system developed by Visual C++ in Window environment, and can be used in IBM Pentium computer or in various individual PC system