Conditional Elimination through Code Duplication
Programming Languages
2011-06-20 v1
Authors:
Joachim Breitner
Abstract
We propose an optimizing transformation which reduces program runtime at the expense of program size by eliminating conditional jumps.
Cite
@article{arxiv.1106.3478,
title = {Conditional Elimination through Code Duplication},
author = {Joachim Breitner},
journal= {arXiv preprint arXiv:1106.3478},
year = {2011}
}
Comments
11 pages, 5 figures
Related papers
View all related →
Optimization and Control · Mathematics
Simplified Versions of the Conditional Gradient Method
Igor Konnov
2018-01-17
Neural and Evolutionary Computing · Computer Science
Blending Dynamic Programming with Monte Carlo Simulation for Bounding the Running Time of Evolutionary Algorithms
Kirill Antonov, Maxim Buzdalov, Arina Buzdalova, Carola Doerr
2021-02-24
Mathematical Software · Computer Science
Achieving High Performance with Unified Residual Evaluation
Matthew G. Knepley, Jed Brown, Karl Rupp, Barry F. Smith
2013-09-09
Programming Languages · Computer Science
Removing Redundant Arguments Automatically
Maria Alpuente, Santiago Escobar, Salvador Lucas
2007-05-23
Programming Languages · Computer Science
Optimizing Program Size Using Multi-result Supercompilation
Dimitur Nikolaev Krustev
2020-08-12
Computation and Language · Computer Science
Searching for More Efficient Dynamic Programs
Tim Vieira, Ryan Cotterell, Jason Eisner
2021-09-16
Programming Languages · Computer Science
Static Contract Simplification
Matthias Keil, Peter Thiemann
2017-03-31
Programming Languages · Computer Science
Transformations of CCP programs
Sandro Etalle, Maurizio Gabbrielli, Maria Chiara Meo
2007-05-23
Quantum Physics · Physics
Assertion-Based Optimization of Quantum Programs
Thomas Häner, Torsten Hoefler, Matthias Troyer
2021-11-19
Logic in Computer Science · Computer Science
Context-Aided Variable Elimination for Requirement Engineering
Inigo Incer, Albert Benveniste, Richard M. Murray, Alberto Sangiovanni-Vincentelli +1
2024-11-22
Programming Languages · Computer Science
A Simple, Linear-Time Algorithm for x86 Jump Encoding
Neil G. Dickson
2009-09-29
Logic in Computer Science · Computer Science
On a New Notion of Partial Refinement
Emil Sekerinski, Tian Zhang
2013-05-28
Statistical Mechanics · Physics
Annealing schedule from population dynamics
Stefan Bornholdt
2009-10-31
Software Engineering · Computer Science
Partial Redundancy Elimination for Multi-threaded Programs
Mohamed A. El-Zawawy, Hamada A. Nayel
2011-11-04
Programming Languages · Computer Science
Deoptless: Speculation with Dispatched On-Stack Replacement and Specialized Continuations
Olivier Flückiger, Jan Ječmen, Sebastián Krynski, Jan Vitek
2022-04-06
cmp-lg · Computer Science
Reluctant Paraphrase: Textual Restructuring under an Optimisation Model
Mark Dras
2008-02-03
Programming Languages · Computer Science
Reductions for Safety Proofs (Extended Version)
Azadeh Farzan, Anthony Vandikas
2019-11-01
Distributed, Parallel, and Cluster Computing · Computer Science
Computation Offloading Decisions for Reducing Completion Time
Salvador Melendez, Michael P. McGarry
2016-08-23
Software Engineering · Computer Science
Automatizing Software Cognitive Complexity Reduction through Integer Linear Programming
Rubén Saborido, Javier Ferrer, Francisco Chicano
2024-02-09
Optimization and Control · Mathematics
A Time-Freezing Approach for Numerical Optimal Control of Nonsmooth Differential Equations with State Jumps
Armin Nurkanović, Tommaso Sartor, Sebastian Albrecht, Moritz Diehl
2020-06-11
Programming Languages · Computer Science
Correctness of Speculative Optimizations with Dynamic Deoptimization
Olivier Flückiger, Gabriel Scherer, Ming-Ho Yee, Aviral Goel +2
2020-05-19
Image and Video Processing · Electrical Eng. & Systems
Conditional and Residual Methods in Scalable Coding for Humans and Machines
Anderson de Andrade, Alon Harell, Yalda Foroutan, Ivan V. Bajić
2023-07-06
Machine Learning · Computer Science
Accelerating Optimization via Differentiable Stopping Time
Zhonglin Xie, Yiman Fong, Haoran Yuan, Zaiwen Wen
2025-05-29
Machine Learning · Computer Science
Learning to superoptimize programs
Rudy Bunel, Alban Desmaison, M. Pawan Kumar, Philip H. S. Torr +1
2017-06-29
Optimization and Control · Mathematics
Time Blocks Decomposition of Multistage Stochastic Optimization Problems
Pierre Carpentier, Jean-Philippe Chancelier, Michel de Lara, Thomas Martin +1
2023-05-01