دانلود فایل تحليل الگوريتم شاخه و قيد موازي آسنكرون 32 صفحه با فرمت WORD

1- خلاصه

در اين مقاله توضيحي درباره كامپيوترهاي موازي مي‌دهيم و بعد الگوريتمهاي موازي را بررسي مي‌كنيم. ويژگيهاي الگوريتم branch & bound را بيان مي‌كنيم و الگوريتمهاي b&b موازي را ارائه مي‌دهيم و دسته‌اي از الگوريتمهاي b&b آسنكرون براي اجرا روي سيستم MIMD را توسعه مي‌دهيم. سپس اين الگوريتم را كه توسط عناصر پردازشي ناهمگن اجرا شده است بررسي مي‌كنيم.

نمادهاي perfect parallel و achieved effiency را كه بطور تجربي معيار مناسبي براي موازي‌سازي است معرفي مي‌كنيم زيرا نمادهاي قبلي speed up (تسريع) و efficiency (كارايي) توانايي كامل را براي اجراي واقعي الگوريتم موازي آسنكرون نداشتند. و نيز شرايي را فراهم كرديم كه از آنوماليهايي كه به جهت موازي‌سازي و آسنكرون بودن و يا عدم قطعيت باعث كاهش كارايي الگوريتم شده بود، جلوگيري كند.

2- معرفي:

هميشه نياز به كامپيوترهاي قدرتمند وجود داشته است. در مدل سنتي محاسبات، يك عنصر پردازشي منحصر تمام taskها را بصورت خطي (Seqventia) انجام ميدهد.