连分数与并行SQUFOF
Continued fractions and Parallel SQUFOF
摘要：
本文讨论了三个结果。(1)归一化平方根的双边连分数（SQUFOF算法的重要组成部分）具有几个非常吸引人的性质--周期性，对称点对应于$N$的一个因式分解，等等。（2）基础结构距离公式。(3)一种SQUFOF的并行化方法，随着处理器数量的增加，该方法保持了每个处理器的效率，因此预计对非常大数量的处理器是有用的。前两个是已知的（以一种或另一种形式），第三个可能是新的（至少使用MPI的C实现是新的）。
英文摘要：
In this partly expository paper, we discuss three results. (1) That the two-sided continued fraction of the normalized square root (an important part of the SQUFOF algorithm) has several very attractive properties - periodicity, a symmetry point corresponding to a factorization of $N$, and so on. (2) The infrastructure distance formula. (3) A method for parallelization of SQUFOF that maintains its efficiency per procesor as the number of processors increases, and thus is predicted to be useful for very large numbers of processors. The first two are known (in one form or another), the third may be new (at least the implementation in C using MPI is new).
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
