2319
100%

Ran 29 Dec 2018 07:03PM UTC

Jobs 1

Files 67

Run time 3s

Badge

Embed ▾

pending completion

Build # 2319

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

5765 of 6148 relevant lines covered (93.77%)

0.94 hits per line

Jobs

ID	Job ID	Ran	Files	Coverage
2	2319.2 (GROUP=tests)	29 Dec 2018 07:03PM UTC	0	93.77	Travis Job 2319.2

Source Files on build 2319

Detailed source file information is not available for this build.

ben-manes / caffeine / 2319
100%

README BADGES
x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 2319

ben-manes / caffeine / 2319 100%

README BADGES x

Markdown

Textile

RDoc

HTML

Rst

Jobs

Source Files on build 2319

ben-manes / caffeine / 2319
100%

README BADGES
x