Kathryn S. McKinley
20 Years of the ACM SIGPLAN Conference on Programming Language Design and Implementation 1979-1999, A Selection
Best of PLDI, 2004.

@proceedings{Best-of-PLDI,
	editor        = "Kathryn S. McKinley",
	isbn          = "1-58113-623-4",
	publisher     = "{ACM}",
	title         = "{20 Years of the ACM SIGPLAN Conference on Programming Language Design and Implementation 1979-1999, A Selection}",
	year          = 2004,
}

Contents (50 items)

10 ×#compilation
9 ×#optimisation
6 ×#performance
5 ×#analysis
5 ×#interprocedural
4 ×#named
3 ×#automation
3 ×#graph
3 ×#scheduling
2 ×#algorithm

Best-of-PLDI-1979-CattellNL #code generation #compilation #independence

Code generation in a machine-independent compiler (with retrospective) (RGGC, JMN, BWL), pp. 1–13.

Best-of-PLDI-1979-PennelloD #lalr #performance #set

Efficient computation of LALR(1) look-ahead sets (with retrospective) (TJP, FD), pp. 14–27.

Best-of-PLDI-1979-FabriA #automation #optimisation

Automatic storage optimization (with retrospective) (JF, FEA), pp. 28–37.

Best-of-PLDI-1982-AuslanderH #compilation #overview

An overview of the PL.8 compiler (with retrospective) (MAA, MH), pp. 38–48.

Best-of-PLDI-1982-GrahamKM #execution #graph #named #profiling

gprof: a call graph execution profiler (with retrospective) (SLG, PBK, MKM), pp. 49–57.

Best-of-PLDI-1982-MarksteinMC #optimisation

Optimization of range checking (with retrospective) (VM, PWM, JC), pp. 58–65.

Best-of-PLDI-1982-Chaitin #graph

Register allocation and spilling via graph coloring (with retrospective) (GJC), pp. 66–74.

Best-of-PLDI-1984-AllenK #automation

Automatic loop interchange (with retrospective) (RA, KK), pp. 75–90.

Best-of-PLDI-1984-ChowH

Register allocation by priority-based coloring (with retrospective) (FCC, JLH), pp. 91–103.

Best-of-PLDI-1984-DavidsonF #automation #generative #optimisation

Automatic generation of peephole optimizations (with retrospective) (JWD, CWF), pp. 104–111.

Best-of-PLDI-1984-FisherERN #compilation #parallel

Parallel processing: a smart compiler and a dumb machine (with retrospective) (JAF, JRE, JCR, AN), pp. 112–124.

Best-of-PLDI-1984-Johnsson #compilation #evaluation #lazy evaluation #performance

Efficient compilation of lazy evaluation (with retrospective) (TJ), pp. 125–138.

Best-of-PLDI-1986-BurkeC #analysis #dependence #interprocedural #parallel

Interprocedural dependence analysis and parallelization (with retrospective) (MGB, RC), pp. 139–154.

Best-of-PLDI-1986-CallahanCKT #constant #interprocedural

Interprocedural constant propagation (with retrospective) (DC, KDC, KK, LT), pp. 155–166.

Best-of-PLDI-1986-MuchnickG #architecture #performance #pipes and filters #scheduling

Efficient instruction scheduling for a pipelined architecture (with retrospective) (SSM, PBG), pp. 167–174.

Best-of-PLDI-1986-KranzKRHPA #compilation #named #optimisation

Orbit: an optimizing compiler for scheme (with retrospective) (DAK, RK, JR, PH, JP, NA), pp. 175–191.

Best-of-PLDI-1986-Wall

Global register allocation at link time (with retrospective) (DWW), pp. 192–204.

Best-of-PLDI-1988-Appel #concurrent #multi #realtime

Real-time concurrent collection on stock multiprocessors (with retrospective) (AWA), pp. 205–216.

Best-of-PLDI-1988-CooperK88a #analysis #interprocedural #linear

Interprocedural side-effect analysis in linear time (with retrospective) (KDC, KK), pp. 217–228.

Best-of-PLDI-1988-HorwitzRB88a #dependence #graph #interprocedural #slicing #using

Interprocedural slicing using dependence graphs (with retrospective) (SH, TWR, DB), pp. 229–243.

Best-of-PLDI-1988-Lam88a #effectiveness #pipes and filters #scheduling

Software pipelining: an effective scheduling technique for VLIW machines (with retrospective) (MSL), pp. 244–256.

Best-of-PLDI-1988-Shivers88a #analysis #control flow #higher-order #lessons learnt

Higher-order control-flow analysis in retrospect: lessons learned, lessons abandoned (with retrospective) (OS), pp. 257–269.

Best-of-PLDI-1988-Wall88a

Register windows vs. register allocation (with retrospective) (DWW), pp. 270–282.

Best-of-PLDI-1989-BriggsCKT89a #heuristic

Coloring heuristics for register allocation (with retrospective) (PB, KDC, KK, LT), pp. 283–294.

Best-of-PLDI-1989-ChambersU89a #compilation #dynamic typing #object-oriented #optimisation #programming language

A retrospective on: “customization: optimizing compiler technology for self, a dynamically-typed object-oriented programming language” (with retrospective) (CC, DU), pp. 295–312.

Best-of-PLDI-1989-Schonberg89a #detection #on the fly

On-the-fly detection of access anomalies (with retrospective) (ES), pp. 313–327.

Best-of-PLDI-1990-CallahanCK90a

Improving register allocation for subscripted variables (with retrospective) (DC, SC, KK), pp. 328–342.

Best-of-PLDI-1990-ChaseWZ90a #analysis #pointer

Analysis of pointers and structures (with retrospective) (DRC, MNW, FKZ), pp. 343–359.

Best-of-PLDI-1990-Clinger90a #float #how

How to read floating point numbers accurately (with retrospective) (WDC), pp. 360–371.

Best-of-PLDI-1990-SteeleW90a #float #how

How to print floating-point numbers accurately (with retrospective) (GLSJ, JLW), pp. 372–389.

Best-of-PLDI-1990-Kessler90a #design #implementation #performance

Fast breakpoints: design and implementation (with retrospective) (PBK), pp. 390–397.

Best-of-PLDI-1990-PettisHD

Profile guided code positioning (with retrospective) (KP, RCH, JWD), pp. 398–411.

Best-of-PLDI-1991-CartwrightF91a #type system

Soft typing (with retrospective) (RC, MF), pp. 412–428.

Best-of-PLDI-1991-Wall91a #behaviour #predict #using

Predicting program behavior using real or estimated profiles (with retrospective) (DWW), pp. 429–441.

Best-of-PLDI-1991-LamW #algorithm #locality #optimisation

A data locality optimizing algorithm (with retrospective) (MSL, MEW), pp. 442–459.

Best-of-PLDI-1992-KnoopRS92a #lazy evaluation

Lazy code motion (with retrospective) (JK, OR, BS), pp. 460–472.

Best-of-PLDI-1992-LandiR92a #algorithm #alias #approximate #interprocedural #pointer

A safe approximate algorithm for interprocedural pointer aliasing (with retrospective) (WL, BGR), pp. 473–489.

Best-of-PLDI-1993-Boehm93a #garbage collection #performance

Space efficient conservative garbage collection (with retrospective) (HJB), pp. 490–501.

Best-of-PLDI-1993-FlanaganSDF93a #compilation #continuation

The essence of compiling with continuations (with retrospective) (CF, AS, BFD, MF), pp. 502–514.

Best-of-PLDI-1993-KernsE93a #latency #memory management #nondeterminism #scheduling

Balanced scheduling: instruction scheduling when memory latency is uncertain (with retrospective) (DRK, SJE), pp. 515–527.

Best-of-PLDI-1994-SrivastavaE94a #named #program analysis #tool support

ATOM: a system for building customized program analysis tools (with retrospective) (AS, AE), pp. 528–539.

Best-of-PLDI-1996-LeeL96a #code generation #ml #optimisation #runtime

Optimizing ML with run-time code generation (with retrospective) (PL, ML), pp. 540–553.

Best-of-PLDI-1996-TarditiMCSHL96a #compilation #ml #named #optimisation

TIL: a type-directed, optimizing compiler for ML (with retrospective) (DT, JGM, PC, CAS, RH, PL), pp. 554–567.

Best-of-PLDI-1998-AmmonsL98a #analysis #data flow

Improving data-flow analysis with path profiles (with retrospective) (GA, JRL), pp. 568–582.

Best-of-PLDI-1998-BaconKMS98a #java

Thin locks: featherweight Synchronization for Java (with retrospective) (DFB, RBK, CM, MJS), pp. 583–595.

Best-of-PLDI-1998-BodikGS98a

Complete removal of redundant expressions (with retrospective) (RB, RG, MLS), pp. 596–611.

Best-of-PLDI-1998-NeculaL98a #compilation #design #implementation

The design and implementation of a certifying compiler (with retrospective) (GCN, PL), pp. 612–625.

Best-of-PLDI-1999-BlellochC99a #bound #garbage collection #multi #on the

On bounding time and space for multiprocessor garbage collection (with retrospective) (GEB, PC), pp. 626–641.

Best-of-PLDI-1999-Frigo99a #compilation #fourier #performance

A fast Fourier transform compiler (with retrospective) (MF), pp. 642–655.

Best-of-PLDI-1999-GrantPMCE99a #evaluation #optimisation #runtime #staged

An evaluation of staged run-time optimizations in DyC (with retrospective) (BG, MP, MM, CC, SJE), pp. 656–669.