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.
|