An optimal algorithm for layer assignment of bus escape routing on PCBs

@article{Ma2011AnOA,
  title={An optimal algorithm for layer assignment of bus escape routing on PCBs},
  author={Qiang Ma and Evangeline F. Y. Young and Martin D. F. Wong},
  journal={2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC)},
  year={2011},
  pages={176-181}
}
Bus escape routing is a critical problem in modern PCB design. Due to the huge pin count and high density of the pin array, it usually requires multiple layers to route the buses without any conflict. How to assign the escape routing of buses to different layers becomes an important issue. In addition, some buses are required to be assigned on consecutive layers, which adds more difficulties to the layer assignment problem. In this paper, we propose a branch-and-bound based algorithm that… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

Similar Papers

Loading similar papers…