Highly fault-tolerant parallel computation
Spielman D. Highly fault-tolerant parallel computation. 2011 IEEE 52nd Annual Symposium On Foundations Of Computer Science 1996, 154-163. DOI: 10.1109/sfcs.1996.548474.Peer-Reviewed Original ResearchParallel computationComputational devicesReed-Solomon codesFault-tolerant computationError-correcting codesSmall overheadWrong outputValid inputsW processorsProcessorsMachineComputationSequential timeFaulty machineConstant factorCodeConstant probabilityFault-tolerant machineOverheadTime stepInputDevicesFailure probabilityOutputModel