KFUPM ePrints

Error detection in algorithm-based fault tolerant systems

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

[img]
Preview
PDF
2049Kb

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)
Date:November 2000
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Information and Computer Science Dept
Creators:Al-Mehdar, Omar Salem
Committee Advisor:Al-Bassam, Sulaiman
Committee Members:Al-Darwish, Hussain Nasir and Aref, Mostafa Mahmoud
ID Code:10162
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:58
Last Modified:25 Apr 2011 10:23

Repository Staff Only: item control page