Hardware Rip-Up Router with Concurrent Wavefront Propagation

W. Choi, G. Sobelman

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)373-374
Number of pages2
JournalElectronics Letters
Issue number6
StatePublished - Sep 1 1989


  • Integrated circuits
  • Printed circuits


Dive into the research topics of 'Hardware Rip-Up Router with Concurrent Wavefront Propagation'. Together they form a unique fingerprint.

Cite this