卡利普索 swMATH ID: 100 软件作者： 乔瓦尼·塞萨里 描述： 我们提出了一个多精度算法的并行算法包，通过使用消息传递计算模型实现。这些算法组织在一个面向对象的库中，并在\（Z\）、\（Q\）和\（Z_p\）中执行并行算法。该库具有分层结构，提供了可移植性和轻松扩展代码的可能性。在底层，我们实现了与机器相关的基本并行算法。从整数乘法开始，我们开发了不同的并行Karatusuba类型和基于FFT的方案，包括整数3素数和浮点FFT算法。这些乘法算法使我们能够设计一种并行的牛顿除法。利用蒙哥马利算法和经典算法实现模运算结果的并行算法。我们在计算的消息传递模型下设计了这些算法。它们是在不同的并行平台上实现的，面向分布式内存机器，例如大规模并行处理系统和工作站网络，以及共享内存体系结构。我们使用标准接口（如消息传递接口MPI）开发了依赖于体系结构和独立于体系结构的算法。在这一层的顶部，我们为用户提供了一个方便的界面，允许使用顺序编程风格，而每个算法都是并行执行的。在这个层次上，用户可以实现高级并行算法，例如GCD，它们与机器无关。最后，我们将我们的包集成到一个计算机代数系统中，该系统使用一个用于交互的顺序前端和一个用于计算的并行后端。我们把这个包叫做CALYPSO，它是并行符号计算的计算机代数库的缩写。 主页： http://www.informatik.uni-trier.de/~ley/db/indexs/a-tree/c/Cesari:Giovanni.html 关键词： 并行算法包;卡利普索 相关软件： 引用于： 4文件 标准文章 1出版物描述软件，包括1出版物以zbMATH为单位 年份 CALYPSO：用于并行符号计算的计算机代数库。 Zbl 0923.68075号乔瓦尼·塞萨里 1997 全部的 前5名被9位作者引用 1 埃达·切萨拉托 1 乔瓦尼·塞萨里 1 朱利安·克莱门特 1 贝诺伊·戴尔沃 1 霍尔格·卡尔 1 洛伊克·洛特 1 维罗尼克·莫梅·德尚 1 布丽姬·瓦莱 1 安德烈·韦勒特 连载1篇 2 符号计算杂志 在3个字段中引用 4 计算机科学（68至XX） 2 数论（11-XX） 1 动力学系统与遍历理论（37至XX） 按年份列出的引文