Common Subexpression Elimination

Common Subexpression Elimination is a compiler optimization technique that identifies and replaces redundant computations of identical expressions within a program’s intermediate representation to improve execution efficiency.

179

Publications

11.1K

Citations

361

Authors

150

Institutions

Publications per year

2017–2026

Parents

Code GenerationCompiler ConstructionIntermediate RepresentationQuery Optimization

Publications

179

Clone detection using abstract syntax trees

Ira D. Baxter, A. Yahin, Leonardo de Moura et al. · 2002 · 1.3K citations

Computing, Computer Engineering, Computer Science +13

A unified approach to global program optimization

Gary A. Kildall · 1973 · 901 citations

Computing, Computer Science, Algorithms +16

Subexpression sharing in filters using canonic signed digit multipliers

Richard Hartley · IEEE Transactions on Circuits and Systems II Analog and Digital Signal Processing · 1996 · 590 citations

Natural Sciences, Computer Engineering, Computer Science +8

Multiple constant multiplications: efficient and versatile framework and algorithms for exploring common subexpression elimination

Miodrag Potkonjak, Mani Srivastava, Anantha P. Chandrakasan · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1996 · 372 citations

Engineering, Computer Engineering, Computer Science +14

Partial Evaluation of Computation Process--An Approach to a Compiler-Compiler

Yoshihiko Futamura · LISP and Symbolic Computation · 1999 · 352 citations

Computing, Computer Engineering, Computer Science +12

1–5 of 179

Authors

361

CC
Chip-Hong Chang
Nanyang Technological University, Singapore
14 publications · 479 citations
13
h-index
AP
A. P. Vinod
Nanyang Technological University, Singapore
15 publications · 649 citations
13
h-index
AH
Anup Hosangadi
University of California, Santa Barbara, United States
9 publications · 273 citations
9
h-index
RK
Ryan Kastner
University of California San Diego, United States
9 publications · 273 citations
9
h-index
EL
Edmund Lai
Massey University, New Zealand
6 publications · 220 citations
6
h-index

1–5 of 361

Institutions

150

1–8 of 150

Venues

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
14 publications · 1.5K citations
14
h-index
IEEE Transactions on Circuits and Systems I Regular Papers
8 publications · 267 citations
8
h-index
ACM SIGPLAN Notices
8 publications · 320 citations
8
h-index
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
4 publications · 108 citations
4
h-index
Journal of the ACM
JACM · 4 publications · 390 citations
4
h-index

1–5