CSDL - Proceedings C

Greeting from the General Chairs (PDF)

pp. xv

Message from the Program Chairs (PDF)

pp. xvii

CLUSTER 2000 Chairs and Committees (PDF)

pp. xxi

CLUSTER 2000 Reviewers (PDF)

pp. xxv

CLUSTER 2000 Sponsors (PDF)

pp. xxvii

Tutorials

Tutorial A: Design and Analysis of High Performance Clusters (PDF)

pp. 1

Tutorial B: CORBA: As a Cluster Middleware (PDF)

Arvind W. Kiwelekar

pp. 3

Tutorial C: Current and Emerging Trends in Cluster Computing (PDF)

pp. 5

Tutorial D: An Introduction to OpenMP and Its Use on Clusters (PDF)

Tim Mattson

pp. 7

Tutorial F: Implementing Agent Applications in Java: Using Mobile and Intelligent Agents (PDF)

Tutorial E: Hot Topics in Grid Computing (PDF)

pp. 9

Omer F. Rana

pp. 11

Keynote

Entropia: Megacomputing on the Internet (PDF)

Andrew A. Chien, Entopia, Inc., University of California, San Diego

pp. 13

Session 1: Selected Issues of Interconnect and Shared Memory

MEMOnet : Network interface plugged into a memory slot (Abstract)

Noboru Tanabe, RWCP Tsukuba Research Center, Japan

Junji Yamamoto, RWCP Tsukuba Research Center, Japan

Hiroaki Nishi, RWCP Tsukuba Research Center, Japan

Tomohiro Kudoh, RWCP Tsukuba Research Center, Japan

Yoshihiro Hamada, Tokyo University of Agriculture and Technology, Japan

Hironori Nakajo, Tokyo University of Agriculture and Technology, Japan

Hideharu Amano, Keio University, Japan

pp. 17

PDF

The Impact of Caching in a Loosely-coupled Clustered Software DSM System (Abstract)

Luciana Arantes, University of PARIS VI, Paris, France

Pierre Sens, University of PARIS VI, Paris, France

Bertil Folliot, University of PARIS VI, Paris, France

pp. 27

PDF

Design and Performance of Maestro Cluster Network (Abstract)

Shinichi Yamagiwa, University of Tsukuba, Japan

Munehiro Fukuda, University of Tsukuba, Japan

Koichi Wada, University of Tsukuba, Japan

pp. 35

PDF

Impact of Level 2 Cache and Memory Subsystem on the Scalability of Clusters of Small-Scale SMP Servers (Abstract)

Jenwei Hsieh, Dell Computer Corporation

Tau Leng, Dell Computer Corporation

Victor Mashayekhi, Dell Computer Corporation

Reza Rooholamini, Dell Computer Corporation

pp. 45

PDF

Internet Security and Cluster Architecture for Federated E-Commerce (PDF)

Kai Hwang, University of Southern California

pp. 53

Session 2: Interconnect Technology and System Software Support

Contention-free Complete Exchange Algorithm on Clusters (Abstract)

Anthony T.C. Tam, University of Hong Kong

Cho-Li Wang, University of Hong Kong

pp. 57

PDF

Study of the medium message performance of BIP/Myrinet (Abstract)

Bernard Tourancheau, RESAM/INRIA

Roland Westrelin, RESAM/INRIA

pp. 65

PDF

IP over SCI (Abstract)

Ralf Gro?e B?rger, University of Paderborn (Germany)

Roger Butenuth, University of Paderborn (Germany)

Hans-Ulrich Hei, University of Paderborn (Germany)

pp. 73

PDF

Madeleine II: a Portable and Efficient Communication Library for High-Performance Cluster Computing (Abstract)

Olivier Aumage, LIP, ENS-Lyon, France

Luc Boug?, LIP, ENS-Lyon, France

Alexandre Denis, LIP, ENS-Lyon, France

Jean-Fran?ois M?haut, LIP, ENS-Lyon, France

Guillaume Mercier, LIP, ENS-Lyon, France

Raymond Namyst, LIP, ENS-Lyon, France

Lo? Prylli, LIP, ENS-Lyon, France

pp. 78

PDF

Session 3: Performance / Application Framework for Clusters / Clusters in Space

Characterization of Communications between Processes in Message-Passing Applications (Abstract)

J. M. Ordu?, Universidad de Valencia

V. Arnau, Universidad de Valencia

Jos? Duato, Universidad Polit?cnica de Valencia

pp. 91

PDF

From Metacomputing to Metabusiness Processing (Abstract)

Li-jie Jin, Hewlett-Packard Labs

Andrew Grimshaw, University of Virginia

pp. 99

PDF

An Overview of the Galaxy Management Framework for Scalable Enterprise Cluster Computing (Abstract)

Werner Vogels, Cornell University

Dan Dumitriu, Cornell University

pp. 109

PDF

Development of a Spaceborne Embedded Cluster (Abstract)

Daniel S. Katz, California Institute of Technology

Paul L. Springer, California Institute of Technology

pp. 119

PDF

Track A: Vendor Presentations

The Dolphin D330 Cluster Adapter Card (PDF)

Petter Gustad, Dolphin Interconnect Solutions AS, Norway

Svein Erik Johansen, Dolphin Interconnect Solutions AS, Norway

K?re L?chsen, Dolphin Interconnect Solutions AS, Norway

pp. 127

Cluster Optimized High Density Alpha Compute Nodes (PDF)

Tom Morris, Alpha Processor, Inc

pp. 129

Cluster Computing at Intel (PDF)

Timothy G. Mattson, Intel Corporation

pp. 131

Track B: Vendor Presentations

Agilent's Key Technologies in Remote System Management (PDF)

Michael Herz, Agilent Technologies, Boeblingen Verification Solutions, Germany

pp. 135

Remote System Management Principles (PDF)

Michael Herz, Agilent Technologies, Boeblingen Verification Solutions, Germany

pp. 137

Advanced Cluster Systems - Computing Power to simulate complex systems in a complex world (PDF)

Reiner Wohlgemuth, TBZ-PARIV GmbH, Germany

Holger Matthes, TBZ-PARIV GmbH, Germany

pp. 139

Programming Support for Distributed Clustercomputing (PDF)

Henri E. Bal, Vrije Universiteit, Amsterdam

pp. 141

Session 4: Selected Papers in Programming Tools and Applications

JavaSymphony: A System for Development of Locality-Oriented Distributed and Parallel Java Applications (Abstract)

Thomas Fahringer, University of Vienna, Austria

pp. 145

PDF

Architectural Software Support for Processing Clusters (Abstract)

J. Gutleber, European Organization for Nuclear Research, Switzerland

E. Cano, European Organization for Nuclear Research, Switzerland

S. Cittolin, European Organization for Nuclear Research, Switzerland

F. Meijers, European Organization for Nuclear Research, Switzerland

L. Orsini, European Organization for Nuclear Research, Switzerland

D. Samyn, European Organization for Nuclear Research, Switzerland

pp. 153

PDF

Distributed Solution of Optimal Hybrid Control Problems on Networks of Workstations (Abstract)

Thomas Barth, University of Siegen, Germany

Bernd Freisleben, University of Siegen, Germany

Manfred Grauer, University of Siegen, Germany

Frank Thilo, University of Siegen, Germany

pp. 162

PDF

Scalable Web Clusters with Static and Dynamic Contents (Abstract)

Emiliano Casalicchio, University of Roma Tor Vergata, Italy

Michele Colajanni, University of Modena, Italy

pp. 170

PDF

Panel Presentation

The Future of Cluster Interconnects: InfiniBand or Ethernet? (PDF)

Gregory Pfister

pp. 179

SCore: An Integrated Cluster System Software Package for High Performance Cluster Computing (PDF)

Atsushi Hori, Real World Computing Partnership, Japan

pp. 181

Session 5: Cluster Applications and Performance

Parallel Simulation of 3D Nonlinear Acoustic Fields on a Linux-cluster (Abstract)

Xing Cai, University of Oslo, Norway

?smund ?deg?rd, University of Oslo, Norway

pp. 185

PDF

Cluster Based Power System Analysis Applications (Abstract)

Carmen L.T. Borges, Federal University of Rio de Janeiro/EE-COPPE

Djalma M. Falc?, Federal University of Rio de Janeiro/EE-COPPE

Glauco N. Taranto, Federal University of Rio de Janeiro/EE-COPPE

pp. 193

PDF

Browsing Virtual Reality on a PC Cluster (Abstract)

M. R. Guarracino, Center for Research on Parallel Computing and Supercomputers CPS-CNR, Naples, Italy

G. Laccetti, Center for Research on Parallel Computing and Supercomputers CPS-CNR, Naples, Italy

D. Romano, Center for Research on Parallel Computing and Supercomputers CPS-CNR, Naples, Italy

pp. 201

PDF

An MPI-Based Tool for Distributed Genetic Programming (Abstract)

Marco Tomassini, University of Lausanne, Switzerland

Leonardo Vanneschi, University of Lausanne, Switzerland

Laurent Bucher, University of Lausanne, Switzerland

Francisco Fern?ndez, Universidad de Extremadura, C?ceres, Spain

pp. 209

PDF

Multi-Grid Acceleration of a SIMPLE-Based CFD-Code and Aspects of Parallelization (Abstract)

Klaus Bernert, Chemnitz University of Technology, Germany

Thomas Frank, Chemnitz University of Technology, Germany

Hellfried Schneider, Chemnitz University of Technology, Germany

Klaus Pachler, Chemnitz University of Technology, Germany

pp. 217

PDF

Session 6: Operating System Issues of Clusters

Proposing a Mechanism for Reliably Locking VIA Communication Memory in Linux (Abstract)

Friedrich Seifert, Chemnitz University of Technology, Germany

Wolfgang Rehm, Chemnitz University of Technology, Germany

pp. 225

PDF

Partition Repositories for Partition Cloning - OS Independent Software Maintenance in Large Clusters of PCs (Abstract)

Felix Rauch, ETH - Swiss Institute of Technology

Christian Kurmann, ETH - Swiss Institute of Technology

Thomas M. Stricker, ETH - Swiss Institute of Technology

pp. 233

PDF

SilkRoad: A Multithreaded Runtime System with Software Distributed Shared Memory for SMP Clusters (Abstract)

L. Peng, National University of Singapore

W. F. Wong, National University of Singapore

M. D. Feng, National University of Singapore

C. K. Yuen, National University of Singapore

pp. 243

PDF

Towards Single Image System: Preemptive migration of system threads with the SCI network (Abstract)

Pierre Lombard, Laboratoire Informatique et Distribution - IMAG

Yves Denneulin, Laboratoire Informatique et Distribution - IMAG

pp. 250

PDF

A Flexible Monitoring Platform to Build Cluster Management Services (Abstract)

C?line Boutros Saab, Universit? Pierre et Marie Curie Paris 6

Xavier Bonnaire, Universit? Pierre et Marie Curie Paris 6

Bertil Folliot, Universit? Pierre et Marie Curie Paris 6

pp. 258

PDF

PC Clusters - The Convergence of High Performance Systems Architecture (PDF)

Thomas Sterling, NASA JPL and the California Institute of Technology

pp. 267

Session 7: Scheduling and Programming Clusters

A Fair and Effective Scheduling Strategy for Workstation Clusters (Abstract)

Cosimo Anglano, Universit? del Piemonte Orientale, Alessandria (Italy)

pp. 271

PDF

A Model of Completion Queue Mechanisms using the Virtual Interface API (Abstract)

Naresh Patel, Network Appliance, Inc.

Hari Sivaraman, Compaq Computer Corp.

pp. 280

PDF

Request Rate Adaptive Dispatching Architecture for Scalable Internet Server (Abstract)

Dongeun Kim, Kusong-dong, Yusong-gu, Taejon, Korea

Cheol Ho Park, Kusong-dong, Yusong-gu, Taejon, Korea

Daeyeon Park, Kusong-dong, Yusong-gu, Taejon, Korea

pp. 289

PDF

A Concurrent Programming Environment with Support for Distributed Computations and Code Mobility (Abstract)

Lu? Lopes, Universidade do Porto, Portugal

?lvaro Figueira, Universidade do Porto, Portugal

Fernando Silva, Universidade do Porto, Portugal

Vasco T. Vasconcelos, Universidade de Lisboa, Portugal

pp. 297

PDF

Session 8: Disks and I/O Systems for Clusters

A Gracefully Degradable Declustered RAID Architecture with near Optimal Maximal Read and Write Parallelism (Abstract)

Siu-Cheung Chau, Wilfrid Laurier University, Waterloo

Ada Wai-Chee Fu, Chinese University of Hong Kong, Shatin

pp. 309

PDF

A Case for Heterogeneous Disk Arrays (Abstract)

T. Cortes, Universitat Polit?cnica de Catalunya - Barcelona

J. Labarta, Universitat Polit?cnica de Catalunya - Barcelona

pp. 319

PDF

Efficient Cooperative Caching for File Systems in Cluster-Based Web Servers (Abstract)

Woo Hyun Ahn, Korea Advanced Institute of Science and Technology

Sang Ho Park, Korea Advanced Institute of Science and Technology

Daeyeon Park, Korea Advanced Institute of Science and Technology

pp. 326

PDF

Performance analysis of storage and network subsystems in cluster architectures (Abstract)

Rosario Cristaldi, Universit? di Napoli Federico II, Italy

Giulio Iannello, Universit? di Napoli Federico II, Italy

pp. 335

PDF

Poster Session 1

Enabling High Performance Data Transfer on Cluster Architecture (PDF)

Paul A. Farrell, Kent State University, OH

Hong Ong, Kent State University, OH

Stephen L. Scott, Oak Ridge National Laboratory, TN

pp. 347

Design Choices and First Results of Our VIA-Capable PCI-SCI Bridge (PDF)

Mario Trams, Technische Universit?t Chemnitz

Ralph Schlosser, Technische Universit?t Chemnitz

Wolfgang Rehm, Technische Universit?t Chemnitz

pp. 349

Parallel Job Scheduling Policy for Workstation Cluster Environments (PDF)

J. H. Abawajy, Carleton University, Ottawa, Ontario

S. P. Dandamudi, Carleton University, Ottawa, Ontario

pp. 351

Agent based Resource Discovery for Dynamic Clusters (PDF)

Omer F. Rana, University of Wales, Cardiff

Daniel Bunford-Jones, University of Wales, Cardiff

David W. Walker, Oak Ridge National Laboratory

Matthew Addis, IT Innovations

Mike Surridge, IT Innovations

Ken Hawick, University of Wales, Bangor

pp. 353

The Oc?ano Project - A Multi-Domain Cluster for a Computing Utility (PDF)

Germ?n Goldszmidt, IBM Research

pp. 355

Accelerated Socket Communications in System Area Networks (PDF)

Masanori Itoh, Fujitsu Laboratories LTD., Japan

Tooru Ishizaki, Fujitsu Laboratories LTD., Japan

Mitsuhiro Kishimoto, Fujitsu Laboratories LTD., Japan

pp. 357

Low-cost Gigabit Ethernet at Work (PDF)

Giuseppe Ciaccio, DISI, Universit? di Genova

Giovanni Chiola, DISI, Universit? di Genova

pp. 359

Adaptive Dual-Cache Scheme with Dynamic Prefetching Scheme in Parallel File System (PDF)

Chei-Yol Kim, Kyungpook National University, Taegu, Korea

Jong-Hyun Cho, Kyungpook National University, Taegu, Korea

Dae-Wha Seo, Kyungpook National University, Taegu, Korea

pp. 361

FireCluster: PC Cluster System Employing IEEE 1394 (PDF)

Kazuki Hyoudou, The University of Electro-Communications, Tokyo, Japan

Yasuichi Nakayama, The University of Electro-Communications, Tokyo, Japan

pp. 363

CLIC: Fast Communication on Linux Clusters (PDF)

Antonio F. D?az, University of Granada (Spain)

Jes? Ferreira, University of Granada (Spain)

Julio Ortega, University of Granada (Spain)

Antonio Ca?, University of Granada (Spain)

Alberto Prieto, University of Granada (Spain)

pp. 365

Consistent Checkpointing for High Performance Clusters (PDF)

Toshihiro Nishioka, MRI Systems, Inc.

Atsushi Hori, Real World Computing Partnership

Yutaka Ishikawa, Real World Computing Partnership

pp. 367

Atomicity, Serialization and Recovery in the Island-Based File System (PDF)

Minwen Ji, Princeton University

pp. 369

Efficient Parallel I/O on SCI Connected Clusters (PDF)

Joachim Worringen, Lehrstuhl f?r Betriebssysteme, RWTH Aachen

pp. 371

Using the Resizable Working-set Notion for Software Distributed Shared Memory (PDF)

Sung-Woo Lee, Kyungpook University, Korea

Kee-Young Yoo, Kyungpook University, Korea

pp. 373

A CC-NUMA Prototype Card for SCI-Based PC Clustering (PDF)

Sang-Hwa Chung, Pusan National University

Soo-Cheol Oh, Pusan National University

Sejin Park, Pusan National University

Hankook Jang, Pusan National University

Chi-Jung Ha, Pusan National University

pp. 375

Poster Session 2

Inversion of Huge Matrices on Clusters (PDF)

Eddy Caron, LaRIA/Universit? de Picardie Jules Verne, France

Dominique Lazure, LaRIA/Universit? de Picardie Jules Verne, France

Gil Utard, LaRIA/Universit? de Picardie Jules Verne, France

pp. 379

Chained Declustering using Multiple Conventional Filesystems (PDF)

Koichi Konishi, NEC Corporation, Japan

Kentaro Kikuchi, NEC Corporation, Japan

Hideki Kawai, NEC Corporation, Japan

Kunihiko Kojima, NEC Informatec Systems, Japan

Ken'ichi Ohmachi, NEC Informatec Systems, Japan

Susumu Akamine, NEC Corporation, Japan

Toshikazu Fukushima, NEC Corporation, Japan

pp. 381

Towards a Generic Information Provision System for the Metacomputing Environment (PDF)

Timothy P. Cockle, School of Computing Staffordshire University, UK

Kecheng Liu, School of Computing Staffordshire University, UK

Mike C. Woodward, School of Computing Staffordshire University, UK

pp. 383

An Over-partitioning Scheme for Parallel Sorting on Clusters with Processors Running at different Speeds (PDF)

Christophe C?rin, Universit? de Picardie Jules Verne, France

Jean-Luc Gaudiot, University of Southern California, Los Angeles

pp. 385

Efficient Parallelization of Eulerian-Lagrangian Approach for Disperse Multiphase Flow Calculations on MIMD Computer Architectures (PDF)

Thomas Frank, Chemnitz University of Technology

Klaus Bernert, Chemnitz University of Technology

Klaus Pachler, Chemnitz University of Technology

Hellfried Schneider, Chemnitz University of Technology

pp. 387

ORNL M3C tool (PDF)

Al Geist, Oak Ridge National Laboratory, Tennessee

Brian Luethke, Oak Ridge National Laboratory, Tennessee

Jens Schwidder, Oak Ridge National Laboratory, Tennessee

Stephen L. Scott, Oak Ridge National Laboratory, Tennessee

pp. 389

Parallel Pull-Based LRU : a New Request Distribution Algorithm for Large Scale SCI Clustered Web Caches (PDF)

Emmanuel Cecchet, INRIA Rh?ne-Alpes

Cyril Perrin, INRIA Rh?ne-Alpes

pp. 391

Experiments with PVMaple and Parallel Methods for ODEs (PDF)

Dana Petcu, Western University, Romania

pp. 393

Parallel Programming Environment for Cluster Computing (PDF)

Viet D. Tran, Slovak Academy of Sciences

Ladislav Hluchy, Slovak Academy of Sciences

Giang T. Nguyen, Slovak Academy of Sciences

pp. 395

Distributed Processor Allocation in Multicomputers (PDF)

C?sar A. F. De Rose, Catholic University of Rio Grande do Sul, Porto Alegre, Brazil

Hans-Ulrich Heiss, University of Paderborn, Germany

Philippe A. O. Navaux, Federal University of Rio Grande do Sul, Porto Alegre, Brazil

pp. 397

Parallelizing a CAD-Model-Based Object Localization for Initialization of Tracking in Visual Servoing (PDF)

Th. M?, Universit?t Karlsruhe (TH), Germany

H.-H. Nagel, Universit?t Karlsruhe (TH), Germany

pp. 399

Yabat: An Administration and Monitoring Software for Beowulf Clusters (PDF)

M. R. Guarracino, Center for Research on Parallel Computing and Supercomputers CPS-CNR, Naples, Italy

G. Laccetti, Center for Research on Parallel Computing and Supercomputers CPS-CNR, Naples, Italy

G. Oliva, Center for Research on Parallel Computing and Supercomputers CPS-CNR, Naples, Italy

U. Scafuri, Center for Research on Parallel Computing and Supercomputers CPS-CNR, Naples, Italy

pp. 401

Heterogeneity Considered Harmful to Algorithm Designers (PDF)

O. Beaumont, LIP, UMR CNRS-ENS Lyon-INRIA

V. Boudet, LIP, UMR CNRS-ENS Lyon-INRIA

A. Legrand, LIP, UMR CNRS-ENS Lyon-INRIA

F. Rastello, LIP, UMR CNRS-ENS Lyon-INRIA

Y. Robert, LIP, UMR CNRS-ENS Lyon-INRIA

pp. 403

Author Index (PDF)

pp. 405