Navigation Menu

Skip to content

Instantly share code, notes, and snippets.

@kalmarek
Created September 30, 2018 14:29
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save kalmarek/15d763a70a62322f6748df52ea572707 to your computer and use it in GitHub Desktop.
Save kalmarek/15d763a70a62322f6748df52ea572707 to your computer and use it in GitHub Desktop.
SCS on GPU
seed : 1538317385
A is 30 by 10, with 4 nonzeros per column.
A has 40 nonzeros (13.333333% dense).
Nonzeros of A take 0.000000 GB of storage.
Row idxs of A take 0.000000 GB of storage.
Col ptrs of A take 0.000000 GB of storage.
ScsCone information:
Zero cone rows: 3
LP cone rows: 9
Number of second-order cones: 3, covering 18 rows, with sizes
[5, 8, 5, ]
Number of rows covered is 30 out of 30.
IN function: scs_proj_dual_cone, time: 4165139268.198267 ms, file: src/cones.c, line: 641
pos orthant proj time: 4.37e-07s
SOC proj time: 5.81e-06s
EXIT function: scs_proj_dual_cone, time: 4165139268.229259 ms, file: src/cones.c, line: 800
Generating random matrix:
0%
10%
20%
30%
40%
50%
60%
70%
80%
90%
done
true pri opt = 0.183655
true dua opt = 0.183655
IN function: scs, time: 4165139268.284905 ms, file: src/scs.c, line: 977
IN function: scs_init, time: 4165139268.290855 ms, file: src/scs.c, line: 943
m = 30
n = 10
max_iters = 5000
verbose = 1
normalize = 1
warm_start = 0
acceleration_lookback = 20
eps = 0.000010
alpha = 1.500000
rho_x = 0.001000
cg_rate = 2.000000
scale = 1.000000
num zeros = 3
num LP = 9
num SOCs = 3
soc array:
5
8
5
num SDCs = 0
sdc array:
num ep = 0
num ed = 0
num PCs = 0
pow array:
IN function: validate, time: 0.053009 ms, file: src/scs.c, line: 681
EXIT function: get_full_cone_dims, time: 0.057952 ms, file: src/cones.c, line: 90
EXIT function: scs_validate_cones, time: 0.062458 ms, file: src/cones.c, line: 152
EXIT function: validate, time: 0.066572 ms, file: src/scs.c, line: 720
IN function: init_work, time: 0.070817 ms, file: src/scs.c, line: 724
IN function: print_init_header, time: 0.074889 ms, file: src/scs.c, line: 78
EXIT function: scs_get_cone_header, time: 0.083008 ms, file: src/cones.c, line: 227
----------------------------------------------------------------------------
SCS v2.0.2 - Splitting Conic Solver
(c) Brendan O'Donoghue, Stanford University, 2012-2017
----------------------------------------------------------------------------
Lin-sys: sparse-indirect GPU, nnz in A = 40, CG tol ~ 1/iter^(2.00)
eps = 1.00e-05, alpha = 1.50, max_iters = 5000, normalize = 1, scale = 1.00
acceleration_lookback = 20, rho_x = 1.00e-03
Variables n = 10, constraints m = 30
Cones: primal zero / dual free vars: 3
linear vars: 9
soc vars: 18, soc blks: 3
EXIT function: print_init_header, time: 0.125702 ms, file: src/scs.c, line: 122
EXIT function: scs_get_cone_boundaries, time: 0.136577 ms, file: src/cones.c, line: 60
normalizing A
Col 0: A[11,0] = 0.102418, A[16,0] = 0.458731, A[19,0] = -0.725154, A[26,0] = -0.877112, norm col = 1.231299
Col 1: A[13,1] = 0.821164, A[14,1] = -0.196639, A[20,1] = -0.976486, A[26,1] = -0.480634, norm col = 1.377502
Col 2: A[2,2] = -0.049789, A[5,2] = 0.019372, A[23,2] = 0.214434, A[24,2] = -0.348296, norm col = 0.412488
Col 3: A[0,3] = 0.967181, A[12,3] = -0.766276, A[18,3] = -0.846547, A[25,3] = -0.765100, norm col = 1.680666
Col 4: A[18,4] = -0.748465, A[24,4] = 0.985885, A[26,4] = 0.645354, A[27,4] = -0.795440, norm col = 1.606665
Col 5: A[5,5] = 0.530464, A[7,5] = 0.240131, A[13,5] = -0.848068, A[25,5] = 0.609876, norm col = 1.195919
Col 6: A[5,6] = 0.198000, A[12,6] = -0.962671, A[22,6] = -0.115738, A[26,6] = 0.203025, norm col = 1.010224
Col 7: A[0,7] = 0.728136, A[5,7] = 0.456258, A[14,7] = 0.782364, A[23,7] = -0.143970, norm col = 1.170971
Col 8: A[10,8] = 0.264208, A[18,8] = -0.804554, A[22,8] = -0.857251, A[29,8] = 0.683603, norm col = 1.385390
Col 9: A[0,9] = 0.857969, A[3,9] = -0.319931, A[20,9] = 0.496564, A[23,9] = 0.277408, norm col = 1.077960
norm A = 3.986605
finished normalizing A, time: 1.02e-04s
Col 0: A[11,0] = 0.504131, A[16,0] = 0.314527, A[19,0] = -0.531989, A[26,0] = -0.603251, norm col = 1.000000
Col 1: A[13,1] = 0.575346, A[14,1] = -0.137774, A[20,1] = -0.732044, A[26,1] = -0.337798, norm col = 1.000000
Col 2: A[2,2] = -0.859080, A[5,2] = 0.022878, A[23,2] = 0.268075, A[24,2] = -0.435423, norm col = 1.000000
Col 3: A[0,3] = 0.321200, A[12,3] = -0.513561, A[18,3] = -0.607058, A[25,3] = -0.514361, norm col = 1.000000
Col 4: A[18,4] = -0.477756, A[24,4] = 0.629304, A[26,4] = 0.386192, A[27,4] = -0.476006, norm col = 1.000000
Col 5: A[5,5] = 0.386797, A[7,5] = 0.530413, A[13,5] = -0.611788, A[25,5] = 0.441322, norm col = 1.000000
Col 6: A[5,6] = 0.197814, A[12,6] = -0.951509, A[22,6] = -0.122401, A[26,6] = 0.201293, norm col = 1.000000
Col 7: A[0,7] = 0.364713, A[5,7] = 0.466171, A[14,7] = 0.790837, A[23,7] = -0.155713, norm col = 1.000000
Col 8: A[10,8] = 0.456588, A[18,8] = -0.534575, A[22,8] = -0.569589, A[29,8] = 0.425823, norm col = 1.000000
Col 9: A[0,9] = 0.406885, A[3,9] = -0.703691, A[20,9] = 0.508495, A[23,9] = 0.284073, norm col = 1.000000
norm A = 3.162278
D[0] = 1.483823, D[1] = 1.000000, D[2] = 0.049789, D[3] = 0.319931, D[4] = 1.000000, D[5] = 0.727422, D[6] = 1.000000, D[7] = 0.240131, D[8] = 1.000000, D[9] = 1.000000,
D[10] = 0.264208, D[11] = 0.102418, D[12] = 0.735264, D[13] = 0.735264, D[14] = 0.735264, D[15] = 0.735264, D[16] = 0.735264, D[17] = 0.687180, D[18] = 0.687180, D[19] = 0.687180,
D[20] = 0.687180, D[21] = 0.687180, D[22] = 0.687180, D[23] = 0.687180, D[24] = 0.687180, D[25] = 0.732993, D[26] = 0.732993, D[27] = 0.732993, D[28] = 0.732993, D[29] = 0.732993,
SCS(norm) D = 4.140152
E[0] = 1.983612, E[1] = 1.941146, E[2] = 1.164035, E[3] = 2.029320, E[4] = 2.279790, E[5] = 1.885325, E[6] = 1.376011, E[7] = 1.345485, E[8] = 2.190159, E[9] = 1.421079,
SCS(norm) E = 5.696295
init_cone
init_cone complete
EXIT function: scs_init_cone, time: 0.411823 ms, file: src/cones.c, line: 411
getting pre-conditioner
finished getting pre-conditioner
linsys/gpu/private.c:269:scs_init_lin_sys_work
ERROR_CUDA: unknown error
linsys/gpu/private.c:276:scs_init_lin_sys_work
ERROR_CUDA: unknown error
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment