خلاصه پروپوزال الگوریتم های بهینه انتشار برای همبندی های مبتنی بر Mesh
پیشنهاد مقاله درس پردازش موازی
حل مسایل به صورت موازی بر روی شبکه ای از پردازنده ها به منظور افزایش سرعت اجرای الگوریتمها، پژوهشگران را با چالش چگونگی برقراری ارتباط بین پردازندهها روبرو میکند. از اینرو در سیستمهایی که از ارسال پیغام برای ارتباط استفاده مینمایند، هزینه زمانی ارسال پیغام بین پردازندها بر کارایی الگوریتم اثر میگذارد و بنابراین ضروری است که این هزینه حداقل باشد.
در این پژوهش، مساله ارتباط بین پردازندهها در همبندی های مبتنی بر Mesh بررسی میشود. ابتدا بررسی بر روی کارهای انجام شده و الگوریتمهای ارایه شده برای انتشار پیغام در این شبکهها و مقایسه آنها صورت میگیرد و پس از آن تلاش میشود تا الگوریتمهای بهینه معرفی شوند. الگوریتمهایی که هدف آنها کاهش زمان و منابع با حداقل کردن تعداد بستههای ارسالی و پیدا کردن بهترین راه ارسال میباشد.
فهرست پروپوزال الگوریتم های بهینه انتشار برای همبندی های مبتنی بر Mesh
فهرست:
ندارد.
منبع:
[1] D. P. Bertsekas, C. Ozveren, G. D. Stamoulis, P. Tseng, J. N. Tsitsiklist, "Optimal Communication Algorithms for Hypercubes"
[2] Jerrell Watts, Robert Van De Geijn, "A Pipelined Broadcast For Multidimensional Meshes"
[3] Tim Harrison, Carey L_ Williamson, "A Performance Analysis of Multicast Routing in Simple Mesh_Based Networks", Department of Computer Science University of Saskatchewan