dswise@iuvax.cs.indiana.edu (David S. Wise) (04/11/89)
<<Apologies for the awkward formatting to plaintext;
this was originally composed for typesetter. dswise>>
Advance Program
SIGPLAN '89 Conference on
Programming Language Design
and Implementation
June 19-23, 1989
Marriott Hotel, Portland, Oregon
A conference sponsored by the ACM Special Interest Group on Programming Languages
SIGPLAN '89 General Chair: Bruce Knobe (Prime Computer, Inc.)
SIGPLAN '89 continues the series of broad-based language and compiler design conferences.
The conference provides a forum for researchers and developers to gain awareness
of current practical and experimental work across the breadth of the field. Emphasis
is on experimental results and experience with the languages and techniques dexcribed.
Two tracks of tutorials will be offered during the two days before the conference.
The conference program for SIGPLAN '89 includes 31 state-of-the-art papers, bringing
the practitioner up to date in this important area.
SIGPLAN '89 TUTORIAL PROGRAM Tutorial Chair: Richard Leblanc (Georgia Tech.)
The tutorial program will follow the format introduced at SIGPLAN '88: two parallel
two-day tutorials will precede the conference. The four presentations in the Compiler
Construction track will present the fundamentals of compiler construction plus an
overview of current research topics. The presentations in the Parallelism track
will provide a comprehensive look at languages and compilation techniques for exploiting
parallelism and their relationship to contemporary parallel architectures. Tutorial
attendees should choose the track that best suits their background and interest,
since it will not be possible to move from one track to the other during the tutorials.
The final session of both tracks will be a joint session entitled "Putting It All
Together." Copies of speakers' view-graphs will be provided to the registrants for
each track.
TRACK I: COMPILER CONSTRUCTION
Syntax Analysis (9:00-12:00 a.m.) Susan Horwitz (University of Wisconsin-Madison)
Syntax-directed translation; table-driven scanning and parsing techniques; top-down
(LL) and bottom-up (SLR and LALR) parsing; automatic generators, including Lex and
Yacc; error recovery and repair; interfacing with semantic analysis and translation
phases.
Luncheon (12:00-1:30 p.m.)
Semantic Analysis (1:30-4:30 p.m.) Robert Henry (University of Washington)
Semantic validation of programs: type checking, scope analysis, overload resolution;
symbol and type tables; polymorphism and type inference; attribute grammars in semantic
analysis; incremental semantic analysis in language-based editors.
Code Generation (8:30-11:30 a.m.) Mahadevan Ganapathi (Stanford University)
Source language to target machine mapping; intermediate languages; Machine description
languages; automatic methods for local code generation: instruction and peephole
optimization; storage allocation; design for retargetability.
Luncheon (11:30-1:00 p.m.)
Program Analysis and Optimization (1:00-4:00 p.m.) Randy Allen (Ardent Computer)
Control and data flow analysis; common sub-expression elimination and code motion;
value numbering; strength reduction; global register allocation; interprocedural
analysis; data structures for optimization; special case optimizations.
TRACK II: COMPILERS AND PROGRAMMING LANGUAGES FOR PARALLEL SYSTEMS
Parallel Architectures and Languages (9:00-12:00 a.m.)
Michael Wolfe (Oregon Graduate Center)
Examples of parallel machines; optimization for particular machines: multiple processors,
multiple vector processors, with and without synchronization, memory hierarchies,
other machine characteristics; languages and programming models: parallel language
extensions, SPMD vs. fork-join, message passing, large grain dataflow, data parallelism.
Luncheon (12:00-1:30 p.m.)
Compiling for Parallelism (1:30-4:30 p.m.) Ron Cytron (IBM T.J. Watson Research
Center)
Control and data dependence analysis; interprocedural issues; renaming; program transformations:
vectorization, concurrency, loop interchanging, statement reordering, alignment;
privatization; synchronization; code generation.
Programming Tools for Parallelism (8:30-11:30 a.m.) Bill Appelbe (Georgia Institute
of Technology)
Design and implementation of programming tools for parallel systems; currently available
state-of-the-art tools, their advantages, limitations, and interfaces; tools covered
will include compilers, source to source translators, static analyzers, debuggers,
and performance monitors.
Luncheon (11:30-1:00 p.m.)
Compiling Applicative (Dataflow) Languages for Parallelism (1:00-4:00 p.m.)
Steve Skedzelewski (Lawrence Livermore National Laboratory)
Semantics of applicative languages; explicit vs. implicit parallelism; partitioning
and other restructuring transformations; static and dynamic scheduling; array copying
and update problem; classical code improvements; interprocedural issues.
FINAL SESSION: TRACKS I and II COMBINED
Putting It All Together (4:15-5:15 p.m.) Robert Dewar (New York University)
SIGPLAN '89 ADVANCE PROGRAM Prog. Chair: Charles N. Fischer (U. of Wisconsin-Madison)
Tuesday, June 20, 1989
RECEPTION (7:30-10:00 p.m.) Marriott Hotel
Wednesday, June 21, 1989
SIGPLAN Members' Open Forum (8:30-9:00 a.m.)
Session 1 (9:00-10:30 a.m.) Chaired by: Ron Cytron (IBM Research)
A Framework for Construction and Evaluation of High-Level Specifications for Program
Analysis Techniques by G. A. Venkatesh, University of Wisconsin-Madison
The Semantics of Program Dependence by Robert S. Cartwright and Matthias Felleisen,
Rice University
Dependence Analysis for Pointer Variables by Susan Horwitz, Phil Pfeiffer and Tom
Reps, University of Wisconsin-Madison
Session 2 (11:00-12:30 p.m.) Chaired by: Barbara Ryder (Rutgers University)
A Technique for Summarizing Data Access and Its Use in Parallelism Enhancing Transformations
by Vasanth Balasundaram and Ken Kennedy, Rice University
Automatic Generation of DAG Parallelism by Ron Cytron, IBM T.J. Watson Research Center;
Michael Hind, New York University; Wilson Hsieh, MIT
Process Decomposition Through Locality of Reference by Anne Rogers and Keshav Pingali,
Cornell University
Luncheon (12:30-2:00 p.m.)
Session 3 (2:00-3:30 p.m.) Chaired by: Peter Deutsch (ParcPlace Systems)
Mul-T: A High-Performance Parallel Lisp by David A. Kranz and Robert H. Halstead,
Jr., MIT; Eric Mohr, Yale University
Parallel Compilation for a Parallel Machine by Thomas Gross, Angelika Zobel and Markus
Zolg,
Carnegie-Mellon University
Experience with CST: Programming and Implementation by Waldemar Horwat, Andrew Chien
and William J. Dally, MIT
Session 4 (4:00-6:00 p.m.) Chaired by: Uwe Pleban (Applied Dynamics International)
A Fresh Look at Combinator Graph Reduction by Philip Koopman and Peter Lee, Carnegie-Mellon
University
A VHDL Compiler Based on Attribute Grammar Methodology by Rodney Farrow, Declarative
Systems; Alec Stanculescu, Vantage Analysis Systems
Higher Order Attribute Grammars by H.H. Vogt, S.D. Swierstra and M.F. Kuiper, University
of Utrecht
Customization: Optimizing Compiler Technology for SELF, A Dynamically-Typed Object-Oriented
Programming Language by Craig Chambers and David Ungar, Stanford University
Thursday, June 20, 1989
Session 5 (9:00-10:30 a.m.) Chaired by: Bernard Lang (INRIA, Rocquencourt)
Deterministic Syntax Error Recovery by Gordon V. Cormack, University of Waterloo
Scannerless Parsing of Programming Languages by Daniel J. Salomon, University of
Waterloo
Incremental Generation of Parsers by J. Heering, P. Klint and J. Rekers, Centre
for Mathematics and Computer Science, Amsterdam
Session 6 (11:00-12:30 p.m.) Chaired by: Ravi Sethi (AT&T Bell Laboratories)
Type Inference in the Presence of Type Abstraction by Hans-J. Boehm, Rice University
Type Reconstruction with First-Class Polymorphic Values by James William O'Toole,
Jr. and David K. Gifford, MIT
Reasoning about Continuations with Control Effects by Pierre Jouvelot, Ecole des
Mines, Paris; David K. Gifford, MIT
Luncheon (12:30-2:00 p.m.)
Session 7 (2:00-3:30 p.m.) Chaired by: Andrew W. Appel (Princeton University)
BEG - A Generator for Efficient Back Ends by Helmut Emmelmann, Friedrich-Wilhelm
Schroeer and Rudolf Landwehr, GMD Karlsruhe
A Language for Writing Code Generators by Christopher W. Fraser, AT&T Bell Laboratories
Inline Function Expansion for Compiling Realistic C Programs by Wen-mei W. Hwu and
Pohua P. Chang, University of Illinois
Session 8 (4:00-5:30 p.m.) Chaired by: Rudolf Landwehr (GMD, Karlsruhe)
Spill Code Minimization Techniques for Optimizing Compilers by D. Bernstein, M. Golumbic,
Y. Mansour, R. Pinter, D. Goldin, H. Krawczyk and I. Nahshon, IBM Israel
Register Allocation via Clique Separators by Rajiv Gupta, Philips Laboratories; Mary
Lou Soffa, University of Pittsburg; Tim Steele, AT&T Bell Laboratories
Coloring Heuristics for Register Allocation by Preston Briggs, Keith D. Cooper, Ken
Kennedy and Linda Torczon, Rice University
Friday, June 23, 1989
Session 9 (8:30-10:00 a.m.) Chaired by: Peter Kessler (Xerox PARC)
On-The-Fly Detection of Access Anomalies by Edith Schonberg, New York University
Estimating Average Execution Times in a Program by Vivek Sarkar, IBM T.J. Watson
Research Center
Generational Reference Counting: A Reduced-Communication Storage Reclamation Scheme
by Benjamin Goldberg, New York University
Session 10 (10:30-12:00 p.m.) Chaired by: Guy L. Steele (Thinking Machines Corporation)
Experiences Creating a Portable Cedar by R. Atkinson, A. Demers, C. Hauser, C.
Jacobi, P. Kessler and M. Weiser, Xerox PARC
Demonic Memory for Process Histories by Paul R. Wilson and Thomas G. Moher, University
of Illinois at Chicago
Unified Management of Registers and Cache Using Liveness and Cache Bypass by Chi-Hung
Chi, Philips Laboratories; Hank Dietz, Purdue University
Portland, Oregon
Portland is located at the confluence of the Columbia and Willamette Rivers. The
metropolitan area has a population of approximately 1.5 million people. Porland is
the largest city in Oregon and is situated within 90 minutes of both Mt. Hood's Timberline
Lodge and the beautiful Oregon Coast. Temperature in June should be moderate, with
some chance of rain. Evening temperatures may require a light jacket or sweater.
SIGPLAN '89 will be held at the Portland Marriott Hotel located on Front Avenue in
downtown Portland. The hotel is within walking distance of Portland's new Performing
Arts Center as well as the Civic Auditorium (home of the Portland Symphony). The
hotel looks across Front Avenue toward Tom McCall waterfront park, the Willamette
River, and Mt. Hood in the distance.
For hotel reservations call (503) 226-7600 or (800) 228-9290 outside Oregon. Reservations
should be made by May 26 to ensure room availability. Mention SIGPLAN '89 to obtain
the conference rate of $76 ($10 for additional persons).
Transportation
American Airlines has been designated the official carrier of SIGPLAN '89, offering
special round-trip fares to North American conferees. First, American will allow
an additional 5% saving off published round-trip fares within the 48 contiguous United
States, Hawaii, Puerto Rico, and the Virgin Islands. And for passengers not qualifying
for any published discounts, it will allow the following two fares: 40% off full
day coach fare from domestic cities (based on M class availability), and 35% off
the full coach fare from Canadian cities. These fares require a seven-day advance
purchase and are subject to a $30 fee for full or partial refund.
To take advantage of these discounts, call (800) 345-1647 (within Indiana (800) 822-4730;
collect from Canada (812) 333-3360) and ask for Lana. The Internet address ``acmtravel@iuvax.cs.indiana.edu''
may be used for initial contact, as well; include daytime phone number and hours.
These fares are valid from June 14 through June 28, 1989.
Portland is served by Portland International Airport, located at the Northeast edge
of Portland along the Columbia River. Transportation directly to the hotel is provided
by taxis (about $15) or by the DART airport shuttle ($5). Both services are available
at the transportation access zone of the airport baggage pickup.
Registration
The registration fee for the Tutorial includes copies of view-graphs, luncheons on
Monday and Tuesday, refreshments during breaks and the reception on Tuesday evening.
The Conference registration fee includes a copy of the proceedings, the reception
Tuesday evening, luncheons Wednesday through Friday, and the Thursday evening dinner.
Student registration fees do not include luncheons or the dinner. On-site registration
will be accepted at the Marriott Hotel beginning at 8:00 a.m. on Monday, June 19.
We cannot, however, guarantee luncheon and dinner tickets for on-site registrants.
We look forward to seeing you in Portland.
Local Arrangements
For additional information concerning local arrangements, contact the local arrangements
chair:
Bob Phillips, Oregon Software, 6915 S.W. Macadam Avenue, Portland OR 97219
SIGPLAN '89 Registration Form
Please make checks or money orders payable (in U.S. currency) to ACM SIGPLAN '89.
Mail with completed form to SIGPLAN '89, c/o Warren Harrison, Department of Computer
Science, Portland State University, P.O. Box 751, Portland, OR 97207-0751. E-mail:
warren@cs.pdx.edu ...!tektronix!psu-cs!warren
Non-U.S. residents may register using Advance Registration On-Site Registration
Visa, MasterCard, or American Express Tutorial Conference Tutorial Conference
ACM or SIGPLAN member { $225 $170 $275 $230
Non-member $275 $220 $325 $280
Student $100 $50 $125 $70
Speaker $100 $160
Requests for refunds must be received by May 5th { or employed by SIGPLAN institutional
members
Name Employer/Affiliation
Address
E-mail Phone ACM Number___________
- MasterCard - VISA - American Express
Card Number Expiration Date
Name on Card Signature
Special diet? - kosher - vegetarian - Permission to use name and address on mailing
lists
Tutorials (please check the one you want to attend): - Tutorial 1 "Compiler Construction"
- Tutorial 2 "Compilers and Programming Languages for Parallel Systems"
SIGPLAN '89 Hotel Registration Form
Send this form to: Marriott Hotel, 1401 South West Front Avenue, Portland, OR 97201,
or call
(503) 226-7600, or (800) 228-9290 outside Oregon. Reservations must be received by
May 26, 1989.
- Single $76 - Double $86 ($10 per additional person)
Name Others sharing (if any)
Address
Arrival Date & Time Departure Date
To guarantee room for arrival after 6 p.m. , send a check or credit card information
for the first night's
deposit. Deposits will be refunded if hotel has been notified 24 hours before your
specified arrival.
- MasterCard - VISA - Diners Club - American Express
Card Number Expiration Date
Name on Card Signature