Notes |
8 computers with Intel i7 8700 and 32 GB RAM are used to eliminate Macaulay matrices. The maximal runtime is 455.11 CPU-hours (for a single thread), and it is done by 32 threads in 14.22 hours.
10 GeForce GTX 1080Ti cards are used for brute force searches. The maximal runtime is 2275.56 GPU-hours (for a single card), which can be finished in 9.5 days by 10 cards. We are lucky to find the solution in 68.22 hours.
We improve the CPU computation by using techniques of computing Grobner basis. We also improve the GPU computation (based on the codes from MQsolver, https://github.com/kcning/mqsolver) in theory, and obtain about 20% improvements (which is not from the usage of new hardwares). Theoretically, the co
mplexity of our improved Parallel Crossbred algorithm is only half of the original algorithm given by Kai-Chun Ning and Ruben Niederhagen.
|