Method and apparatus for dynamically varying net rules

Details Method and apparatus for dynamically varying net rules Method and apparatus for dynamically varying net rules

1996-05-16

1998-05-26

Voeltz, Emanuel Todd

Boots, shoes, and leggings

364489, G06F 1750

Patent

active

057576530

ABSTRACT:
Permutations of orders of elements such as electrical connection pins, vias and t-junctions at known locations are efficiently tested against at least type and distance criteria by forming a plurality of lists of the elements and screening the elements of each list against respective ones of said type criteria to reduce the length of the lists of elements. Pointers to ones of the distance criteria and remaining members of a list corresponding to respective ones of the distance criteria iteratively form pairs of elements which are checked for separation. When the check fails or a solution is found, the pointer to list members is advanced. The pointer to respective distance criteria is advanced when a check is successful. When a list is exhausted and a check is unsuccessful, the pointer to respective distance criteria is regressed. Advancement and regression of pointers reduces iterations of combinations of pairs of elements which do not lead to a solution in order to accelerate the process. Each new solution is evaluated against a single stored prior solution for optimization of solutions while greatly reducing storage requirements.

REFERENCES:
patent: 4495559 (1985-01-01), Gelatt Jr., et al.
patent: 4613941 (1986-09-01), Smith et al.
patent: 4700316 (1987-10-01), Nair
patent: 4758947 (1988-07-01), Levendel et al.
patent: 4763288 (1988-08-01), Deering et al.
patent: 4965739 (1990-10-01), Ng
patent: 5081602 (1992-01-01), Glover
patent: 5095441 (1992-03-01), Hopper et al.
patent: 5175696 (1992-12-01), Hooper et al.
patent: 5212650 (1993-05-01), Hooper et al.
patent: 5218551 (1993-06-01), Agrawal et al.
patent: 5231589 (1993-07-01), Itoh et al.
patent: 5237514 (1993-08-01), Curtin
patent: 5267175 (1993-11-01), Hooper
patent: 5309372 (1994-05-01), Marui et al.
patent: 5311443 (1994-05-01), Crain et al.
patent: 5359539 (1994-10-01), Matsumoto et al.
patent: 5367469 (1994-11-01), Hartoog
patent: 5391993 (1995-02-01), Khazam et al.
patent: 5392222 (1995-02-01), Noble
patent: 5519630 (1996-05-01), Nishiyama et al.
patent: 5548747 (1996-08-01), Rudolph
patent: 5648912 (1997-07-01), Narayanan et al.

Affiliated with

Also associated with

Rating

Method and apparatus for dynamically varying net rules 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 apparatus for dynamically varying net rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dynamically varying net rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1970295