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

• 作者: 刘海峰 梁星亮 肖超
• 来源期刊: 现代电子技术
• 关键词: 超椭圆曲线密码体制 除子标量乘 并行计算 集群平台 Spark-GPU Hadoop
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 计算机科学与应用
• 页码范围: 23-26,30
• 页数: 5页
• 分类号: TN929.52-34|TP393.08
• 语种: 中文
• DOI: 10.16652/j.issn.1004-373x.2019.10.006

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海峰	陕西科技大学文理学院	36	84	6.0	7.0
2	梁星亮	陕西科技大学文理学院	17	9	2.0	2.0
3	肖超	陕西科技大学文理学院	2	0	0.0	0.0