9:00 AM - 10:00 AM

Safe Yet Efficient Data Sharing in Wide-Area Distributed Systems
Barbara Liskov, MIT

10:30 AM - 12:30 PM
Load Balancing and Distributed Computing
Chair: Assaf Schuster
Technion, Israel

Guidelines for Data-Parallel Cycle-Stealing in Networks of Workstations, II: On Maximizing Guaranteed Output
Arnold L. Rosenberg, University of Massachusetts at Amherst

LLB: A Fast and Effective Scheduling Algorithm for Distributed-Memory Systems
Andrei Radulescu, Arjan J.C. van Gemund, and Hai-Xiang Lin, Delft University of Technology, The Netherlands

Parallel Load Balancing for Problems with Good Bisectors
Stefan Bischof, Ralf Ebner, and Thomas Erlebach, Technische Universitaet Muenchen, Germany

Asynchronous Group Mutual Exclusion in Ring Networks (Extended Abstract)
Kuen-Pin Wu and Yuh-Jzer Joung, National Taiwan University, Taiwan

Randomized Initialization Protocols for Packet Radio Networks
Tatsuya Hayashi and Koji Nakano, Nagoya Institute of Technology, Japan, Stephan Olariu, Old Dominion University

10:30 AM - 12:30 PM
Data Mining and Databases
Chair: Yoichi Muraoka
Waseda University, Japan

An Optimal Disk Allocation Strategy for Partial Match Queries on Non-Uniform Cartesian Product Files
Sajal K. Das, University of North Texas at Denton, M. Cristina Pinotti, National Council of Research, Italy

Parallel Out-of-Core Divide and Conquer Techniques with Application to Classification Trees
Mahesh K. Sreenivas, Khaled Alsabti, and Sanjay Ranka, University of Florida

P-EDR: An Algorithm for Parallel Implementation of Parzen Density Estimation From Uncertain Observations
P.E. Lopez de Teruel, J.M. Garcia, M. Acacio, and O. Canovas, University of Murcia, Spain

A Fast Multithreaded Out-of-Core Visualization Technique
Peter D. Sulatycke and Kanad Ghose, State University of New York at Binghamton

Design and Implementation of a Scalable Parallel System for Multidimensional Analysis and OLAP
Sanjay Goil and Alok Choudhary, Northwestern University

Infrastructure for Building Parallel Database Systems for Multi-dimensional Data
Chialin Chang, Renato Ferreira, and Alan Sussman, University of Maryland, Joel Saltz, Johns Hopkins Medical Institutions

10:30 AM - 12:30 PM
Chair: Zhiyuan Li
Purdue University

A New Memory-Saving Technique to Map System of Affine Recurrence Equations (SARE) onto Distributed Memory Systems
Alessandro Marongiu, University "La Sapienza," Italy, Paolo Palazzari, ENEA - HPCN Project, C.R. Casaccia, Italy

A Novel Compilation Framework for Supporting Semi-Regular Distributions in Hybrid Applications
Dhruva R. Chakrabarti and Prithviraj Banerjee, Northwestern University

Compiler Analysis to Support Compiled Communication for HPF-like Programs
Xin Yuan, Florida State University, Rajiv Gupta and Rami Melhem, University of Pittsburgh

PARADIGM (version 2.0): A New HPF Compilation System
Pramod G. Joisha and Prithviraj Banerjee, Northwestern University

Marshaling/Unmarshaling as a Compilation/Interpretation Process
Christian Queinnec, LIP6 and INRIA-Rocquencourt

2:00 PM - 4:00 PM


Information Power Grid: The New Frontier in Parallel Computing?


Vipin Kumar, University of Minnesota


Kento Aida, Tokyo Institute of Technology
Frederica Darema, NSF
Ian Foster, Argonne National Lab
Dennis Gannon, Indiana University
Andrew Grimshaw, University of Virginia
Paul Messina, Caltech
Jamshed Mirza, IBM
Subhash Saini, NASA

Information Power Grid (IPG) is a newly emerging, exciting concept that can potentially make high performance computing power accessible to general users as easily and seamlessly as electricity from the power grid. In the IPG system, high performance computers located at geographically distributed sites will be connected via a high-speed interconnection network. The users will be able to submit computational jobs at any site, and the system will seek the best available computational resource, transfer the user's input data sets to that system, access other needed data sets from remote sites, perform the specified computations and analysis, and then return the resulting data sets to the user's site.

The panel will discuss the importance and feasibility of this concept, as well as the underlying intellectual challenges in developing hardware and software for such a system. Is such a system feasible or even desirable? What impact will such a system have on our ability to solve very large problems? What are the technical challenges in building such a system? Given the difficulty of porting parallel programs on current generation parallel computers, is it reasonable to expect that this idea can be made to work on a large scale? What are the challenges in building a programming environment and load balancing schemes for such a large and potentially heterogeneous system? What are the socio-political implications of operating such a system?

4:40 PM - 5:00 PM
Industrial Track Presentation
Virtual Computer Corporation
Web site:

IP Validation using FPGA Based HOT II DS for Rapid Product Development
Steve Casselman, John Schewel, and Christophe Beaumont

5:00 PM - 7:00 PM
Biological and Discrete Systems
Chair: Charles Weems
University of Massachusetts at Amherst

Parallel Algorithms for 3D Reconstruction of Asymmetric Objects from Electron Micrographs
Robert E. Lynch, Dan C. Marinescu, Hong Lin, and Timothy S. Baker, Purdue University

Large Scale Simulation of Parallel Molecular Dynamics
Pierre-Eric Bernard, INRIA, France, Thierry Gautier and Denis Trystram, APACHE Group, France

A Parallel Algorithm for Bound-Smoothing
Kumar Rajan and Narsingh Deo, University of Central Florida

Parallel Biological Sequence Comparison Using Prefix Computations
Srinivas Aluru, New Mexico State University, Natsuhiko Futamura and Kishan Mehrotra, Syracuse University

Large Scale Simulation of Particulate Flows
Ahmed H. Sameh and Vivek Sarin, Purdue University

5:00 PM - 7:00 PM
Real-Time Simulation and Load Balancing
Chair: Arnold L. Rosenberg
University of Massachusetts at Amherst

EDD Algorithm Performance Guarantee for Periodic Hard-Real-Time Scheduling in Distributed Systems
Maurizio A. Bonuccelli and M. Claudia Clo, Universita di Pisa, Italy

A Robust Adaptive Metric for Deadline Assignment in Heterogeneous Distributed Real-Time Systems
Jan Jonsson, Chalmers University of Technology, Sweden

The Parallelization of a Highway Traffic Flow Simulation
Charles M. Johnston, Concurrent Computer Corporation, Anthony T. Chronopoulos, The University of Texas at San Antonio

Relaxing Causal Constraints in PDES
Narayanan V. Thondugulam, Dhananjai Madhava Rao, Radharamanan Radhakrishnan, and Philip A. Wilsey, University of Cincinnati

Rate of Change Load Balancing on Distributed and Parallel Systems
Luis Miguel Campos and Isaac D. Scherson, University of California at Irvine

An Efficient Dynamic Load Balancing Using the Dimension Exchange Method for Balancing of Quantized Loads on Hypercube Multiprocessors
Hwakyung Rim, Ju-wook Jang, and Sungchun Kim, Sogang University, Korea

5:00 PM - 7:00 PM
Miscellaneous Software
Chair: Ricardo Bianchini
Federal University of Rio de Janeiro, Brazil

Cascaded Execution: Speeding Up Unparallelized Execution on Shared-Memory Multiprocessors
Ruth E. Anderson, Thu D. Nguyen, and John Zahorjan, University of Washington

COWL: Copy-On-Write for Logic Programs
Vitor Santos Costa, Universidade do Porto, Portugal

Dynamic Grain-Size Adaptation on Object Oriented Parallel Programming -- The SCOOPP Approach
Joao Luis Sobral and Alberto Jose' Proenca, Universidade do Minho, Portugal

Implementation of a Virtual Time Synchronizer for Distributed Databases on a Cluster of Workstations
Azzedine Boukerche, University of North Texas at Denton, Timothy E. LeMaster, University of Nevada at Las Vegas, Sajal K. Das, University of North Texas at Denton, Ajoy Datta, University of Nevada at Las Vegas

A Graph Based Framework to Detect Optimal Memory Layouts for Improving Data Locality
M. Kandemir and A. Choudhary, Northwestern University, J. Ramanujam, Louisiana State University, P. Banerjee, Northwestern University

Hyperplane Partitioning: An Approach to Global Data Partitioning for Distributed Memory Machines
S.R. Prakash and Y.N. Srikant, Indian Institute of Science, India