superoptimization

English

Etymology

Coined by American computer scientist and programmer Alexia Massalin in 1987, from super- +‎ optimization.

Noun

superoptimization (uncountable)

  1. (software compilation) A form of peephole optimization that typically uses an exhaustive brute-force search across all possible sequences of machine instructions.
    • 2023 June, Daniel J. Mankowitz, Andrea Michi, Anton Zhernov, Marco Gelmi, Marco Selvi, “Faster sorting algorithms discovered using deep reinforcement learning”, in Nature‎, volume 618, number 7964, →DOI, →ISSN, pages 257–263:
      As such, we implemented a state-of-the-art stochastic superoptimization approach, adapted it to the sort setting and used it as the learning algorithm in AlphaDev.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.