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

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