Simultaneous escape routing and layer assignment for dense PCBS

IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD

Volumn , Issue , 2004, Pages 822-829

  Ozdal, Muhammet Mustafa ^a   Wong, Martin D F ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DESIGN CYCLE; ROUTING; ROUTING ALGORITHMS; SIGNAL DELAY;

ALGORITHMS; COMPUTER SIMULATION; INTEGRATED CIRCUITS; MICROPROCESSOR CHIPS; NETWORKS (CIRCUITS); PRINTED CIRCUIT BOARDS; SIGNAL PROCESSING;

PRINTED CIRCUIT DESIGN;

EID: 16244401440     PISSN: 10923152     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCAD.2004.1382689     Document Type: Conference Paper

References (12)

1. P. Berman and G. Schnitger. On the complexity of approximating the independent set problem. Inform, and Comput., 96:77-94, 1992.
2. H. N. Brady. An approach to topological pin assignment. IEEE Trans. on Computer Aided Design, 3:250-255, 1984.
3. J. Cong and C. L. Liu. On the k-layer planar subset and topological via minimization problems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 10, 1991.
4. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, 1992.
5. P. Crescenzi and V. Kann. A compendium of np optimization problems, http://www.nada.kth.se/viggo/problemlist.
6. C. Ebeling, L. McMurchie, S. A. Hauck, and S. Burns. Placement and routing tools for the triptych fpga. IEEE Trans. on VLSI, pages 473-482, 1995.
7. N. L. Koren. Pin assignment in automated printed circuit board design. In Proc. of the ninth design automation workshop on Design automation, pages 72-79, 1972.
8. J. Ludwig. IBM Systems Group. Private communication, 2004.
9. M. M. Ozdal and M. D. F. Wong. Length matching routing for high-speed printed circuit boards. In Proc. of IEEE Intl. Conf. on Computer-Aided Design, Nov. 2003.
10. B. Voss. The package routing challenge. StilwellBaker, Inc., June, 2003.
11. D. Wiens. Printed circuit board routing at the threshold. White Paper, Mentor Graphics, 2000.
12. H. Xiang, X. Tang, and D. F. Wong. An algorithm for simultaneous pin assignment and routing. In Proc. of Intl. Conf. on Computer Aided Design, 2001.