| Abstrakt: |
Two similar schemes for detecting and correcting errors as well as locating both permanent and temporary faults in multistage interconnection networks for multiprocessor systems are proposed. Depending on the design purpose, two systematic SEC-DED-AUED (single error correction-double error detection-all unidirectional errors detection) codes are chosen to meet the need of detecting all unidirectional errors which are prevalent in VLSI and to correct all single errors and some multiple errors. The results of encoding and error correcting may be checked by totally self-checking checkers for Berger code if desired, and thus ensure the robust functioning of the encoder and corrector at the expense of more hardware redundancy. Locating the faulty spots can be done by analyzing the source and destination tags in the corrected packets. The result shows that the two proposed schemes improve the previous schemes at the expense of about 14% and 11% lower information rate for 64-bit information. |
