پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 162 |
| تعداد شماره‌ها | 6,578 |
| تعداد مقالات | 71,072 |
| تعداد مشاهده مقاله | 125,696,552 |
| تعداد دریافت فایل اصل مقاله | 98,926,787 |
الگوریتم‌های موازی بهینه در حل دستگاه‌های تاپلیتز بر روی شبکه‌های مش و فوق مکعبی | ||
| مجله علوم دانشگاه تهران (منتشر نمی شود) | ||
| مقاله 10، دوره 33، شماره 2 - شماره پیاپی 1908، مرداد 1387 اصل مقاله (204.43 K) | ||
| نویسندگان | ||
| داود رستمی؛ حسن علیزاده* | ||
| چکیده | ||
| در این مقاله برای اولین بار پیاده سازی واجرای الگوریتم های موازی بر روی شبکه های مش (Mesh) و فوق مکعبی (Hypercube) برای حل سیستم های خطی تاپلیتز توسط روش Preconditioned Conjugate Gradient (PCG) ارا ئه گردیده است. ارزش تمام الگوریتم های ارائه شده محا سبه و بهینه بودن آن اثبا ت می گردد. همچنین اجرای الگوریتم ها ی ارائه شده در نرم افزار Parallel Virtual Machine (PVM) و محاسبه زمان اجرای تکرار و کارایی آنها با توجه به مثال‌های عددی برای ماتریس های تاپلیتز ارائه شده است. | ||
| کلیدواژه‌ها | ||
| ماتریس‌های تاپلیتز و شبکه‌های مش و فوق معکبی؛ محاسبات موازی؛ حل سیستم‌های خطی موازی؛ روش‌های زیر فضای کرایلف | ||
| عنوان مقاله [English] | ||
| Optimal Parallel Algorithm for Solving Toeplitz System on Mesh and Hypercube | ||
| چکیده [English] | ||
| 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. | ||
| کلیدواژه‌ها [English] | ||
| Parallel algorithms, Numerical analysis, Toeplitz system | ||
|
آمار تعداد مشاهده مقاله: 1,488 تعداد دریافت فایل اصل مقاله: 2,194 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب