卡里普索

我们提出了一个多精度算法的并行算法包,使用消息传递计算模型实现。这些算法组织在一个面向对象的库中,并在$Z$、$Q$和$Z_p$中执行并行运算。\part该库具有分层结构,提供了可移植性和轻松扩展代码的可能性。在底层,我们实现了与机器相关的基本并行算法。从整数乘法出发,我们开发了不同的并行Karatsuba型和FFT算法,包括整数3素数和浮点FFT算法。这些乘法算法允许我们设计并行牛顿除法。使用蒙哥马利算法和经典算法得到的模运算结果的并行算法。\parWe在计算的消息传递模型下设计了这些算法。这些共享的机器和并行处理系统都是在不同的并行计算机和网络上实现的。我们通过使用标准接口(如消息传递接口MPI)开发了与体系结构相关的和与体系结构无关的算法。在这一层的顶部,我们为用户提供了一个方便的接口,允许采用顺序编程风格,而每种算法都是并行执行的。在这个层次上,用户可以实现高级并行算法,例如GCD,这些算法与机器无关。\最后,我们将我们的软件包集成到一个计算机代数系统中,该系统使用顺序前端进行交互,并使用parllel后端进行计算。\parWe将这个包称为CALYPSO,它是并行符号计算计算机代数库的缩写。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换