پاسخ به:دانلود کتب، جزوات و مقالات علوم ریاضی و آمار
جمعه 5 خرداد 1391 8:52 PM
| 12 : مجله علوم دانشگاه تهران پاييز 1386; 33(3 (بخش رياضي)):69-80. |
| الگوريتم هاي موازي بهينه در حل دستگاه هاي تاپليتز بر روي شبکه هاي مش و فوق مکعبي |
| رستمي داوود*,علي زاده حسن |
| * دانشکده رياضي، دانشگاه بين المللي امام خميني قزوين، ايران |
|
در اين مقاله براي اولين بار پياده سازي و اجراي الگوريتم هاي موازي بر روي شبکه هاي مش (Mesh) و فوق مکعبي (Hypercube) براي حل سيستم هاي خطي تاپليتز توسط روش (PCG) Preconditioned Conjugate Gradient ارايه گرديده است. ارزش تمام الگوريتم هاي ارايه شده محا سبه و بهينه بودن آن اثبات مي گردد. همچنين اجراي الگوريتم هاي ارايه شده در نرم افزار PVM) Parallel Virtual Machine) و محاسبه زمان اجراي تکرار و کارايي آنها با توجه به مثال هاي عددي براي ماتريس هاي تاپليتز ارايه شده است. |
| كليد واژه: محاسبات موازي، حل سيستم هاي خطي موازي، روش هاي زير فضاي کرايلف، ماتريس هاي تاپليتز و شبکه هاي مش و فوق معکبي |
 |
|
نسخه قابل چاپ |
