موازي‌سازي الگوريتمهاي ژنتيكي با استفاده از اسكلتهاي الگوريتمي

Parallel Genetic Algorithm Using Algorithmic Skeleton

اسكلتهاي الگوريتمي به‌عنوان شيـوه‌اي براي برنامه نويسي موازي درسالهـاي اخيرمورد توجه محققان قرارگرفته است. با استفاده ازاين شيوه ، برنامه نويس مي تواند با بهره‌گيري از يك سري الگوهاي پيش ساخته، الگوريتم خود را پياده سازي كند. دراين مقاله مجموعه‌اي از الگوهاي پيش ساخته با الهام از اين شيوه براي پياده سازي الگوريتمهاي ژنتيكي موازي طراحي شده است . براي هريك از الگو هاي پيشنهادي، مدل كارايي محاسبه شده است. برنامه نويس با استفاده از اين مدل ، قادر به مقايسه الگوها وانتخاب بهترين الگو براي كاربرد مورد نظرش است. ضمناً برنامه نويس مي‌تواند در هر الگو توپولوژي مجازي پردازشها را تعيين كند. اين عمل ضمن افزايش كارايي الگو، كار جديدي در تحقيقات اسكلتهاي الگوريتمي است. از ديگر دستاوردهاي اين تحقيق قابليت تركيب الگوهاست كه تنها در معدودي از تحقيقات قبلي ديده شده است.

Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons possible in order to select the best one for the application. The performance of the selected skeleton can be increased by specifying the virtual topology required by the appliation.This is a novel approach with no precedent. Nesting of skeletons used hereis another novelty of the study which has been employed only in few previous studies.