Method and mechanism for implementing automated PCB routing

Details Method and mechanism for implementing automated PCB routing Method and mechanism for implementing automated PCB routing

2011-05-03

2011-05-03

Lin, Sun J (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Integrated circuit design processing

Physical design processing

C716S130000, C716S137000

Reexamination Certificate

active

07937681

ABSTRACT:
A method and system that converges on a global solution to a PCB routing problem using iterations of topology-based routing is described. In some embodiments, the geometric design space is abstracted into a topological graph representing the routing problem. Then, each net is allowed to find its optimal solution path independent of the solution paths for all other nets. The electrical and physical constraints of the system are initially ignored or greatly relaxed. Over each design iteration, the constraints are tightened until a complete, global, topological solution is found. Once a topological solution is found, it is converted into a geometric solution. In the event that no geometric solution exists for that topological solution, then the iteration process is resumed taking into consideration this additional information. The result is the ability to quickly autoroute highly-constrained PCB designs with minimal operator input.

REFERENCES:
patent: 5801959 (1998-09-01), Ding et al.
patent: 6353918 (2002-03-01), Carothers et al.
patent: 6957409 (2005-10-01), Teig et al.
patent: 7013451 (2006-03-01), Teig et al.
patent: 7117468 (2006-10-01), Teig et al.
patent: 2001/0014965 (2001-08-01), Hiraga
patent: 2003/0009738 (2003-01-01), Wadland et al.
patent: 2003/0126578 (2003-07-01), Wadland et al.
patent: 2005/0114821 (2005-05-01), Petunin et al.
patent: 2006/0112366 (2006-05-01), Wadland et al.
Cong, Jason; “Performance Driven Multi-Layer General Area Routing for PCB/MCM Designs”; Jun. 1998; 35th Design Automation Conference; All Pages.
Cong et al.; “Performance Driven Multi Layer General Area Routing for PCB MCM Designs”; Jun. 19, 1998; UCLA Computer Science Department; pp. 356-361.
Dai, W.W.-M. et al. “Topological Routing in SURF: Generating a Rubber-Band Sketch” Proceedings of the 28th Conference on ACM/IEEE Design Automation, San Francisco, CA, 1991, pp. 39-44.
Dai, W.W.-M. et al. “Routability of a Rubber-Band Sketch” Proceedings of the 28th Conference on ACM/IEEE Design Automation, San Francisco, CA, 1991, pp. 45-48.

Affiliated with

Also associated with

Rating

Method and mechanism for implementing automated PCB routing does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and mechanism for implementing automated PCB routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and mechanism for implementing automated PCB routing will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2697052