Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Complexity_C_Integer 2019-03-21 04.38 pair #429989585
details
property
value
status
complete
benchmark
cBench_PackBitsEncode.c
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n001.star.cs.uiowa.edu
space
Sinn_2016
run statistics
property
value
solver
CoFloCo 2018
configuration
C
runtime (wallclock)
14.2963 seconds
cpu usage
14.2556
user time
14.1881
system time
0.067492
max virtual memory
335184.0
max residence set size
31888.0
stage attributes
key
value
starexec-result
MAYBE
output
14.14/14.18 MAYBE 14.14/14.18 14.14/14.18 Preprocessing Cost Relations 14.14/14.18 ===================================== 14.14/14.18 14.14/14.18 #### Computed strongly connected components 14.14/14.18 0. recursive : [eval_PackBitsEncode_2/8,eval_PackBitsEncode_3/9,eval_PackBitsEncode_bb2_in/7,eval_PackBitsEncode_bb3_in/8,eval_PackBitsEncode_bb4_in/9] 14.14/14.18 1. recursive : [eval_PackBitsEncode_13/15,eval_PackBitsEncode_14/16,eval_PackBitsEncode_15/16,eval_PackBitsEncode_16/17,eval_PackBitsEncode_LeafBlock1_in/15,eval_PackBitsEncode_LeafBlock3_in/15,eval_PackBitsEncode_LeafBlock5_in/15,eval_PackBitsEncode_LeafBlock_in/15,eval_PackBitsEncode_NodeBlock7_in/15,eval_PackBitsEncode_NodeBlock9_in/15,eval_PackBitsEncode_NodeBlock_in/15,eval_PackBitsEncode_bb10_in/15,eval_PackBitsEncode_bb12_in/15,eval_PackBitsEncode_bb13_in/15,eval_PackBitsEncode_bb14_in/15,eval_PackBitsEncode_bb15_in/15,eval_PackBitsEncode_bb16_in/16,eval_PackBitsEncode_bb5_in/15,eval_PackBitsEncode_bb6_in/15,eval_PackBitsEncode_bb7_in/15,eval_PackBitsEncode_bb8_in/15,eval_PackBitsEncode_bb9_in/15] 14.14/14.18 2. recursive : [eval_PackBitsEncode_8/8,eval_PackBitsEncode_9/9,eval_PackBitsEncode_NewDefault_in/8,eval_PackBitsEncode_bb11_in/8,eval_PackBitsEncode_bb1_in/3,eval_PackBitsEncode_bb2_in_loop_cont/9,eval_PackBitsEncode_bb5_in_loop_cont/9] 14.14/14.18 3. non_recursive : [eval_PackBitsEncode_stop/1] 14.14/14.18 4. non_recursive : [eval_PackBitsEncode_bb17_in/1] 14.14/14.18 5. non_recursive : [eval_PackBitsEncode_bb1_in_loop_cont/2] 14.14/14.18 6. non_recursive : [eval_PackBitsEncode_bb0_in/2] 14.14/14.18 7. non_recursive : [eval_PackBitsEncode_start/2] 14.14/14.18 14.14/14.18 #### Obtained direct recursion through partial evaluation 14.14/14.18 0. SCC is partially evaluated into eval_PackBitsEncode_bb2_in/7 14.14/14.18 1. SCC is partially evaluated into eval_PackBitsEncode_bb5_in/15 14.14/14.18 2. SCC is partially evaluated into eval_PackBitsEncode_bb1_in/3 14.14/14.18 3. SCC is completely evaluated into other SCCs 14.14/14.18 4. SCC is completely evaluated into other SCCs 14.14/14.18 5. SCC is completely evaluated into other SCCs 14.14/14.18 6. SCC is partially evaluated into eval_PackBitsEncode_bb0_in/2 14.14/14.18 7. SCC is partially evaluated into eval_PackBitsEncode_start/2 14.14/14.18 14.14/14.18 Control-Flow Refinement of Cost Relations 14.14/14.18 ===================================== 14.14/14.18 14.14/14.18 ### Specialization of cost equations eval_PackBitsEncode_bb2_in/7 14.14/14.18 * CE 8 is refined into CE [25] 14.14/14.18 * CE 10 is refined into CE [26] 14.14/14.18 * CE 9 is refined into CE [27] 14.14/14.18 14.14/14.18 14.14/14.18 ### Cost equations --> "Loop" of eval_PackBitsEncode_bb2_in/7 14.14/14.18 * CEs [27] --> Loop 23 14.14/14.18 * CEs [25] --> Loop 24 14.14/14.18 * CEs [26] --> Loop 25 14.14/14.18 14.14/14.18 ### Ranking functions of CR eval_PackBitsEncode_bb2_in(V__0_sink,V_n_0,B,C,D,E,F) 14.14/14.18 * RF of phase [23]: [V__0_sink-1] 14.14/14.18 14.14/14.18 #### Partial ranking functions of CR eval_PackBitsEncode_bb2_in(V__0_sink,V_n_0,B,C,D,E,F) 14.14/14.18 * Partial RF of phase [23]: 14.14/14.18 - RF of loop [23:1]: 14.14/14.18 V__0_sink-1 14.14/14.18 14.14/14.18 14.14/14.18 ### Specialization of cost equations eval_PackBitsEncode_bb5_in/15 14.14/14.18 * CE 11 is refined into CE [28] 14.14/14.18 * CE 24 is refined into CE [29] 14.14/14.18 * CE 23 is refined into CE [30] 14.14/14.18 * CE 21 is refined into CE [31] 14.14/14.18 * CE 15 is refined into CE [32] 14.14/14.18 * CE 17 is refined into CE [33] 14.14/14.18 * CE 20 is refined into CE [34] 14.14/14.18 * CE 18 is refined into CE [35] 14.14/14.18 * CE 14 is refined into CE [36] 14.14/14.18 * CE 13 is refined into CE [37] 14.14/14.18 * CE 12 is refined into CE [38] 14.14/14.18 * CE 22 is refined into CE [39] 14.14/14.18 * CE 16 is refined into CE [40] 14.14/14.18 * CE 19 is refined into CE [41] 14.14/14.18 14.14/14.18 14.14/14.18 ### Cost equations --> "Loop" of eval_PackBitsEncode_bb5_in/15 14.14/14.18 * CEs [36] --> Loop 26 14.14/14.18 * CEs [37] --> Loop 27 14.14/14.18 * CEs [38] --> Loop 28 14.14/14.18 * CEs [39] --> Loop 29 14.14/14.18 * CEs [40] --> Loop 30 14.14/14.18 * CEs [41] --> Loop 31 14.14/14.18 * CEs [28] --> Loop 32 14.14/14.18 * CEs [29] --> Loop 33 14.14/14.18 * CEs [30] --> Loop 34 14.14/14.18 * CEs [31] --> Loop 35 14.14/14.18 * CEs [32] --> Loop 36 14.14/14.18 * CEs [33] --> Loop 37 14.14/14.18 * CEs [34] --> Loop 38 14.14/14.18 * CEs [35] --> Loop 39 14.14/14.18 14.14/14.18 ### Ranking functions of CR eval_PackBitsEncode_bb5_in(V_state_0,V__0,V__0_sink,V_n_0,V_1,V_state_1,V_n_1,B,C,D,E,F,G,H,I) 14.14/14.18 * RF of phase [29]: [V_n_1/128-1] 14.14/14.18 14.14/14.18 #### Partial ranking functions of CR eval_PackBitsEncode_bb5_in(V_state_0,V__0,V__0_sink,V_n_0,V_1,V_state_1,V_n_1,B,C,D,E,F,G,H,I) 14.14/14.18 * Partial RF of phase [27,30]: 14.14/14.18 - RF of loop [27:1]: 14.14/14.18 V_state_1/2-1 depends on loops [30:1] 14.14/14.18 - RF of loop [30:1]: 14.14/14.18 -V_state_1/2+1 depends on loops [27:1] 14.14/14.18 * Partial RF of phase [29]: 14.14/14.18 - RF of loop [29:1]: 14.14/14.18 V_n_1/128-1 14.14/14.18 14.14/14.18 14.14/14.18 ### Specialization of cost equations eval_PackBitsEncode_bb1_in/3 14.14/14.18 * CE 7 is refined into CE [42] 14.14/14.18 * CE 3 is refined into CE [43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98] 14.14/14.18 * CE 4 is refined into CE [99,100,101,102,103,104,105,106,107,108,109,110] 14.14/14.18 * CE 6 is refined into CE [111,112,113,114,115,116,117,118]
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Complexity_C_Integer 2019-03-21 04.38