林顺石 连分式并行计算的链式矩阵方法及其应用。 （英文） Zbl 0810.65018号 科学杂志。计算。 9，第1号，65-80（1994）. 本文提出了一种并行计算连续分数第n次收敛的链式矩阵方法。所开发的算法计算EREW PRAM模型上任何连续分数在（O（log n））时间内的整个前缀值，或使用由立方体连接的循环等连接的处理器的网络。该算法通过使用（O（m/log m）应用于近似时间内的（pi）和（e）\)处理器，以获得\（m \）位精度的结果。这里也给出了一些相关问题的成本最优解。审核人：C.L.库尔（斋浦尔） MSC公司： 65D20个 特殊函数和常数的计算，表格的构建 2005年5月 并行数值计算 65个B05 极限外推，延迟更正 33B10号机组 指数函数和三角函数 26A09号 基本功能 40甲15 连分式的敛散性 关键词：并行前缀问题;并行计算;连分数 PDF格式BibTeX公司 XML格式引用 \文本｛S.-S.Lin｝，科学杂志。计算。9，第1号，65--80（1994；Zbl 0810.65018） 全文： 内政部 参考文献： [1] Akl，S.G.（1989）。《并行算法的设计与分析》，普伦蒂斯·霍尔出版社，恩格尔伍德·克利夫斯，新泽西州·Zbl 0754.68053号 [2] Bilardi，G.和Preparia，F.P.（1989年）。用于前缀计算的布尔网络的大小时间复杂性，ACM杂志36（6），362–382·Zbl 0679.68071号 ·数字对象标识代码：10.1145/62044.62052 [3] Brent，R.P.（1974）。通用算术表达式的并行计算，《ACM杂志》21（2），201-206·兹标0276.68010 ·doi:10.1145/321812.321815 [4] Brent，R.P.和Lung，H.T.（1982年）。并行加法器的常规布局，IEEE Trans。计算。C-31（3），240–264·Zbl 0477.94037号 ·doi:10.1109/TC.1982.1675982 [5] Carlson，D.A.和Sugla，B.（1984年）。递归方程和相关问题的时间和处理器高效并行算法，inProc。国际。并行处理会议，第310-314页。 [6] Chung，K.L.和Lin，F.C.（1991年）。B样条曲面拟合的成本最优并行算法，图形模型和图像处理53（6），601–605·Zbl 0799.65007号 ·doi:10.1016/1049-9652（91）90010-H [7] Chung，K.L.、Lin，F.C.和Chen，W.C.（未出版）。连分式的并行计算（提交给并行与分布式计算杂志）。 [8] Fich，F.E.（1983年）。并行前缀电路的新边界，inProc。第15届ACM计算机理论年会，第100-109页。 [9] Goldschlager，L.M.（1982）。并行计算机的通用互连模式，《ACM杂志》29（4），1073–1086·Zbl 0489.68042号 ·数字对象标识代码：10.1145/322344.322353 [10] Gottlieb，A.和Schwartz，J.T.（1982年）。大规模并行计算的网络和算法，《计算机》，第27-36页。 [11] Gries，D.和Levin，G.（1980年）。计算记录时间中的斐波那契数（以及类似定义的函数），Inform。过程。莱特。11（2），68–69·Zbl 0452.68052号 ·doi:10.1016/0020-0190（80）90003-4 [12] Hsu，W.J.、Page，C.V.和Liu，J.S.（1992年）。在一大系列互连拓扑上计算前缀，inProc。国际。并行处理会议，第153-159页·Zbl 0850.68213号 [13] Jaluria，Y.（1988年）。Allyn and Bacon，Inc.的计算机工程方法·Zbl 0693.68001号 [14] Knuth，D.E.（1981）。《计算机编程艺术》，第2卷，第2版，艾迪森·韦斯利，马萨诸塞州雷丁市·Zbl 0477.65002号 [15] Kogge，P.M.和Stone，H.S.（1973年）。一类递推方程有效解的并行算法，IEEE Trans。计算。C-22（8），786–793·Zbl 0262.68015号 ·doi:10.1109/TC.1973.5009159 [16] Lander，R.E.和Fischer，M.J.（1980）。并行前缀计算，ACM杂志27 831–838·Zbl 0445.68066号 ·数字对象标识代码：10.1145/322217.32232 [17] Lin，S.S.和Lin，F.C.（1991年）。计算周期连分式的AnO（logn）算法及其应用，计算机数学。适用。21(2–3), 1–6. ·Zbl 0714.11089号 ·doi:10.1016/0898-1221（91）90074-E [18] Manber，U.（1989）。《算法导论——一种创造性的方法》，Addison-Wesley出版公司·Zbl 0825.68397号 [19] Martin，A.J.和Rem，M.（1984年）。斐波那契算法的表示，Inform。过程。莱特。19(2), 67–68. ·Zbl 0563.10004号 ·doi:10.1016/0020-0190（84）90099-1 [20] Meijer，H.和Akl，S.G.（1987年）。二进制处理器树上前缀和的优化计算，IJPP 16（2），127–136·Zbl 0639.68032号 [21] Munro，J.I.和Paterson，M.（1973年）。并行多项式求值的优化算法，《计算机与系统科学杂志》7（2），189-198·兹比尔0256.68013 ·doi:10.1016/S0022-0000（73）80043-1 [22] Olds，C.D.（1963年）。Continued Fractions，Random House Inc.，L.W.Singer Company，纽约·Zbl 0123.25804号 [23] Preparia，F.P.和Vuillemin，J.（1981年）。《立方连通圈：并行计算的通用网络》，《ACM通信》，第300-309页。 [24] Stone，H.S.（1971）。具有完美洗牌的并行处理，IEEE Trans。计算。C-20（2），153-161·Zbl 0214.42703号 ·doi:10.1109/T-C.1971.223205 [25] Urbanek，F.J.（1980）。用于计算差分方程解的第二个元素的一个O（logn）算法，Inform。过程。莱特。11(2), 66–67. ·Zbl 0458.68010号 ·doi:10.1016/0020-0190（80）90002-2 [26] Wilson，T.C.和Short，J.（1980）。计算一般阶k斐波那契数的AnO（logn）算法，Inform。过程。莱特。10(2), 68–75. ·Zbl 0437.10004号 ·doi:10.1016/S0020-0190（80）90076-9 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。