Journal
COMPUTER PHYSICS COMMUNICATIONS
Volume 189, Issue -, Pages 1-19Publisher
ELSEVIER
DOI: 10.1016/j.cpc.2014.08.008
Keywords
Computational techniques
Funding
- Nederlandse organisatie voor Wetenschappelijke Onderzoek (NWO)
- DFG [SFB/TR 9]
- ERC [320651]
- European Research Council (ERC) [320651] Funding Source: European Research Council (ERC)
Ask authors/readers for more resources
We describe the implementation of output code optimization in the open source computer algebra system FORM. This implementation is based on recently discovered techniques of Monte Carlo tree search to find efficient multivariate Horner schemes, in combination with other optimization algorithms, such as common subexpression elimination. For systems for which no specific knowledge is provided it performs significantly better than other methods we could compare with. Because the method has a number of free parameters, we also show some methods by which to tune them to different types of problems. (C) 2015 Published by Elsevier B.V.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available