الگوریتم های بهینه انتشار برای همبندی های مبتنی بر Mesh
دسته: شبکه های کامپیوتری
بازدید: 1 بار
فرمت فایل: docx
حجم فایل: 201 کیلوبایت
تعداد صفحات فایل: 23
این مقاله در 24 صفحه و با فرمت ورد( word) و بدون نیاز به ویرایش تهیه و تنظیم شده است
قیمت فایل فقط 5,000 تومان
چكیده
حل مسایل به صورت موازی بر روی شبکهای از پردازندهها به منظور افزایش سرعت اجرای الگوریتمها، پژوهشگران را با چالش چگونگی برقراری ارتباط بین پردازندهها روبرو میکند. از اینرو در سیستمهایی که از ارسال پیغام برای ارتباط استفاده مینمایند، هزینه زمانی ارسال پیغام بین پردازندها بر کارایی الگوریتم اثر میگذارد و بنابراین ضروری است که این هزینه حداقل باشد. در این پژوهش، مساله ارتباط بین پردازندهها در همبندیهای مبتنی بر Mesh بررسی میشود. ابتدا بررسی بر روی کارهای انجام شده و الگوریتمهای ارایه شده برای انتشار پیغام در این شبکهها و مقایسه آنها صورت میگیرد و پس از آن تلاش میشود تا الگوریتمهای بهینه معرفی شوند. الگوریتمهایی که هدف آنها کاهش زمان و منابع با حداقل کردن تعداد بستههای ارسالی و پیدا کردن بهترین راه ارسال میباشد. لذا در این مقاله یك الگوریتم ساده برای مسئلهی كوتاهترین مسیر تك-منبع در یك گراف مسطح با یالهای با وزن غیرمنفی ارائه خواهیم داد.
قیمت فایل فقط 5,000 تومان
برچسب ها : الگوریتم های بهینه انتشار برای همبندی های مبتنی بر Mesh , الگوریتم های بهینه انتشار برای همبندی های مبتنی بر Mesh , الگوریتم, بهینه انتشار , همبندی , Mesh