TY - JOUR ID - 19482 TI - الگوریتم‌های موازی بهینه در حل دستگاه‌های تاپلیتز بر روی شبکه‌های مش و فوق مکعبی JO - مجله علوم دانشگاه تهران (منتشر نمی شود) JA - JOS LA - fa SN - AU - رستمی, داود AU - علیزاده, حسن AD - Y1 - 2008 PY - 2008 VL - 33 IS - 2 SP - EP - KW - ماتریس‌های تاپلیتز و شبکه‌های مش و فوق معکبی KW - محاسبات موازی KW - حل سیستم‌های خطی موازی KW - روش‌های زیر فضای کرایلف DO - N2 - در این مقاله برای اولین بار پیاده سازی واجرای الگوریتم های موازی بر روی شبکه های مش (Mesh) و فوق مکعبی (Hypercube) برای حل سیستم های خطی تاپلیتز توسط روش Preconditioned Conjugate Gradient (PCG) ارا ئه گردیده است. ارزش تمام الگوریتم های ارائه شده محا سبه و بهینه بودن آن اثبا ت می گردد. همچنین اجرای الگوریتم ها ی ارائه شده در نرم افزار Parallel Virtual Machine (PVM) و محاسبه زمان اجرای تکرار و کارایی آنها با توجه به مثال‌های عددی برای ماتریس های تاپلیتز ارائه شده است. UR - https://jos.ut.ac.ir/article_19482.html L1 - https://jos.ut.ac.ir/article_19482_90387c933e2c45a52477be200fba2406.pdf ER -