×

动态优先权

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文件

按年份列出的引文