حسین دلداری و تکتم غفاریان، ،
دوره 22، شماره 2 - ( 10-1382 )
چکیده
اسکلتهای الگوریتمی1 به‌عنوان شیـوه‌ای برای برنامه نویسی موازی درسالهـای اخیرمورد توجه محققان قرارگرفته است. با استفاده ازاین شیوه ، برنامه نویس می تواند با بهره‌گیری از یک سری الگوهای پیش ساخته، الگوریتم خود را پیاده سازی کند. دراین مقاله مجموعه‌ای از الگوهای پیش ساخته با الهام از این شیوه برای پیاده سازی الگوریتمهای ژنتیکی موازی طراحی شده است . برای هریک از الگو های پیشنهادی، مدل کارایی2 محاسبه شده است. برنامه نویس با استفاده از این مدل ، قادر به مقایسه الگوها وانتخاب بهترین الگو برای کاربرد مورد نظرش است. ضمناً برنامه نویس می‌تواند در هر الگو توپولوژی مجازی پردازشها را تعیین کند. این عمل ضمن افزایش کارایی الگو، کار جدیدی در تحقیقات اسکلتهای الگوریتمی است. از دیگر دستاوردهای این تحقیق قابلیت ترکیب الگوهاست که تنها در معدودی از تحقیقات قبلی دیده شده است.
