你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[PDF]层次化批分解算法云框架

[日期:2014-04-08] 来源:CNKI  作者:袁欣辉 刘勇 漆锋滨 [字体: ]

层次化批分解算法云框架

袁欣辉  刘勇  漆锋滨

Bernstein提出的批分解算法(BERNSTEIN D J.How to find smooth parts of integers.[2013-08-05].http://cr.yp.to/factorization/smoothparts-20040510.pdf)能够快速完成给定光滑界B的一批随机整数的光滑性判断.然而该方法内存需求过于庞大,使得该算法广泛应用在理论分析阶段,实际应用却很少.为解决该问题,提出一种素数分段的方法,并据此提出一种层次化批分解算法云框架.该框架通过层次化的设计使得开发过程清晰简洁,具有较强的可移植性;借鉴自MapReduce的改进的云计算框架利用云客户端的分布存储和共享存储、消息机制等并行支撑平台提供的服务完成素数分段批分解算法的映射,解决了大规模Bemstein批分解算法空间需求过大的问题.实验结果显示,该框架能够适应素因子乘积规模由1.5 GB至192 GB的批分解运算,扩展性良好,增强了批分解算法的实用性.


层次化批分解算法云框架

 

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻       云 层次化 批分解 云框架 
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款