| Date |
2020/05/17 |
| Type |
IV |
| Number of variables (n) |
102 |
| Number of equations (m) |
68 |
| Seed (0,1,2,3,4) |
0 |
| Algorithm |
Improved Parallel Crossbred |
| Hardware |
Intel i7 8700 (x 8), GeForce GTX 1080Ti (x 10) |
| Running Time |
218.5 hours |
| Answer v=[v1,…,vn] in Fn |
[0 1 0 1 1 1 1 1 0 0 1 1 1 0 0 1 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 1 0 0 1 0 0 1 0 0 1 1 0 0 0 1 0 0 0 0 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 0 0]
|
| Notes |
The maximal runtime is 1456.36 CPU-hours (for a single CPU thread) and 4951.61 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 35% of the whole space. The improved Parallel Crossbred al
gorithm balances the computations on CPU's and GPU's, and hence, obtains an improved overall complexity.
|
