# US 6,732,348 B1 · Method for locating faults in a programmable logic device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,348 B1
- Document ID: US6732348B1
- Status: Granted
- Kind: B1
- Application number: 09/949,253
- Filed: 2001-09-07
- Granted: 2004-05-04
- Earliest claimed: 2001-09-07
- Assignees: Xilinx, Inc.
- Inventors: Mehdi Baradaran Tahoori; Shahin Toutounchi
- Web page: https://patentgrep.com/patent/US6732348B1

## CPC

- G01R 31/318516: {Test of programmable logic devices [PLDs]}
- G01R: MEASURING ELECTRIC VARIABLES; MEASURING MAGNETIC VARIABLES (indicating correct tuning of resonant circuits H03J3/12)

## Abstract

The location of short and open faults in a programmable logic device can be precisely located. The programmable logic device contains a plurality of nets, and each net contains a plurality of PIPs and connected line segments. A faulty net is first identified using conventional methods. A new design is constructed from a faulty net by replacing one of the plurality of line segments or PIPs with an alternative line segment/PIP. The mew design is tested to determine if the fault has been removed as a result of the replacement. If the fault is not removed, another line segment/PIP is replaced. This process is repeated until a design without fault is found. The location of the faulty line segment/PIP can be easily deduced.

## Claims

### Claim 1

A method for locating faults in a programmable logic device, the programmable logic device containing a plurality of nets, each of the nets containing a plurality of routing resources, the method comprising:
(a) identifying a faulty net that contains a fault, and
(b) performing the following steps on the faulty net:
(c) constructing a new design by replacing at least one of the plurality of routing resources with at least one alternative path, wherein each routing resource of the plurality of routing resources is programmable in the programmable logic device a plurality of times;
(d) determining if the faulty net becomes non-faulty as a result of the alternative path; and
(e) performing at least the following step if the faulty net remains faulty:
(f) constructing another design by replacing at least another one of the plurality of routing resources with another alternative path.

### Claim 2 (depends on 1)

The method of claim 1 wherein the plurality of routing resources comprise a plurality of programmable interconnection points (PIPs).

### Claim 3 (depends on 1)

The method of claim 1 wherein the plurality of routing resources comprise a plurality of line segments.

### Claim 4 (depends on 1)

The method of claim 1 wherein the at least one alternative path comprises at least one line segment.

### Claim 5 (depends on 1)

The method of claim 1 wherein the at least one alternative path comprises at least one programmable interconnection point (“PIP”).

### Claim 6 (depends on 1)

The method of claim 1 wherein step (f) further comprises a step of restoring by reprogramming the programmable logic device the at least one of the plurality of routing resources before constructing the another design.

### Claim 7 (depends on 1)

The method of claim 1 wherein the new design and the another design use routing resources located on a predetermined metal layer.

### Claim 8 (depends on 7)

The method of claim 7 wherein the at least one alternative path comprises at least one line segment.

### Claim 9 (depends on 7)

The method of claim 7 wherein the at least one alternative path comprises at least one programmable interconnection point (“PIP”).

### Claim 10

A method for locating faults in a programmable logic device, the programmable logic device containing a plurality of nets, each of the nets containing a plurality of routing resources, the method comprising:
(a) identifying a first and a second faulty nets;
(b) performing the following steps on the first faulty net:
(c) constructing a new design by replacing at least one of the plurality of routing resources with at least one alternative path, wherein each routing resource of the plurality of routing resources is re-programmable in the programmable logic device;
(d) determining if the first faulty net becomes non-faulty as a result of the alternative path; and
(e) performing the following steps if the first faulty net remains faulty:
(f) constructing another design by replacing at least another one of the plurality of routing resources with another alternative path; and
(g) repeating steps (d) and (e) until the first faulty net becomes non-faulty; and
(h) performing the following steps on the second faulty net:
(i) constructing a new design by replacing at least one of the plurality of routing resources with at least one alternative path performed in step (i);
(j) determining if the second faulty net becomes non-faulty as a result of the alternative path; and
(k) performing the following steps if the second faulty net remains faulty:
(l) constructing another design by replacing at least another one of the plurality of routing resources with another alternative path; and
(m) repeating steps (j) and (k) until the second faulty net becomes non-faulty.

### Claim 11 (depends on 10)

The method of claim 10 wherein the plurality of routing resources comprise a plurality of programmable interconnection points (“PIPs”).

### Claim 12 (depends on 10)

The method of claim 10 wherein the plurality of routing resources comprise a plurality of line segments.

### Claim 13 (depends on 10)

The method of claim 10 wherein the alternative path in the first and the second faulty nets comprises at least one line segment.

### Claim 14 (depends on 10)

The method of claim 10 wherein each of the alternative paths in the first and the second faulty nets comprises at least one programmable interconnection point (“PIP”).

### Claim 15 (depends on 10)

The method of claim 10 wherein steps (f) and (l) each further comprise a step of restoring the at least one of the plurality of routing resources by reprogramming the programmable logic device before constructing the another design.

### Claim 16 (depends on 10)

The method of claim 10 wherein the new design and the another design of the first and the second faulty nets use routing resources located on a predetermined metal layer.

### Claim 17 (depends on 16)

The method of claim 16, wherein the alternative paths of the first and the second faulty nets comprise at least one line segment.

### Claim 18 (depends on 16)

The method of claim 16 wherein each of the alternative paths of the first and the second faulty nets, comprises at least one programmable interconnection point (“PIP”).

### Claim 19 (depends on 1)

The method of claim 1, wherein the fault has an electrical short with respect to operating parameters of the programmable logic device.

### Claim 20

A method for locating faults in a programmable logic device, the programmable logic device containing a plurality of nets, each of the nets comprising a plurality of line segments connected by programmable interconnection points (PIPs), the method comprising:
identifying a faulty net that contains a fault;
replacing one of the plurality of line segments or PIPs in the faulty net with an alternative line segment or PIP;
determining if the faulty net becomes non-faulty as a result of the replacing; and
performing at least the following steps if the faulty net remains faulty:
restoring the one of the plurality of line segments or PIPs by re-programming the programmable logic device; and
replacing another one of the plurality of line segments or PIPs with another alternative line segment or PIP.
