::: سـخـن روز : شجاعت یعنی : بترس ، بلرز ، ولی یک قدم بردار . .

موضوعات

تبلیغات

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

زبان : پارسی
تعداد صفحه : 50
قالب : doc
حجم : 38 KB
دانلود مقاله تحلیل الگوریتم شاخه و قید موازی آسنکرون
:::: توضیحات :
1 Star2 Stars3 Stars4 Stars5 Stars 45 امتیاز
Loading...

مقاله رشته کامپیوتر با عنوان تحلیل الگوریتم شاخه و قید موازی آسنکرون

 

خلاصه:

 

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

 

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

 

فهرست

 

۱- خلاصه: ۱
۲- معرفی: ۲
۳- کامپیوترهای موازی (Parallel computers): 6
۴- الگوریتمهای موازی (Parallel Algorithm): 10
۵- شاخه و قید (Branch and Bound): 14
– قانون Branching: 14
– قانون Bounding: 14
– قانون Selection: 15
– قانون Elimination: 15
قانون حذف شامل سر تست برای حذف زیر مسئله‌ها است: ۱۷
– feasibility test (بررسی امکان‌پذیری): ۱۷
– lower bound test (بررسی حد پایین): ۱۷
– dominance test (بررسی تسلط): ۱۸
Active subproblem: 18
Active set: 19
تعریف Knowledge: 20
۶- الگوریتم شاخه و قید موازی: (Parallel B&B Algorithms): 21
موازی سازی در سطح high: 23
الگوریتم موازی شاخه و قید سنکرون : ۲۵
lower bound calculation (محاسبه حد پایین): ۲۵
۷- پارامترهای الگوریتمهای شاخه و قید موازی آسنکرون: ۲۹
Knowledgebase: 30
Sharing the Knowledge: 30
Using the Knowledge: 30
Knowledge hand ling: 30
۱-۷- Knowledge sharing: 33
۲-۷- Knowledge use: 36
۳-۷- Dividing the work: 37
۴-۷- Synchronicity : 39
۸- پیچیدگی و تسریع (Complexity & Speedup): 42
۱-۹- پیاده سازی الگوریتم:۵۱

 

قیمت فایل ۲۱,۰۰۰ تومان

 

خرید آنلاین تحلیل الگوریتم شاخه و قید موازی آسنکرون
توجه : تمام مقالات و پایان نامه و پروژه ها به صورت فایل دنلودی می باشند و شما به محض پرداخت آنلاین مبلغ همان لحظه قادر به دریافت فایل خواهید بود. این عملیات کاملاً خودکار بوده و توسط سیستم انجام می پذیرد.

 

جهت پرداخت مبلغ شما به درگاه پرداخت یکی از بانک ها منتقل خواهید شد، برای پرداخت آنلاین از درگاه بانک این بانک ها، حتماً نیاز نیست که شما شماره کارت همان بانک را داشته باشید و بلکه شما میتوانید از طریق همه کارت های عضو شبکه بانکی، مبلغ  را پرداخت نمایید.

(0)(0)

نظرات کاربران (0)

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد.

Time limit is exhausted. Please reload CAPTCHA.

نظری ارسال نشده است.

خبرنامه وطن پی دی اف

با وارد کردن آدرس ایمیل تان در کادر زیر و تایید آن از طریق ایمیل آخرین کتابها را در ایمیل تان تحویل بگیرید :

تمامی حقوق این سایت متعلق به وطن پی دی اف می باشد.