موضوع فارسی :روش مستقیم موازی برای حل دستگاه معادلات خطی با
راه اندازی خط لوله در کتابخانه های چند هسته با استفاده از
موضوع انگلیسی :Parallel direct methods for solving the system of linear equations with
pipelining on a multicore using OpenMP
تعداد صفحه :16
فرمت فایل :PDF
سال انتشار :2011
زبان مقاله : انگلیسی
تحولات اخیر در معماری کامپیوتر با کارایی بالا دارای اثر قابل توجهی
در همه زمینه ها از محاسبات علمی. جبر خطی و به خصوص راه حل های خطی
سیستم های معادلات در قلب بسیاری از برنامه های کاربردی در محاسبات علمی نهفته است. این
مقاله و تجزیه و تحلیل سه نسخه موازی از روش های مستقیم متراکم مانند
روش حذف گاوسی و فرم LU حذف گاوسی استفاده می شود که
در سیستم خطی حل در چند استفاده از یک رابط کتابخانه. بیشتر به طور خاص، ما
در حال حاضر دو الگوریتم موازی ساده و بی تکلف بر اساس بلوک ردیف و ردیف توزیع داده حلقوی
و ما را تاکید ویژه بر ارائه یک الگوریتم موازی سوم بر اساس
روش خط لوله. علاوه بر این، ما پیشنهاد می کنیم یک پیاده سازی از روش راه اندازی خط لوله
در این کتابخانه. نتایج آزمایش بر روی یک CPU چند هسته نشان می دهد که استفاده از این کتابخانه پیشنهادی
اجرای خط لوله رسیدن به عملکرد کلی خوب در مقایسه با دیگر دو
روش موازی ساده و بی تکلف. در نهایت، در این کار ما یک ساده، سریع و منطقی
مدل تحلیلی برای پیش بینی عملکرد روش مستقیم با خط لوله