Method for post-routing redundant via insertion in...

Details Method for post-routing redundant via insertion in... Method for post-routing redundant via insertion in...

2007-11-27

2007-11-27

Chiang, Jack (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Nanotechnology related integrated circuit design

C716S030000

Reexamination Certificate

active

11391628

ABSTRACT:
The objective of the invention is to provide a method for post-routing redundant via insertion. The method is to construct a conflict graph from a post-routing design first, to find a maximal independent set (MIS) of the conflict graph, and to replace a single via with a double via for each vertex in the maximal independent set. Furthermore, since redundant vias can be classified into on-track and off-track ones and since on-track ones have better electrical properties, the invention also presents two methods to increase the amount of on-track redundant vias while a redundant via insertion solution is given.

REFERENCES:
patent: 6026224 (2000-02-01), Darden et al.
patent: 6556658 (2003-04-01), Brennan
patent: 6711721 (2004-03-01), Brennan
patent: 6715133 (2004-03-01), Brennan
patent: 6735753 (2004-05-01), Miyakawa
patent: 6804808 (2004-10-01), Li et al.
patent: 7007258 (2006-02-01), Li
patent: 7131095 (2006-10-01), Zhang et al.
patent: 2005/0048677 (2005-03-01), Allen et al.
patent: 2006/0064653 (2006-03-01), Zhang et al.
patent: 2006/0064654 (2006-03-01), Zhang et al.
patent: 2006/0101355 (2006-05-01), Ciplickas et al.
patent: 2006/0101367 (2006-05-01), Fujita et al.
patent: 2006/0143587 (2006-06-01), Boutin et al.
patent: 2006/0225005 (2006-10-01), Correale et al.
patent: 2006/0265684 (2006-11-01), Buehler et al.
patent: 2006/0294488 (2006-12-01), Waller

Affiliated with

Also associated with

Rating

Method for post-routing redundant via insertion in... 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 for post-routing redundant via insertion in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for post-routing redundant via insertion in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3869761