Parallelizing the rete-match algorithm for distributed memory architecturs.

Abstract

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