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

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

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

عنوان: تحليل الگوريتم شاخه و قيد موازی آسنكرون
فرمت فایل : word (قابل ویرایش)
تعداد صفحات : 33
حجم فایل : 30 کیلوبایت

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

2- معرفي:

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

تا زمانيكه اين امكان وجود داشته باشد كه يك task را به زير taskهايي تقسيم كنيم كه اندازه بزرگترين زير task همچنان به گونه‌اي باشد كه باز هم بتوان آنرا كاهش داد و البته تا زمانيكه عناصر پردازشي كافي براي اجراي اين sub task ها بطور موازي وجود داشته باشد، قدرت محاسبه يك كامپيوتر موازي نامحدود است. اما در عمل اين دو شرط بطور كامل برقرار نمي‌شوند:

اولاً: اين امكان وجود ندارد كه هر taskي را بطور دلخواه به تعدادي زير task‌هاي مستقل تقسيم كنيم. چون همواره تعدادي زير task هاي وابسته وجود دارد كه بايستي بطور خطي اجرا شوند. از اينرو زمان مورد نياز براي اجراي يك task بطور موازي يك حد پايين دارد.

دوماً: هر كامپيوتر موازي كه عملاً ساخته مي‌شود شامل تعداد معيني عناصر پردازشي (Processing element) است. به محض آنكه تعداد taskها فراتر از تعداد عناصر پردازشي برود، بعضي از sub task ها بايستي بصورت خطي اجرا شوند و بعنوان يك فاكتور ثابت در تسريع كامپيوتر موازي تصور مي‌شود.

الگوريتمهاي B&B مسائل بهينه سازي گسسته را به روش تقسيم فضاي حالت حل مي‌كنند. در تمام اين مقاله فرض بر اين است كه تمام مسائل بهينه سازي مسائل مي‌نيمم كردن هستند و منظور از حل يك مسئله پيدا كردن يك حل ممكن با مقدار مي‌نيمم است. اگر چندين حل وجود داشته باشد، مهم نيست كداميك از آنها پيدا شده.

…

در صورت تمایل شما می توانید تحقیق تحليل الگوريتم شاخه و قيد موازی آسنكرون را به قیمت 6900 تومان از سایت فراپروژه دانلود نمایید. اگر در هر کدام از مراحل خرید یا دانلود با سوال یا ابهامی مواجه شدید می توانید از طریق آدرس contact-us@faraproje.ir و یا ارسال پیامک به شماره: 09382333070 با ما در تماس باشید. با اطمینان از وب سایت فراپروژه خرید کنید، زیرا پشتیبانی سایت همیشه همراه شماست.