SPAA'95 -- PPoPP'95 -- UIWOPPS (early registration June 16)

SPAA'95 -- PPoPP'95 -- UIWOPPS (early registration June 16)

Post by Klaus Erik Schaus » Fri, 16 Jun 1995 04:00:00


                   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
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.

SPAA is sponsored by ACM SIGACT and ACM SIGARCH in cooperation with EATCS.
PPoPP is sponsored by ACM SIGPLAN.

This file contains the following information:

   *  Registration & Housing
   *  Transportation
   *  User Interface Workshop on Parallel Programming Software (UIWOPPS)
   *  SPAA'95 Organization
   *  PPoPP'95 Organization

For more information see


Registration & Housing

Welcoming Reception: Hosted Welcoming Receptions will be held for SPAA on
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.

Southwest Beach Picnic: Goleta Beach will be the site for hosted Southwest
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.

An Evening at the Zoo: On Wednesday, July 19, conference attendees are invited
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.

Housing for SPAA: includes lodging in campus Residence Hall Sunday through
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.

Housing for PPoPP: includes lodging in campus Residence Hall Tuesday through
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.

Housing for SPAA & PPoPP: includes lodging Sunday through Friday nights and all
of the above meals.

Housing for UIWOPPS Workshop:
 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.

Commuter Lunch Packages: are available for those residing off-campus or in
University Apartments. Three, four and six lunch packages are available,
depending on your length of stay.

University Apartments: A limited number of off-campus two bedroom apartments
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.

Off-Campus Hotels: Blocks of rooms have been reserved, at special conference
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.

   *  Pacifica Suites, 5490 Hollister, Goleta, CA 93117, (805) 683-6722, $85.00
     (Single), $95.00 (Double). Closest to University (3-minute drive).

   *  Best Western South Coast Inn, 5620 Calle Real, Goleta, CA 93117, (805)
     967-3200, $73.00 (Single/Double). Morning and evening shuttle available to
     the UCSB Campus (5-minute drive).

   *  Holiday Inn, 5650 Calle Real, Goleta, CA 93117, (805) 964-6241, $63.00
     (Single/Double). (5-minute drive).

   *  El Encanto Hotel, 1900 Lausen Road, Santa Barbara, CA 93103, (805)
     687-5000, $90.00 (Single/Double). Located in the foothills of Santa
     Barbara (15 minute drive).

   *  Fess Parker's Red Lion Resort (Reservations based on availability only),
     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).



The Santa Barbara/Goleta Airport provides jet service by United Airlines from
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

Complimentary Shuttle Service: UCSB Campus Conference Services will provide
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.

Bus: Bus service to Santa Barbara is provided by Greyhound. Taxi service is
available from the bus terminal in downtown Santa Barbara to campus.

Train: Train service to Santa Barbara is provided by Amtrak. Taxi service is
available from the train terminal in downtown Santa Barbara to campus.

Car: UCSB is readily accessible from US 101. When driving north on US 101 (from
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.

Parking: Parking at UCSB is by permit only. Parking is complimentary for those
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 Santa Barbara Area: The city of Santa Barbara, founded by the Spanish in
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.

Dress: Casual clothing is in order with a sweater or light jacket occasionally
needed for the evenings.



SUNDAY, JULY 16, 1995

     Conference reception for all SPAA attendees

MONDAY, JULY 17, 1995

SPAA Session 1

     Provably Efficient Scheduling for Languages with Fine-Grained Parallelism

     Guy Blelloch, CMU; Phillip B. Gibbons, AT&T Bell Labs; Yossi Matias, AT&T
     Bell Labs

     Parallel Algorithms for the Circuit Value Update Problem

     Charles E. Leiserson and Keith H. Randall, MIT

     An optimal randomized planar convex hull algorithm with good empirical

     Martin Dyer, Jonathan Nash, and Peter Dew, U. of Leeds, UK

     A Randomized Parallel 3D Convex Hull Algorithm For Coarse Grained

     Frank Dehne, Carleton U., Canada; Xiaotie Deng, York U., Canada; Patrick
     Dymond, York U., Canada; Andreas Fabri, Utrecht U., The Netherlands;
     Ashfaq A. Khokhar, Purdue U.



SPAA Session 2

     An Executable Specification, Analyzer and Verifier for RMO (Relaxed Memory

     Seungjoon Park and David L. Dill, Stanford

     Remote Queues: Exposing Message Queues for Optimization and Atomicity

     Eric A. Brewer, UC Berkeley; Frederic T. Chong, MIT; Lok T. Liu, UC
     Berkeley; Shamik D. Sharma, U. Maryland; John Kubiatowicz, MIT

     Elimination Trees and the Construction of Pools and Stacks

     Nir Shavit, MIT; Dan Touitou, Tel-Aviv U.

     Efficient Message Passing Interface (MPI) for Parallel Computing on
     Clusters of Workstations

     Jehoshua Bruck, Caltech; Danny Dolev, Hebrew U.; Ching-Tien Ho, IBM
     Almaden; Marcel-Catalin Rosu, Cornell; Ray Strong, IBM Almaden



SPAA Invited Talk

     Folklore and Reality in High Performance Computing

     Burton Smith, Tera Computer Company


SPAA Session 3

     Modeling the Benefits of Mixed Data and Task Parallelism

     Soumen Chakrabarti, James Demmel, and Katherine Yelick, UC Berkeley

     Accounting for Memory Bank Contention and Delay in High-Bandwidth

     Guy Blelloch, CMU; Phillip B. Gibbons, AT&T Bell Labs; Yossi Matias, AT&T
     Bell Labs; Marco Zagha, CMU

     LogGP: Incorporating Long Messages into the LogP model - One step closer
     towards a realistic model for parallel computation

     Albert Alexandrov, Mihai Ionescu, Klaus E. Schauser, and Chris Scheiman,
     UC Santa Barbara


     SPAA Southwest Beach Picnic

TUESDAY, JULY 18, 1995

SPAA Session 4

     On Probabilistic Networks for Selection, Merging, and Sorting

     Tom Leighton, MIT; Yuan Ma, Stanford; Torsten Suel, NEC Res. Inst.,

     Optimal Trade-offs Between Size and Slowdown for Universal Parallel

     Friedhelm Meyer auf der Heide, Martin Storch, and Rolf Wanka, Heinz
     Nixdorf Inst., Paderborn, Germany

     Parallel Sorting With Limited Bandwidth

     Micah Adler, John W. Byers, and Richard M. Karp, UC Berkeley

     Space-Efficient Routing in Vertex-Symmetric Networks

     Friedhelm Meyer auf der Heide and Christian Scheideler, Heinz Nixdorf
     Inst., Paderborn, Germany



SPAA Session 5

     The Communication Requirements of Mutual Exclusion

     Robert Cypher, Johns Hopkins

     Efficient Techniques for Fast Nested Barrier Synchronization

     Vara Ramakrishnan, Isaac D. Scherson, and Raghu Subramanian, UC Irvine

     Universal Congestion Control in Meshes

     Jerry Stamatopoulos and Jon A. Solworth, UI Chicago

     A Universal Proof Technique for Deadlock-Free Routing in Interconnection

     Loren Schwiebert and D. N. Jayasimha, Ohio State



SPAA Invited Talk

     Parallel Supercomputing 1987 -- 2000

     Horst D. Simon, Silicon Graphics


SPAA Session 6

     Upper Bounds on Processor-Time Tradeoffs under Bounded-Speed Message

     Gianfranco Bilardi, U. di Padova, Italy; Franco P. Preparata, Brown

     Finding Connected Components on a Scan Line Array Processor

     Ronald I. Greenberg, U. Maryland, College Park

     Future Applicability of Bus-Based Shared Memory Multiprocessors

     C.R.M. Sundaram and Derek L. Eager, U. of Saskatchewan, Canada

     Parallel Molecular Computation

     John H. Reif, Duke


     SPAA Business Meeting


SPAA & PPoPP Invited Talk

     Algorithm and Software Design Issues for Adaptive Numerical Methods

     Phillip Colella, UC Berkeley


SPAA Session 7

     Approximating Biconnectivity in Parallel

     Ka Wong Chong and Tak Wah Lam, U. of Hong Kong

     On Testing Consecutive-Ones Property in Parallel

     F.S. Annexstein and R.P. Swaminathan, U. of Cincinnati

     Optimal Parallel Dictionary Matching and Compression

     Martin Farach, Ruthers; S. Muthukrishnan, DIMACS

     Lower Bounds for Randomized Exclusive Write PRAMs

     Philip D. MacKenzie, Sandia National Labs



SPAA Session 8

     Applying Randomized Edge Coloring Algorithms to Distributed Communication:
     An Experimental Study

     Dannie Durand, Ravi Jain, and David Tseytlin, Bellcore

     ROMM Routing on Mesh and Torus Networks

     Ted Nesson and S. Lennart Johnsson, Harvard

     Don't Be Too Clever: Routing BMMC Permutations on the MasPar MP-2

     Thomas H. Cormen, Dartmouth; Kristin Bruhl, Monitor Co., Cambridge

     On Shortest Path Routing in Single Stage Shuffle-Exchange Networks

     Sunil Kim and Alexander Veidenbaum, UI Urbana-Champaign


     SPAA & PPoPP Evening at the Zoo



TUESDAY, JULY 18, 1995

     Conference reception for all PPoPP attendees


PPoPP & SPAA Invited Talk

     Algorithm and Software Design Issues for Adaptive Numerical Methods

     Phillip Colella, UC Berkeley


PPoPP Session 1

Session Chair:
     Greg Astfalk

     A Model and Compilation Strategy for Out-of-Core Data Parallel Programs

     Rajesh Bordawekar and Alok Choudhary, Syracuse U.; Ken Kennedy, Charles
     Koelbel, and Mike Paleczny, Rice U.

     pC++/streams: a Library for I/O on Complex Distributed Data Structures

     Jacob Gotwals, Suresh Srinivas, and Dennis Gannon, Indiana U.

     Parallel Skeletons for Structured Composition

     John Darlington, Yi-ke Guo, Hing Wing To, and Jin Yang, Imperial College


PPoPP Session 2

Session Chair:
     Charles Koelbel

     Software Caching and Computation Migration in Olden

     Martin C. Carlisle and Anne Rogers, Princeton

     Distributed Data Access in AC

     William W. Carlson and Jesse M. Draper, IDA Supercomputing Research Center

     Generating Parallel Code from Object Oriented Mathematical Models

     Niclas Andersson and Peter Fritzson, Linkoping U.


PPoPP Session 3

Session Chair:
     Monica Lam

     Flattening and Parallelizing Irregular, Recurrent Loop Nests

     Anwar M. Ghuloum and Allan L. Fisher, CMU

     Efficient Support for Irregular Applications on Distributed-Memory

     Shubhendu S. Mukherjee, U. Wisconsin-Madison; Shamik D. Sharma, U.
     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

     Eric A. Brewer, UC Berkeley

     PPoPP & SPAA Evening at the Zoo


PPoPP Session 4

Session Chair:
     David Loveman

     Fuzzy Array Dataflow Analysis

     Jean-Francois Collard, Ecole Normale Superieure de Lyon; Denis Barthou and
     Paul Feautrier, Universite de Versailles

     A Linear-Time Algorithm for Computing the Memory Access Sequence in
     Data-Parallel Programs

     Ken Kennedy, Nenad Nedeljkovic, and Ajay Sethi, Rice U.

     An Array Operation Synthesis Scheme to Optimize Fortran 90 Programs

     Gwan-Hwan Hwang and Jenq Kuen Lee, National Tsing-Hua U.; Dz-Ching Ju,
     Hewlett-Packard Co.


PPoPP Session 5

Session Chair:
     Irene Qualters

     Parallel Algorithms for Image Histogramming and Connected Components with
     an Experimental Study

     David A. Bader and Joseph JaJa, U. Maryland

     Optimal Mapping of Sequences of Data Parallel Tasks

     Jaspal Subhlok and Gary Vondran, CMU

     Compiler Optimizations for Eliminating Barrier Synchronization

     Chau-Wen Tseng, Stanford


PPoPP Session 6

Session Chair:
     Edith Schonberg

     Automatic Alignment of Array Data and Processes to Reduce Communication
     Time on DMPPs

     Michael Philippsen, Intl. Computer Science Inst.

     Data and Computation Transformations for Multiprocessors

     Jennifer M. Anderson, Saman P. Amarasinghe, and Monica S. Lam, Stanford

     Reducing False Sharing on Shared Memory Multiprocessors through Compile
     Time Data Transformations

     Tor E. Jeremiassen, AT&T Bell Labs; and Susan J. Eggers, U. Washington


PPoPP Panel Session

     Keshav Pingali, Cornell

     Topic: Are the Principles of Parallel Programming Relevant to its
     (Has academic research influenced industry?)

     PPoPP Southwest Beach Picnic

FRIDAY, JULY 21, 1995

PPoPP Invited Talk

     Directions in Parallel Architecture and Implications for Software

     John Hennessy, Stanford


PPoPP Session 7

Session Chair:
     Katherine Yelick

     Evaluating the Locality Benefits of Active Messages

     Ellen Spertus and William J. Dally, MIT

     High Performance Synchronization Algorithms for Multiprogrammed

     Robert W. Wisniewski, Leonidas I. Kontothanassis, and Michael L. Scott, U.

     Cilk: An Efficient Multithreaded Runtime System

     Robert D. Blumofe, Christopher F. Joerg, Bradley C. Kuszmaul, Charles E.
     Leiserson, Keith H. Randall, and Yuli Zhou, MIT

     Optimistic Active Messages: A Mechanism for Scheduling Communication with

     Deborah A. Wallach, Wilson C. Hsieh, Kirk L. Johnson, M. Frans Kaashoek,
     and William E. Weihl, MIT




       User Interface Workshop on Parallel Programming Software  (UIWOPPS)

       University of California, Santa Barbara, CA
       Saturday July 22, 1995.   (The Workshop follows the ACM/SIGPLAN
       Symposium on Principles and Practices of Parallel Programming.)

You are cordially invited to attend a workshop to bring the users and
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.

A plethora of tools has been developed for parallel programming, but
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

The workshop will emphasize discussion and interaction of the
participants rather than prepared, static presentations.

There will be sessions on languages and compilers, parallel debugging,
parallel libraries, and dynamic and irregular computation.

Registration and housing information can be found at the end of this announcement.

======  Organizing Committee  ======

  Scott Baden, UC San Diego
  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

======  Schedule  ======


8:45 -- 9:00    Welcoming Remarks, overview of the program and schedule

9:00 -- 10:00   Session A                   | Session B
                Debugging                   | Runtime Systems
                (chair: Cherri Pancake)     | (chair: Kathy Yelick)        

10:00 -- 10:30                          Coffee

10:30 -- 12:00  Session A (cont'd.)         | Session B (cont'd.)

12:00 -- 13:30                           Lunch

13:30-- 15:00   Session C                   | Session D
                Compilers/Languages         | Irregular Applications
                (chair: Tom Sheffler)       | (chair: Scott Baden)

15:00 -- 15:30                            Break

15:30 -- 16:30  Session C (cont'd.)         | Session D (cont'd.)                

16:30 -- 17:00  Closing Session


                                    SESSION SYNOPSES

====== Session A:  Parallel Debugging ======

Interactive parallel debuggers are available on virtually every parallel
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.

Questions to be addressed:
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

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.

10:30 - 12:00  Is Open Access to Debugger Functionality Feasible?
        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.

The presenters will be chosen to represent opposing viewpoints in order
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.

====== Session B:  Runtime Systems ======

Parallel libraries extend traditional programming languages
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.

Questions to be addressed:
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?


The invited speakers will each discuss the above questions,
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.  

====== Session C:  Compilers and Languages ======

Compilers for parallel computers have reached a level of maturity
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.

The first half of the session will be devoted to a discussion of the
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.

In the second half of this session, we will turn our attention to the
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.

====== Session D:  Dynamic irregular computations:
  The tension between data parallel languages and run time libraries ======

Dynamic irregular applications are difficult to implement on parallel
computers because of the need to manage irregular data motion and
decomposition, which can vary at run time.

While languages like HPF will probably be able  to treat some irregular
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

The purpose of this session is to address the tension existing
between the two approaches.  There are 3 questions to be addressed:

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
   or proposed data parallel languages or are run time libraries also


Two speakers (Colella and Kim) will each present a
"motivating application" and suggest the kinds of
programming support they need to assist them.

The other two speakers (Gannon and Quinlan) will discuss their experience
with run-time libraries and describe the kinds of applications that these
libraries apply to.

Then, there will be a debate among the speakers to address the
tension between run time support libraries and data parallel languages.
The audience will respond to issues raised during this debate.

Invited speakers:
  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)


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
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

Corporate Affiliates

DIMACS Center for Discrete Mathematics and Theoretical Computer Science
Piscataway, NJ

Elsevier Science Publishers
Amsterdam, The Netherlands

IBM T.J. Watson Research Center
Yorktown Heights, NY

Wadsworth Incorporated
Belmont, CA


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
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


                        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
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.

Please mark selections with XX:

Conference         ACM member         Non-Member       Full-Time Student
 registration      Early    Late      Early    Late      Early    Late    

SPAA Conference    285 __   335 __    360 __   410 __    120 __   150 __  
PPoPP Conference   285 __   335 __    360 __   410 __    120 __   150 __  
SPAA & PPoPP       498 __   598 __    648 __   748 __    220 __   280 __  

Workshop           ACM member         Non-Member       Full-Time Student
UIWOPPS workshop   27 __              37 __              27 __

Fill in your membership number, if appropriate: _____________________________

Housing & Meals        Nights stay           Single Room   Double Room
                                             (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 __

Sharing room with: __________________________________________________________

University Apartment (2 Bdrm, 1 week): $454 __

Events for guests or students (includes food and hosted wine/beer bar)
   Monday Southwest Beach BBQ: $30 __
   Wednesday Zoo Event: $50 __
   Thursday Southwest Beach BBQ: $30 __

Commuter Packages (only required if not staying at the Residence Hall):
   3 lunches ($25 __)   4 lunches ($33 __)   6 lunches ($50 __)
   weekly parking pass ($10 __)

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
return this form with your remittance to:

   c/o Campus Conference Services
   University of California
   Santa Barbara, CA 93106-6120
   Phone: (805) 893-3072
   Fax: (805) 893-7287

Refunds, less a $25 administrative charge, will be given to registrants whose
written requests are received prior to June 26, 1995.

For more information check