US6484301B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for and method of efficient contact pad identification
Assignee: Hewlett Packard Development Co LP
•
Filing: 2001-05-25
•
Granted: 2002-11-19
•
Expires: 2021-05-25
Abstract
Abstract The present invention includes a system for and a method of identifying the location of contact pads on interconnect layers of printed circuit boards or metal layers of integrated circuits. The invention groups the conductive surfaces into rectangular areas and applies a mask to the identified rectangular areas by aligning a corner of the mask with the corresponding corner of the rectangular area. Once aligned, the remaining corners of the mask are checked to see whether there is an underlying conductive material present at all corners thereby identifying a suitable location for a contact pad. The invention further includes an alignment of alternate corners of the mask with the corresponding corner of the rectangular area if previous attempts to identify a contact pad were unsuccessful.
Inventors
- 👤 David C Burden
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 12:04
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/39; G06F30/398
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
100 words
A method of identifying a contact pad location comprising the steps of: apportioning contiguous groups of adjacent pixels containing conductive material of an interconnect layer into rectangular geometric areas of contiguous conductive material; specifying a size and geometry of a contact pad; aligning a first corner of a mask corresponding to said contact pad with a corresponding first corner of each of said rectangular areas, and calculating locations of remaining corners of said mask; determining whether said remaining corners of said mask identify conductive material; and identifying contact pad locations when all four corners of said mask contains conductive material.
Claim 2
Independent Claim
100 words
A method of identifying a contact pad location comprising the steps of: apportioning contiguous groups of adjacent pixels containing conductive material of an interconnect layer into rectangular geometric areas of contiguous conductive material; specifying a size and geometry of a contact pad; aligning a first corner of a mask corresponding to said contact pad with a corresponding first corner of each of said rectangular areas, and calculating locations of remaining corners of said mask; determining whether said remaining corners of said mask identify conductive material; and identifying contact pad locations when all four corners of said mask contains conductive material.
Claim 3
Dependent Claim
20 words
The method of claim 1 wherein: said step of apportioning is performed favoring a horizontal alignment of said rectangular areas.
Claim 4
Dependent Claim
18 words
The method of claim 2 wherein: said first corner is the lower left hand corner of said mask.
Claim 5
Dependent Claim
23 words
The method of claim 1 further comprising: aligning a second corner of said mask with a corresponding second corner of said rectangular area.
Claim 6
Dependent Claim
32 words
The method of claim 1 further comprising: iterating said steps of aligning said first corner, calculating locations and determining whether said remaining corners contain conductive material over a number of rectangular areas.
Claim 7
Independent Claim
106 words
A method of identifying a rectangular shape of first dimensions within a plurality of atomic units tiling a plane, comprising the steps of: grouping contiguously adjacent ones of said atomic units into a plurality of rectangular areas collectively including all of said atomic units; aligning a mask representing said rectangular shape with ones of said rectangular areas so that a predetermined corner of said mask is aligned with a corresponding corner of ones of said rectangular areas; and identifying locations of mask positions in which all corners of said mask are within one or more of said rectangular areas so as to identify said rectangular shapes.
Claim 8
Independent Claim
106 words
A method of identifying a rectangular shape of first dimensions within a plurality of atomic units tiling a plane, comprising the steps of: grouping contiguously adjacent ones of said atomic units into a plurality of rectangular areas collectively including all of said atomic units; aligning a mask representing said rectangular shape with ones of said rectangular areas so that a predetermined corner of said mask is aligned with a corresponding corner of ones of said rectangular areas; and identifying locations of mask positions in which all corners of said mask are within one or more of said rectangular areas so as to identify said rectangular shapes.
Claim 9
Dependent Claim
46 words
The method of claim 6 wherein: said atomic units are subject to a minimum spacing requirement wherein non-contiguous ones of said atomic units are spaced apart by said minimum spacing requirement and wherein a maximum size of said mask is based on said minimum spacing requirements.
Claim 10
Dependent Claim
27 words
The method of claim 6 wherein: said plane comprises one of a metal layer of an integrated circuit and an interconnect layer of a printed circuit board.
Claim 11
Dependent Claim
26 words
The method of claim 6 wherein: at least some of said rectangular areas overlap so as to include one or more of the same atomic units.
Claim 12
Dependent Claim
19 words
The method of claim 6 wherein: said atomic units define locations of a conductive layer formed on a substrate.
Claim 13
Dependent Claim
20 words
The method of claim 6 further comprising: step of forming a connection to at least one of said identified locations.
Claim 14
Dependent Claim
23 words
The method of claim 6 further comprising: step of forming a hole through a conductive layer at least one of said identified locations.
Claim 15
Dependent Claim
19 words
The method of claim 6 further comprising: a step of attaching a interlayer wiring element at said identified locations.
Claim 16
Dependent Claim
112 words
A design tool executable by a processor, said design tool for identifying contact pad regions of a partially metal region of a substrate, the metal region defined by a plurality of constituent rectangularly shaped blocks of conductive material, said design tool configured to perform: identifying contiguously adjacent ones of said blocks to form respective groups of rectangular macroblocks of conductive material; aligning a mask representing said contact pad region with ones of said macroblocks so that a predetermined corner of said mask is aligned with a corresponding corner of said macroblock; and identifying locations of mask positions in which all corners of said mask are within one or more of said macroblocks.
Claim 17
Dependent Claim
112 words
A design tool executable by a processor, said design tool for identifying contact pad regions of a partially metal region of a substrate, the metal region defined by a plurality of constituent rectangularly shaped blocks of conductive material, said design tool configured to perform: identifying contiguously adjacent ones of said blocks to form respective groups of rectangular macroblocks of conductive material; aligning a mask representing said contact pad region with ones of said macroblocks so that a predetermined corner of said mask is aligned with a corresponding corner of said macroblock; and identifying locations of mask positions in which all corners of said mask are within one or more of said macroblocks.
Claim 18
Dependent Claim
23 words
The design tool of claim 14 wherein: said step of aligning a mask is performed for a plurality of corners of said mask.
Claim 19
Dependent Claim
26 words
The design tool of claim 14 wherein: each of the corners of the mask is defined to correspond to one of said constituent rectangularly shaped blocks.
Claim 20
Dependent Claim
15 words
The design tool of claim 14 wherein: said substrate comprising an integrated circuit chip die.
Claim 21
Dependent Claim
17 words
The design tool of claim 14 wherein: said substrate comprising a layer of a printed circuit board.
Claim 22
Dependent Claim
19 words
The design tool of claim 14 wherein: said partially metal region comprises a metal layer of an integrated circuit.
Claim 23
Dependent Claim
20 words
The design tool of claim 14 wherein: said partially metal region comprises an interconnect layer of a printed circuit board.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-11-18 | 2006-05-20 | 2006-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-11-18 | 2010-05-20 | 2010-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-11-18 | 2014-05-20 | 2014-11-19 | $7700.00 | Window Closed / Lapsed |