Automatically Evolving Lookup Tables for Function Approximation

  • Oliver Krauss (Speaker)

Activity: Talk or presentation › Contributed talk › science-to-science

Description

Many functions, such as square root, are approximated and sped up with lookup tables containing pre-calculated values. We introduce an approach using genetic algorithms to evolve such lookup tables for any smooth function. It provides double precision and calculates most values to the closest bit, and outperforms reference implementations in most cases with competitive run-time performance.
Period15 Apr 2020
Event titleEuroGP 2020: Genetic Programming
Event typeConference
LocationAustriaShow on map

Fields of science

  • 102029 Practical computer science
  • 102009 Computer simulation
  • 102 Computer Sciences
  • 102011 Formal languages
  • 102022 Software development
  • 102013 Human-computer interaction
  • 102024 Usability research

JKU Focus areas

  • Digital Transformation

Documents & Links