# The output of the command `time ./table_1.sh | tee table_1.txt`
All experiments are run once
All optimizations are ran
Generating Table 1 of the paper "Alpinist: an Annotation-Aware GPU Program Optimizer"
Generating Table 1 for the optimizations data_prefetch iteration_merging kernel_fusion loop_unroll matrix_linearization tiling
Applying data_prefetch with flag glob_to_reg to 14 examples
_ .............. _ 0/14
_ #............. _ 1/14
_ ##............ _ 2/14
_ ###........... _ 3/14
_ ####.......... _ 4/14
_ #####......... _ 5/14
_ ######........ _ 6/14
_ #######....... _ 7/14
_ ########...... _ 8/14
_ #########..... _ 9/14
_ ##########.... _ 10/14
_ ###########... _ 11/14
_ ############.. _ 12/14
_ #############. _ 13/14
_ ############## _ 14/14 - done 
Applying iteration_merging with flag iter_merge to 17 examples
_ ................. _ 0/17
_ #................ _ 1/17
_ ##............... _ 2/17
_ ###.............. _ 3/17
_ ####............. _ 4/17
_ #####............ _ 5/17
_ ######........... _ 6/17
_ #######.......... _ 7/17
_ ########......... _ 8/17
_ #########........ _ 9/17
_ ##########....... _ 10/17
_ ###########...... _ 11/17
_ ############..... _ 12/17
_ #############.... _ 13/17
_ ##############... _ 14/17
_ ###############.. _ 15/17
_ ################. _ 16/17
_ ################# _ 17/17 - done 
Applying kernel_fusion with flag fuse to 8 examples
_ ........ _ 0/8
_ #....... _ 1/8
_ ##...... _ 2/8
_ ###..... _ 3/8
_ ####.... _ 4/8
_ #####... _ 5/8
_ ######.. _ 6/8
_ #######. _ 7/8
_ ######## _ 8/8 - done 
Applying loop_unroll with flag loop_unroll to 19 examples
_ ................... _ 0/19
_ #.................. _ 1/19
_ ##................. _ 2/19
_ ###................ _ 3/19
_ ####............... _ 4/19
_ #####.............. _ 5/19
_ ######............. _ 6/19
_ #######............ _ 7/19
_ ########........... _ 8/19
_ #########.......... _ 9/19
_ ##########......... _ 10/19
_ ###########........ _ 11/19
_ ############....... _ 12/19
_ #############...... _ 13/19
_ ##############..... _ 14/19
_ ###############.... _ 15/19
_ ################... _ 16/19
_ #################.. _ 17/19
_ ##################. _ 18/19
_ ################### _ 19/19 - done 
Applying matrix_linearization with flag matrix_lin to 5 examples
_ ..... _ 0/5
_ #.... _ 1/5
_ ##... _ 2/5
_ ###.. _ 3/5
_ ####. _ 4/5
_ ##### _ 5/5 - done 
Applying tiling with flag tile to 5 examples
_ ..... _ 0/5
_ #.... _ 1/5
_ ##... _ 2/5
_ ###.. _ 3/5
_ ####. _ 4/5
_ ##### _ 5/5 - done 
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
|                 | Opt (s) |      |       |      | Bef.  |        |        |        | Aft.  |       |        |        |
|                 |         |      |       |      |  (s)  |        |        |        |  (s)  |       |        |        |
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
|  Optimization   |   Min   | Max  |  Avg  | Med  |  Min  |  Max   |  Avg   |  Med   |  Min  |  Max  |  Avg   |  Med   |
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
|  data_prefetch  |  0.06   | 0.11 | 0.076 | 0.07 | 13.73 | 40.001 | 23.987 | 23.942 | 14.05 | 35.67 | 23.158 | 21.91  |
|                 |         |      |       |      |       |        |        |        |   7   |       |        |        |
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
| iteration_mergi |  0.03   | 0.32 | 0.121 | 0.08 | 10.02 | 79.606 | 26.669 | 22.841 | 11.80 | 93.84 | 31.42  | 20.892 |
|       ng        |         |      |       |      |       |        |        |        |   2   |   2   |        |        |
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
|  kernel_fusion  |  0.13   | 0.48 | 0.289 | 0.27 | 23.04 | 61.706 | 32.536 | 29.583 | 19.73 | 31.99 | 26.76  | 27.582 |
|                 |         |      |       |      |   1   |        |        |        |   5   |   4   |        |        |
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
|   loop_unroll   |  0.05   | 0.26 | 0.127 | 0.1  | 13.02 | 106.81 | 29.965 | 21.313 | 13.88 | 1166. | 89.032 | 22.836 |
|                 |         |      |       |      |   6   |        |        |        |       |  589  |        |        |
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
| matrix_lineariz |  0.01   | 0.03 | 0.02  | 0.02 | 11.34 | 16.788 | 14.538 | 15.211 | 11.05 | 19.30 | 14.29  | 12.989 |
|      ation      |         |      |       |      |   9   |        |        |        |   7   |   8   |        |        |
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
|     tiling      |  0.04   | 0.05 | 0.048 | 0.05 | 9.492 | 13.134 | 11.826 | 12.619 | 12.52 | 20.99 | 16.932 | 15.684 |
|                 |         |      |       |      |       |        |        |        |   6   |   8   |        |        |
+-----------------+---------+------+-------+------+-------+--------+--------+--------+-------+-------+--------+--------+
