我在这里发布了一些基准:
http ://www.cecm.sfu.ca/~rpearcea/mgb.html (存档副本)
这些是针对总学位订单的。要解决系统问题,您通常需要做更多的工作。时间是针对 2015 年的典型中端台式机(Haswell Core i5 四核)。
单核上最快的系统是 Magma,它使用浮点算法和 SSE/AVX。Magma 是最强大的系统,因为它很好地实现了 FGLM 和 Groebner walk(未测试)。这些算法用于将总度数基础转换为具有三角形形式的字典基础。然后,您通常会将多项式分解为最低变量。
mgb 是 Maple 2016 中的 C 库,它实现了总度数和消除顺序的 F4 算法。当它使用多核时,其性能可与 Magma 相媲美。
FGb 是 Faugere 对 F4 的实现。这里测试的版本来自他的网站,比 Maple 中的版本快。
Giac 是一个具有 F4 实现的开源系统。有一篇论文描述它http://arxiv.org/abs/1309.4044
Singular 是一个开源系统,用于代数几何中的许多计算。这里的基准测试使用“modStd”,它是 Buchberger 算法的多模块版本。您可以看到 Buchberger 算法与 F4 没有竞争力。基本原因是 F4 摊销了所有单项式操作的成本。除此之外,Singular 对 FGLM 和 Groebner Walk 以及其他对求解有用的算法有相当好的实现。