الگوريتم بهينه سازي فاختهی موازي مبتني بر الگوي ارباب بنده بر روي واحدهاي پردازش گرافيکي
چکيده:
الگوريتم بهينه سازي فاخته مانند بسياري ديگر الگوريتمهاي فرا ابتکاريِ مبتني بر جمعيت اوليه، ذاتاً موازي است و ميتواند به طور موثري بر روي واحدهاي پردازش گرافيکي پياده سازي شود. پياده سازيهاي متفاوتي از الگوريتمهاي بهينه سازي بر روي سلسله مراتب حافظههاي کارت گرافيکي انجام شده است. يکي از الگوهاي موازي سازي الگوريتمهاي بهينه سازي، الگوي ارباب-بنده ميباشد. در اين مقاله، موازي سازي الگوريتم فاخته روي واحدهاي پردازش گرافيکي با استفاده از معماري دستگاهِ يکپارچهي محاسباتي و مبتني بر الگوي ارباب-بنده ارائه ميشود. تابع ارزيابي ياfitness ، خوشه بندي و همگرايي فاختهها بر روي GPU پياده سازي ميشوند. همچنين عمليات prefix sum براي افزايش کارايي به اجراي موازي اضافه شده است. رويکرد اين مقاله بر روي مقايسهي زمان اجرا با تغيير تعداد ابعاد مسأله و همچنين جمعيت، بين پياده سازي سري و موازي با استفاده از چند تابع محک شناخته شده، ميباشد.
در ادامه ميتوانيد اين مقاله مفيد را كه توسط آقاي سيد مسعود عقيلي در همايش ملي علوم و مهندسي كامپيوتر (1-2 اسفند 1391) ارائه شده است دانلود نماييد.
لينك دانلود فايل مقاله:
دانلود parallelCOA2 pdf
با سپاس
رامين رجبيون