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

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