当前位置: X-MOL 学术arXiv.cs.PF › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Improving MATLAB's isprime performance without arbitrary-precision arithmetic
arXiv - CS - Performance Pub Date : 2021-08-08 , DOI: arxiv-2108.04791
Travis Near

MATLAB is a numerical computing platform used by scientists, engineers, mathematicians, and students which contains many mathematical functions, including isprime. MATLAB's isprime function determines which elements of an input array are prime. This research details modular arithmetic techniques, the Miller-Rabin primality test, vectorized operations, and division-minimizing strategies which harness the power of MATLAB's capabilities to improve isprime's performance. The results are typically 5 to 10 times faster for small integers and many hundreds of times faster for large integers and long arrays.

中文翻译:

无需任意精度算法即可提高 MATLAB 的 isprime 性能

MATLAB 是一个被科学家、工程师、数学家和学生使用的数值计算平台,它包含许多数学函数,包括 isprime。MATLAB 的 isprime 函数确定输入数组的哪些元素是素数。这项研究详细介绍了模块化算术技术、Miller-Rabin 素性检验、向量化运算和除法最小化策略,这些策略利用 MATLAB 的强大功能来提高 isprime 的性能。小整数的结果通常快 5 到 10 倍,大整数和长数组的结果通常快数百倍。
更新日期:2021-08-11
down
wechat
bug