The message switching method, which controls message transmission in, the parallel computer, is one of the most important factors to improve the performance of the parallel computer. Since parallel computers have high failure rate, mmy fault-tolerant switching methods have been, proposed. The existing methods have problems, however, such, as loto communication, throughput, low fault-tolerant capability, large hardware overhead, and requiring special routing method.

This paper proposes fault-tolerant wormhole switching. This switching has backtracking capability by inserting dummy flits after th,e h,eader flit. This can be used with, general fault-tolerant routing which, requires backtracking capability to the switching Computer simulation, shows that in, a 16 by 16 2D torus, for example, the throughput of the proposed method is almost equal to that of existing methods which, require large hardware overhead if the number of the faulty nodes is less then or equal to 64.