---
title: "Automating Program Speedup by Deciding What to Cache"
authors:
  - "Jack Mostow"
  - "Donald Cohen"
doi: ""
url: "https://ijcai.org/proceedings/1985/30"
pdf: "https://ijcai.org/proceedings/1985/0030.pdf"
venue: "Proceedings of the Ninth International Joint Conference on Artificial Intelligence"
year: 1985
pages: "165-171"
track: "Automated Reasoning"
keywords:
---

# Automating Program Speedup by Deciding What to Cache

Jack Mostow, Donald Cohen

*Proceedings of the Ninth International Joint Conference on Artificial Intelligence*, pages 165-171.

## Abstract

A common program optimization strategy is to eliminate recomputation by caching and reusing results . We analyze the problems involved in automating this strategy: deciding which computations are safe to cache, transforming the rest of the program to make them safe, choosing the most cost·effective ones to cache , and maintaining the optimized code . The analysis extends previous work on caching by considering side effects, shared data structures , program edits, and the acceptability of behavior changes caused by caching . The paper explores various techniques for solving these problems and attempts to make explicit the assumptions on which they depend. An experimental prototype incorporates many of these techniques .