Neural global router

A grid based neural network global router to route nets in presence of obstacles is presented. This algorithm can handle obstacles of equal height and different widths. It can be used for routing in gate arrays, FPGAs and standard cell layout. A neural model to avoid routing of wire through crowded region is suggested. This is used to rip up and reroute the wire which passes through the crowded region.