计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
34期
81-85
,共5页
统一计算设备架构%图形处理单元%NTRU算法%并行
統一計算設備架構%圖形處理單元%NTRU算法%併行
통일계산설비가구%도형처리단원%NTRU산법%병행
GPU拥有高度并行性和可编码的特点,在大规模数据并行计算方面得到广泛应用.NTRU算法是一种安全性高,易于并行化的公钥密码算法.研究了NTRU算法基于CUDA的并行化实现技术,将计算中最耗时的卷积运算分解到多个线程并行计算,引入大量的独立并发的加解密线程块来完成整个加解密过程,并给出了具体的数据编码及存储结构、线程组织以及基于合并访问和共享内存的性能优化技术.实验结果表明,基于CUDA的NTRU加解密算法实现了硬件加速,相对于NTRU算法在CPU的实现,CUDA实现能够达到12.38 MB/s的吞吐量,可获得最大为95倍的加速比.
GPU擁有高度併行性和可編碼的特點,在大規模數據併行計算方麵得到廣汎應用.NTRU算法是一種安全性高,易于併行化的公鑰密碼算法.研究瞭NTRU算法基于CUDA的併行化實現技術,將計算中最耗時的捲積運算分解到多箇線程併行計算,引入大量的獨立併髮的加解密線程塊來完成整箇加解密過程,併給齣瞭具體的數據編碼及存儲結構、線程組織以及基于閤併訪問和共享內存的性能優化技術.實驗結果錶明,基于CUDA的NTRU加解密算法實現瞭硬件加速,相對于NTRU算法在CPU的實現,CUDA實現能夠達到12.38 MB/s的吞吐量,可穫得最大為95倍的加速比.
GPU옹유고도병행성화가편마적특점,재대규모수거병행계산방면득도엄범응용.NTRU산법시일충안전성고,역우병행화적공약밀마산법.연구료NTRU산법기우CUDA적병행화실현기술,장계산중최모시적권적운산분해도다개선정병행계산,인입대량적독립병발적가해밀선정괴래완성정개가해밀과정,병급출료구체적수거편마급존저결구、선정조직이급기우합병방문화공향내존적성능우화기술.실험결과표명,기우CUDA적NTRU가해밀산법실현료경건가속,상대우NTRU산법재CPU적실현,CUDA실현능구체도12.38 MB/s적탄토량,가획득최대위95배적가속비.
