2026-09-21T12:17:22Z https://www.ideals.illinois.edu/oai-pmh

oai:www.ideals.illinois.edu:2142/18462 2023-07-10 col_2142_8888 col_2142_5131 com_2142_8887 com_2142_234 com_2142_5130

Algorithms Wong, Martin D.F. Wong, Martin D.F. Patel, Sanjay J. Chen, Deming Ozdal, Muhammet Mustafa Kong, Hui 2011-01-14T22:51:37Z 2011-01-14T22:51:37Z 2011-01-14T22:51:37Z As IC technology advances rapidly, the dimensions of packages and PCBs are decreasing while the pin counts and routing layers keep increasing. Today, a high-performance PCB usually contains thousands of pins and more than ten signal layers. Moreover, the manufacturing constraints require all nets to be routed in the planar fashion and the designer requires nets in the same bus to be routed together without any other net. All these factors pose new challenges for the PCB routing problem, making the PCB routing so difficult that no commercial CAD software can provide an automatic solution. Today, all high-end circuit boards are routed manually, in a time-consuming manner. In this dissertation, we present new strategies for automatic PCB routing. In particular, we present novel algorithms for bus sequencing, pin assignment, bus planning, bus escape, and escape routing. Item withdrawn by Mark Zulauf (zulauf@illinois.edu) on 2010-11-19T13:54:42Z Item was in collections: University of Illinois Theses & Dissertations (ID: 1) No. of bitstreams: 1 Kong_Hui.pdf: 4210288 bytes, checksum: af0af12c153465e005bc33235d365fcb (MD5) Made available in DSpace on 2011-01-14T22:51:37Z (GMT). No. of bitstreams: 2 Kong_Hui.pdf: 4210288 bytes, checksum: af0af12c153465e005bc33235d365fcb (MD5) license.txt: 4058 bytes, checksum: d315366df8071ac8de8aeaa4410053d8 (MD5) http://hdl.handle.net/2142/18462 en Copyright 2010 Hui Kong Circuits 2010-12 Printed Circuit Board (PCB) Routing New strategies for PCB routing Electrical & Computer Eng 1933 Electrical & Computer Engr 1200 University of Illinois at Urbana-Champaign Dissertation Ph.D. PHD:Electr & Computer Eng-UIUC 10KS1200PHD