Hardware rip-up router with concurrent wavefront propagation
W. Choi, Gerald E. Sobelman · Electronics Letters · 1989
The design of a hardware maze router with concurrent source/target wavefront propagation is described. The new design requires fewer clock cycles to find a shortest path than existing designs, and allows for a more efficient implementation of rip-up and reroute. Extensions to multipoint nets and multilayer carriers are included.