الگوریتم های بهینه انتشار برای همبندی های مبتنی بر Mesh

دسته بندي : فنی و مهندسی » کامپیوتر و IT
الگوریتم های بهینه انتشار برای همبندی های مبتنی بر Mesh
جزئیات و دریافت

چكیده

حل مسایل به صورت موازی بر روی شبکه‏ای از پردازنده‏ها به منظور افزایش سرعت اجرای الگوریتم‏ها، پژوهشگران را با چالش چگونگی برقراری ارتباط بین پردازنده‏ها روبرو می‏کند. از اینرو در سیستم‏هایی که از ارسال پیغام برای ارتباط استفاده می‏نمایند، هزینه زمانی ارسال پیغام بین پردازندها بر کارایی الگوریتم اثر می‏گذارد و بنابراین ضروری است که این هزینه حداقل باشد. در این پژوهش، مساله ارتباط بین پردازنده‏ها در همبندی‏های مبتنی بر Mesh بررسی می‏شود. ابتدا بررسی بر روی کارهای انجام شده و الگوریتم‏های ارایه شده برای انتشار پیغام در این شبکه‏ها و مقایسه آن‏ها صورت می‏گیرد و پس از آن تلاش می‏شود تا الگوریتم‏های بهینه معرفی شوند. الگوریتم‏هایی که هدف آنها کاهش زمان و منابع با حداقل کردن تعداد بسته‏های ارسالی و پیدا کردن بهترین راه ارسال می‏باشد. لذا در این مقاله یك الگوریتم ساده برای مسئله‌ی كوتاهترین مسیر تك-منبع در یك گراف مسطح با یالهای با وزن غیر‌منفی ارائه خواهیم داد.
دسته بندی: فنی و مهندسی » کامپیوتر و IT

تعداد مشاهده: 2604 مشاهده

فرمت فایل دانلودی:.zip

فرمت فایل اصلی: docx

تعداد صفحات: 24

حجم فایل:258 کیلوبایت

 قیمت: 5,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل
  • محتوای فایل دانلودی:
    این مقاله در 24 صفحه و با فرمت ورد( word) و بدون نیاز به ویرایش تهیه و تنظیم شده است

    قیمت فایل فقط 5,000 تومان

برچسب ها: الگوریتم های بهینه انتشار برای همبندی های مبتنی بر Mesh الگوریتم بهینه انتشار همبندی Mesh