网络首发时间:2019-05-10 12:58:15

节点文献

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

免费订阅

【作者】 刘海峰肖超梁星亮

【机构】 陕西科技大学文理学院

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

【基金】 陕西省自然科学基础研究计划-青年项目(2017JQ1026);陕西省教育厅专项科学研究计划项目(17JK0102)
  • 【DOI】10.16652/j.issn.1004-373x.2019.10.006
  • 【分类号】TP338.6;TN918.1
  • 【下载频次】8

中国知网独家网络首发,未经许可,禁止转载、摘编。"

节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: