دانلود رایگان


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



دانلود رایگان مقایسه دو الگوریتم معروف یافتن کوتاه ترین مسیر بر روی گرافها بر بستر پردازش موازی شامل اصل مقاله، فایل doc و فایل پاور پوینت ارائه

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


دریافت فایل
جهت کپی مطلب از ctrl+A استفاده نمایید نماید




الگوریتم موازی


پردازش موازی


داجسترا


دیکسترا


فلوید


وارشال


مقاله


پاورپوینت


فایل فلش


کارآموزی


گزارش تخصصی


اقدام پژوهی


درس پژوهی


جزوه


خلاصه


مکتب خونه | فیلم‌های رایگان دروس دانشگاه‌های برتر ایران

اگر رمز خود را فراموش کردید با نوشتن آدرس پست الکترونیک خود در قسمت زیر رمز جدیدی را ...

مقالات همراه با شبیه سازی در متلب

در این مقاله برای محاسبه Page rank دو الگوریتم آورده شده است که در آنها از RL استفاده شده است.

مقالات همراه با شبیه سازی در متلب

در این مقاله برای محاسبه Page rank دو الگوریتم آورده شده است که در آنها از RL استفاده شده است.

مکتب خونه | فیلم‌های رایگان دروس دانشگاه‌های برتر ایران

اگر رمز خود را فراموش کردید با نوشتن آدرس پست الکترونیک خود در قسمت زیر رمز جدیدی را ...