
تعداد نشریات | 162 |
تعداد شمارهها | 6,699 |
تعداد مقالات | 72,396 |
تعداد مشاهده مقاله | 129,677,027 |
تعداد دریافت فایل اصل مقاله | 102,408,876 |
الگوریتمهای موازی بهینه در حل دستگاههای تاپلیتز بر روی شبکههای مش و فوق مکعبی | ||
مجله علوم دانشگاه تهران (منتشر نمی شود) | ||
مقاله 10، دوره 33، شماره 2 - شماره پیاپی 1908، مرداد 1387 اصل مقاله (204.43 K) | ||
نویسندگان | ||
داود رستمی؛ حسن علیزاده* | ||
چکیده | ||
در این مقاله برای اولین بار پیاده سازی واجرای الگوریتم های موازی بر روی شبکه های مش (Mesh) و فوق مکعبی (Hypercube) برای حل سیستم های خطی تاپلیتز توسط روش Preconditioned Conjugate Gradient (PCG) ارا ئه گردیده است. ارزش تمام الگوریتم های ارائه شده محا سبه و بهینه بودن آن اثبا ت می گردد. همچنین اجرای الگوریتم ها ی ارائه شده در نرم افزار Parallel Virtual Machine (PVM) و محاسبه زمان اجرای تکرار و کارایی آنها با توجه به مثالهای عددی برای ماتریس های تاپلیتز ارائه شده است. | ||
کلیدواژهها | ||
ماتریسهای تاپلیتز و شبکههای مش و فوق معکبی؛ محاسبات موازی؛ حل سیستمهای خطی موازی؛ روشهای زیر فضای کرایلف | ||
آمار تعداد مشاهده مقاله: 1,506 تعداد دریافت فایل اصل مقاله: 2,215 |