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:
Apr. 27, 2010
Filed:
Mar. 05, 2007
Shyh-chang Lin, Hsin-Chu, TW;
Tai-chen Chen, Taoyuan, TW;
Yao-wen Chang, Taipei, TW;
Feng-yuan Chang, Da-an Township, TW;
Shyh-Chang Lin, Hsin-Chu, TW;
Tai-Chen Chen, Taoyuan, TW;
Yao-Wen Chang, Taipei, TW;
Feng-Yuan Chang, Da-an Township, TW;
Springsoft USA, Inc., San Jose, CA (US);
Abstract
A router organizes an IC area into an array of global routing cells (GRCs) and generates a congestion map providing a separate congestion factor for each GRC boundary. The router then iteratively partitions the IC area into progressively smaller tiles while selecting a route for each net passing between tiles when possible without altering any previously routed net. The router thereafter iteratively merges the tiles into progressively larger tiles while selecting a route for each previously unrouted net residing wholly within a single tile, altering routes of previously routed nets when necessary to accommodate the selected route. When selecting each route for any connection of a net, the router seeks to minimize a cost function of congestion factors of all GRC boundaries.