الگوريتم بهينه سازي فاخته ي موازي مبتني بر الگوي ارباب- بندها با استفاده از تكنيك ريزدانه بر روي واحدهاي پردازش گرافيكي

الگوريتم بهينه سازي فاخته مانند بسياري ديگر از الگوريتم هاي فرا ابتكاري مبتني بر جمعيت اوليه، ذاتا موازي است و مي تواند به طور كارآمدي بر روي واحدهاي پردازش گرافيكي پياده سازي شود. يكي از الگوهاي موازي سازي الگوريتم هاي بهينه سازي الگوي ارباب - بنده مي باشد. در اين مقاله، موازي سازي الگوريتم فاخته روي واحدهاي پردازش گرافيكي با استفاده از معماري دستگاه يكپارچه ي محاسباتي و مبتني بر الگوي ارباب - بنده ارائه مي شود. با توجه به ذات موازي الگوريتم بهينه سازي فاخته، موازي سازيبا تكنيك ريز دانه انجام شده است. تابع برازندگي، خوشه بندي و همگرايي فاخته ها بر روي GPU پياده سازي مي شوند. براي افزايش كارايي الگوريتم موازي از حافظه ي اشتراكي، عمليات كاهش و عوامل ديگر تاثير گذار استفاده شده است. آزمايش با مقايسه ي زمان اجراي الگوريتم سري و الگوريت موازي و با تغيير تعداد ابعاد مساله و همچنين جمعيت، با استفاده از شش تابع محك شناخته شده، انجام شده اند. نتايج آزمايش ها افزايش بهره ي سرعت الگوريتم موازي نسبت به سري را گزارش مي دهند.