Importance

Loading Importance Indicators...

Abstract

A method and apparatus for detecting and mitigating faults in numerical computations of M input data streams is claimed (embodiments of FIG. 1 and FIG. 14). Such faults may occur due to circuit or processor malfunctions stemming from (but not limited to): supply voltage or current fluctuation, timing signal errors, hardware device noise, or other signalling, hardware, or software non-idealities. The invented method and apparatus for numerical entanglement linearly superimposes M input data streams to form M numerically-entangled data streams that can optionally be stored in-place of the original inputs (as in the example embodiments of: Step 2 of FIG. 1 and item 1054 of FIG. 14). A series of operations, such as (but not limited to): scaling, additions/subtractions, inner or outer vector or matrix products and permutations, can then be performed directly using these entangled data streams (as in the example embodiment of Step 3 of FIG. 1, operator g of FIG. 2, FIGS. 6-11, item 1053 of FIG. 14). The output results are disentangled from the M entangled output streams by additions and arithmetic shifts (example embodiments of Steps 4 and 5 of FIG. 1, “disentanglement and fault checking” of FIG. 2, item 1056 of FIG. 14). A post-computation reliability check detects processing errors affecting disentangled outputs (example embodiments of item 1056 of FIG. 14, FIGS. 15a, 15b, 16a, 16b, 17a, 17b).

Loading the Abstract Image...

First Claim