THURSDAY, APRIL 15
9:00 AM - 10:00 AM
KEYNOTE ADDRESS
Safe Yet Efficient Data Sharing in Wide-Area Distributed Systems
Barbara Liskov, MIT
10:30 AM - 12:30 PM
SESSION 16
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
SESSION 17
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
SESSION 18
Compilers
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
PANEL DISCUSSION
Information Power Grid: The New Frontier in Parallel Computing?
MODERATOR
Vipin Kumar, University of Minnesota
PANELISTS
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: http://www.vcc.com
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
SESSION 19
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
SESSION 20
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
SESSION 21
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
COMMERCIAL EXHIBITS