The Community for Technology Leaders
Parallel Processing Symposium, International (1999)
San Juan, Puerto Rico
Apr. 12, 1999 to Apr. 16, 1999
ISSN: 1063-7133
ISBN: 0-7695-0143-5
TABLE OF CONTENTS

Keynote Address (PDF)

pp. null
Session 1: Algorithmic Paradigms and Primitives: Chair: Ernst Mayr, Technische Universit?t M?nchen, Germany

Prefix Computations on Symmetric Multiprocessors (Abstract)

David R. Helman , University of Maryland
Joseph JáJá , University of Maryland
pp. 7

Parallel Matrix Multiplication on a Linear Array with a Reconfigurable Pipelined Bus System (Abstract)

Keqin Li , State University of New York at New Paltz
Victor Y. Pan , City University of New York
pp. 31
Session 2: Latency Tolerance and Performance Modeling: Chair: Jos? Duato, Universidad Politecnica de Valencia, Spain

Improving Collective I/O Performance Using Threads (Abstract)

Rajeev Thakur , Argonne National Laboratory
Phillip M. Dickens , Illinois Institute of Technology
pp. 38

The Impact of Memory Hierarchies on Cluster Computing (Abstract)

Xing Du , University of Virginia
Xiaodong Zhang , College of William and Mary
pp. 61

A Factorial Performance Evaluation for Hierarchical Memory Systems (Abstract)

Yong Luo , Los Alamos National Laboratory
Xian-He Sun , Louisiana State University
Kirk W. Cameron , Louisiana State University and Los Alamos National Laboratory
Dongmei He , Louisiana State University
pp. 70
Session 3: Communication, Run-Time Systems: Chair: Calvin Lin, University of Texas at Austin

Run-Time Selection of Block Size in Pipelined Parallel Programs (Abstract)

David K. Lowenthal , The University of Georgia
Michael James , The University of Georgia
pp. 82

Reducing Parallel Overheads Through Dynamic Serialization (Abstract)

Michael Voss , Purdue University
Rudolf Eigenmann , Purdue University
pp. 88
Session 4: Scalable Computing: Chair: Gianfranco Bilardi, Universit? di Padova and University of Illinois

Average-Case Analysis of Isospeed Scalability of Parallel Computations on Multiprocessors (Abstract)

Xian-He Sun , Louisiana State University
Keqin Li , State University of New York at New Paltz
pp. 112

Fully-Scalable Fault-Tolerant Simulations for BSP and CGM (Abstract)

Kunsoo Park , Seoul National University
Sung-Ryul Kim , Seoul National University
pp. 117

Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs (Abstract)

F. Dehne , Carleton University
A. Chan , Carleton University
P. Bose , Carleton University
M. Latzel , Carleton University
pp. 125

Experimental Evaluation of QSM, a Simple Shared-Memory Model (Abstract)

Brian Grayson , University of Texas at Austin
Michael Dahlin , University of Texas at Austin
Vijaya Ramachandran , University of Texas at Austin
pp. 130
Session 5: Communication and Protocols for Clusters: Chair: Liviu Iftode, Rutgers University

Performance Evaluation of the ServerNet R SAN under Self-Similar Traffic (Abstract)

P. Mehra , Compaq Tandem Labs
R. Horst , Compaq Tandem Labs
V. Shurbanov , Boston University
D.R. Avresky , Boston University
pp. 143

Low-Latency Message Passing on Workstation Clusters using SCRAMNet (Abstract)

Vijay Moorthy , Ohio State University
Peter P. Ware , Ohio State University
V. Nagarajan , SYSTRAN Corporation
Manoj Pillai , Ohio State University
Matthew G. Jacunski , Ohio State University
Johns Daniel , SYSTRAN Corporation
P. Sadayappan , Ohio State University
Dhabaleswar K. Panda , Ohio State University
Thomas W. Page Jr. , Ohio State University
pp. 148

Cashmere-VLM: Remote Memory Paging for Software Distributed Shared Memory (Abstract)

Nikolaos Hardavellas , Compaq Cambridge Research Lab
Sandhya Dwarkadas , University of Rochester
Leonidas Kontothanassis , Compaq Cambridge Research Lab
Robert Stets , University of Rochester
Rishiyur Nikhil , Compaq Cambridge Research Lab
pp. 153

Reducing System Overheads in Home-based Software DSMs (Abstract)

Zhimin Tang , Chinese Academy of Sciences
Weiwu Hu , Chinese Academy of Sciences
Weisong Shi , Chinese Academy of Sciences
pp. 167
Session 6: Communication Libraries: Chair: Gul Agha, University of Illinois at Urbana-Champaign

Exploiting Global Structure for Performance on Clusters (Abstract)

David B. Skillicorn , Queen's University at Kingston
Stephen R. Donaldson , Oxford University
Jonathan M.D. Hill , Sychron Ltd.
pp. 176

tmPVM - Task Migratable PVM (Abstract)

W. F. Wong , National University of Singapore
C. P. Tan , National University of Singapore
C. K. Yuen , National University of Singapore
pp. 196
Industrial Track Presentation
Session 7: Routing and Broadcasting I:Chair: Frank Dehne, Carleton University, Canada

On-Demand Multicast Routing Scheme and its Algorithms (Abstract)

ia-Shung Wang , National Tsing Hua University
Te-Chou Su , National Tsing Hua University
pp. 212

Fault-Tolerant Routing Algorithms for Hypercube Networks (Abstract)

Keiichi Kaneko , Chiba University
Hideo Ito , Chiba University
pp. 218

Optimally Scaling Permutation Routing on Reconfigurable Linear Arrays with Optical Buses (Abstract)

Anu G. Bourgeois , Louisiana State University
Jerry L. Trahan , Louisiana State University
Yi Pan , University of Dayton
Ramachandran Vaidyanathan , Louisiana State University
pp. 233
Session 8: Miscellaneous Architecture: Chair: Alok Choudhary, Northwestern University

A Comparison of Router Architectures for Virtual Cut-Through and Wormhole Switching in a NOWEnvironment (Abstract)

A. Robles , Universidad Polit?cnica de Valencia
R. Beivide , Universidad de Cantabria
F. Silla , Universidad Polit?cnica de Valencia
J. Duato , Universidad Polit?cnica de Valencia
pp. 240

Shuffle Memory System (Abstract)

Kichul Kim , University of Seoul
pp. 268

Keynote Address (PDF)

pp. null
Session 9: Advanced Software for Applications Support: Chair: Ahmed Sameh, Purdue University

The Performance of Coordinated and Independent Checkpointing (Abstract)

Luis Moura Silva , Universidade de Coimbra, Polo II
João Gabriel Silva , Universidade de Coimbra, Polo II
pp. 280

OpenMP for Networks of SMPs (Abstract)

Willy Zwaenepoel , Rice University
Honghui Lu , Rice University
Alan L. Cox , Rice University
Y. Charlie Hu , Rice University
pp. 302
Session 10: Routing and Broadcasting II: Chair: Jos? D.P. Rolim, University of Geneva

Oblivious Deadlock-Free Routing in a Faulty Hypercube (Abstract)

Jin Suk Kim , Massachusetts Institute of Technology
Eric Lehman , Massachusetts Institute of Technology
Tom Leighton , Massachusetts Institute of Technology
pp. 312

Sparse Hypercube --- A Minimal k-Line Broadcast Graph (Abstract)

Satoshi Fujita , Hiroshima University
Arthur M. Farley , University of Oregon
pp. 320

All-to-All Broadcast on Switch-Based Clusters of Workstations (Abstract)

P. Sadayappan , Ohio State University
D. K. Panda , Ohio State University
Matt Jacunski , Ohio State University
pp. 325

VBMAR: Virtual Network Load Balanced Minimal Adaptive Routing (Abstract)

Timothy J. Li , Chinese Academy of Sciences
Wen Gao , Chinese Academy of Sciences
Xicheng Liu , Chinese Academy of Sciences
pp. 330
Session 11: Scientific Engineering Systems: Chair: David Martinez, MIT Lincoln Laboratory

Portable Parallel Programming for the Dynamic Load Balancing of Unstructured Grid Applications (Abstract)

Leonid Oliker , NASA Ames Research Center
Daniel Harvey , University of North Texas
Rupak Biswas , NASA Ames Research Center
Sajal K. Das , University of North Texas
pp. 338

A Parallel Adaptive version of the Block-based Gauss-Jordan Algorithm (Abstract)

S. Petiton , Universit? des Sciences et Technologies de Lille
E-G. Talbi , Universit? des Sciences et Technologies de Lille
N. Melab , Universit? des Sciences et Technologies de Lille
pp. 350

Sparse Matrix Block-Cyclic Redistribution (Abstract)

Gerardo Bandera , University of Malaga
Emilio L. Zapata , University of Malaga
pp. 355

A New Approach to Parallel Dynamic Partitioning for Adaptive Unstructured Meshes (Abstract)

Gerd Heber , University of Delaware
Guang R. Gao , University of Delaware
Rupak Biswas , NASA Ames Research Center
pp. 360
Session 12: Performance: Chair: Jan Cuny, University of Oregon

BRISK: A Portable and Flexible Distributed Instrumentation System (Abstract)

Matt W. Mutka , Michigan State University
Diane T. Rover , Michigan State University
Aleksandar M. Bakic , Michigan State University
pp. 387

An Efficient Logging Algorithm for Incremental Replay of Message (Abstract)

Franco Zambonelli , Universit? di Modena e Reggio Emilia
pp. 392

Lazy Logging and Prefetch-Based Crash Recovery in Software Distributed Shared Memory Systems. (Abstract)

Nian-Feng Tzeng , University of Southwestern Louisiana
Angkul Kongmunvattana , University of Southwestern Louisiana
pp. 399
Panel Discussion: Prospects for High Performance Computing with Java and Middleware

Panel Abstract (Abstract)

pp. xix
Industrial Track Presentation
Session 13: Mesh Architecture: Chair: Afonso Ferreira, CNRS-I3S-INRIA, France

Better Deterministic Routing on Meshes (Abstract)

Jop F. Sibeyn , Max-Planck-Institut f?r Informatik
pp. 420

2:5n-Step Sorting on N ? N Meshes in the Presence of 0(vn Worst-Case Faults (Abstract)

Chi-Hsiang Yeh , University of California at Santa Barbara
Hua Lee , University of California at Santa Barbara
Emmanouel A. Varvarigos , University of California at Santa Barbara
Behrooz Parhami , University of California at Santa Barbara
pp. 436

The Recursive Grid Layout Scheme for VLSI Layout of Hierarchical Networks (Abstract)

Emmanouel A. Varvarigos , University of California at Santa Barbara
Chi-Hsiang Yeh , University of California at Santa Barbara
Behrooz Parhami , University of California at Santa Barbara
pp. 441
Session 14: Signal Processing: Chair: George Cybenko, Dartmouth College

A Parallel Phoneme Recognition Algorithm Based on Continuous Hidden Markov Model (Abstract)

Hyung-Soon Kim , Pusan National University
Min-Uk Park , Pusan National University
Sang-Hwa Chung , Pusan National University
pp. 453

Mapping Media Streams onto a Network of Servers (Abstract)

Reinhard Lüling , University of Paderborn
pp. 470

A Systolic Algorithm to Process Compressed Binary Images (Abstract)

Mark Allen , University of Missouri at Rolla
Hao Feng , University of Missouri at Rolla
Fikret Ercal , University of Missouri at Rolla
pp. 477
Session 15: Program Optimization, Resource Allocation, Scheduling: Chair: Fran Berman: University of California at San Diego

Optimizations for Language-Directed Computational Steering (Abstract)

Jeffrey Vetter , Georgia Institute of Technology
Karsten Schwan , Georgia Institute of Technology
pp. 486

Optimization Rules for Programming with Collective Operations (Abstract)

Christoph Wedler , Universit?t Passau
Christian Lengauer , Universit?t Passau
Sergei Gorlatch , Universit?t Passau
pp. 492

A Flexible Clustering and Scheduling Scheme for Efficient Parallel Computation (Abstract)

M. Kumar , Curtin University
L.N. Bhuyan , Texas A&M University
S. Chingchit , Curtin University
pp. 500

Mechanisms for Just-in-Time Allocation of Resources to Adaptive Parallel Programs (Abstract)

Ayal Itzkovitz , New York University
Yuanyuan Zhao , New York University
Arash Baratloo , New York University
Zvi M. Kedem , New York University
pp. 506

Exploiting Application Tunability for Efficient, Predictable Parallel Resource Management (Abstract)

Zvi Kedem , New York University
Fangzhe Chang , New York University
Vijay Karamcheti , New York University
pp. 749

Keynote Address (PDF)

pp. null
Session 16: Load Balancing and Distributed Computing: Chair: Assaf Schuster, Technion, Israel

Parallel Load Balancing for Problems with Good Bisectors (Abstract)

Ralf Ebner , Technische Universit?t M?nchen
Stefan Bischof , Technische Universit?t M?nchen
Thomas Erlebach , Technische Universit?t M?nchen
pp. 531

Asynchronous Group Mutual Exclusion in Ring Networks (Abstract)

Yuh-Jzer Joung , National Taiwan University
Kuen-Pin Wu , National Taiwan University
pp. 539
Session 17: Data Mining and Databases: Chair: Yoichi Muraoka, Waseda University, Japan

P-EDR: An Algorithm for Parallel Implementation of Parzen Density Estimation from Uncertain Observations (Abstract)

O. Cánovas , University of Murcia
P.E. López de Teruel , University of Murcia
M. Acacio , University of Murcia
J.M. García , University of Murcia
pp. 563

A Fast Multithreaded Out-of-Core Visualization Technique (Abstract)

Peter D. Sulatycke , State University of New York at Binghamton
Kanad Ghose , State University of New York at Binghamton
pp. 569

Infrastructure for Building Parallel Database Systems for Multi-Dimensional Data (Abstract)

Chialin Chang , University of Maryland
Renato Ferreira , University of Maryland
Alan Sussman , University of Maryland
Joel Saltz , University of Maryland and Johns Hopkins Medical Institute
pp. 582
Session 18: Compilers: Chair: Zhiyuan Li, Purdue University

Compiler Analysis to Support Compiled Communication for HPF-Like Programs (Abstract)

Rami Melhem , University of Pittsburgh
Xin Yuan , Florida State University
Rajiv Gupta , University of Pittsburgh
pp. 603

PARADIGM (version 2.0): A New HPF Compilation System (Abstract)

Prithviraj Banerjee , Northwestern University
Pramod G. Joisha , Northwestern University
pp. 609
Panel Discussion: Information Power Grid: The New Frontier in Parallel Computing?

Panel Abstract (Abstract)

pp. xx
Industrial Track Presentation

IP Validation for FPGAs using Hardware Object Technology(tm) (Abstract)

Christophe Beaumont , Virtual Computer Corporation
John Schewel , Virtual Computer Corporation
Steve Casselman , Virtual Computer Corporation
pp. 624
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 (Abstract)

Timothy S. Baker , Purdue University
Dan C. Marinescu , Purdue University
Robert E. Lynch , Purdue University
Hong Lin , Purdue University
pp. 632

Large Scale Simulation of Parallel Molecular Dynamics (Abstract)

Denis Trystram , APACHE Group, LMC-IMAG
Thierry Gautier , APACHE Group, LMC-IMAG
pp. 638

A Parallel Algorithm for Bound-Smoothing (Abstract)

Kumar Rajan , University of Central Florida
Narsingh Deo , University of Central Florida
pp. 645

Large Scale Simulation of Particulate Flows (Abstract)

Ahmed H. Sameh , Purdue University
Vivek Sarin , Purdue University
pp. 660
Session 20: Real-Time Simulation and Load Balancing: Chair: Arnold L. Rosenberg, University of Massachusetts at Amherst

A Communication Latency Hiding Parallelization of a Traffic Flow Simulation (Abstract)

Anthony Theodore Chronopoulos , University of Texas San Antonio
Charles Michael Johnston , Concurrent Computer Corporation
pp. 688

Relaxing Causal Constraints in PDES (Abstract)

Philip A. Wilsey , University of Cincinnati,
Radharamanan Radhakrishnan , University of Cincinnati,
Dhananjai Madhava Rao , University of Cincinnati,
Narayanan V. Thondugulam , University of Cincinnati,
pp. 696

Rate of Change Load Balancing in Distributed and Parallel Systems (Abstract)

Luis Miguel Campos , University of California at Irvine
Isaac Scherson , University of California at Irvine
pp. 701
Session 21: Miscellaneous Software: Chair: Ricardo Bianchini, Federal University of Rio de Janeiro, Brazil

Cascaded Execution: Speeding Up Unparallelized Execution on Shared-Memory Multiprocessors (Abstract)

John Zahorjan , University of Washington
Thu D. Nguyen , University of Washington
Ruth E. Anderson , University of Washington
pp. 714

COWL: Copy-On-Write for Logic Programs (Abstract)

Vìtor Santos Costa , Universidade do Porto
pp. 720

Implementation of a Virtual Time Synchronizer for Distributed Databases (Abstract)

Ajoy Datta , University of Nevada at Las Vegas
Sajal K. Das , University of North Texas
Azzedine Boukerche , University of North Texas
Timothy E. LeMaster , University of Nevada at Las Vegas
pp. 733

Index of Authors (PDF)

pp. 759
90 ms
(Ver 3.3 (11022016))