
تعداد نشریات | 163 |
تعداد شمارهها | 6,762 |
تعداد مقالات | 72,839 |
تعداد مشاهده مقاله | 131,895,153 |
تعداد دریافت فایل اصل مقاله | 103,545,866 |
الگوریتمهای موازی بهینه در حل دستگاههای تاپلیتز بر روی شبکههای مش و فوق مکعبی | ||
مجله علوم دانشگاه تهران (منتشر نمی شود) | ||
مقاله 10، دوره 33، شماره 2 - شماره پیاپی 1908، مرداد 1387 اصل مقاله (204.43 K) | ||
نویسندگان | ||
داود رستمی؛ حسن علیزاده* | ||
چکیده | ||
در این مقاله برای اولین بار پیاده سازی واجرای الگوریتم های موازی بر روی شبکه های مش (Mesh) و فوق مکعبی (Hypercube) برای حل سیستم های خطی تاپلیتز توسط روش Preconditioned Conjugate Gradient (PCG) ارا ئه گردیده است. ارزش تمام الگوریتم های ارائه شده محا سبه و بهینه بودن آن اثبا ت می گردد. همچنین اجرای الگوریتم ها ی ارائه شده در نرم افزار Parallel Virtual Machine (PVM) و محاسبه زمان اجرای تکرار و کارایی آنها با توجه به مثالهای عددی برای ماتریس های تاپلیتز ارائه شده است. | ||
کلیدواژهها | ||
ماتریسهای تاپلیتز و شبکههای مش و فوق معکبی؛ محاسبات موازی؛ حل سیستمهای خطی موازی؛ روشهای زیر فضای کرایلف | ||
آمار تعداد مشاهده مقاله: 1,518 تعداد دریافت فایل اصل مقاله: 2,221 |