تلفن: ۰۴۱۴۲۲۷۳۷۸۱
تلفن: ۰۹۲۱۶۴۲۶۳۸۴

ترجمه مقاله عملگرهای جبری خطی برای اجرای الگوریتم های عددی توسط GPU – نشریه ACM

عنوان فارسی: عملگرهای جبری خطی برای اجرای الگوریتم های عددی توسط GPU
عنوان انگلیسی: Linear Algebra Operators for GPU Implementation of Numerical Algorithms
تعداد صفحات مقاله انگلیسی : 9 تعداد صفحات ترجمه فارسی : 24
سال انتشار : 2003 نشریه : ACM
فرمت مقاله انگلیسی : PDF فرمت ترجمه مقاله : ورد تایپ شده
کد محصول : 8512 رفرنس : دارد
محتوای فایل : zip حجم فایل : 2.84Mb
رشته های مرتبط با این مقاله: مهندسی کامپیوتر
گرایش های مرتبط با این مقاله: مهندسی نرم افزار، مهندسی الگوریتم ها و محاسبات و معماری سیستم های کامپیوتری
دانشگاه: گروه گرافیک کامپیوتری، دانشگاه فنی مونیخ
کلمات کلیدی: شبیه سازی عددی، سخت افزار گرافیک
وضعیت ترجمه عناوین تصاویر: ترجمه شده است
وضعیت ترجمه متون داخل تصاویر: ترجمه شده است
وضعیت فرمولها و محاسبات در فایل ترجمه: به صورت عکس، درج شده است
ترجمه این مقاله با کیفیت عالی آماده خرید اینترنتی میباشد. بلافاصله پس از خرید، دکمه دانلود ظاهر خواهد شد. ترجمه به ایمیل شما نیز ارسال خواهد گردید.
فهرست مطالب

چکیده

1. مقدمه

2. معرفی ماتریس به GPU ها

3. چهار عمل اصلی

3.1. عملیات حسابی بردار

3.2. حاصلضرب ماتریس-بردار

3.3. کاهش بردار

4. ماتریس‌های اسپارس

4.1. ماتریس‌های نواری

4.2. ماتریس‌های اسپارس با توزیع تصادفی

5. مثال‌ها

5.1. روش گرادیان همیوغ

5.2. حلگر گاوس-سایدل

6. بحث و ارزیابی عملکرد

7. جمع‌بندی

8. تقدیر و تشکر

نمونه متن انگلیسی

Abstract

In this work, the emphasis is on the development of strategies to realize techniques of numerical computing on the graphics chip. In particular, the focus is on the acceleration of techniques for solving sets of algebraic equations as they occur in numerical simulation. We introduce a framework for the implementation of linear algebra operators on programmable graphics processors (GPUs), thus providing the building blocks for the design of more complex numerical algorithms. In particular, we propose a stream model for arithmetic operations on vectors and matrices that exploits the intrinsic parallelism and efficient communication on modern GPUs. Besides performance gains due to improved numerical computations, graphics algorithms benefit from this model in that the transfer of computation results to the graphics processor for display is avoided. We demonstrate the effectiveness of our approach by implementing direct solvers for sparse matrices, and by applying these solvers to multi-dimensional finite difference equations, i.e. the 2D wave equation and the incompressible Navier-Stokes equations.

نمونه متن ترجمه

چکیده

در این کار، تاکید بر توسعه استراتژی‌هایی جهت درک تکنیک‌های مربوط به محاسبات عددی تراشه گرافیک است. به طور ویژه، تمرکز ما در شتاب بخشی به تکنیک‌های حل معادلات جبری حاکم بر شبیه‌سازی‌های عددی است. ما یک چارچوب و طرح کلی جهت اجرای عملگرهای جبری خطی بر پردازنده‌های گرافیکی قابل برنامه‌نویسی (یا GPU ها) معرفی می‌کنیم، لذا پایه‌ی طراحی الگوریتم‌های عددی پیچیده‌تر فراهم خواهد شد. به خصوص، ما یک مدل دنباله‌ای (stream) برای عملیات حسابی بردارها و ماتریس‌هایی که در GPUهای مدرن از موازی‌سازی درونی و ارتباطات کارآمد استفاده می‌کنند، پیشنهاد خواهیم داد. بعلاوه، به خاطر محاسبات عددیِ بهبود یافته، کارایی خوبی به دست می‌آید و الگوریتم‌های گرافیک از این مدل سود می‌برند چرا که از انتقال نتایج محاسباتی به پردازنده گرافیکی نمایش، پرهیز می‌گردد. ما کارایی و اثربخشی روش خود را با به کارگیری حلگرهای مستقیم برای ماتریس‌های اسپارس، و نیز با اعمال این حلگرها در معادلات تفاضل محدود چند بعدی (معادله موج دوبعدی و معادلات ناویر-استوکس تراکم‌ناپذیر)، نشان خواهیم داد.