Abstract

The continuous growth of digital integrated designs demands constant improvement in tools and development processes. Engineering change order (ECO) are design changes that occur late in the design process and require that subsequent stages must be adapted. ECO changes after the place and route flow can result in a large number of disconnected components and design tools are expected to reconnect these components on the fly. The ICCAD 2017 contest problem B launched a race to solve this challenge. This article presents two new solutions that outperform the top published solutions for this problem, with reduced routing costs and 21% shorter execution time. Moreover, our solutions are simpler, more general and pave the way for optimal minimum spanning tree-based obstacle-avoiding component-to-component routing.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call