IP Library Granted Patent US 7,100,096
Granted Patent B2
US 7,100,096 · App. 10/675,133 · Granted Aug 29, 2006

Special encoding of known bad data

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,100,096
App. No.
10/675,133
Granted
Aug 29, 2006
Kind
B2
Abstract

A multi-processor system in which each processor receives a message from another processor in the system. The message may contain corrupted data that was corrupted during transmission from the preceding processor. Upon receiving the message, the processor detects that a portion of the message contains corrupted data. The processor then replaces the corrupted portion with a predetermined bit pattern known or otherwise programmed into all other processors in the system. The predetermined bit pattern indicates that the associated portion of data was corrupted. The processor that detects the error in the message preferably alerts the system that an error has been detected. The message now containing the predetermined bit pattern in place of the corrupted data is retransmitted to another processor. The predetermined bit pattern will indicate that an error in the message was detected by the previous processor. In response, the processor detecting the predetermined bit pattern preferably will not alert the system of the existence of an error. The same message with the predetermined bit pattern can be retransmitted to other processors which also will detect the presence of the predetermined bit pattern and in response not alert the system of the presence of an error. As such, because only the first processor to detect an error alerts the system of the error and because messages containing uncorrectable errors still are transmitted through the system, fault isolation is improved and the system is less likely to fall into a deadlock condition.

Claims (43)

1. A computer system, comprising:

a plurality of processors coupled together between which messages can be routed;

an I/O controller coupled to one or more of said processors;

at least one I/O device coupled to an I/O controller; and

wherein each processor is capable of detecting an error in a message sent from another processor in the system and reformatting the message to indicate to other of said processors that the message contains a transmission error;

wherein each of said messages between said processors comprises a header ticks and data tick, the data tick comprising error check bits, and wherein upon detecting an error has occurred in the message, the processor alters the data tick error check bits in a predetermined manner to indicate to other of said processors that the message contains an error.

2. A computer system, comprising:

a plurality of processors coupled together between which messages can be routed;

an I/O controller coupled to one or more of said processors;

at least one I/O device coupled to an I/O controller;

wherein each processor is capable of detecting an error in a message sent from another processor in the system and reformatting the message to indicate to other of said processors that the message contains a transmission error;

wherein each of said messages between said processors comprises a header tick and a data tick, each tick comprising multiple bits of information, and wherein upon detecting an error has occurred in a data tick, the processor replaces the bits of information in the data tick with a predetermined bit pattern.

3. The computer system of claim 2 wherein said predetermined bit pattern includes a known double bit error code.

4. A processor, comprising:

a memory controller that coordinates transactions to a memory device; and

a router coupled to said memory controller and providing interfaces to one or more other processors;

wherein said router is capable of detecting a transmission error in a message received from another processor and reformatting the message to indicate that the message contains a transmission error that has already been detected;

wherein said message comprises a data block and a block comprising error check bits, and wherein upon detecting that a transmission error has occurred in tbe message, the router alters the error check bits in a predetermined manner to indicate that the message contains a transmission error.

5. A processor, comprising:

a memory controller that coordinates transactions to a memory device; and

a router coupled to said memory controller and providing interfaces to one or more other processors;

wherein said router is capable of detecting a transmission error in a message received from another processor and reformatting the message to indicate that the message contains a transmission error that has already been detected;

wherein said message comprises a data block and a header block, and wherein upon detecting that a transmission error has occurred in the data block the router replaces the bits of information in the data block with a predetermined bit pattern.

6. The computer system of claim 5 wherein said predetermined bit pattern includes a known double bit error code.

7. A method of fault isolation in a multi-processor computer system, comprising:

(a) receiving a message;

(b) detecting an error in said message;

(c) replacing the erroneous portion of said message with a predetermined bit pattern to indicate to other processors in said system that an error has occurred in said message and said error has already been detected; and

(d) transmitting the message to another processor in said system.

8. The method of claim 7 further including:

(e) alerting the system that a fault has been detected in said message.

9. The method of claim 8 further including:

(f) receiving said message that has been altered in (c);

(g) determining whether said message includes said predetermined bit pattern; and

(h) if said message includes said predetermined bit pattern, not alerting the system that a fault is present in said message.

10. The method of claim 9 further including:

(i) transmitting said message with said predetermined bit pattern to another processor in said system.

11. The method of claim 7 further including:

(j) receiving said message that has been altered in (c);

(k) determining whether said message includes said predetermined bit pattern; and

(l) if said message includes said predetermined bit pattern, not alerting the system that a fault is present in said message.

12. The method of claim 11 further including:

(m) transmitting said message with said predetermined bit pattern to another processor in said system.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
CHANGE OF NAME Recorded May 12, 2004
From: COMPAQ INFORMATION TECHNOLOGIES GROUP LP
To: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
Reel/Frame 014628/0103 →