Federated Computing Research Conference, FCRC’96, Which Is David Wise, Steering Being Held May 20 - 28, 1996 at the Philadelphia Downtown Marriott
Total Page:16
File Type:pdf, Size:1020Kb
CRA Workshop on Academic Careers Federated for Women in Computing Science 23rd Annual ACM/IEEE International Symposium on Computing Computer Architecture FCRC ‘96 ACM International Conference on Research Supercomputing ACM SIGMETRICS International Conference Conference on Measurement and Modeling of Computer Systems 28th Annual ACM Symposium on Theory of Computing 11th Annual IEEE Conference on Computational Complexity 15th Annual ACM Symposium on Principles of Distributed Computing 12th Annual ACM Symposium on Computational Geometry First ACM Workshop on Applied Computational Geometry ACM/UMIACS Workshop on Parallel Algorithms ACM SIGPLAN ‘96 Conference on Programming Language Design and Implementation ACM Workshop of Functional Languages in Introductory Computing Philadelphia Skyline SIGPLAN International Conference on Functional Programming 10th ACM Workshop on Parallel and Distributed Simulation Invited Speakers Wm. A. Wulf ACM SIGMETRICS Symposium on Burton Smith Parallel and Distributed Tools Cynthia Dwork 4th Annual ACM/IEEE Workshop on Robin Milner I/O in Parallel and Distributed Systems Randy Katz SIAM Symposium on Networks and Information Management Sponsors ACM CRA IEEE NSF May 20-28, 1996 SIAM Philadelphia, PA FCRC WELCOME Organizing Committee Mary Jane Irwin, Chair Penn State University Steve Mahaney, Vice Chair Rutgers University Alan Berenbaum, Treasurer AT&T Bell Laboratories Frank Friedman, Exhibits Temple University Sampath Kannan, Student Coordinator Univ. of Pennsylvania Welcome to the second Federated Computing Research Conference, FCRC’96, which is David Wise, Steering being held May 20 - 28, 1996 at the Philadelphia downtown Marriott. This second Indiana University FCRC follows the same model of the highly successful first conference, FCRC’93, in Janice Cuny, Careers which nine constituent conferences participated. FCRC’96 includes seventeen constit- University of Oregon uent conferences - almost twice the size of FCRC’93! The FCRC model is one that Allan Gottlieb, ISCA New York University assembles a number of existing, specialized, research conferences into a coordinated meeting held at a common time in a common place. This model retains the advantages Doug DeGroot, ICS Texas Instruments of the smaller conferences, while at the same time, facilitating communication among Daniel Reed, METRICS researchers in different subfields in computer science and engineering. We have University of Illinois arranged a number of venues for attendee interaction including common breakfasts David Johnson, STOC and coffee breaks throughout the week. And, of course, due to its size, FCRC’96 also AT&T Bell Laboratories provides great visibility for the field as a whole. Steven Homer, Complexity Boston University The technical program for each constituent conference is independently administered, Cynthia Dwork, PODC with each responsible for its own meeting’s structure, content, and proceedings. The IBM, Almaden constituent conference committees are to be commended for putting together excep- Michael Goodrich, SCG tionally strong, interlinking technical programs. To the extent facilities allow, attendees Johns Hopkins University are free to attend technical sessions of other constituent conferences being held at the Ming Lin, WACG same time as their “home” conference. Proceedings from other constituent conferences U.S. Army Research Office & Univ. of N. Carolina, Chapel Hill will be available for purchase on-site. Dinesh Manocha, WACG Univ. of N. Carolina, Chapel Hill Five mornings of FCRC’96 week will start with a plenary talk on a topic of broad appeal Uzi Vishkin, WOPA to the CS&E community. We think you will find the talks presented by our outstanding University of Maryland slate of plenary speakers both inspiring and thought-provoking. The plenaries are Charles Fischer, PLDI open to anyone registered for a constituent conference meeting that day. FCRC week University of Wisconsin also features two exciting evening excursions, one Wednesday and one Saturday Robert Harper, ICFP evening, and an informative Friday evening Panel organized by CRA. Almost all constit- Carnegie Mellon University uent conferences meeting on Wednesday or Saturday have included the excursion in Matthias Felleisen, FLIC their registration package. The CRA Panel is open to all registrants. Exhibits, consist- Rice University ing of books and educational software displays and demonstrations, will be open Mary Bailey, PADS Wednesday through Sunday of FCRC week. University of Arizona Barton Miller, SPDT University of Wisconsin You have probably noticed that FCRC week spans a U.S. holiday, Memorial Day. The David Kotz, IOPADS Organizing Committee encourages you to consider bringing your family along to Phila- Dartmouth College delphia. They can have fun (while you work!). Philadelphia boasts world famous art Sampath Kannan, NIM exhibits and museums, a lively and colorful historic district, exciting arts and enter- University of Pennsylvania tainment venues, and fantastic restaurants. Steering Committee David Wise, Chair In planning FCRC’96, the Organizing Committee is grateful for support and assistance Indiana University from the sponsoring organizations (ACM, CRA, The IEEE Computer Society, and SIAM) Mary Jane Irwin as well as the National Science Foundation. ACM, The Association for Computing, was Penn State University notably active in providing support and planning expertise. In particular, the Commit- Gwen Bell tee would like to extend a warm thanks to Debbie Hall of ACM SIG Services for her Boston Computer Museum help with budgets, schedules, printings and mailings, and for putting up with our Frank Friedman naiveté about society policies and procedures. Rod Abraham and the staff of R.E. Temple University Abraham Associates provided outstanding conference management services. Finally, David Johnson the Committee would like to thank James Haines of the Computer Science Depart- AT&T Bell Laboratories ment at Purdue University, who formatted this Advance Program with much patience, Dave Patterson professionalism, and humor. The computing resources provided by Purdue’s Com- University of California, Berkeley puter Science Department for its production are also gratefully acknowledged. Paul Young CISE, NSF 1 CONTENTS Highlights Committees......................................................................1 Invited Speakers ..............................................................3 FCRC Town Hall Meeting .................................................3 Overview Program at a Glance ............................................. 23 & 24 CRA Workshop on Academic Careers for Women in Computing Science (Careers) Sessions ..........................................................................4 23rd Annual ACM/IEEE International Symposium on Computer Architecture (ISCA) Tutorials/Sessions/Papers...............................................5 ACM International Conference on Supercomputing (ICS) Tutorial/Sessions/Papers ................................................7 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (METRICS) Tutorials/Sessions/Papers.............................................10 28th Annual ACM Symposium on Theory of Computing (STOC) Sessions/Papers ............................................................13 11th Annual IEEE Conference on Computational Complexity (Complexity, formerly Structures) Sessions/Papers ............................................................17 15th Annual ACM Symposium on Principles of Distributed Computing (PODC) Sessions/Papers ............................................................19 12th Annual ACM Symposium on Computational Geometry (SCG) Sessions/Papers ............................................................22 First ACM Workshop on Applied Computational Geometry (WACG) Sessions/Papers ............................................................26 ACM/UMIACS Workshop on Parallel Algorithms (WOPA) Sessions/Papers ............................................................27 ACM SIGPLAN ‘96 Conference on Programming Language Design and Implementation (PLDI) Tutorials/Sessions/Papers.............................................28 ACM Workshop of Functional Languages in Introductory Computing (FLIC) Sessions ........................................................................31 SIGPLAN International Conference on Functional Programming (ICFP) Sessions/Papers ............................................................31 10th ACM Workshop on Parallel and Distributed Simulation (PADS) Tutorials/Sessions/Papers.............................................33 ACM SIGMETRICS Symposium on Parallel and Distributed Tools (SPDT) Sessions/Papers ............................................................35 4th Annual ACM/IEEE Workshop on I/O in Parallel and Distributed Systems (IOPADS) Sessions/Papers ............................................................36 SIAM Symposium on Networks and Information Management (NIM) Sessions ........................................................................37 Information & Forms Advance Conference Registration ...................................40 Multiple Conference Registration....................................40 Hotel & Area Information ...............................................38 Hotel Registration ..........................................................39 Cancellations .................................................................41 Excursions & Exhibits ...................................................42