پایان نامه پیاده سازی الگوریتم موازی در gpu (فرمت word ورد و با قابلیت ویرایش)تعداد صفحات 96

 چکیده

پیاده سازی الگوریتم موازی درgpu

در سال های اخیر، افزایش روز افزون عملکرد کارت های گرافیکی، محققین را به فکر بهره گیری از توان پردازشی آنها در کاربردهای غیر گرافیکی انداخته است. درهمین راستا شاخه جدیدی در علوم کامپیوتر به نام محاسبات با اهداف همه منظوره روی واحد GPU ایجاد شده است ، هدف فعالان این عرصه بهره گیری از کارت گرافیک به عنوان یک کمک پردازنده محاسباتی در برنامه های غیرگرافیکی و برنامه های عمومی...

فهرست مطالب

عنوانصفحه

مقدمه........... 1

فصل اول: معرفیGpu و تفاوت ان با Cpu

مقایسه توانایی های GPU با CPU.................. 4

مقایسه سخت افزار GPUو CPU.............. 5

فناوری های ATI و NVIDIA....... 6

فصل دوم: پردازش موازی

مزایای و برتری‌های CUDA:............ 9

محدودیت‌های CUDA:............ 10

تکامل محاسبات GPU................ 10

توسعه فن اوری GPU................ 11

-GPU های اولیه............. 11

فصل سوم: محاسباتGPU

معماری محاسباتی تسلا............. 14

چند پردازندههای جریانی..... 15

حافظه های GPU.... چهار بخش تقسیم شده است:...... 15

نمونه SIMT.......... 16

 فصل چهارم: پیش‌نیازهای کودا

پیش‌نیازهای کودا عبارتند از:.... 19

نخ ها............... 21

بلاک ها و گریدها.......... 23

گریدها، بلاک ها و تردها...... 24

معماری مجموعه دستور و اجرا نخ های موازی... 24

کرنل ها........ 25

مدیریت حافظه......... 26

فصل پنجم: برنامه نویسی موازی CUDA

حافظه ها :..... 31

مجموعه بردارCPU......... 58

مجموعه بردار GPU........ 60

فصل ششم: معرفی راه حل هایی برای رفع مشکل پردازنده

تعاون رشته ای............... 63

تقسیم بلوکهای موازی........................ 63

مجموع برداری: ردوکس (REDUX).................... 64

مجموع برداریGPUاستفاده کننده از رشته ها.............. 65

مجموعیک بردار بلندتر GPU................ 66

مجموع بردارهای بطور دلخواهانه‏بلندGPU............................ 69

موج دار کردن (ایجاد حلقه های موجی در)GPU با استفاده از رشته ها........................ 72

حافظه اشتراکی و همزمانسازی........ 78

ضرب نقطه ای............ 79

معادله................. 80

یک مرحله از کاهش جمع......... 84

خلاصه سازی کد بالا:.......... 87

بیت مپ حافظه مشترک....... 92

نتیجه گیری......... 96