US5790771A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for configuring a reconfigurable electronic system having defective resources
Assignee: Samsung Electronics Co Ltd
•
Filing: 1996-05-01
•
Granted: 1998-08-04
•
Expires: 2016-05-01
Abstract
Abstract An arrangement for configuring a reconfigurable system having a plurality of resources includes a compiler that configures the resources to implement a functional system in accordance with a user design. A defect database is also provided that (1) stores information indicating which of the resources is defective when the resources contain at least one defective resource, and (2) supplies the information to the compiler such that the compiler does not use the defective resource when the compiler configures the resources to implement the user design. The arrangement also includes a detection subsystem that repeatedly and redundantly tests operational condition of the resources grouped in different groups to detect the defective resources.
Inventors
- 👤 W. Bruce Culbertson
- 👤 Philip J. Kuekes
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 21:30
CPC Classifications
G; G01; G01R; G01R31/00; G01R31/28; G01R31/317; G01R31/3181; G01R31/3185; G01R31/318516; G06; G06F; G06F11/00; G06F11/22; G06F11/2273
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
112 words
In a reconfigurable electronic system having a plurality of resources, a method of detecting if the resources contain at least one defective resource, comprising the steps of: (A) assuming each of the resources is defective; (B) configuring the resources into a number of test systems, each having a number of the resources; (C) determining if each of the test systems is operational; (D) identifying each resource within each of the test systems determined to be operational as non-defective; (E) reconfiguring the resources into a number of different test systems and repeating the steps (C) and (D) until substantially every one of the resources except the defective resource has been identified as non-defective.
Claim 2
Dependent Claim
112 words
In a reconfigurable electronic system having a plurality of resources, a method of detecting if the resources contain at least one defective resource, comprising the steps of: (A) assuming each of the resources is defective; (B) configuring the resources into a number of test systems, each having a number of the resources; (C) determining if each of the test systems is operational; (D) identifying each resource within each of the test systems determined to be operational as non-defective; (E) reconfiguring the resources into a number of different test systems and repeating the steps (C) and (D) until substantially every one of the resources except the defective resource has been identified as non-defective.
Claim 3
Dependent Claim
45 words
The method of claim 1, further comprising the step of storing data of the defective resource into a defect database such that when the resources are configured by a compiler to implement a functional system, the defective resource is not used in the functional system.
Claim 4
Dependent Claim
28 words
The method of claim 2, further comprising the step of storing in the defect database a unique identification value that associates the defect database with the reconfigurable system.
Claim 5
Dependent Claim
41 words
The method of claim 1, wherein each of the resources can be one of an integrated circuit (IC) element, a group of IC elements, a wire connection, a set of wire connections, and a combination of IC elements and wire connections.
Claim 6
Dependent Claim
62 words
The method of claim 1, wherein the step (C) further comprises the steps of (I) determining which of the test systems is non-operational; (II) determining which of a number of sub-circuits within the non-operational test system is operational, wherein each of the sub-circuits includes a number of resources; (III) identifying each of the number of resources within the operational sub-circuit as non-defective.
Claim 7
Dependent Claim
87 words
The method of claim 1, wherein each of the test systems is a random number generator that, if operational, generates a predetermined output number based on a predetermined input number, wherein the step (C) further comprises the steps of (a) sending the predetermined input number to the random number generator; (b) comparing the predetermined output number with an actual output number of the random number generator; (c) determining that the random number generator is non-operational if the predetermined output number does not match the actual output number.
Claim 8
Dependent Claim
57 words
The method of claim 6, wherein the step (C) further comprises the steps of: (d) determining which bit of the actual output number matches the corresponding bit of the predetermined output number; (e) identifying as non-defective the corresponding resource of the bit of the actual output number that matches the corresponding bit of the predetermined output number.
Claim 9
Independent Claim
100 words
A method of determining defective resources among a plurality of resources of a reconfigurable electronic system, comprising the steps of: (A) assuming each of the plurality of resource is defective; (B) locating (1) a first test group having a first number of the resources that has been tested non-operational and (2) a second test group having a second number of the resources that has been tested non-operational; (C) determining which of the first and second numbers of the resources is a shared resource by the first and second test groups; (D) identifying the shared resource as an actually defective resource.
Claim 10
Independent Claim
100 words
A method of determining defective resources among a plurality of resources of a reconfigurable electronic system, comprising the steps of: (A) assuming each of the plurality of resource is defective; (B) locating (1) a first test group having a first number of the resources that has been tested non-operational and (2) a second test group having a second number of the resources that has been tested non-operational; (C) determining which of the first and second numbers of the resources is a shared resource by the first and second test groups; (D) identifying the shared resource as an actually defective resource.
Claim 11
Dependent Claim
23 words
The method of claim 8, wherein each of the first and second numbers of the resources has been tested and identified as non-defective.
Claim 12
Dependent Claim
65 words
The method of claim 8, further comprising the steps of (I) storing data of the defective resource into a defect database such that when the resources are configured by a compiler to implement a functional system, the defective resource is not used in the functional system; (II) storing in the defect database a unique identification value that associates the defect database with the reconfigurable system.
Claim 13
Dependent Claim
41 words
The method of claim 8, wherein each of the resources can be one of an integrated circuit (IC) element, a group of IC elements, a wire connection, a set of wire connections, and a combination of IC elements and wire connections.
Claim 14
Independent Claim
158 words
An apparatus, comprising: (A) a storage medium; (B) a computer executable program stored on the storage medium that, when executed, detects if a plurality of resources in a reconfigurable system contain at least one defective resource, the computer executable program further comprising (a) first set of instructions that assume each of the resources is defective; (b) a second set of instructions that configure the resources into a number of test systems, each having a number of the resources; (c) a third set of instructions that determine if each of the test systems is operational; (d) a fourth set of instructions that identify each resource within each of the test systems determined to be operational as non-defective; (e) a fifth set of instructions that reconfigure the resources into a number of different test systems and repeat the third and fourth sets of instructions until substantially every one of the resources except the defective resource has been identified as non-defective.
Claim 15
Independent Claim
158 words
An apparatus, comprising: (A) a storage medium; (B) a computer executable program stored on the storage medium that, when executed, detects if a plurality of resources in a reconfigurable system contain at least one defective resource, the computer executable program further comprising (a) first set of instructions that assume each of the resources is defective; (b) a second set of instructions that configure the resources into a number of test systems, each having a number of the resources; (c) a third set of instructions that determine if each of the test systems is operational; (d) a fourth set of instructions that identify each resource within each of the test systems determined to be operational as non-defective; (e) a fifth set of instructions that reconfigure the resources into a number of different test systems and repeat the third and fourth sets of instructions until substantially every one of the resources except the defective resource has been identified as non-defective.
Claim 16
Dependent Claim
75 words
The apparatus of claim 12, further comprising (I) a sixth set of instructions that create a defect database to store data of the defective resource such that when the resources are configured by a compiler to implement a functional system, the defective resource is not used in the functional system; (II) a seventh set of instructions that store in the defect database a unique identification value that associates the defect database with the reconfigurable system.
Claim 17
Dependent Claim
41 words
The apparatus of claim 12, wherein each of the resources can be one of an integrated circuit (IC) element, a group of IC elements, a wire connection, a set of wire connections, and a combination of IC elements and wire connections.
Claim 18
Dependent Claim
103 words
The apparatus of claim 12, wherein each of the test systems is a random number generator that, if operational, generates a predetermined output number based on a predetermined input number, wherein the third set of instructions further comprises (i) a first subset of instructions that send the predetermined input number to the random number generator; (ii) a second subset of instructions that compare the predetermined output number with an actual output number of the random number generator; (iii) a third subset of instructions that determine the random number generator is non-operational if the predetermined output number does not match the actual output number.
Claim 19
Dependent Claim
68 words
The apparatus of claim 15, wherein the third set of instructions further comprises (iv) a fourth subset of instructions that determine which bit of the actual output number matches the corresponding bit of the predetermined output number; (v) a fifth subset of instructions that mark as non-defective the corresponding resources of the bit of the actual output number that matches the corresponding bit of the predetermined output number.
Claim 20
Independent Claim
138 words
An apparatus, comprising: (A) a storage medium; (B) a computer executable program stored on the storage medium that, when executed, determines defective resources among a plurality of resources of a reconfigurable system, wherein each of the plurality of resources is initially assumed to be defective, the computer executable program comprising (a) a first set of instructions that locate (1) a first test group having a first number of the resources that has been tested non-operational and (2) a second test group having a second number of the resources that has been tested non-operational; (b) a second set of instructions that determine which of the first and second numbers of the resources is a shared resource by the first and second test groups; (c) a third set of instructions that identify the shared resource as an actually defective resource.
Claim 21
Independent Claim
138 words
An apparatus, comprising: (A) a storage medium; (B) a computer executable program stored on the storage medium that, when executed, determines defective resources among a plurality of resources of a reconfigurable system, wherein each of the plurality of resources is initially assumed to be defective, the computer executable program comprising (a) a first set of instructions that locate (1) a first test group having a first number of the resources that has been tested non-operational and (2) a second test group having a second number of the resources that has been tested non-operational; (b) a second set of instructions that determine which of the first and second numbers of the resources is a shared resource by the first and second test groups; (c) a third set of instructions that identify the shared resource as an actually defective resource.
Claim 22
Dependent Claim
23 words
The apparatus of claim 17, wherein each of the first and second numbers of the resources has been tested and identified as non-defective.
Claim 23
Dependent Claim
41 words
The apparatus of claim 17, wherein each of the resources can be one of an integrated circuit (IC) element, a group of IC elements, a wire connection, a set of wire connections, and a combination of IC elements and wire connections.
References Cited (Backward Citations)
US4873687A
Cited
US5598344A
Cited
US5568491A
Cited
US5452227A
Cited
US5425036A
Cited
US5493507A
Cited
US5604888A
Cited
US5541862A
Cited
US5633813A
Cited
US5650938A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-03 | 2002-02-02 | 2002-08-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-03 | 2006-02-02 | 2006-08-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-03 | 2010-02-02 | 2010-08-04 | $7700.00 | Window Closed / Lapsed |