Recherche avancée

Sur d’autres sites (6747)

• avutil/lls : speed up performance of solve_lls

  24 novembre 2015, par Ganesh Ajjanagadde

  avutil/lls : speed up performance of solve_lls
  This is a trivial rewrite of the loops that results in better
  
  prefetching and associated cache efficiency. Essentially, the problem is
  
  that modern prefetching logic is based on finite state Markov memory, a reasonable
  
  assumption that is used elsewhere in CPU’s in for instance branch
  
  predictors.
  Surrounding loops all iterate forward through the array, making the
  
  predictor think of prefetching in the forward direction, but the
  
  intermediate loop is unnecessarily in the backward direction.
  Speedup is nontrivial. Benchmarks obtained by 10^6 iterations within
  
  solve_lls, with START/STOP_TIMER. File is tests/data/fate/flac-16-lpc-cholesky.err.
  
  Hardware : x86-64, Haswell, GNU/Linux.
  new :
  
    17291 decicycles in solve_lls, 2096706 runs,    446 skips
  
    17255 decicycles in solve_lls, 4193657 runs,    647 skips
  
    17231 decicycles in solve_lls, 8384997 runs,   3611 skips
  
    17189 decicycles in solve_lls,16771010 runs,   6206 skips
  
    17132 decicycles in solve_lls,33544757 runs,   9675 skips
  
    17092 decicycles in solve_lls,67092404 runs,  16460 skips
  
    17058 decicycles in solve_lls,134188213 runs,  29515 skips
  old :
  
    18009 decicycles in solve_lls, 2096665 runs,    487 skips
  
    17805 decicycles in solve_lls, 4193320 runs,    984 skips
  
    17779 decicycles in solve_lls, 8386855 runs,   1753 skips
  
    18289 decicycles in solve_lls,16774280 runs,   2936 skips
  
    18158 decicycles in solve_lls,33548104 runs,   6328 skips
  
    18420 decicycles in solve_lls,67091793 runs,  17071 skips
  
    18310 decicycles in solve_lls,134187219 runs,  30509 skips
  Reviewed-by : Michael Niedermayer <michael@niedermayer.cc>
  
  Signed-off-by : Ganesh Ajjanagadde <gajjanagadde@gmail.com>
  

  • [DH] libavutil/lls.c

• avcodec/aac_tablegen : speed up table initialization

  26 novembre 2015, par Ganesh Ajjanagadde

  avcodec/aac_tablegen : speed up table initialization
  This speeds up aac_tablegen to a ludicruous degree ( 97%), i.e to the point
  
  where it can be argued that runtime initialization can always be done instead of
  
  hard-coded tables. The only cost is essentially a trivial increase in
  
  the stack size.
  Even if one does not care about this, the patch also improves accuracy
  
  as detailed below.
  Performance :
  
  Benchmark obtained by looping 10^4 times over ff_aac_tableinit.
  Sample benchmark (x86-64, Haswell, GNU/Linux) :
  
  old :
  
  1295292 decicycles in ff_aac_tableinit,     512 runs,      0 skips
  
  1275981 decicycles in ff_aac_tableinit,    1024 runs,      0 skips
  
  1272932 decicycles in ff_aac_tableinit,    2048 runs,      0 skips
  
  1262164 decicycles in ff_aac_tableinit,    4096 runs,      0 skips
  
  1256720 decicycles in ff_aac_tableinit,    8192 runs,      0 skips
  new :
  
  21112 decicycles in ff_aac_tableinit,     511 runs,      1 skips
  
  21269 decicycles in ff_aac_tableinit,    1023 runs,      1 skips
  
  21352 decicycles in ff_aac_tableinit,    2043 runs,      5 skips
  
  21386 decicycles in ff_aac_tableinit,    4080 runs,     16 skips
  
  21299 decicycles in ff_aac_tableinit,    8173 runs,     19 skips
  Accuracy :
  
  The previous code was resulting in needless loss of
  
  accuracy due to the pow being called in succession. As an illustration
  
  of this :
  
  ff_aac_pow34sf_tab[3]
  
  old : 0.000000000007598092294225
  
  new : 0.000000000007598091426864
  
  real : 0.000000000007598091778545
  truncated to float
  
  old : 0.000000000007598092294225
  
  new : 0.000000000007598091426864
  
  real : 0.000000000007598091426864
  showing that the old value was not correctly rounded. This affects a
  
  large number of elements of the array.
  Patch tested with FATE.
  Reviewed-by : Rostislav Pehlivanov <atomnuker@gmail.com>
  
  Signed-off-by : Ganesh Ajjanagadde <gajjanagadde@gmail.com>
  

  • [DH] libavcodec/aac_tablegen.h

• avcodec/cbrt_tablegen : speed up dynamic table creation

  25 novembre 2015, par Ganesh Ajjanagadde

  avcodec/cbrt_tablegen : speed up dynamic table creation
  On systems having cbrt, there is no reason to use the slow pow function.
  Sample benchmark (x86-64, Haswell, GNU/Linux) :
  
  new :
  
  5124920 decicycles in cbrt_tableinit,       1 runs,      0 skips
  old :
  
  12321680 decicycles in cbrt_tableinit,       1 runs,      0 skips
  Reviewed-by : Ronald S. Bultje <rsbultje@gmail.com>
  
  Signed-off-by : Ganesh Ajjanagadde <gajjanagadde@gmail.com>
  

  • [DH] libavcodec/cbrt_tablegen.h
  • [DH] libavcodec/cbrt_tablegen_template.c