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
Modelling and simulation (3rd ed.)
Birta L., Arbez G.,  Springer International Publishing, New York, NY, 2019. 551 pp. Type: Book (978-3-030188-68-9)
Aug 6 2021
The tyranny of uncertainty: a new framework to predict, remediate and monitor risk
Abu el Ata N., Schmandt R.,  Springer International Publishing, New York, NY, 2016. 373 pp. Type: Book (978-3-662491-03-4)
Feb 16 2017
Ontology, epistemology, and teleology for modeling and simulation: philosophical foundations for intelligent M&S applications
Tolk A.,  Springer Publishing Company, Incorporated, New York, NY, 2013. 392 pp. Type: Book (978-3-642311-39-0)
Aug 28 2013

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2021 ThinkLoud, Inc.
Terms of Use
| Privacy Policy