%0 Journal Article %T الگوریتم‌های موازی بهینه در حل دستگاه‌های تاپلیتز بر روی شبکه‌های مش و فوق مکعبی %J مجله علوم دانشگاه تهران (منتشر نمی شود) %I پرديس علوم %Z %A رستمی, داود %A علیزاده, حسن %D 2008 %\ 07/22/2008 %V 33 %N 2 %P - %! الگوریتم‌های موازی بهینه در حل دستگاه‌های تاپلیتز بر روی شبکه‌های مش و فوق مکعبی %K ماتریس‌های تاپلیتز و شبکه‌های مش و فوق معکبی %K محاسبات موازی %K حل سیستم‌های خطی موازی %K روش‌های زیر فضای کرایلف %R %X در این مقاله برای اولین بار پیاده سازی واجرای الگوریتم های موازی بر روی شبکه های مش (Mesh) و فوق مکعبی (Hypercube) برای حل سیستم های خطی تاپلیتز توسط روش Preconditioned Conjugate Gradient (PCG) ارا ئه گردیده است. ارزش تمام الگوریتم های ارائه شده محا سبه و بهینه بودن آن اثبا ت می گردد. همچنین اجرای الگوریتم ها ی ارائه شده در نرم افزار Parallel Virtual Machine (PVM) و محاسبه زمان اجرای تکرار و کارایی آنها با توجه به مثال‌های عددی برای ماتریس های تاپلیتز ارائه شده است. %U https://jos.ut.ac.ir/article_19482_90387c933e2c45a52477be200fba2406.pdf