2
100%
master: 100%

Ran 29 Dec 2018 09:12AM UTC

Files 67

Run time 2s

Badge

Embed ▾

Committed 29 Dec 2018 08:14AM UTC coverage: 93.803% (-0.05%) from 93.852%

Job # GROUP=tests

Build Type

push

travis-ci

Committed by

ben-manes

Commit Message

Gradient descent optimizers for adaptive tuning

In our paper on adaptive cache policies, we showed how to correct W-TinyLFU
from under performing in recency-biased traces. At its default configuration,
1% window size, it is biased towards frequency. Since the optimal setting is
not known beforehand, we sample the hit rate and dynamically tune to better
values using niave hill climbinb.

The ML community has advanced hill climbing, also known as gradient descent,
for tuning CNN weights. They incorporate momentum, adaptive step sizes, and
bias correction. This discovers the optimal setting faster, better handles
noise and local optimas, and converges.

This change includes SGD with momentum, Adam, Nadam, and AMSGrad; all
popular choices that attempt to improve upon their predecessor. Initial
analysis is extremely promising, e.g. in a recency-biased trace the
default setting has a hit rate of 0.6% and these climbers are optimal
(LRU). In frequency biased, the hit rate did not degrade.

Further analysis is required before incorporating the improvement into
Caffeine.

Upgraded Gradle, dependencies, and replaced the deprecated OSGi plugin.

Coverage Stats

5767 of 6148 relevant lines covered (93.8%)

0.94 hits per line

ben-manes / caffeine / 2318 / 2
100%
master: 100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 2318.2 (GROUP=tests)

ben-manes / caffeine / 2318 / 2 100% master: 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Source Files on job 2318.2 (GROUP=tests)

ben-manes / caffeine / 2318 / 2
100%
master: 100%

README BADGES
x