Patent US3172644A successfully refreshed from Google Patents.
Patent US6002851A successfully refreshed from Google Patents.
US6002851A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for node pruning a multi-processor system for maximal, full connection during recovery
Assignee: Samsung Electronics Co Ltd
•
Filing: 1997-01-28
•
Granted: 1999-12-14
•
Expires: 2017-01-28
Abstract
Abstract A method and apparatus for achieving maximal, full connection in a multi-processor system having a plurality of processors. Each of the multiple processors has a respective memory. The invention includes communicatively connecting the processors. Following a disruption in the communicative connection, the invention collects connectivity information on one of the processors and selects certain of the processors to cease operations, based on the connectivity information collected. The invention further communicates the selection to each of the processors communicatively coupled to the one processor. The selected processors cease operations.
Inventors
- 👤 Murali Basavaiah
- 👤 Karoor S. Krishnakumar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 14:18
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/0703; G06F11/0706; G06F11/0721; G06F11/0724; G06F11/14; G06F11/1402; G06F11/1415; G06F11/142; G06F11/1425; G06F11/0751; G06F11/0754; G06F11/0757
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
86 words
In a multi-processor system having a plurality of processors each having a respective memory, a method for achieving maximal, full connection, said method comprising: communicatively connecting said plurality of processors; collecting connectivity information on a first of said plurality of processors following a disruption in said communicative connection; ceasing to collect connectivity information on said first of said plurality of processors; and selecting on said first of said plurality of processors certain of said plurality of processors to cease operations, based on said connectivity information collected.
Claim 2
Dependent Claim
86 words
In a multi-processor system having a plurality of processors each having a respective memory, a method for achieving maximal, full connection, said method comprising: communicatively connecting said plurality of processors; collecting connectivity information on a first of said plurality of processors following a disruption in said communicative connection; ceasing to collect connectivity information on said first of said plurality of processors; and selecting on said first of said plurality of processors certain of said plurality of processors to cease operations, based on said connectivity information collected.
Claim 3
Dependent Claim
30 words
The method of claim 1 further comprising the step of: communicating said selection to each of said plurality of processors communicatively coupled to said first of said plurality of processors.
Claim 4
Dependent Claim
26 words
The method of claim 2 further comprising the step of: communicating said selection from each of said plurality of processors communicatively coupled to said first processor.
Claim 5
Dependent Claim
16 words
The method of claim 1 further comprising the step of: ceasing operations on said certain processors.
Claim 6
Dependent Claim
21 words
The method of claim 1 wherein said step of collecting comprises collecting connectivity information on each of said plurality of processors.
Claim 7
Dependent Claim
39 words
The method of claim 1 wherein said step of ceasing to collect comprises ceasing to collect connectivity information on said first of said plurality of processors when said connectivity information indicates that said plurality of processors is fully connected.
Claim 8
Dependent Claim
34 words
The method of claim 1 wherein said step of ceasing to collect comprises ceasing to collect connectivity information on said first of said plurality of processors when a predetermined amount of time has elapsed.
Claim 9
Dependent Claim
28 words
The method of claim 1 wherein said step of selecting comprises selecting said first of said plurality of processors as one of said certain processors to cease operations.
Claim 10
Dependent Claim
28 words
The method of claim 8 further comprising the step of selecting another of said plurality of processors to next function as said first of said plurality of processors.
Claim 11
Dependent Claim
35 words
The method of claim 1 wherein said step of selecting comprises representing said multi-processor system as a graph; then listing all maximal, fully connected subgraphs; and then selecting one of said maximal, fully connected subgraphs.
Claim 12
Dependent Claim
51 words
The method of claim 10 wherein said step of listing comprises listing all disconnects in said graph, based on said connectivity information collected; initializing a solution set to include said graph, fully connected and with all vertices; successively applying each of said listed disconnects to each member of said solution set.
Claim 13
Dependent Claim
55 words
The method of claim 11 wherein said step of collecting comprises collecting connectivity information in an N×N matrix, where N is the number of said plurality of processors; and said steps of initializing and successively applying comprise computing a set including all dead processors among said plurality of processors; converting said matrix into canonical form.
Claim 14
Dependent Claim
26 words
The method of claim 10 wherein said step of selecting comprises selecting the one of said maximal, fully connected subgraphs with the greatest number of vertices.
Claim 15
Dependent Claim
27 words
The method of claim 10 wherein said step of selecting comprises selecting the largest of said maximal, fully connected subgraphs that also contains a predetermined, preferred processor.
Claim 16
Dependent Claim
25 words
The method of claim 10 wherein said step of selecting comprises selecting one of said maximal, fully connected subgraphs based on a predetermined survival priority.
Claim 17
Dependent Claim
51 words
The method of claim 1 wherein said step of selecting comprises representing said multi-processor system as a graph; counting a count of disconnects in said graph; determining said count of disconnects as more than a predetermined number; and then selecting a fully connected subgraph on a criterion other than maximum connectivity.
Claim 18
Dependent Claim
20 words
The method of claim 16 wherein said step of determining comprises determining said count of disconnects as more than 8.
Claim 19
Dependent Claim
28 words
The method of claim 1 wherein said step of collecting comprises collecting connectivity information in an N×N matrix, where N is the number of said plurality of processors.
Claim 20
Dependent Claim
102 words
A computer system comprising: a communications network; a plurality of processors, communicatively connected by means of said communications network; each of said plurality of processors having a respective memory wherein is located a computer program for causing said computer system to achieve maximal, full connection by collecting connectivity information on a first of said plurality of processors following a disruption in said communicative connection; ceasing to collect connectivity information on said first of said plurality of processors; and selecting on said first of said plurality of processors certain of said plurality of processors to cease operations, based on said connectivity information collected.
Claim 21
Dependent Claim
102 words
A computer system comprising: a communications network; a plurality of processors, communicatively connected by means of said communications network; each of said plurality of processors having a respective memory wherein is located a computer program for causing said computer system to achieve maximal, full connection by collecting connectivity information on a first of said plurality of processors following a disruption in said communicative connection; ceasing to collect connectivity information on said first of said plurality of processors; and selecting on said first of said plurality of processors certain of said plurality of processors to cease operations, based on said connectivity information collected.
Claim 22
Dependent Claim
30 words
The method of claim 19 further comprising the step of: communicating said selection to each of said plurality of processors communicatively coupled to said first of said plurality of processors.
Claim 23
Dependent Claim
30 words
The method of claim 20 further comprising the step of: communicating said selection from each of said plurality of processors communicatively coupled to said first of said plurality of processors.
Claim 24
Dependent Claim
21 words
The method of claim 19 wherein said step of collecting comprises collecting connectivity information on each of said plurality of processors.
Claim 25
Dependent Claim
92 words
An article of manufacture comprising a medium for data storage wherein is located a computer program for causing a multiprocessor system having a plurality of processors to achieve maximal, full connection by communicatively connecting said plurality of processors; collecting connectivity information on a first of said plurality of processors following a disruption in said communicative connection; ceasing to collect connectivity information on said first plurality of processors; and selecting on said first of said plurality of processors certain of said plurality of processors to cease operations, based on said connectivity information collected.
Claim 26
Dependent Claim
92 words
An article of manufacture comprising a medium for data storage wherein is located a computer program for causing a multiprocessor system having a plurality of processors to achieve maximal, full connection by communicatively connecting said plurality of processors; collecting connectivity information on a first of said plurality of processors following a disruption in said communicative connection; ceasing to collect connectivity information on said first plurality of processors; and selecting on said first of said plurality of processors certain of said plurality of processors to cease operations, based on said connectivity information collected.
Claim 27
Dependent Claim
89 words
An article of manufacture comprising a medium for data storage wherein is located a computer program for causing a multiprocessor system having a plurality of processors, including a first processor, to achieve maximal, full connection by communicatively connecting said plurality of processors; collecting connectivity information on each of said plurality of processors following a disruption in said communicative connection; ceasing to collect connectivity information on said first processors; and selecting on said first processor certain of said plurality of processors to cease operations, based on said connectivity information collected.
Claim 28
Dependent Claim
89 words
An article of manufacture comprising a medium for data storage wherein is located a computer program for causing a multiprocessor system having a plurality of processors, including a first processor, to achieve maximal, full connection by communicatively connecting said plurality of processors; collecting connectivity information on each of said plurality of processors following a disruption in said communicative connection; ceasing to collect connectivity information on said first processors; and selecting on said first processor certain of said plurality of processors to cease operations, based on said connectivity information collected.
Claim 29
Dependent Claim
26 words
The method of claim 24 further comprising the step of: communicating said selection to each of said plurality of processors communicatively coupled to said first processor.
Claim 30
Dependent Claim
26 words
The method of claim 25 further comprising the step of: communicating said selection from each of said plurality of processors communicatively coupled to said first processor.
Claim 31
Dependent Claim
24 words
The method of claim 24 wherein said step of selecting comprises selecting said first processor as one of said certain processors to cease operations.
Claim 32
Dependent Claim
24 words
The method of claim 27 further comprising the step of selecting another of said plurality of processors to next function as said first processor.
References Cited (Backward Citations)
US4817091A
Cited
US4399531A
Cited
US4340776A
Cited
US4660201A
Cited
US4718002A
Cited
US5452443A
Cited
US5687308A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-12-13 | 2003-06-14 | 2003-12-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-12-13 | 2007-06-14 | 2007-12-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-12-13 | 2011-06-14 | 2011-12-14 | $7700.00 | Window Closed / Lapsed |