@article { author = {رستمی, داود and علیزاده, حسن}, title = {Optimal Parallel Algorithm for Solving Toeplitz System on Mesh and Hypercube}, journal = {Journal of Science,University of Tehran(not publish)}, volume = {33}, number = {2}, pages = {-}, year = {2008}, publisher = {}, issn = {}, eissn = {}, doi = {}, abstract = {In this paper for solving Toeplitz system by PCG, two parallel algorithms based on mesh and hypercube are given. We have shown that using these algorithms reduce of arithmetical operations. Also, we investigate speed up and efficiency for these algorithms.}, keywords = {Parallel algorithms,Numerical analysis,Toeplitz system}, title_fa = {الگوریتم‌های موازی بهینه در حل دستگاه‌های تاپلیتز بر روی شبکه‌های مش و فوق مکعبی}, abstract_fa = {در این مقاله برای اولین بار پیاده سازی واجرای الگوریتم های موازی بر روی شبکه های مش (Mesh) و فوق مکعبی (Hypercube) برای حل سیستم های خطی تاپلیتز توسط روش Preconditioned Conjugate Gradient (PCG) ارا ئه گردیده است. ارزش تمام الگوریتم های ارائه شده محا سبه و بهینه بودن آن اثبا ت می گردد. همچنین اجرای الگوریتم ها ی ارائه شده در نرم افزار Parallel Virtual Machine (PVM) و محاسبه زمان اجرای تکرار و کارایی آنها با توجه به مثال‌های عددی برای ماتریس های تاپلیتز ارائه شده است.}, keywords_fa = {ماتریس‌های تاپلیتز و شبکه‌های مش و فوق معکبی,محاسبات موازی,حل سیستم‌های خطی موازی,روش‌های زیر فضای کرایلف}, url = {https://jos.ut.ac.ir/article_19482.html}, eprint = {https://jos.ut.ac.ir/article_19482_90387c933e2c45a52477be200fba2406.pdf} }