Optimising code generation with haggies. This article describes Haggies, a program for the generation of optimised programs for the efficient numerical evaluation of mathematical expressions. It uses a multivariate Horner-scheme and common subexpression elimination to reduce the overall number of operations.par The package can serve as a back-end for virtually any general purpose computer algebra program. Built-in type inference that allows to deal with non-standard data types in strongly typed languages and a very flexible, pattern-based output specification ensure that Haggies can produce code for a large variety of programming languages.par We currently use Haggies as part of an automated package for the calculation of one-loop scattering amplitudes in quantum field theories. The examples in this articles, however, demonstrate that its use is not restricted to the field of high energy physics.
Keywords for this software
References in zbMATH (referenced in 5 articles , 1 standard article )
Showing results 1 to 5 of 5.
- Kuipers, J.; Ueda, T.; Vermaseren, J.A.M.: Code optimization in FORM (2015)
- Kuipers, J.; Plaat, A.; Vermaseren, J.A.M.; van den Herik, H.J.: Improving multivariate Horner schemes with Monte Carlo tree search (2013)
- Carter, Jonathon; Heinrich, Gudrun: SecDec: A general program for sector decomposition (2011)
- Mastrolia, P.; Ossola, G.; Reiter, T.; Tramontano, F.: Scattering amplitudes from unitarity-based reduction algorithm at the integrand-level (2010)
- Reiter, T.: Optimising code generation with haggies (2010)