Abstract: In a massively parallel processing (MPP) system, bandwidth efficiency and message packet latency rates are improved by providing routing elements that detect, isolate and identify various routing errors. More specifically, system lock-up, caused by corrupted message packets, can be prevented by analyzing a given sequence of message packet codes and words as they are received by an input buffer associated with a routing element. By analyzing the sequence, it is possible to determine whether a tail code fails to arrive in the prescribed sequence. If a tail code has been received in a way that is inconsistent with an expected sequence, all of the message packet codes and words received at the buffer can be discarded until a valid message packet start code is received.

Abstract: In a massively parallel processing (MPP) system, bandwidth efficiency and message packet latency rates are improved by providing routing elements that detect, isolate and identify various routing errors. More specifically, during the transmission of a message packet from a first routing element to a second routing element in the MPP system, link lock-up can be prevented effectively by determining whether the message packet contains a certain predefined quantity of data. Control codes, used for establishing the end to the message packet, can then be inserted into the message packet if it is determined that the message packet does, in fact, contain the predefined quantity of data.