چکيدهپیاده سازی الگوریتم موازی در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
پیاده سازی الگوریتم موازی در 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