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

این مقاله در 24 صفحه و با فرمت ورد( word) و بدون نیاز به ویرایش تهیه و تنظیم شده است

چكیده

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


نظر بدهید

لطفا وارد شوید یا ثبت نام کنید تا نظر بدهید

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

  • کد محصول: ar3
  • موجودی: در انبار
  • 5,000تومان


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