)]}'
{
  "commit": "81f413b7205eeaa30cfe72dadf3bcb8812f5a11c",
  "tree": "79fda3b0d51c12a65f7fcec4f56acafe69432753",
  "parents": [
    "bdda32bb169f58496d1238323842ddc46415cb6e"
  ],
  "author": {
    "name": "yangfan",
    "email": "yang0773@gmail.com",
    "time": "Tue Apr 10 14:40:09 2018 +0800"
  },
  "committer": {
    "name": "yangfan",
    "email": "yang0773@gmail.com",
    "time": "Tue Apr 10 14:42:23 2018 +0800"
  },
  "message": "Optimization for custom small blas multiplication with dynamic\ntemplate parameters in C level.\n\n- unroll for loops\n- matrix access more cache coherent\n- platform independant\n\nBriefly, this commit brings 1~50% performance improvments for\nmost cases in small_blas_gem(m/v)_benchmark, but a small drop\nfor corner cases with small dimensions especially 1,2,3. Here\nwe list the results partially, which show decrease percentage\nof executing time, compared to unoptimized version.\n\nPlatform: desktop PC (i7-7700 CPU MP8@3.60GHz + ubuntu 17.10)\n(Lenovo Research Device+ Lab, \u003cyangfan34@lenovo.com\u003e)\n\nBenchmark                                   Time        CPU\n-----------------------------------------------------------\nBM_MatrixMatrixMultiplyDynamic/1/1/1     -0.0850    -0.0851\nBM_MatrixMatrixMultiplyDynamic/1/1/2     -0.1444    -0.1446\nBM_MatrixMatrixMultiplyDynamic/1/1/3     -0.1934    -0.1935\nBM_MatrixMatrixMultiplyDynamic/1/1/4     -0.2933    -0.2934\nBM_MatrixMatrixMultiplyDynamic/1/1/8     -0.1579    -0.1580\nBM_MatrixMatrixMultiplyDynamic/1/1/12    -0.1556    -0.1558\nBM_MatrixMatrixMultiplyDynamic/1/1/15    -0.1598    -0.1599\nBM_MatrixMatrixMultiplyDynamic/1/2/1     -0.0797    -0.0799\nBM_MatrixMatrixMultiplyDynamic/1/2/2     -0.2950    -0.2951\nBM_MatrixMatrixMultiplyDynamic/1/2/3     -0.1363    -0.1364\nBM_MatrixMatrixMultiplyDynamic/1/2/4     -0.2435    -0.2437\nBM_MatrixMatrixMultiplyDynamic/1/2/8     -0.2299    -0.2300\nBM_MatrixMatrixMultiplyDynamic/1/2/12    -0.2441    -0.2442\nBM_MatrixMatrixMultiplyDynamic/1/2/15    -0.1671    -0.1673\nBM_MatrixMatrixMultiplyDynamic/1/3/1     -0.0774    -0.0775\nBM_MatrixMatrixMultiplyDynamic/1/3/2     -0.2761    -0.2762\nBM_MatrixMatrixMultiplyDynamic/1/3/3     -0.0840    -0.0841\nBM_MatrixMatrixMultiplyDynamic/1/3/4     -0.2027    -0.2028\nBM_MatrixMatrixMultiplyDynamic/1/3/8     -0.2481    -0.2482\nBM_MatrixMatrixMultiplyDynamic/1/3/12    -0.2629    -0.2630\nBM_MatrixMatrixMultiplyDynamic/1/3/15    -0.1958    -0.1959\nBM_MatrixMatrixMultiplyDynamic/1/4/1     -0.1260    -0.1261\nBM_MatrixMatrixMultiplyDynamic/1/4/2     -0.1834    -0.1835\nBM_MatrixMatrixMultiplyDynamic/1/4/3     -0.1379    -0.1380\nBM_MatrixMatrixMultiplyDynamic/1/4/4     -0.2636    -0.2637\nBM_MatrixMatrixMultiplyDynamic/1/4/8     -0.2838    -0.2839\nBM_MatrixMatrixMultiplyDynamic/1/4/12    -0.3320    -0.3321\nBM_MatrixMatrixMultiplyDynamic/1/4/15    -0.2464    -0.2465\nBM_MatrixMatrixMultiplyDynamic/1/8/1     -0.0766    -0.0767\nBM_MatrixMatrixMultiplyDynamic/1/8/2     -0.1713    -0.1714\nBM_MatrixMatrixMultiplyDynamic/1/8/3     -0.1158    -0.1159\nBM_MatrixMatrixMultiplyDynamic/1/8/4     -0.3205    -0.3206\nBM_MatrixMatrixMultiplyDynamic/1/8/8     -0.3514    -0.3515\nBM_MatrixMatrixMultiplyDynamic/1/8/12    -0.3658    -0.3658\nBM_MatrixMatrixMultiplyDynamic/1/8/15    -0.3187    -0.3188\nBM_MatrixMatrixMultiplyDynamic/1/12/1    -0.0424    -0.0425\nBM_MatrixMatrixMultiplyDynamic/1/12/2    -0.1800    -0.1800\nBM_MatrixMatrixMultiplyDynamic/1/12/3    -0.1457    -0.1457\nBM_MatrixMatrixMultiplyDynamic/1/12/4    -0.3768    -0.3769\nBM_MatrixMatrixMultiplyDynamic/1/12/8    -0.4072    -0.4073\nBM_MatrixMatrixMultiplyDynamic/1/12/12   -0.4391    -0.4392\nBM_MatrixMatrixMultiplyDynamic/1/12/15   -0.3383    -0.3383\nBM_MatrixMatrixMultiplyDynamic/1/15/1    -0.0442    -0.0443\nBM_MatrixMatrixMultiplyDynamic/1/15/2    -0.2378    -0.2379\nBM_MatrixMatrixMultiplyDynamic/1/15/3    -0.1553    -0.1554\nBM_MatrixMatrixMultiplyDynamic/1/15/4    -0.3954    -0.3955\nBM_MatrixMatrixMultiplyDynamic/1/15/8    -0.4334    -0.4335\nBM_MatrixMatrixMultiplyDynamic/1/15/12   -0.4175    -0.4175\nBM_MatrixMatrixMultiplyDynamic/1/15/15   -0.3242    -0.3243\n\nBM_MatrixVectorMultiply/1/1              +0.1613    +0.1613\nBM_MatrixVectorMultiply/1/2              +0.1715    +0.1715\nBM_MatrixVectorMultiply/1/3              +0.1051    +0.1051\nBM_MatrixVectorMultiply/1/4              +0.1369    +0.1369\nBM_MatrixVectorMultiply/1/8              +0.1180    +0.1180\nBM_MatrixVectorMultiply/1/12             +0.0869    +0.0869\nBM_MatrixVectorMultiply/1/15             +0.1887    +0.1886\nBM_MatrixVectorMultiply/2/1              +0.1152    +0.1152\nBM_MatrixVectorMultiply/2/2              +0.1520    +0.1520\nBM_MatrixVectorMultiply/2/3              +0.1867    +0.1867\nBM_MatrixVectorMultiply/2/4              +0.0173    +0.0173\nBM_MatrixVectorMultiply/2/8              -0.0528    -0.0528\nBM_MatrixVectorMultiply/2/12             -0.0176    -0.0176\nBM_MatrixVectorMultiply/2/15             -0.0753    -0.0753\nBM_MatrixVectorMultiply/3/1              +0.0844    +0.0844\nBM_MatrixVectorMultiply/3/2              +0.0750    +0.0750\nBM_MatrixVectorMultiply/3/3              -0.0153    -0.0153\nBM_MatrixVectorMultiply/3/4              +0.0060    +0.0060\nBM_MatrixVectorMultiply/3/8              +0.0152    +0.0152\nBM_MatrixVectorMultiply/3/12             +0.0101    +0.0101\nBM_MatrixVectorMultiply/3/15             -0.0795    -0.0795\nBM_MatrixVectorMultiply/4/1              -0.1425    -0.1425\nBM_MatrixVectorMultiply/4/2              -0.0869    -0.0869\nBM_MatrixVectorMultiply/4/3              -0.1371    -0.1371\nBM_MatrixVectorMultiply/4/4              -0.0088    -0.0088\nBM_MatrixVectorMultiply/4/8              -0.1049    -0.1049\nBM_MatrixVectorMultiply/4/12             -0.2566    -0.2566\nBM_MatrixVectorMultiply/4/15             -0.2940    -0.2940\nBM_MatrixVectorMultiply/6/1              -0.1798    -0.1798\nBM_MatrixVectorMultiply/6/2              -0.0627    -0.0627\nBM_MatrixVectorMultiply/6/3              -0.0389    -0.0389\nBM_MatrixVectorMultiply/6/4              -0.1088    -0.1088\nBM_MatrixVectorMultiply/6/8              -0.1815    -0.1815\nBM_MatrixVectorMultiply/6/12             -0.1650    -0.1650\nBM_MatrixVectorMultiply/6/15             -0.1855    -0.1855\nBM_MatrixVectorMultiply/8/1              -0.1630    -0.1630\nBM_MatrixVectorMultiply/8/2              -0.1248    -0.1248\nBM_MatrixVectorMultiply/8/3              -0.1911    -0.1911\nBM_MatrixVectorMultiply/8/4              -0.1996    -0.1996\nBM_MatrixVectorMultiply/8/8              -0.2590    -0.2590\nBM_MatrixVectorMultiply/8/12             -0.3266    -0.3266\nBM_MatrixVectorMultiply/8/15             -0.3999    -0.3999\nBM_MatrixTransposeVectorMultiply/1/1     -0.0234    -0.0234\nBM_MatrixTransposeVectorMultiply/1/2     -0.0243    -0.0243\nBM_MatrixTransposeVectorMultiply/1/3     -0.1324    -0.1324\nBM_MatrixTransposeVectorMultiply/1/4     -0.2635    -0.2635\nBM_MatrixTransposeVectorMultiply/1/8     -0.2461    -0.2461\nBM_MatrixTransposeVectorMultiply/1/12    -0.2702    -0.2702\nBM_MatrixTransposeVectorMultiply/1/15    -0.2538    -0.2538\nBM_MatrixTransposeVectorMultiply/2/1     -0.0170    -0.0170\nBM_MatrixTransposeVectorMultiply/2/2     -0.1475    -0.1475\nBM_MatrixTransposeVectorMultiply/2/3     -0.1082    -0.1082\nBM_MatrixTransposeVectorMultiply/2/4     -0.2594    -0.2595\nBM_MatrixTransposeVectorMultiply/2/8     -0.2710    -0.2710\nBM_MatrixTransposeVectorMultiply/2/12    -0.3053    -0.3053\nBM_MatrixTransposeVectorMultiply/2/15    -0.2706    -0.2706\nBM_MatrixTransposeVectorMultiply/3/1     -0.0096    -0.0096\nBM_MatrixTransposeVectorMultiply/3/2     -0.2885    -0.2886\nBM_MatrixTransposeVectorMultiply/3/3     -0.0790    -0.0790\nBM_MatrixTransposeVectorMultiply/3/4     -0.2329    -0.2330\nBM_MatrixTransposeVectorMultiply/3/8     -0.2742    -0.2742\nBM_MatrixTransposeVectorMultiply/3/12    -0.3177    -0.3177\nBM_MatrixTransposeVectorMultiply/3/15    -0.2610    -0.2610\nBM_MatrixTransposeVectorMultiply/4/1     -0.0024    -0.0024\nBM_MatrixTransposeVectorMultiply/4/2     -0.1578    -0.1578\nBM_MatrixTransposeVectorMultiply/4/3     -0.0918    -0.0918\nBM_MatrixTransposeVectorMultiply/4/4     -0.2570    -0.2570\nBM_MatrixTransposeVectorMultiply/4/8     -0.3064    -0.3064\nBM_MatrixTransposeVectorMultiply/4/12    -0.3316    -0.3316\nBM_MatrixTransposeVectorMultiply/4/15    -0.2794    -0.2794\nBM_MatrixTransposeVectorMultiply/6/1     -0.0484    -0.0484\nBM_MatrixTransposeVectorMultiply/6/2     -0.1102    -0.1102\nBM_MatrixTransposeVectorMultiply/6/3     -0.1188    -0.1188\nBM_MatrixTransposeVectorMultiply/6/4     -0.2967    -0.2967\nBM_MatrixTransposeVectorMultiply/6/8     -0.3190    -0.3190\nBM_MatrixTransposeVectorMultiply/6/12    -0.3441    -0.3441\nBM_MatrixTransposeVectorMultiply/6/15    -0.2723    -0.2723\nBM_MatrixTransposeVectorMultiply/8/1     -0.0397    -0.0397\nBM_MatrixTransposeVectorMultiply/8/2     -0.1453    -0.1453\nBM_MatrixTransposeVectorMultiply/8/3     -0.1337    -0.1337\nBM_MatrixTransposeVectorMultiply/8/4     -0.3084    -0.3084\nBM_MatrixTransposeVectorMultiply/8/8     -0.3444    -0.3444\nBM_MatrixTransposeVectorMultiply/8/12    -0.3717    -0.3717\nBM_MatrixTransposeVectorMultiply/8/15    -0.3440    -0.3440\n\nChange-Id: I17de05bf94699a07eea880b92a6d08daf1f038bb\n",
  "tree_diff": [
    {
      "type": "modify",
      "old_id": "264ac53047ddaaf8a45c339f4759b281efcf910c",
      "old_mode": 33188,
      "old_path": "internal/ceres/small_blas.h",
      "new_id": "81c58722d5bd977ee2de7d1366089e0d84f99d36",
      "new_mode": 33188,
      "new_path": "internal/ceres/small_blas.h"
    },
    {
      "type": "add",
      "old_id": "0000000000000000000000000000000000000000",
      "old_mode": 0,
      "old_path": "/dev/null",
      "new_id": "978c5d56a8427978c625c7684a0869890aa93359",
      "new_mode": 33188,
      "new_path": "internal/ceres/small_blas_generic.h"
    }
  ]
}
