现代电子技术

2019, (10) 23-26+30

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

HECC除子标量乘并行集群算法设计

刘海峰;肖超;梁星亮;

摘要(Abstract):

为了加快超椭圆曲线密码体制(HECC)中除子标量乘的运算速度,进行基于大数据技术的除子标量乘并行算法研究。根据“空间换时间”的策略对除子标量乘法常规方法进行改进,在任务规模为1016的条件下,运算耗时减少16.28%,提出基于负载均衡的任务划分优化方案。此方案分别将Hadoop集群平台、Spark集群平台、Spark-GPU集群平台的并行技术应用于改进后的除子标量乘算法中,研究并行算法与串行算法的运行效率。当问题规模一定时,随着节点个数的增加,不同集群平台的加速呈上升趋势,其中Spark-GPU并行算法的增长趋势最为明显,当节点个数为4时,Spark-GPU并行算法的加速比达到了261.84。通过对比3种集群平台的并行算法,发现Spark-GPU可以最有效地缩短运算耗时,加快除子标量乘法的运算速度。

关键词(KeyWords): 超椭圆曲线密码体制;除子标量乘;并行计算;集群平台;Spark-GPU;Hadoop

Abstract:

Keywords:

基金项目(Foundation): 陕西省自然科学基础研究计划-青年项目(2017JQ1026);; 陕西省教育厅专项科学研究计划项目(17JK0102)

作者(Author): 刘海峰;肖超;梁星亮;

Email:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享