arrow
Return

Code optimization in FORM

delete2015-04-01
delete44
PRE
AI
J
J. Kuipers
T
Takahiro Ueda
J
J.A.M. Vermaseren *
DOI:10.1016/j.cpc.2014.08.008delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Computational techniques
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Computer Physics Communications cover
Computer Physics Communications
IF:
3.4
Papers:
1.2W
Citations:
3.7W

Organization

N
nikhef theory group
Scholars:
112
Papers: 124
Citations: 0
H
Helmholtz Association
Scholars:
13.2W
Papers: 10.7W
Citations: 145