by ---------------------------------------------------------------------------
***************************************************************************
---------------------------------------------------------------------------
SPAA'95 --- PPoPP'95 --- UIWOPPS
Santa Barbara, California, July 17 -- 22, 1995
Early registration deadline: June 16, 1995.
--------------------------------------------------------------------------- 7th Annual ACM Symposium on Parallel Algorithms and Architectures 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming User Interface Workshop on Parallel Programming Software SPAA'95, PPoPP'95, and UIWOPPS will be collocated at the UC Santa Barbara SPAA is sponsored by ACM SIGACT and ACM SIGARCH in cooperation with EATCS. This file contains the following information: * Registration & Housing For more information see --------------------------------------------------------------------------- Registration & Housing Welcoming Reception: Hosted Welcoming Receptions will be held for SPAA on Southwest Beach Picnic: Goleta Beach will be the site for hosted Southwest An Evening at the Zoo: On Wednesday, July 19, conference attendees are invited Housing for SPAA: includes lodging in campus Residence Hall Sunday through Housing for PPoPP: includes lodging in campus Residence Hall Tuesday through Housing for SPAA & PPoPP: includes lodging Sunday through Friday nights and all Housing for UIWOPPS Workshop: Commuter Lunch Packages: are available for those residing off-campus or in University Apartments: A limited number of off-campus two bedroom apartments Off-Campus Hotels: Blocks of rooms have been reserved, at special conference * Pacifica Suites, 5490 Hollister, Goleta, CA 93117, (805) 683-6722, $85.00 * Best Western South Coast Inn, 5620 Calle Real, Goleta, CA 93117, (805) * Holiday Inn, 5650 Calle Real, Goleta, CA 93117, (805) 964-6241, $63.00 * El Encanto Hotel, 1900 Lausen Road, Santa Barbara, CA 93103, (805) * Fess Parker's Red Lion Resort (Reservations based on availability only), --------------------------------------------------------------------------- Transportation The Santa Barbara/Goleta Airport provides jet service by United Airlines from Complimentary Shuttle Service: UCSB Campus Conference Services will provide Bus: Bus service to Santa Barbara is provided by Greyhound. Taxi service is Train: Train service to Santa Barbara is provided by Amtrak. Taxi service is Car: UCSB is readily accessible from US 101. When driving north on US 101 (from Parking: Parking at UCSB is by permit only. Parking is complimentary for those The Santa Barbara Area: The city of Santa Barbara, founded by the Spanish in Dress: Casual clothing is in order with a sweater or light jacket occasionally --------------------------------------------------------------------------- SPAA PROGRAM SUNDAY, JULY 16, 1995 6:00 MONDAY, JULY 17, 1995 SPAA Session 1 8:30 Guy Blelloch, CMU; Phillip B. Gibbons, AT&T Bell Labs; Yossi Matias, AT&T 8:50 Charles E. Leiserson and Keith H. Randall, MIT 9:10 Martin Dyer, Jonathan Nash, and Peter Dew, U. of Leeds, UK 9:30 Frank Dehne, Carleton U., Canada; Xiaotie Deng, York U., Canada; Patrick 9:50 10:00 SPAA Session 2 10:30 Seungjoon Park and David L. Dill, Stanford 10:50 Eric A. Brewer, UC Berkeley; Frederic T. Chong, MIT; Lok T. Liu, UC 11:10 Nir Shavit, MIT; Dan Touitou, Tel-Aviv U. 11:30 Jehoshua Bruck, Caltech; Danny Dolev, Hebrew U.; Ching-Tien Ho, IBM 11:50 12:00 SPAA Invited Talk 1:30 Burton Smith, Tera Computer Company 2:30 SPAA Session 3 3:00 Soumen Chakrabarti, James Demmel, and Katherine Yelick, UC Berkeley 3:20 Guy Blelloch, CMU; Phillip B. Gibbons, AT&T Bell Labs; Yossi Matias, AT&T 3:40 Albert Alexandrov, Mihai Ionescu, Klaus E. Schauser, and Chris Scheiman, 4:00 6:00 TUESDAY, JULY 18, 1995 SPAA Session 4 8:30 Tom Leighton, MIT; Yuan Ma, Stanford; Torsten Suel, NEC Res. Inst., 8:50 Friedhelm Meyer auf der Heide, Martin Storch, and Rolf Wanka, Heinz 9:10 Micah Adler, John W. Byers, and Richard M. Karp, UC Berkeley 9:30 Friedhelm Meyer auf der Heide and Christian Scheideler, Heinz Nixdorf 9:50 10:00 SPAA Session 5 10:30 Robert Cypher, Johns Hopkins 10:50 Vara Ramakrishnan, Isaac D. Scherson, and Raghu Subramanian, UC Irvine 11:10 Jerry Stamatopoulos and Jon A. Solworth, UI Chicago 11:30 Loren Schwiebert and D. N. Jayasimha, Ohio State 11:50 12:00 SPAA Invited Talk 1:30 Horst D. Simon, Silicon Graphics 2:30 SPAA Session 6 3:00 Gianfranco Bilardi, U. di Padova, Italy; Franco P. Preparata, Brown 3:20 Ronald I. Greenberg, U. Maryland, College Park 3:40 C.R.M. Sundaram and Derek L. Eager, U. of Saskatchewan, Canada 4:00 John H. Reif, Duke 4:20 9:00 WEDNESDAY, JULY 19, 1995 SPAA & PPoPP Invited Talk 9:00 Phillip Colella, UC Berkeley 10:00 SPAA Session 7 10:30 Ka Wong Chong and Tak Wah Lam, U. of Hong Kong 10:50 F.S. Annexstein and R.P. Swaminathan, U. of Cincinnati 11:10 Martin Farach, Ruthers; S. Muthukrishnan, DIMACS 11:30 Philip D. MacKenzie, Sandia National Labs 11:50 12:00 SPAA Session 8 1:30 Dannie Durand, Ravi Jain, and David Tseytlin, Bellcore 1:50 Ted Nesson and S. Lennart Johnsson, Harvard 2:10 Thomas H. Cormen, Dartmouth; Kristin Bruhl, Monitor Co., Cambridge 2:30 Sunil Kim and Alexander Veidenbaum, UI Urbana-Champaign 2:50 6:00 --------------------------------------------------------------------------- PPoPP PROGRAM TUESDAY, JULY 18, 1995 6:00 WEDNESDAY, JULY 19, 1995 PPoPP & SPAA Invited Talk 9:00 Phillip Colella, UC Berkeley 10:00 PPoPP Session 1 Session Chair: 10:30 Rajesh Bordawekar and Alok Choudhary, Syracuse U.; Ken Kennedy, Charles 11:00 Jacob Gotwals, Suresh Srinivas, and Dennis Gannon, Indiana U. 11:30 John Darlington, Yi-ke Guo, Hing Wing To, and Jin Yang, Imperial College 12:00 PPoPP Session 2 Session Chair: 1:30 Martin C. Carlisle and Anne Rogers, Princeton 2:00 William W. Carlson and Jesse M. Draper, IDA Supercomputing Research Center 2:30 Niclas Andersson and Peter Fritzson, Linkoping U. 3:00 PPoPP Session 3 Session Chair: 3:30 Anwar M. Ghuloum and Allan L. Fisher, CMU 4:00 Shubhendu S. Mukherjee, U. Wisconsin-Madison; Shamik D. Sharma, U. 4:30 Eric A. Brewer, UC Berkeley 6:00 THURSDAY, JULY 20, 1995 PPoPP Session 4 Session Chair: 8:30 Jean-Francois Collard, Ecole Normale Superieure de Lyon; Denis Barthou and 9:00 Ken Kennedy, Nenad Nedeljkovic, and Ajay Sethi, Rice U. 9:30 Gwan-Hwan Hwang and Jenq Kuen Lee, National Tsing-Hua U.; Dz-Ching Ju, 10:00 PPoPP Session 5 Session Chair: 10:30 David A. Bader and Joseph JaJa, U. Maryland 11:00 Jaspal Subhlok and Gary Vondran, CMU 11:30 Chau-Wen Tseng, Stanford 12:00 PPoPP Session 6 Session Chair: 1:30 Michael Philippsen, Intl. Computer Science Inst. 2:00 Jennifer M. Anderson, Saman P. Amarasinghe, and Monica S. Lam, Stanford 2:30 Tor E. Jeremiassen, AT&T Bell Labs; and Susan J. Eggers, U. Washington 3:00 PPoPP Panel Session Moderator: 3:30 6:00 FRIDAY, JULY 21, 1995 PPoPP Invited Talk 8:30 John Hennessy, Stanford 9:30 PPoPP Session 7 Session Chair: 10:00 Ellen Spertus and William J. Dally, MIT 10:30 Robert W. Wisniewski, Leonidas I. Kontothanassis, and Michael L. Scott, U. 11:00 Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E. 11:30 Deborah A. Wallach, Wilson C. Hsieh, Kirk L. Johnson, M. Frans Kaashoek, 12:00 --------------------------------------------------------------------------- PRELIMINARY PROGRAM User Interface Workshop on Parallel Programming Software (UIWOPPS) University of California, Santa Barbara, CA You are cordially invited to attend a workshop to bring the users and A plethora of tools has been developed for parallel programming, but The workshop will emphasize discussion and interaction of the There will be sessions on languages and compilers, parallel debugging, Registration and housing information can be found at the end of this announcement. ====== Organizing Committee ====== Scott Baden, UC San Diego ====== Schedule ====== --------------------------------------------------------------------------- 8:45 -- 9:00 Welcoming Remarks, overview of the program and schedule --------------------------------------------------------------------------- 10:00 -- 10:30 Coffee --------------------------------------------------------------------------- 12:00 -- 13:30 Lunch --------------------------------------------------------------------------- 15:00 -- 15:30 Break --------------------------------------------------------------------------- 16:30 -- 17:00 Closing Session --------------------------------------------------------------------------- SESSION SYNOPSES ====== Session A: Parallel Debugging ====== Interactive parallel debuggers are available on virtually every parallel Questions to be addressed: Format 10:30 - 12:00 Is Open Access to Debugger Functionality Feasible? The presenters will be chosen to represent opposing viewpoints in order ====== Session B: Runtime Systems ====== Parallel libraries extend traditional programming languages Questions to be addressed: Format: The invited speakers will each discuss the above questions, ====== Session C: Compilers and Languages ====== Compilers for parallel computers have reached a level of maturity The first half of the session will be devoted to a discussion of the In the second half of this session, we will turn our attention to the ====== Session D: Dynamic irregular computations: Dynamic irregular applications are difficult to implement on parallel While languages like HPF will probably be able to treat some irregular The purpose of this session is to address the tension existing 1. What are some "problematic applications?" 2. What are the appropriate mechanisms for implementing them? 3. Is it appropriate to incorporate such mechanisms as extensions to existing Format: Two speakers (Colella and Kim) will each present a The other two speakers (Gannon and Quinlan) will discuss their experience Then, there will be a debate among the speakers to address the Invited speakers: --------------------------------------------------------------------------- SPAA'95 Organization Conference Chair Charles E. Leiserson, MIT Local Arrangements Chairs Martin Rinard, Klaus E. Schauser, and Tao Yang, UC Santa Barbara Conference Treasurer Bruce Maggs, CMU Conference Secretary Robert Cypher, Johns Hopkins Program Chair Marc Snir, IBM, T.J. Watson Program Committee Richard Anderson, U. Washington Corporate Affiliates DIMACS Center for Discrete Mathematics and Theoretical Computer Science Elsevier Science Publishers IBM T.J. Watson Research Center Wadsworth Incorporated --------------------------------------------------------------------------- PPoPP'95 Organization General Chair Jeanne Ferrante, UC San Diego Local Arrangements Chairs Martin Rinard, Klaus E. Schauser, and Tao Yang, UC Santa Barbara Program Chair David Padua, Illinois Program Committee Greg Astfalk, Convex --------------------------------------------------------------------------- CONFERENCE REGISTRATION FORM Name (title, first, last): __________________________________________________ Name tag should read: _______________________________________________________ Affiliation: ________________________________________________________________ Address: ____________________________________________________________________ ___________________________________________________________________________ Phone: ______________________________________________________________________ Fax: ________________________________________________________________________ Internet address: ___________________________________________________________ Special needs (including dietary): __________________________________________ Conference registration includes the proceedings, welcome reception(s), beach Please mark selections with XX: Conference ACM member Non-Member Full-Time Student SPAA Conference 285 __ 335 __ 360 __ 410 __ 120 __ 150 __ Workshop ACM member Non-Member Full-Time Student Fill in your membership number, if appropriate: _____________________________ Housing & Meals Nights stay Single Room Double Room Sharing room with: __________________________________________________________ University Apartment (2 Bdrm, 1 week): $454 __ Events for guests or students (includes food and hosted wine/beer bar) Commuter Packages (only required if not staying at the Residence Hall): Total: ______________________________________________________________________ Fees must be paid in U.S. dollars. Please mark method of payment: Check (from U.S. bank, made payable to UC Regents) __ Money Order __ Credit Card: Visa __ MasterCard __ Credit Card Number: _____________________________ Expiration Date: __________ Signature: __________________________________________________________________ Electronic registration by e-mail is encouraged. Please complete and SPAA/PPoPP Refunds, less a $25 administrative charge, will be given to registrants whose For more information check http://www.cs.ucsb.edu/Conferences ---------------------------------------------------------------------------
***************************************************************************
---------------------------------------------------------------------------
campus, Santa Barbara, California. A discounted registration fee is offered to
those attending both SPAA and PPoPP. SPAA will be held July 17 -- 19, PPoPP
will be held July 19 -- 21, and the UIWOPPS workshop will be held July 22.
PPoPP is sponsored by ACM SIGPLAN.
* Transportation
* SPAA PROGRAM
* PPoPP PROGRAM
* User Interface Workshop on Parallel Programming Software (UIWOPPS)
* SPAA'95 Organization
* PPoPP'95 Organization
* CONFERENCE REGISTRATION FORM
http://www.cs.ucsb.edu/Conferences
***************************************************************************
---------------------------------------------------------------------------
Sunday, July 16 and for PPoPP on Tuesday, July 18 in the Anacapa Residence
Hall. These events will begin at 6:00 pm. All registered SPAA and PPoPP
attendees (including students) are invited to their appropriate Reception.
Beach Picnics planned for Monday and Thursday evenings, July 17 and 20,
respectively. These events will begin at 6:00 pm. The July 17 event is included
in the full SPAA registration fee and the July 20 event is included in the full
PPoPP registration fee; they are not included in the student fee.
to enjoy a catered dinner at the spectacular Santa Barbara Zoological Gardens
overlooking the Pacific Ocean. The event will begin at 6:00 pm. This event is
included in the full registration fee; it is not included in the student fee.
Wednesday nights and the following meals: breakfast, lunch and dinner on
Monday; breakfast, lunch and dinner on Tuesday; breakfast, lunch and dinner on
Wednesday; breakfast on Thursday.
Friday nights and the following meals: breakfast, lunch and dinner on
Wednesday; breakfast, lunch and dinner on Thursday; breakfast, lunch and dinner
on Friday; breakfast and lunch on Saturday.
of the above meals.
Plan A: includes lodging in campus Residence Hall Saturday night and
the following meals: breakfast, lunch and dinner on Saturday;
breakfast on Sunday.
Plan B: includes lodging in campus Residence Hall Friday night and
the following meals: breakfast, lunch and dinner on Saturday.
Note: Plan B does NOT include any meals on Friday.
University Apartments. Three, four and six lunch packages are available,
depending on your length of stay.
are available on a weekly basis only, Sunday through Saturday. The apartments
can accommodate those traveling with families who will be attending both SPAA
and PPoPP. Meals and campus parking are not included.
rates, for the hotels listed. Rooms will be released June 16, 1995. Thereafter,
reservations can be obtained only on a space available basis. The conferences
take place during the heavy tourist season and rooms may not be available if
you do not act prior to the release date. To obtain the special rate, please
identify yourself clearly as an attendee of either SPAA or PPoPP. The special
rates given will not necessarily apply to Friday or Saturday night stayovers;
please check with the individual hotel should you need additional
accommodation. Rates do not include 10% tax. You will be asked for either first
night payment in advance or a current major credit card account number to hold
the room.
(Single), $95.00 (Double). Closest to University (3-minute drive).
967-3200, $73.00 (Single/Double). Morning and evening shuttle available to
the UCSB Campus (5-minute drive).
(Single/Double). (5-minute drive).
687-5000, $90.00 (Single/Double). Located in the foothills of Santa
Barbara (15 minute drive).
633 E. Cabrillo Blvd., Santa Barbara, CA 93103, (805) 564-4333, $119.00
(Single/Double). Located directly across from the ocean, close to downtown
(20 minute drive).
***************************************************************************
---------------------------------------------------------------------------
major international airports in San Francisco and Denver. Several forms of
transportation are available between Los Angeles International Airport and
Santa Barbara, including commuter flights, rental cars and bus service,
particularly the Santa Barbara Airbus, which has several scheduled pick-ups
daily from LAX. Please contact them directly at (805) 964-7759 for more
information.
complimentary Shuttle Service to those staying on campus from the Santa Barbara
Airport. The shuttle vehicle will be marked ``UCSB Conferences.'' Pick-up will
be in front of the terminal or near the baggage area. If you do not see the
shuttle vehicle, call the Anacapa Residence Hall Desk at 893-2189.
available from the bus terminal in downtown Santa Barbara to campus.
available from the train terminal in downtown Santa Barbara to campus.
LA), travel through Santa Barbara and, about 10 miles north of Santa Barbara,
take the Airport/UCSB Highway 217 exit which leads directly onto campus. When
driving south on US 101 (from San Francisco), take the Storke Rd./UCSB exit,
travel about 1 mile on Storke which turns left into El Colegio Road which leads
directly onto campus.
residing in the Residence Hall. Attendees residing off-campus may purchase a
weekly parking permit by indicating this on the Registration Form (a weekly
pass costs $10).
the 18th Century, is considered to be one of the jewels of the California
coast. It lies 100 miles northwest of Los Angeles, nestled against the Santa
Ynez mountains overlooking the Pacific Ocean. In July, the days are warm (75 F)
and the nights are cool (55 F) with occasional morning fog. Nearby are
excellent ocean beaches, lakes, forests and mountains with varied hiking
trails. Daily excursions can be made to the Hearst Castle, the flower fields of
Lompoc and the Old World Village of Solvang. In Santa Barbara you can visit the
Mission, the Court House or the Botanical Gardens.
needed for the evenings.
***************************************************************************
---------------------------------------------------------------------------
Conference reception for all SPAA attendees
Provably Efficient Scheduling for Languages with Fine-Grained Parallelism
Bell Labs
Parallel Algorithms for the Circuit Value Update Problem
An optimal randomized planar convex hull algorithm with good empirical
performance
A Randomized Parallel 3D Convex Hull Algorithm For Coarse Grained
Multicomputers
Dymond, York U., Canada; Andreas Fabri, Utrecht U., The Netherlands;
Ashfaq A. Khokhar, Purdue U.
Discussion
Break
An Executable Specification, Analyzer and Verifier for RMO (Relaxed Memory
Order)
Remote Queues: Exposing Message Queues for Optimization and Atomicity
Berkeley; Shamik D. Sharma, U. Maryland; John Kubiatowicz, MIT
Elimination Trees and the Construction of Pools and Stacks
Efficient Message Passing Interface (MPI) for Parallel Computing on
Clusters of Workstations
Almaden; Marcel-Catalin Rosu, Cornell; Ray Strong, IBM Almaden
Discussion
Lunch
Folklore and Reality in High Performance Computing
Break
Modeling the Benefits of Mixed Data and Task Parallelism
Accounting for Memory Bank Contention and Delay in High-Bandwidth
Multiprocessors
Bell Labs; Marco Zagha, CMU
LogGP: Incorporating Long Messages into the LogP model - One step closer
towards a realistic model for parallel computation
UC Santa Barbara
Discussion
SPAA Southwest Beach Picnic
On Probabilistic Networks for Selection, Merging, and Sorting
Princeton
Optimal Trade-offs Between Size and Slowdown for Universal Parallel
Networks
Nixdorf Inst., Paderborn, Germany
Parallel Sorting With Limited Bandwidth
Space-Efficient Routing in Vertex-Symmetric Networks
Inst., Paderborn, Germany
Discussion
Break
The Communication Requirements of Mutual Exclusion
Efficient Techniques for Fast Nested Barrier Synchronization
Universal Congestion Control in Meshes
A Universal Proof Technique for Deadlock-Free Routing in Interconnection
Networks
Discussion
Lunch
Parallel Supercomputing 1987 -- 2000
Break
Upper Bounds on Processor-Time Tradeoffs under Bounded-Speed Message
Propagation
Finding Connected Components on a Scan Line Array Processor
Future Applicability of Bus-Based Shared Memory Multiprocessors
Parallel Molecular Computation
Discussion
SPAA Business Meeting
Algorithm and Software Design Issues for Adaptive Numerical Methods
Break
Approximating Biconnectivity in Parallel
On Testing Consecutive-Ones Property in Parallel
Optimal Parallel Dictionary Matching and Compression
Lower Bounds for Randomized Exclusive Write PRAMs
Discussion
Lunch
Applying Randomized Edge Coloring Algorithms to Distributed Communication:
An Experimental Study
ROMM Routing on Mesh and Torus Networks
Don't Be Too Clever: Routing BMMC Permutations on the MasPar MP-2
On Shortest Path Routing in Single Stage Shuffle-Exchange Networks
Discussion
SPAA & PPoPP Evening at the Zoo
***************************************************************************
---------------------------------------------------------------------------
Conference reception for all PPoPP attendees
Algorithm and Software Design Issues for Adaptive Numerical Methods
Break
Greg Astfalk
A Model and Compilation Strategy for Out-of-Core Data Parallel Programs
Koelbel, and Mike Paleczny, Rice U.
pC++/streams: a Library for I/O on Complex Distributed Data Structures
Parallel Skeletons for Structured Composition
Lunch
Charles Koelbel
Software Caching and Computation Migration in Olden
Distributed Data Access in AC
Generating Parallel Code from Object Oriented Mathematical Models
Break
Monica Lam
Flattening and Parallelizing Irregular, Recurrent Loop Nests
Efficient Support for Irregular Applications on Distributed-Memory
Machines
Maryland; Mark D. Hill, U. Wisconsin-Madison; James R. Larus, U.
Wisconsin-Madison; Anne Rogers, Princeton; and Joel Saltz, U. Maryland
High-Level Optimization via Automated Statistical Modeling
PPoPP & SPAA Evening at the Zoo
David Loveman
Fuzzy Array Dataflow Analysis
Paul Feautrier, Universite de Versailles
A Linear-Time Algorithm for Computing the Memory Access Sequence in
Data-Parallel Programs
An Array Operation Synthesis Scheme to Optimize Fortran 90 Programs
Hewlett-Packard Co.
Break
Irene Qualters
Parallel Algorithms for Image Histogramming and Connected Components with
an Experimental Study
Optimal Mapping of Sequences of Data Parallel Tasks
Compiler Optimizations for Eliminating Barrier Synchronization
Lunch
Edith Schonberg
Automatic Alignment of Array Data and Processes to Reduce Communication
Time on DMPPs
Data and Computation Transformations for Multiprocessors
Reducing False Sharing on Shared Memory Multiprocessors through Compile
Time Data Transformations
Break
Keshav Pingali, Cornell
Topic: Are the Principles of Parallel Programming Relevant to its
Practice?
(Has academic research influenced industry?)
PPoPP Southwest Beach Picnic
Directions in Parallel Architecture and Implications for Software
Break
Katherine Yelick
Evaluating the Locality Benefits of Active Messages
High Performance Synchronization Algorithms for Multiprogrammed
Multiprocessors
Rochester
Cilk: An Efficient Multithreaded Runtime System
Leiserson, Keith H. Randall, and Yuli Zhou, MIT
Optimistic Active Messages: A Mechanism for Scheduling Communication with
Computation
and William E. Weihl, MIT
Lunch
***************************************************************************
---------------------------------------------------------------------------
Saturday July 22, 1995. (The Workshop follows the ACM/SIGPLAN
Symposium on Principles and Practices of Parallel Programming.)
developers of parallel programming software together for an exchange of
ideas, desires, complaints, war stories, and plans for the future. We
will examine the current tools, looking for the most appropriate and
successful of today's techniques, for their weaknesses, and for the
most pressing and unmet user needs.
most are little used, little known, and poorly packaged, documented,
and supported. There are now some hopeful signs that by the
collaboration of users and developers in the HPC community, this
problem will be addressed. In languages, runtime systems, I/O,
debugging, and visualization, these groups are developing standards and
focusing efforts. The workshop will be an opportunity to enhance and
accelerate these trends through communication between users and
developers.
participants rather than prepared, static presentations.
parallel libraries, and dynamic and irregular computation.
Cherri Pancake, Oregon State University
Dan Reed, University of Illinois
Rob Schreiber, Research Institute for Advanced Computer Science
Tom Sheffler, Research Institute for Advanced Computer Science
David Walker, Oak Ridge National Laboratory
Kathy Yelick, UC Berkeley
|
9:00 -- 10:00 Session A | Session B
Debugging | Runtime Systems
(chair: Cherri Pancake) | (chair: Kathy Yelick)
|
---------------------------------------------------------------------------
|
10:30 -- 12:00 Session A (cont'd.) | Session B (cont'd.)
|
---------------------------------------------------------------------------
|
13:30-- 15:00 Session C | Session D
Compilers/Languages | Irregular Applications
(chair: Tom Sheffler) | (chair: Scott Baden)
|
---------------------------------------------------------------------------
|
15:30 -- 16:30 Session C (cont'd.) | Session D (cont'd.)
|
---------------------------------------------------------------------------
computing system, but they differ widely in capabilities. This session
will debate the issues of (1) whether certain features should be considered
essential to any parallel debugger, (2) whether such features should
be supported in a consistent way across tools, and (3) to what extent
debugger capabilities should be "opened up" to access by other software.
1. From the user's viewpoint, what are the most important features in
a parallel debugger? From the tool developer's viewpoint?
2. Should some set of core features be supported across all debugging
platforms? What features are they?
3. Given the variation in language, architecture, and operating system support
for tools, is it possible to support core features in a consistent
and familiar way across platforms? If so, how can/should it be done?
4. Should some set of debugger functionality be made accessible to other
tools or application programs through a published interface? If so,
how important is it that the interface be consistent across platforms?
5. If (3) and/or (4) are true, who should be responsible for defining and
publicizing the core set of features and/or the interface to debugger
functionality?
9:00 - 10:00 Should Core Debugger Features Be Consistent Across Platforms?
Two users will each present a 20 minute summary of their perspectives
on questions 1 and 2. This will be followed by a 20 minute open
discussion of question 3.
Three developers will present 20 minute summaries of the issues
associated with question 4. This will be followed by a 30-minute
debate where the users and the developers will discuss question 5.
to ensure that the more controversial issues are aired. Attendees are
encouraged to consider the issues ahead of time and participate actively
in the discussions.
with functions for class of problems. In the best case,
they provide high level functionality that is portable
across architectures and is tuned for high performance
on each architecture. In practice, users often write their
own code to perform common operations, either because a
library is not available, is hard to use, is not efficient,
or is not flexible enough to support their particular
problem instance.
1. Which libraries or runtime packages, if any, have you used in
your own work? If you have not used any, why not?
2. What kind of library or runtime support would be most
useful? (This may include specific examples of routines,
such as an FFT for distributed memory machines, or a general
class of library support, such as linear algebra, load balancing,
or data structures.)
3. What is the relative importance of portability, performance,
and accuracy.
4. Does the existence of high level languages reduce the need
for libraries?
5. What range of architectures need to be supported, e.g., SMPs,
Distributed memory MPs, uniprocessors, vector machines?
followed by a panel session with questions from the other
attendees. The (tentative) list of invited speakers include:
Carl Kesselman, Roldan Pozo, David Walker, Ken Harwick,
and John Weare.
where it is actually possible to achieve high performance using an
architecture independent high-level language. This session will
examine a number of issues relating to compilers and languages for
parallel computers.
current state of the art in compilers. A number of compiler developers
will present some of their recent results as a springboard for
discussion. We hope to touch on whether the current offerings are
enough, what is missing, and what are users asking for. Guy Blelloch
(Carnegie-Mellon), Monica Lam (Stanford), and Carl Offner (Digital
Equipment) will lead the discussion.
issue of languages. An enormous number of parallel languages have
been proposed, but this session will discuss only the possibility of a
"Parallel C/C++". There are already numerous dialects defined and the
time seems appropriate for the beginning of some sort of consensus of
what a standard parallel C should include. In addition to working
towards this consensus, we hope to touch on some of problems that the
C/C++ programming model introduces that further complicate the tasks
of compiler writers.
The tension between data parallel languages and run time libraries ======
computers because of the need to manage irregular data motion and
decomposition, which can vary at run time.
problems in the near future, certain applications are problematic.
Some believe that run time libraries are unavoidable, others believe
that applications can be recast in a form appropriate for data parallel
programming.
between the two approaches. There are 3 questions to be addressed:
or proposed data parallel languages or are run time libraries also
required?
"motivating application" and suggest the kinds of
programming support they need to assist them.
with run-time libraries and describe the kinds of applications that these
libraries apply to.
tension between run time support libraries and data parallel languages.
The audience will respond to issues raised during this debate.
Phillip Colella (Mechanical Engineering, UC Berkeley; Applied Math Group, LLNL),
Sangtae Kim (Chemical Engineering, U. Wisconsin-Madison),
Dan Quinlan (LANL),
Dennis Gannon (Computer Science, U. Indiana)
***************************************************************************
---------------------------------------------------------------------------
Arvind, MIT
Sandeep Bhatt, Bellcore and Rutgers
David Culler, UC Berkeley
Dennis Gannon, Indiana U.
Torben Hagerup, Max Planck Institute, Germany
Mark Hill, U. Wisconsin-Madison
Kai Li, Princeton
Vijaya Ramachandran, U. Texas, Austin
Larry Rudolph, Hebrew U., Israel
Marc Snir, IBM, T.J. Watson
Prasoon Tiwari, IBM, T.J. Watson
Piscataway, NJ
Amsterdam, The Netherlands
Yorktown Heights, NY
Belmont, CA
***************************************************************************
---------------------------------------------------------------------------
Ian Foster, Argonne
David Gelernter, Yale
S. Lennart Johnsson, Harvard
Charles Koelbel, Rice
Monica Lam, Stanford
Tom LeBlanc, Rochester
David B. Loveman, Digital
David Padua, Illinois
Irene Qualters, Cray Research
Dan Reed, Illinois
Edith Schonberg, IBM, T.J. Watson
Katherine Yelick, UC Berkeley
***************************************************************************
---------------------------------------------------------------------------
picnic(s) (except student registration), evening at the zoo (except student
registration), and coffee breaks. Housing & meal package includes breakfasts,
lunches, and dinners. The deadline for early registration is June 16, 1995.
registration Early Late Early Late Early Late
PPoPP Conference 285 __ 335 __ 360 __ 410 __ 120 __ 150 __
SPAA & PPoPP 498 __ 598 __ 648 __ 748 __ 220 __ 280 __
UIWOPPS workshop 27 __ 37 __ 27 __
(per person) (per person)
Early arrival (no meals) Sat July 15 42 __ 29 __
SPAA only Sun July 16 - Wed July 19 274 __ 221 __
PPoPP only Tue July 18 - Fri July 21 282 __ 229 __
SPAA & PPoPP Sun July 16 - Fri July 21 415 __ 335 __
UIWOPPS (Plan A) Sat July 22 88 __ 75 __
UIWOPPS (Plan B) Fri July 21 83 __ 70 __
Monday Southwest Beach BBQ: $30 __
Wednesday Zoo Event: $50 __
Thursday Southwest Beach BBQ: $30 __
3 lunches ($25 __) 4 lunches ($33 __) 6 lunches ($50 __)
weekly parking pass ($10 __)
return this form with your remittance to:
c/o Campus Conference Services
University of California
Santa Barbara, CA 93106-6120
E-mail: pa...@cs.ucsb.edu
Phone: (805) 893-3072
Fax: (805) 893-7287
written requests are received prior to June 26, 1995.
***************************************************************************
---------------------------------------------------------------------------