Caching Function Results : Faster Arithmetic by Avoiding Unnecessary Computation

  title={Caching Function Results : Faster Arithmetic by Avoiding Unnecessary Computation},
  author={S. E. Richardson},
This paper discusses trivial computation, where simple operands trivialize potentially complex operations. An example of a trivial operation is integer division, where the divisor is two; the division becomes a simple shift operation. The paper also discusses the concept of redundant computation, where some operation repeatedly does the same function because it repeatedly sees the same operands. Experiments on two separate benchmark suites, the SPEC benchmarks and the Perfect Club, find a… CONTINUE READING
Highly Cited
This paper has 102 citations. REVIEW CITATIONS
56 Extracted Citations
12 Extracted References
Similar Papers

Citing Papers

Publications influenced by this paper.
Showing 1-10 of 56 extracted citations

102 Citations

Citations per Year
Semantic Scholar estimates that this publication has 102 citations based on the available data.

See our FAQ for additional information.

Referenced Papers

Publications referenced by this paper.
Showing 1-10 of 12 references

Richardson . Smarter analysis of operand distributions

  • E. Stephen
  • Unpublished documents SMLI 930114 and 930126…
  • 1993

Smarter analysis of operand distributions. Unpublished documents SMLI 93-0114 and 93-0126

  • Stephen E. Richardson
  • 1993
2 Excerpts

Caching function results: Faster arithmetic by avoiding unnecessary computation

  • Stephen E. Richardson
  • Technical Report SMLI TR-92-1,
  • 1992
1 Excerpt

Lazy memo functions

  • Brett Olsson, Robert Montoye, Peter Markstein
  • Proc . IFIP Conference on Functional Programming…
  • 1990

Spec adds benchmark for multiple processors

  • Ray Weiss, Stan Baker
  • EE Times,
  • 1990

An intervalbased approach to exhaustive and incremental interprocedural data - flow analysis

  • Michael Burke.
  • ACM Transactions on Programming Languages and…

Cmelik and David Keppel . Shade : A fast instructionset simulator for execution profiling

  • F. Robert

Similar Papers

Loading similar papers…