تحلیل الگوریتم شاخه و قید موازی آسنكرون
تحلیل الگوریتم شاخه و قید موازی آسنكرون Asynchronous Parallel Branch and Bound Algorithm |
![]() |
دسته بندی | کامپیوتر و IT |
فرمت فایل | doc |
حجم فایل | 38 کیلو بایت |
تعداد صفحات فایل | 50 |
مقاله رشته کامپیوتر با عنوان تحلیل الگوریتم شاخه و قید موازی آسنكرون
خلاصه:
در این مقاله توضیحی درباره كامپیوترهای موازی میدهیم و بعد الگوریتمهای موازی را بررسی میكنیم. ویژگیهای الگوریتم branch & bound را بیان میكنیم و الگوریتمهای b&b موازی را ارائه میدهیم و دستهای از الگوریتمهای b&b آسنكرون برای اجرا روی سیستم MIMD را توسعه میدهیم. سپس این الگوریتم را كه توسط عناصر پردازشی ناهمگن اجرا شده است بررسی میكنیم.
نمادهای perfect parallel و achieved effiency را كه بطور تجربی معیار مناسبی برای موازیسازی است معرفی میكنیم زیرا نمادهای قبلیspeed up (تسریع) و efficiency (كارایی) توانایی كامل را برای اجرای واقعی الگوریتم موازی آسنكرون نداشتند. و نیز شرایی را فراهم كردیم كه از آنومالیهایی كه به جهت موازیسازی و آسنكرون بودن و یا عدم قطعیت باعث كاهش كارایی الگوریتم شده بود، جلوگیری كند.
فهرست