计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
3期
690-694,709
,共6页
层次化%并行框架%云计算%批分解%分段素数
層次化%併行框架%雲計算%批分解%分段素數
층차화%병행광가%운계산%비분해%분단소수
hierarchy%parallel framework%cloud computing%batch-factor%splitting-primes
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的批分解运算,扩展性良好,增强了批分解算法的实用性.
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的批分解運算,擴展性良好,增彊瞭批分解算法的實用性.
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적비분해운산,확전성량호,증강료비분해산법적실용성.