Error detection in algorithm-based fault tolerant systems

(2000) Error detection in algorithm-based fault tolerant systems. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
10162.pdf

Download (2MB) | Preview

Arabic Abstract

أسلوب تجاوز الأخطاء المعتمد على الخوارزميات ، هو أحد الأساليب التي اقترحت لاكتشاف الأخطاء في الأنظمة التي تتكون من أكثر من معالج للبيانات . في هذا الأسلوب ، تقوم المعالجات بإخراج بيانات يتم فحصها آنياً باستخدام مجموعة من الاختبارات . في هذه الرسالة ، نقوم بتصميم اختبارات قادرة على اكتشاف أي ثلاثة أخطاء أو أقل في النظام . نقوم أيضاً باقتراح عائلة جديدة من الاختبارات القادرة على اكتشاف أي خطأين أو أقل ، وفي الوقت نفسه تحديد مكان أي خطأ واحد . هذه الاختبارات المقترحة يتم مقارنتها باختبارات تم الحصول عليها عن طريق الكمبيوتر .

English Abstract

Algorithm-based fault tolerance has been proposed as a technique to detect incorrect computations in multiprocessor systems. In algorithm-based fault tolerance, processors produce data elements that are checked by concurrent error detection mechanisms. Error detecting codes are designed to detect errors with a degree of detectability left to the end user. In this thesis, we propose new 3-ED (3-Error Correcting) codes that are more efficient than the 3-ED codes currently available in the literature. We also study lower bounds for t-ED codes, and propose a general t-ED codes construction. In addition, we introduce a new family of codes: single-error locating / double error detecting (1-EL/2-ED) codes, for which a general construction is proposed. The proposed codes are compared with codes found by computer search to verify optimality.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Al-Bassam, Sulaiman
Committee Members: Al-Darwish, Hussain Nasir and Aref, Mostafa Mahmoud
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:58
Last Modified: 01 Nov 2019 13:57
URI: https://eprints.kfupm.edu.sa/id/eprint/10162