حل موازي معادلات خطي مربوط به شبكه ها بكمك واهمبندي WZ  Fulltext 

[ محمدحسين جاويدي ] - دانشگاه فردوسي مشهد - دانشكده مهندسي - گروه برق ايران
[ مرتضي نوريان ] - دانشگاه فردوسي مشهد - دانشكده مهندسي - گروه برق ايران

خلاصه مقاله:

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

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