计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
2期
84-87,98
,共5页
统一计算设备架构%RSA算法%Montgomery模乘
統一計算設備架構%RSA算法%Montgomery模乘
통일계산설비가구%RSA산법%Montgomery모승
CUDA(Compute Unified Device Architecture)作为一种支持GPU通用计算的新型计算架构,在大规模数据并行计算方面得到了广泛的应用.RSA算法是一种计算密集型的公钥密码算法,给出了基于CUDA的RSA算法并行化高效实现技术,其关键为引入大量独立并发的Montgomery模乘线程,并给出了具体的线程组织、数据存储结构以及基于共享内存的性能优化实现技术.根据RSA算法CUDA实现方法,在某款GPU上测试了RSA算法的运算性能和吞吐率.实验结果表明,与RSA算法的通用CPU实现方式相比,CUDA实现能够实现超过40倍的性能加速.
CUDA(Compute Unified Device Architecture)作為一種支持GPU通用計算的新型計算架構,在大規模數據併行計算方麵得到瞭廣汎的應用.RSA算法是一種計算密集型的公鑰密碼算法,給齣瞭基于CUDA的RSA算法併行化高效實現技術,其關鍵為引入大量獨立併髮的Montgomery模乘線程,併給齣瞭具體的線程組織、數據存儲結構以及基于共享內存的性能優化實現技術.根據RSA算法CUDA實現方法,在某款GPU上測試瞭RSA算法的運算性能和吞吐率.實驗結果錶明,與RSA算法的通用CPU實現方式相比,CUDA實現能夠實現超過40倍的性能加速.
CUDA(Compute Unified Device Architecture)작위일충지지GPU통용계산적신형계산가구,재대규모수거병행계산방면득도료엄범적응용.RSA산법시일충계산밀집형적공약밀마산법,급출료기우CUDA적RSA산법병행화고효실현기술,기관건위인입대량독립병발적Montgomery모승선정,병급출료구체적선정조직、수거존저결구이급기우공향내존적성능우화실현기술.근거RSA산법CUDA실현방법,재모관GPU상측시료RSA산법적운산성능화탄토솔.실험결과표명,여RSA산법적통용CPU실현방식상비,CUDA실현능구실현초과40배적성능가속.
