Patent · US Active

Congestion mitigation by wire ordering

US9760669B2 · kind B2 · utility

0Cited by

7References

15Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Markus Buehler · Holzgerlingen, DE
Diwesh Pandey · Kanchinakote, IN
Sven Peyer · Lörrach, DE

Key dates

Filing date	Nov 11, 2015
Grant date	Sep 12, 2017
Priority date	—
Expiry date	Nov 30, 2035

Classification

Technology area (CPC G)Physics
CPC primaryG06F30/398
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method, computer program product, and system for rerouting wires based on wire size and spacing requirements including partitioning a chip into a plurality of global routing tiles, assigning a set of wires to one or more of the plurality of global routing tiles, sorting the set of wires into one or more groups based on line spacing requirements for wires of the set of wires, each of the one or more groups includes one or more wires with a common line spacing requirement, and organizing the one or more groups in a numeric order based on the common line spacing requirement of each group.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.