The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 29, 2013
Filed:
Dec. 28, 2011
Katsushi Mikuni, Musashino, JP;
Toshiyuki Kudo, Musashino, JP;
Masatoshi Yokouchi, Musashino, JP;
Issei Sakurada, Musashino, JP;
Tatsuo Inoue, Musashino, JP;
Katsushi Mikuni, Musashino, JP;
Toshiyuki Kudo, Musashino, JP;
Masatoshi Yokouchi, Musashino, JP;
Issei Sakurada, Musashino, JP;
Tatsuo Inoue, Musashino, JP;
Micronics Japan Co., Ltd., Musashino-shi, JP;
Abstract
A computer program generates a wire routing pattern that connects one driver with a plurality of receivers. The overlapping length of each vector pair, which consists of any two vectors headed from the driver to the receivers, is calculated. One vector pair that has the greatest overlapping length is selected. For the selected vector pair, three kinds of common nodes are created, each of which is used to make a common path part of the way to the receivers, to generate three kinds of renewed vector patterns. The operations are repeated and plural candidate routing patters are acquired. One candidate routing pattern having the smallest total wiring length is selected as the optimum routing pattern. If there exist plural patterns that have the same smallest total wiring length, one pattern can be selected that has the smallest one of the greatest. D-R path lengths.