موضوع فارسی : یک کلاس از الگوریتم های ارتباطی اجتناب برای حل سیستم های خطی متراکم به طور کلی در ماشین های موازی CPU / GPU
موضوع انگلیسی : A class of communication-avoiding algorithms for solving general
dense linear systems on CPU/GPU parallel machines
تعداد صفحه : 10
فرمت فایل :pdf
سال انتشار : 2012
زبان مقاله : انگلیسی
چکیده
ما به مطالعه چند حل کننده برای حل سیستم های خطی عمومی در آن هدف اصلی این است که کاهش
سربار ارتباطات با توجه به چرخش. ما نخستین دو الگوریتم های موجود برای تجزیه LU در توصیف ترکیبی
معماری CPU / GPU. یکی از اولین بر چرخش جزئی بر و دوم با استفاده از یک پیش شرط تصادفی از
ماتریس اصلی برای جلوگیری از چرخش. پس از آن یک حل کننده که در آن فاکتور پنل با استفاده از یک انجام معرفی می کنیم
ارتباط اجتناب از چرخش اکتشافی در حالی که به روز رسانی از submatrix انتهایی توسط GPU انجام می شود. ما
ارائه مقایسه عملکرد و آزمون به دقت برای این حل در هیبرید فعلی چند هسته پردازنده گرافیکی ماشین های موازی
کلمات کلیدی: ترکیبی محاسبات چند هسته / GPU، متراکم کتابخانه جبر خطی، حل سیستم های خطی، الگوریتم های ارتباطی اجتناب، تجزیه LU
دانلود مقالهISI یک کلاس از الگوریتم های ارتباطی اجتناب برای حل سیستم های خطی متراکم به طور کلی در ماشین های موازی CPU / GPU
