تماس با ما

فید خبر خوان

نقشه سایت

پروژه ، مقاله ، کتاب ، محتوای آموزشی

فروشگاه جامع پروژه های برنامه نویسی ، مقاله ، کتاب ، محتوای آموزشی

تقویم لایه باز 96
http://kia-ir.ir

دسته بندی سایت


برچسب های مهم

پیوند ها

آمار بازدید

  • بازدید امروز : 22
  • بازدید دیروز : 7
  • بازدید کل : 2980

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


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

مطالعه پیاده سازی و تحلیل الگوریتمهای كوتاهترین مسیر

شامل دو مقاله و ترجمه آن به همراه فایل doc 

می توان الگوریتمهای کوتاهترین مسیر را به دو نوع تقسیم بندی کرد: کوتاهترین مسیر تک منبع و همه کوتاهترین مسیرهادر این مقاله بر آن هستیم تا از هر نوع یك الگوریتم را مورد بررسی و تحلیل قرار دهیم.در بحث الگوریتم همه کوتاهترین مسیرها، الگوریتم‏های فراوانی برای یافتن همه کوتاه‌ترین مسیر‌ها وجود دارد. الگوریتم فلوید-وارشال یکی از متداول ترین و کارآمدترین آنها می‏باشد. در این مقاله یک نسخه موازی از این الگوریتم با توجه به تجزیه اصولی یک بعد ردیف ماتریس مجاورت ارائه می‏گردد. این الگوریتم با هر دو MPI و OpenMP پیاده سازی شده است. از نتایج بدست آمده چنین برمی آید که الگوریتم موازی بطور قابل ملاحظه ای برای گراف با اندازه بالا موثر بوده و پیاده سازی MPIاز نظر عملکرد پیاده سازی OpenMP الگوریتم موازی برتری دارد. هم چنین در بحث الگریتم تك منبع به الگوریتم دایجكسترا می‏پردازیم كه الگوریتمی شناخته شده در بحث یافتن كوتاهترین مسیرsingle-source(تك منبع)در گراف می‏باشد.پس از معرفی الگوریتم موازی و ترتیبی دایجكسترا، میزان بهره وری اجرای موازی را مورد تحلیل قرار می‏دهیم و در پایان اجرای ترتیبی و موازی را با 4پیكربندی مختلف - كه بر پایه پردازنده‏های Dual Core و i5 شكل گرفته است - از نظر مدت زمان اجرا مورد مالعه قرار می‏دهیم. نتایج به دست آمده به خوبی نشان می‏دهد كه اجرای موازی الگوریتم دایجكسترا نسبت به اجرای ترتیبی دارای سرعت بیشتری در اجرا می‏باشد. سرانجام، همانطور كه داده‏ها نشان خواهند داد، به دلیل آنكه الگوریتم دایجكسترا ذاتا یك الگوریتم ترتیبی است و اجرای موازی آن مشكل است، تنها 10درصد سرعت اجرای الگوریتم به صورت موازی نسبت به اجرای ترتیبی مزیت دارد.كه به دلیل استفاده گسترده از این الگوریتم این میزان بهره وری در سرعت اجرا، یك نقطه ضعف بزرگ برای این الگوریتم به حساب می‏آید.


مبلغ واقعی 15,000 تومان    30% تخفیف    مبلغ قابل پرداخت 10,500 تومان

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

Captcha

برای مشاهده ضمانت خرید روی آن کلیک نمایید

  انتشار : ۲۰ تیر ۱۳۹۴               تعداد بازدید : 611

برچسب های مهم


مطالب تصادفی

  • پروژه درس آزمایشگاه سیستم عامل (زمان بندی پردازه ها)
  • ارزیابی عملکرد نرم افزارهای NoSQL Big-Data با استفاده از مدل‎های مالتی‎فرمالیسم
  • مقاله محاسبه کوتاهترین مسیر در گراف با پردازش موازی
  • مقاله پروژه آدام : ساخت یک سیستم عمیق آموزشی کارآمد و مقیاس پذیر
  • مقاله نقش برنامه ریزی استراتژیک در بازاریابی رابطه مند

تمام حقوق مادی و معنوی این وب سایت متعلق به "پروژه ، مقاله ، کتاب ، محتوای آموزشی" می باشد
" فروشگاهی از 4KIA "