动态优先权 swMATH ID: 19962 软件作者: Anders Jensen、Jeff Sommars、Jan Verschelde 描述: 并行计算热带流行。热带流行度的计算是应用多面体方法计算多项式系统正维解集的第一步。特别是,预处理是解决方案幂级数发展的候选主导指数。幂级数的计算可以在一个预处理可用时立即开始,因此我们对热带流行性的并行计算在流水线求解器中有应用。我们提出了动态枚举的并行实现。我们第一个使用分叉进程的分布式内存实现实现了很好的加速,但经常会导致进程的执行时间发生很大变化。共享内存多线程版本应用工作窃取来减少运行时的可变性。我们的实现应用了线程安全的Parma多面体库(PPL),在TCMalloc的快速内存分配的帮助下,使用GNU多精度算法库(GMP)实现精确的算法。我们的并行实现能够计算循环16根问题的热带流行度。我们还报道了n体和n涡问题的计算实验;我们的计算结果与Gfan的结果相比很好。 主页: https://github.com/sommars/DynamicPrevariety网站 源代码: https://github.com/sommars/DynamicPrevariety网站 相关软件: 机锋网;单一;SageMath公司;PHC包;鹦鹉螺;踪迹;椭圆盖.lib;GPI-空间;TOPCOM公司;pfd并联;alpha认证;组织环境信息系统;SoPlex公司;DEMiC公司;Tcmalloc公司;混合音量;gmp公司;PPL(公私合营);groebner_fan公司;菲律宾比索 引用于: 4文件 全部的 前5名9位作者引用 2 任、岳 1 多米尼克·本德尔 1 天哪,内森 1 扬科·伯姆 1 保罗·哥拉赫 1 汤米·霍夫曼 1 本杰明·施罗德 1 杰夫·索马斯 1 维舍尔德,简 4篇连载文章中引用 1 符号计算杂志 1 离散和计算几何 1 线性代数及应用 1 代数组合数学杂志 全部的 前5名在6个字段中引用 三 代数几何(14-XX) 2 交换代数(13-XX) 2 凸和离散几何(52至XX) 2 计算机科学(68至XX) 1 场论和多项式(12-XX) 1 数值分析(65-XX) 按年份列出的引文