بررسی افزایش کارایی در روش Prime Field Multiplication و الگوریتم های ضرب برای GPU

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 481

فایل این مقاله در 17 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

COMPUTER03_041

تاریخ نمایه سازی: 10 تیر 1396

چکیده مقاله:

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

کلیدواژه ها:

نویسندگان

عادله علیخان زاده

مدرس موسسه آموزش عالی خاوران

ایمان مسیح آبادی

دانشجو کارشناسی ارشد نرم افزار

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • NVIDIA Corporation, CUDA _ Programming Guide, 2013. <http://docs , nvidia. ...
  • Kazuya Matsmoto, Nahito Nakasato, Tomoya Sakai, Hideki Yahagi, Stanislav G. ...
  • Li, J..jiang, Y., Yang, C., Huang, Q., Rice, M., 2013. ...
  • Nvidia, 2008. Nvidia Co mpute-Unified Device Architecture (CUDA) Programming Guide, ...
  • _ Karl Leboeuf, Roberto Muscedere, and Majid Ahmadi, "High Performance ...
  • Jeff Bolz Ian Farmer Eitan Grinspun Peter Schrcoder, "Sparse Matrix ...
  • Sardar Anisul Haque, _ Moreno MazaPlain Polynomial Arithmetic on GPU, ...
  • Kazufumi Nishida, Yasuaki Ito, and Koji Nakano, "Accelerating the Dynamic ...
  • Junjie Li Sanjay Ranka Sartj Sahni, "Strassen's Matrix Multiplication on ...
  • Kovtun, V.Y., Okhrimenko, A.O., Nechiporuk, V.V. "Approaches for the performance ...
  • نمایش کامل مراجع