این تحقیق ، با موضوع تحليل الگوريتم شاخه و قيد موازي آسنكرون بصورت Word انجام گرفته است.تحقیق برای رشته کامپیوتر و IT مناسب است و در 22 برگه می باشد. شما می توانید این تحقیق را بصورت کامل و آماده تحویل از پایین همین صفحه دانلود نمایید.

بلافاصله بعد از پرداخت و خرید ، لینک دانلود نمایش داده می شود، علاوه بر آن لینک فایل مربوطه به ایمیل شما نیز ارسال می گردد.

چکیده

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

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

کلمات کلیدی: موازي‌سازي ، آسنكرون، سنكرون،الگوريتم های موازی

فهرست مطالب

چکیده1

1- مقدمه. 1

2- كامپيوترهاي موازي.. 3

3- الگوريتمهاي موازي.. 4

4- شاخه و قيد. 5

4-1- اجراي خطي از لگوريتم B&B.. 7

4-2- تعريف Knowledge. 8

5- الگوريتم شاخه و قيد موازي.. 8

5-1- موازي سازي در سطح low.. 8

5-2- موازي سازي در سطح high. 9

6- الگوريتم موازي شاخه و قيد سنكرون.. 10

7- الگوريتم موازي شاخه و قيد آسنكرون.. 11

7-1- پارامترهاي الگوريتمهاي شاخه و قيد موازي آسنكرون.. 11

7-1-1- Knowledge sharing. 12

7-1-1-1- مزیت های پارامترها13

7-1-2- Knowledge use. 13

7-1-3- Dividing the work. 14

7-1-4- Synchronicity. 15

7-2- مثالي از يك الگوريتم شاخه و قيد موازي آسنكرون.. 16

7-2-1- پياده سازي الگوريتم.. 17

8- پيچيدگي و تسريع.. 19