حل موازی معادلات خطی مربوط به شبکه ها بکمک واهمبندی WZ

سال انتشار: 1377
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,640

فایل این مقاله در 11 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

PSC13_071

تاریخ نمایه سازی: 28 شهریور 1386

چکیده مقاله:

بخش عمده محاسبات مربوط به الگوریتم های بکار رفته در شبکه های قدرت ازجمله پخش بار، تخمین حالت، تجزیه وتحلیل پیشامدها و سایر محاسبات عمده شبکه ها متکی بر حل دستگاه معادلات خطی با ابعاد بزرگ می باشد . این زمان برای شبکه های بزرگ، بیش از %90 زمان کل محاسبات را تشکیل میدهد . تلاش عمده متخصصان برق درجهت کاهش زمان محاسبات، در سه دهه گذشته بر روی کاهش حجم محاسبات مربوط به حل دستگاه معادلات خطی با استفاده از برنامه نویسی خلوت و مرتب کردن معادلات، متمرکز شده است . درحال حاضر این معادلات به روش LU و با استفاده ازمرتب سازی معادلات به کمک روش ) ) Tinny 2 صورت می گیرد . در این مقاله، واهمبندی ماتریسی WZ با LU برای حل موازی دستگاه معادلات خطی مقایسه شده است . شبیه سازی بوسیله نرم افزار ام . پی . آی انجام گرفته است و سرعت انجام محاسبات با روش های موازی شده LU و گاوس - جردن مقایسه گردیده است . نتایج بدست آمده افزایش سرعت و توانایی موازی پذیری بیشتر واهمبندی WZ را نشان میدهد

کلیدواژه ها:

پردازش موازی ، واهمبندی 1 ماتریس ها ، دستگاه معادلات خطی

نویسندگان

محمدحسین جاویدی

دانشگاه فردوسی مشهد - دانشکده مهندسی - گروه برق ایران

مرتضی نوریان

دانشگاه فردوسی مشهد - دانشکده مهندسی - گروه برق ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • IEEE Committee Report _، ، Parallel Processing in power system ...
  • Chan S. M. and Brandwajn V., _ Partical matrix refactoriz ...
  • Fu C. and Ynag T., ،، Efficient sparse _ Factorization ...
  • Alsac O., Stoot B, and Tinny W.F., ،، Sparsity _ ...
  • Van Ness J. E. and Mollina G., ،، The use ...
  • Gomez A. and Franquelo L. G., ،، Node ordering algorithms ...
  • Enns M. K., Tinny W. F. and Alvarado F.L., _ ...
  • Alvarado F. L., Yu D. C. and Betancourt R., ،، ...
  • Padilha A. and Morelato A., 40 AW_matrix methodology for solving ...
  • Wu J. Q. and Bose A., ،، Parallel solution of ...
  • Lin S. and Van Ness J. E., ، Parallel solution ...
  • Singh M. G., Allidina A. Y. and Daniels B. K., ...
  • Bridges P.. et. Al., 4 User, s Guide to mpich ...
  • Message Passing Interface Forum, MPI : _ A Mes sage-passing ...
  • message passing interface ...
  • نمایش کامل مراجع