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

ترجمه مقاله عملگرهای جبری خطی برای اجرای الگوریتم های عددی توسط GPU - نشریه ACM
قیمت خرید این محصول
۳۷,۰۰۰ تومان
دانلود رایگان نمونه دانلود مقاله انگلیسی
عنوان فارسی
عملگرهای جبری خطی برای اجرای الگوریتم های عددی توسط GPU
عنوان انگلیسی
Linear Algebra Operators for GPU Implementation of Numerical Algorithms
صفحات مقاله فارسی
24
صفحات مقاله انگلیسی
9
سال انتشار
2003
نشریه
ACM
فرمت مقاله انگلیسی
PDF
فرمت ترجمه مقاله
ورد تایپ شده
رفرنس
دارد
کد محصول
8512
وضعیت ترجمه عناوین تصاویر
ترجمه شده است
وضعیت ترجمه متون داخل تصاویر
ترجمه شده است
وضعیت فرمولها و محاسبات در فایل ترجمه
به صورت عکس، درج شده است
رشته های مرتبط با این مقاله
مهندسی کامپیوتر
گرایش های مرتبط با این مقاله
مهندسی نرم افزار، مهندسی الگوریتم ها و محاسبات و معماری سیستم های کامپیوتری
دانشگاه
گروه گرافیک کامپیوتری، دانشگاه فنی مونیخ
کلمات کلیدی
شبیه سازی عددی، سخت افزار گرافیک
فهرست مطالب
چکیده
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های مدرن از موازی‌سازی درونی و ارتباطات کارآمد استفاده می‌کنند، پیشنهاد خواهیم داد. بعلاوه، به خاطر محاسبات عددیِ بهبود یافته، کارایی خوبی به دست می‌آید و الگوریتم‌های گرافیک از این مدل سود می‌برند چرا که از انتقال نتایج محاسباتی به پردازنده گرافیکی نمایش، پرهیز می‌گردد. ما کارایی و اثربخشی روش خود را با به کارگیری حلگرهای مستقیم برای ماتریس‌های اسپارس، و نیز با اعمال این حلگرها در معادلات تفاضل محدود چند بعدی (معادله موج دوبعدی و معادلات ناویر-استوکس تراکم‌ناپذیر)، نشان خواهیم داد.

بدون دیدگاه