Parallelizing the rete-match algorithm for distributed memory architecturs.

(1996) Parallelizing the rete-match algorithm for distributed memory architecturs. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]
Preview
PDF
10420.pdf

Download (3MB) | Preview

Arabic Abstract

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

English Abstract

The Rete-Match algorithm is the main algorithm that is used to develop Production Systems. A Production System is a knowledge representation scheme in the Artificial Intelligence. Although this algorithm is the fastest known algorithm, for many patterns and many objects matching, it still suffers from considerable amount of time needed due to the recursive nature of the problem. In this thesis, a prallel version of the Rete-Match algorithm for distributed memory architectures is designed, implemented and analyzed. The implementation of this parallel version accomplished considerable speed up with respect to the number of processors over the sequential execution of the Rete-Match algorithm.

Item Type: Thesis (Masters)
Subjects: Computer
Department: College of Computing and Mathematics > Information and Computer Science
Committee Advisor: Aref, Mostafa M.
Committee Members: Boziygit, Muslim and Ghanta, Subbarao
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 14:04
Last Modified: 01 Nov 2019 14:01
URI: https://eprints.kfupm.edu.sa/id/eprint/10420