层次化批分解算法云框架

摘要

Bernstein提出的批分解算法能够快速完成给定光滑界B的一批随机整数的光滑性判断.然而该方法内存需求过于庞大,使得该算法广泛应用在理论分析阶段,实际应用却很少.本文采用素数分段的方法,提出一种层次化批分解算法云框架.该框架通过层次化的设计使得开发过程清晰简洁,具有较强的可移植性;借鉴自MapReduce的改进的云计算框架利用云客户端的分布存储和共享存储、消息机制等并行支撑平台提供的服务完成素数分段批分解算法的映射,解决了大规模Bernstein批分解算法空间需求过大的问题.框架扩展性良好,提高了该算法的实用性.