| Date |
2020/06/08 |
| Type |
IV |
| Number of variables (n) |
103 |
| Number of equations (m) |
69 |
| Seed (0,1,2,3,4) |
0 |
| Algorithm |
Improved Parallel Crossbred |
| Hardware |
Intel i7 8700 (x 8), GeForce GTX 1080Ti (x 10) |
| Running Time |
497.7 hours |
| Answer v=[v1,…,vn] in Fn |
[1 0 1 1 1 0 1 0 1 1 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 1 0 0 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 1 0 1 1 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0]
|
| Notes |
The maximal runtime is 946.63 CPU-hours (for a single CPU thread) and 9684.76 GPU-hours (for a single GPU card). We used 32 CPU threads and 10 GeForce GTX 1080Ti cards to finish these computations.
A solution was found after searching about 48% of the whole space. The improved Parallel Crossbred algorithm balances the computations on CPU's and GPU's, and hence, obtains an improved overall complexity.
|
