موازی سازی الگوریتمهای ژنتیکی با استفاده از اسکلتهای الگوریتمی

اسکلتهای الگوریتمی۱ به عنوان شیوه ای برای برنامه نویسی موازی درسالهای اخیرمورد توجه محققان قرارگرفته است. با استفاده ازاین شیوه ، برنامه نویس می تواند با بهره گیری از یک سری الگوهای پیش ساخته، الگوریتم خود را پیاده سازی کند. دراین مقاله مجموعه ای از الگوهای پیش ساخته با الهام از این شیوه برای پیاده سازی الگوریتمهای ژنتیکی موازی طراحی شده است . برای هریک از الگو های پیشنهادی، مدل کارایی۲ محاسبه شده است. برنامه نویس با استفاده از این مدل ، قادر به مقایسه الگوها وانتخاب بهترین الگو برای کاربرد مورد نظرش است. ضمنا برنامه نویس می تواند در هر الگو توپولوژی مجازی پردازشها را تعیین کند. این عمل ضمن افزایش کارایی الگو، کار جدیدی در تحقیقات اسکلتهای الگوریتمی است. از دیگر دستاوردهای این تحقیق قابلیت ترکیب الگوهاست که تنها در معدودی از تحقیقات قبلی دیده شده است.

کلیدواژه ها:

Algorithmic Skeleton ، Parallel Genetic Algorithm ، Performance Model ، Virtual Topology ، Migration ، اسکلت الگوریتمی ، الگوریتم ژنتیکی موازی ، مدل کارایی ، توپولوژی مجازی ، مهاجرت