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

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

چكيده

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

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