ارائه یک الگوریتم موازی روی معماری PRAM با حافظه EREW جهت محاسبه دترمینان ماتریس های غیر مربعی از مرتبه N ×2
محل انتشار: اولین کنفرانس ملی محاسبات نرم و فن آوری اطلاعات
سال انتشار: 1389
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 4,161
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCSCIT01_079
تاریخ نمایه سازی: 19 بهمن 1390
چکیده مقاله:
محاسبه دترمینان ماتریس های غیر مربعی کاربردهای مختلفی در زمینه های علوم مهندسی و علوم پایه دارد .لذا محاسبه ی این دترمینان از جایگاه ویژه ای برخوردار می باشد.ولی به دلیل حجم محاسباتی بسیار زیاد ، عملاً محاسبه دترمینان ماتریس های غیر مربعی به ویژه در اندازه های بزرگ غیر قابل انجام می باشد.از این رو ، ارائه الگوریتم های موازی برای محاسبه این دترمینان ها می تواند بسیار پر کاربرد باشد.لذا در این مقاله ، ابتدا سعی خواهیم کرد تا روش رادیک را برای محسابه دترمینان ماتریس های n×2 می کنیم .سپس بر اساس آن یک الگوریتم موازی جهت محاسبه درمینان ماتریس های n×2 با استفاده از معماری PRAM با تعداد پردازنده n-1 و حافظه EREW ارائه کنیم .این الگوریتم با استفاده از روش پرش اشاره گر طراحی شده و از مرتبه زمانی (lign)& می باشد.
کلیدواژه ها:
نویسندگان
ندا عبداللهی
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد زنجان
محمد جعفری
گروه کامپیوتر - دانشگاه آزاد اسلامی واحد زنجان
علی امیری
گروه کامپیوتر - دانشگاه علم وصنعت
محمود فتحی
گروه کامپیوتر - دانشگاه علم وصنعت
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :