{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T04:10:37Z","timestamp":1748405437036,"version":"3.41.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1999,8,1]],"date-time":"1999-08-01T00:00:00Z","timestamp":933465600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1999,8,1]],"date-time":"1999-08-01T00:00:00Z","timestamp":933465600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Parallel Programming"],"published-print":{"date-parts":[[1999,8]]},"DOI":"10.1023\/a:1018793714426","type":"journal-article","created":{"date-parts":[[2003,2,19]],"date-time":"2003-02-19T20:54:14Z","timestamp":1045688054000},"page":"289-323","source":"Crossref","is-referenced-by-count":0,"title":["Using Data Flow Information to Obtain Efficient Check Sets for Algorithm-Based Fault Tolerance"],"prefix":"10.1007","volume":"27","author":[{"given":"Ragini","family":"Narasimhan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel J.","family":"Rosenkrantz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. S.","family":"Ravi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"6","key":"290850_CR1","first-page":"518\u2013528","volume":"C-33","author":"K. H. Huang","year":"1984","unstructured":"K. H. Huang and J. A. Abraham, Algorithm-based fault tolerance for matrix operations, IEEE Trans. Computers\nC-33(6):518\u2013528 (June 1984).","journal-title":"IEEE Trans. Computers"},{"issue":"5","key":"290850_CR2","first-page":"732\u2013741","volume":"74","author":"J. Y. Jou","year":"1986","unstructured":"J. Y. Jou and J. A. Abraham, Fault-tolerant matrix arithmetic and signal processing on highly concurrent computing structures, Proc. IEEE\n74(5):732\u2013741 (May 1986).","journal-title":"Proc. IEEE"},{"key":"290850_CR3","doi-asserted-by":"crossref","unstructured":"J. I. Khan, W. Lin, and Y. Y. Yun, Adaptive algorithm-based fault tolerance for parallel computing in linear systems, Proc. 23rd Int'l.\nConf. Parallel Processing (ICPP'94), Boca Raton, Florida, pp. 176\u2013183 (August 1994).","DOI":"10.1109\/ICPP.1994.49"},{"issue":"2","key":"290850_CR4","first-page":"172\u2013184","volume":"5","author":"F. T. Luk","year":"1988","unstructured":"F. T. Luk and H. Park, An analysis of algorithm-based fault tolerance techniques, J. Parallel Distribut. Comput.\n5(2):172\u2013184 ( April 1988).","journal-title":"J. Parallel Distribut. Comput."},{"key":"290850_CR5","unstructured":"C. G. Oh, N. Y. Youn, and V. K. Raj, Rearranged hamming checksum for matrix computations with algorithm-based fault tolerance, Proc. IEEE Workshop on Fault-Tolerant Parallel and Distribut. Syst., Amherst, Massachusetts, pp. 185\u2013192 (July 1992)."},{"issue":"4","key":"290850_CR6","first-page":"373\u2013389","volume":"14","author":"Y. M. Yeh","year":"1992","unstructured":"Y. M. Yeh and T. Y. Feng, Algorithm-based fault tolerance for matrix inversion with maximum pivoting, J. Parallel Distribut. Comput. 14(4):373\u2013389 (April 1992).","journal-title":"J. Parallel Distribut. Comput."},{"issue":"4","key":"290850_CR7","doi-asserted-by":"crossref","first-page":"296\u2013306","DOI":"10.1109\/TC.1986.1676762","volume":"C-35","author":"P. Banerjee","year":"1986","unstructured":"P. Banerjee and J. A. Abraham, Bounds on algorithm-based fault tolerance in multiple processor systems, IEEE Trans. Computers\nC-35(4):296\u2013306 (April 1986).","journal-title":"IEEE Trans. Computers"},{"key":"290850_CR8","unstructured":"J. Y. Jou and J. A. Abraham, Fault tolerant FFT networks, Proc. 15th Int'l. Symp. Fault Tolerant Computing (FTCS-15), pp. 338\u2013343 (June 1985)."},{"key":"290850_CR9","unstructured":"M. Malek and Y. H. Choi, Fault tolerant FFT processors, Proc. 15th Int'l. Symp. Fault Tolerant Computing (FTCS-15), pp. 266\u2013271 (June 1985)."},{"key":"290850_CR10","first-page":"114\u2013121","volume-title":"Proc. 20th Int'l. Symp. Fault-Tolerant Comput. (FTCS-20)","author":"D. L. Tao","year":"1990","unstructured":"D. L. Tao, C. R. P. Hartmann, and Y. S. Chen, A novel concurrent error detection scheme for FFT networks, Proc. 20th Int\u2019 l. Symp. Fault-Tolerant Comput. (FTCS-20), Newcastle upon Tyne, United Kingdom, pp. 114\u2013121 ( June 1990)."},{"issue":"7","key":"290850_CR11","first-page":"849\u2013854","volume":"43","author":"S. J. Wang","year":"1994","unstructured":"S. J. Wang and N. K. Jha, Algorithm-based fault tolerance for FFT networks, IEEE Trans. Comput.\n43(7):849\u2013854 (July 1994).","journal-title":"IEEE Trans. Comput."},{"key":"290850_CR12","unstructured":"R. B. Mueller-Thuns, D. McFarland, and P. A. Banerjee, Algorithm-based fault tolerance for adaptive least squares lattice filtering on a hypercube multiprocessor, Proc. 18th Int'l. Conf. Parallel Processing (ICPP'89), Vol. III, pp. 177\u2013180, Chicago, Illinois (August 1989)."},{"key":"290850_CR13","unstructured":"P. Banerjee and J. A. Abraham, Concurrent fault diagnosis in multiple processor systems, Proc. 16th Int'l. Symp. Fault Tolerant Computing (FTCS-16), pp. 298\u2013303 (July 1986)."},{"key":"290850_CR14","doi-asserted-by":"crossref","unstructured":"V. S. S. Nair and S. Venkatesan, Algorithm-based fault tolerance for non-computationally intensive applications, Proc. 38th Int'l. SPIE Symp., San Diego, California, pp. 751\u2013759 (August 1994).","DOI":"10.1117\/12.190885"},{"issue":"4","key":"290850_CR15","doi-asserted-by":"crossref","first-page":"408\u2013424","DOI":"10.1109\/12.494099","volume":"45","author":"S. Dutt","year":"1996","unstructured":"S. Dutt and F. T. Asaad, Mantissa-preserving operations and robust algorithm-based fault tolerance for matrix computations, IEEE Trans. Computers\n45(4):408\u2013424 (April 1996).","journal-title":"IEEE Trans. Computers"},{"key":"290850_CR16","doi-asserted-by":"crossref","unstructured":"A. Roy-Chowdhury and P. Banerjee, Algorithm-based fault location and recovery for matrix computations, Proc. 24th Ann. Int\u2019 l. Symp. Fault-Tolerant Comput., Austin, Texas, pp. 38\u201347 (June 1994).","DOI":"10.1109\/FTCS.1994.315659"},{"key":"290850_CR17","volume-title":"Robust checksum test in algorithm-based fault tolerance on 2D processor arrays","author":"G. Y. Song","year":"1995","unstructured":"G. Y. Song, Robust checksum test in algorithm-based fault tolerance on 2D processor arrays, Ph.D. Thesis, Center for Advanced Computer Studies, University of Southwestern Louisiana, Lafayette, Louisiana (August 1995)."},{"key":"290850_CR18","unstructured":"D. Y. D. Wei, J. H. Kim, and T. R. N. Rao, Complete tests in algorithm-based fault tolerant matrix operations on processor arrays, Proc. IEEE Int'l. Workshop on Defect and Fault Tolerance in VLSI Syst., Venice, Italy, pp. 255\u2013262 (October 1993)."},{"key":"290850_CR19","unstructured":"Q. Zhang and J. H. Kim, An efficient method to reduce roundoff error in matrix multiplication with algorithm-based fault tolerance, Proc Sixth Ann. IEEE Int'l. Conf. Wafer Scale Integration, San Francisco, California, pp. 32\u201339 (January 1994)."},{"key":"290850_CR20","doi-asserted-by":"crossref","unstructured":"J. S. Plank, Y. Kim and J. J. Dongarra, Algorithm-based diskless checkpointing for faulttolerant matrix operations, Proc. 25th Int'l. Symp. Fault-Tolerant Comput. (FTCS-25), Pasadena, California, pp. 351\u2013360 (June 1995).","DOI":"10.1109\/FTCS.1995.466964"},{"issue":"6","key":"290850_CR21","doi-asserted-by":"crossref","first-page":"649\u2013653","DOI":"10.1109\/71.285610","volume":"5","author":"J. Rexford","year":"1994","unstructured":"J. Rexford and N. K. Jha, Partitioned encoding schemes for algorithm-based fault tolerance in massively parallel systems, IEEE Trans. Parallel and Distribut. Syst. 5(6):649\u2013653 (June 1994).","journal-title":"IEEE Trans. Parallel and Distribut. Syst."},{"key":"290850_CR22","volume-title":"Foundations of Dependable Computing: Paradigms for Dependable Applications","author":"S. Yajnik","year":"1994","unstructured":"S. Yajnik and N. K. Jha, Design and analysis of algorithm-based fault-tolerant multiprocessor systems. In Foundations of Dependable Computing: Paradigms for Dependable Applications, Kluwer Academic Publishers, Boston, Massachusetts (1994)."},{"key":"290850_CR23","doi-asserted-by":"crossref","unstructured":"R. K. Acree, N. Ullah, A. Karia, J. T. Rahmeh, and J. A. Abraham, An object-oriented approach for implementing algorithm-based fault tolerance, Proc. 12th Ann. Int'l. Phoenix Conf. Computers and Commun., Phoenix, Arizona, pp. 210\u2013216 (March 1993).","DOI":"10.1109\/PCCC.1993.344462"},{"issue":"9","key":"290850_CR24","doi-asserted-by":"crossref","first-page":"1132\u20131145","DOI":"10.1109\/12.57055","volume":"39","author":"P. Banerjee","year":"1990","unstructured":"P. Banerjee, J. T. Rahmeh, C. B. Stunkel, V. S. S. Nair, K. Roy, and J. A. Abraham, Algorithm-based fault tolerance on a hypercube multiprocessor, IEEE Trans. Computers\n39(9):1132\u20131145 (September 1990).","journal-title":"IEEE Trans. Computers"},{"issue":"7","key":"290850_CR25","doi-asserted-by":"crossref","first-page":"757\u2013768","DOI":"10.1109\/71.598349","volume":"8","author":"S. Yajnik","year":"1997","unstructured":"S. Yajnik and N. K. Jha, Analysis and randomized design of algorithm-based faulttolerant multiprocessor systems under and extended model, IEEE Trans. Parallel Distribut. Syst. 8(7):757\u2013768 (July 1997).","journal-title":"IEEE Trans. Parallel Distribut. Syst."},{"issue":"7","key":"290850_CR26","doi-asserted-by":"crossref","first-page":"780\u2013793","DOI":"10.1109\/12.237719","volume":"42","author":"R. K. Sitaraman","year":"1993","unstructured":"R. K. Sitaraman and N. K. Jha, Optimal design of checks for error detection and location in fault-tolerantmultiprocessor systems, IEEE Trans. Computers\n42(7):780\u2013793 (July 1993).","journal-title":"IEEE Trans. Computers"},{"key":"290850_CR27","volume-title":"Mathematical Theory of Computation","author":"Z. Manna","year":"1974","unstructured":"Z. Manna, Mathematical Theory of Computation, McGraw-Hill, New York (1974)."},{"key":"290850_CR28","doi-asserted-by":"crossref","unstructured":"V. S. S. Nair and J. A. Abraham, A model for the analysis of fault-tolerant signal processing architectures, Proc. 32nd Int'l. SPIE Symp., San Diego, California, pp. 246\u2013257 (August 1988).","DOI":"10.1117\/12.948508"},{"issue":"5","key":"290850_CR29","doi-asserted-by":"crossref","first-page":"532\u2013539","DOI":"10.1109\/71.282563","volume":"5","author":"D. M. Blough","year":"1994","unstructured":"D. M. Blough and A. Pelc, Almost certain fault diagnosis through algorithm-based fault tolerance, IEEE Trans. Parallel and Distribut. Syst. 5(5):532\u2013539 (May 1994).","journal-title":"IEEE Trans. Parallel and Distribut. Syst."},{"key":"290850_CR30","unstructured":"V. S. S. Nair, Analysis and design of algorithm-based fault-tolerant systems, Ph.D. thesis, Report CRHC\u201390\u20133, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign (August 1990)."},{"issue":"4","key":"290850_CR31","first-page":"864\u2013874","volume":"4","author":"B. Vinnakota","year":"1993","unstructured":"B. Vinnakota and N. K. Jha, Synthesis of algorithm-based fault tolerant systems from dependence graphs, IEEE Trans. Parallel Distribut. Syst. 4(4):864\u2013874 (August 1993).","journal-title":"IEEE Trans. Parallel Distribut. Syst."},{"issue":"8","key":"290850_CR32","doi-asserted-by":"crossref","first-page":"924\u2013937","DOI":"10.1109\/12.238483","volume":"42","author":"B. Vinnakota","year":"1993","unstructured":"B. Vinnakota and N. K. Jha, Diagnosability and diagnosis of algorithm-based fault tolerant systems, IEEE Trans. Comput.\n42(8):924\u2013937 (August 1993).","journal-title":"IEEE Trans. Comput."},{"issue":"10","key":"290850_CR33","doi-asserted-by":"crossref","first-page":"1099\u20131106","DOI":"10.1109\/71.313125","volume":"5","author":"B. Vinnakota","year":"1994","unstructured":"B. Vinnakota and N. K. Jha, Design of algorithm-based fault tolerant multiprocessor systems for concurrent error detection and fault diagnosis, IEEE Trans. Parallel Distribut. Syst. 5(10):1099\u20131106 (October 1994).","journal-title":"IEEE Trans. Parallel Distribut. Syst."},{"issue":"2","key":"290850_CR34","doi-asserted-by":"crossref","first-page":"137\u2013153","DOI":"10.1109\/71.577256","volume":"8","author":"S. Yajnik","year":"1997","unstructured":"S. Yajnik and N. K. Jha, Graceful degradation in algorithm-based fault-tolerant multiprocessor systems, IEEE Trans. Parallel Distribut. Syst. 8(2):137\u2013153 (February 1997).","journal-title":"IEEE Trans. Parallel Distribut. Syst."},{"issue":"1","key":"290850_CR35","first-page":"56\u201370","volume":"18","author":"D. C. Gu","year":"1993","unstructured":"D. C. Gu, D. J. Rosenkrantz, and S. S. Ravi, Determining performance measures of algorithm-based fault-tolerant systems, J. Parallel Distribut. Comput.\n18(1):56\u201370 (May 1993).","journal-title":"J. Parallel Distribut. Comput."},{"issue":"6","key":"290850_CR36","first-page":"641 650","volume":"43","author":"D. C. Gu","year":"1994","unstructured":"D. C. Gu, D. J. Rosenkrantz, and S. S. Ravi, Construction of check sets for algorithmbased fault tolerance, IEEE Trans. Computers\n43(6):641 650 (June 1994).","journal-title":"IEEE Trans. Computers"},{"key":"290850_CR37","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W. H. Freeman and Co., San Francisco, California (1979)."},{"key":"290850_CR38","volume-title":"VLSI Array Processors","author":"S. Y. Kung","year":"1988","unstructured":"S. Y. Kung, VLSI Array Processors, Prentice-Hall, Inc., Englewood Cliffs, New Jersey (1988)."},{"key":"290850_CR39","volume-title":"An Introduction to Systolic Algorithm Design","author":"G. M. Megson","year":"1992","unstructured":"G. M. Megson, An Introduction to Systolic Algorithm Design, Clarendon Press, Oxford (1992)."}],"container-title":["International Journal of Parallel Programming"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018793714426.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1018793714426\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1018793714426.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,27]],"date-time":"2025-05-27T08:14:18Z","timestamp":1748333658000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1018793714426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,8]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1999,8]]}},"alternative-id":["290850"],"URL":"https:\/\/doi.org\/10.1023\/a:1018793714426","relation":{},"ISSN":["0885-7458","1573-7640"],"issn-type":[{"type":"print","value":"0885-7458"},{"type":"electronic","value":"1573-7640"}],"subject":[],"published":{"date-parts":[[1999,8]]}}}