Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Automated memoization for parameter studies implemented in impure languages
Stoffers M., Schemmel D., Soria Dustmann O., Wehrle K.  SIGSIM-PADS 2016 (Proceedings of the 2016 Annual ACM Conference on SIGSIM Principles of Advanced Discrete Simulation, Banff, Alberta, Canada, May 15-18, 2016)221-232.2016.Type:Proceedings
Date Reviewed: Dec 29 2016

Memoization is a technique for avoiding reevaluation of a function when the result of a new evaluation will be the same as the result of the previous evaluation. In that case, the previous result is returned instead of executing the function. The technique is only useful when function evaluation is more expensive than the total cost of remembering the old result and checking that the new result would actually equal the old one.

Stoffers et al. are running computer simulations in which particular models are simulated repeatedly, a poster case for memoization. Their problem is dealing with code written in C++, a language in which it may be quite difficult to determine the set of values influencing a result. The paper does a good job of explaining the issues and how they are addressed in the authors’ system. Performance data is presented for both a synthetic benchmark and a live simulation.

This is an interesting paper, one that clearly explains the memoization concept and extends its applicability to functions with side effects and complex interactions. There is a good discussion of related work and a comprehensive set of references. The paper is clearly written and accessible to anyone who has a reasonable understanding of C++.

Reviewer:  W. M. Waite Review #: CR144982 (1703-0191)
Bookmark and Share
Simulation And Modeling (I.6 )
C++ (D.3.2 ... )
Preprocessors (D.3.4 ... )
Would you recommend this review?
Other reviews under "Simulation And Modeling": Date
Adventures in modeling: exploring complex, dynamic systems with Starlogo
Colella V., Colella V., Klopfer E., Resnick M., Teachers College Press, New York, NY, 2001.  188, Type: Book (9780807740828)
Jan 7 2003
The self-made tapestry: pattern formation in nature
Ball P., Oxford University Press, 2001.  312, Type: Book (9780198502432)
Jan 7 2003
Self-organization in biological systems
Camazine S., Franks N., Sneyd J., Bonabeau E., Deneubourg J., Theraula G., Princeton University Press, Princeton, NJ, 2001.  535, Type: Book (9780691012117)
Jan 7 2003

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy