This paper describes Fido, a predictive cache [Palmer 19901 that prefetches by employing an associative memory to recognize access patterns within a context over time. Repeated training adapts the associative memory contents to data and access pattern changes, allowing on-line access predictions for prefetching. We discuss two salient elements of Fido MLP, a replacement policy for managing pref...

We present Prophet, a novel patch generation system that learns a probabilistic model over candidate patches from a large code database that contains many past successful human patches. It defines the probabilistic model as the combination of a distribution over program points based on error localization algorithms and a parameterized log-linear distribution over modification operations. It the...