Impress: Large integer multiplication expression rewriting for fpga hls

E Ustun, I San, J Yin, C Yu… - 2022 IEEE 30th Annual …, 2022 - ieeexplore.ieee.org
Large integer multiplication is becoming a major challenge for FPGA-based acceleration of
many cryptographic applications. Existing techniques for decomposing and optimizing large …

Implementation and synthesis of math library functions

I Briggs, Y Lad, P Panchekha - … of the ACM on Programming Languages, 2024 - dl.acm.org
Achieving speed and accuracy for math library functions like exp, sin, and log is difficult. This
is because low-level implementation languages like C do not help math library developers …

Odyssey: An interactive workbench for expert-driven floating-point expression rewriting

E Misback, CC Chan, B Saiki, E Jun, Z Tatlock… - Proceedings of the 36th …, 2023 - dl.acm.org
In recent years, researchers have proposed a number of automated tools to identify and
improve floating-point rounding error in mathematical expressions. However, users struggle …

Constrained precision tuning

DB Khalifa, M Martel - 2022 8th International Conference on …, 2022 - ieeexplore.ieee.org
Precision tuning or customized precision number representations is emerging, in these
recent years, as one of the most promising techniques that make it possible to save the …

Equality Saturation for Datapath Synthesis: A Pathway to Pareto Optimality

E Ustun, C Yu, Z Zhang - 2023 60th ACM/IEEE Design …, 2023 - ieeexplore.ieee.org
Equality saturation, originally developed in the late 1970s for use in automated theorem
provers, has been recently advanced to perform scalable rule-based rewriting for …

Choosing mathematical function implementations for speed and accuracy

I Briggs, P Panchekha - Proceedings of the 43rd ACM SIGPLAN …, 2022 - dl.acm.org
Standard implementations of functions like sin and exp optimize for accuracy, not speed,
because they are intended for general-purpose use. But just like many applications tolerate …

Target-Aware Implementation of Real Expressions

B Saiki, J Brough, J Regehr, J Ponce… - arXiv preprint arXiv …, 2024 - arxiv.org
New low-precision accelerators, vector instruction sets, and library functions make
maximizing accuracy and performance of numerical code increasingly challenging. Two …

A study of the floating-point tuning behaviour on the n-body problem

D Ben Khalifa, M Martel - … Science and Its Applications–ICCSA 2021: 21st …, 2021 - Springer
In this article, we apply a new methodology for precision tuning to the N-body problem. Our
technique, implemented in a tool named POP, makes it possible to optimize the numerical …

Arfa: An Agile Regime-Based Floating-Point Optimization Approach for Rounding Errors

J Xu, M Cui, F Li, Z Zhang, H Yang, B Zhou… - Proceedings of the 33rd …, 2024 - dl.acm.org
We introduce a floating-point (FP) error optimization approach called Arfa that partitions the
domain D of an FP expression fe into regimes and rewrites fe in each regime where fe …

Using loop transformations for precision tuning in iterative programs

Y Fakhreddine, G Revy - 2023 IEEE 30th Symposium on …, 2023 - ieeexplore.ieee.org
Many floating-point formats are available, providing all different levels of precision. By
mixing several of these formats in the same program, it is possible to achieve good …