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

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