TY - JOUR ID - TI - Implementation of Genetic Algorithm on Distributed Memory تنفيذ الخوارزمية الجينية على الذاكرات الموزعة AU - Hilal M. Yousif PY - 2006 VL - IS - 19 SP - 70 EP - 86 JO - Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم SN - 16816870 AB - This paper focuses on implementing genetic algorithm on distributed memory. This parallel computer can be programmed using MPI standard message passing interface. We use a DAG to model parallel computation. The work is based on priority task graph representation of jobs that contain sequential segments with varying dependencies. We consider compile-time static scheduling when communication overhead is not negligible. DSC is used to cluster tasks and then use a load balancing and physical mapping heuristic to map the clusters onto processors. The main optimization issues are balancing computation among processors, reducing inter-processor communication and overlapping communication with computation. Theoretical and experimental results are presented to verify the performance of these algorithms.

يركز هذا البحث على تنفيذ الخوارزمية الجينية على الحواسيب ذات الذاكرات الموزعة. هذه الحواسيب يمكن برمجتها باستخدام واجهة عبور الرسائل (MPI). تم استخدام نموذج DAG في الحسابات المتوازية. هذا العمل مبني على أسبقية تمثيل المهام وقد تم اعتماد جدولة وقت الترجمة الثابت. تم استخدام خوارزمية DSC في عملية تجميع المهام (Clustering) . الغرض الأساسي هو موازنة الحسابات بين المعالجات، تقليل الاتصال الداخلي للمعالجات وتداخل الاتصال مع الحساب. تم عرض نتائج نظرية وعملية للتحقق من كفاءة أداء هذه الخوارزمية. ER -