The Community for Technology Leaders
Proceedings. IEEE International Conference on Cluster Computing (2002)
Chicago, Illinois
Sept. 23, 2002 to Sept. 26, 2002
ISBN: 0-7695-1745-5
TABLE OF CONTENTS
Introduction
Tutorials
Keynote Address
Managing Tasks I

An Agent-Based Infrastructure for Parallel Java on Heterogeneous Clusters (Abstract)

Jameela Al-Jaroodi , University of Nebraska — Lincoln
Nader Mohamed , University of Nebraska — Lincoln
Hong Jiang , University of Nebraska — Lincoln
David Swanson , University of Nebraska — Lincoln
pp. 19

Shell over a Cluster (SHOC): Towards Achieving Single System Image via the Shell (Abstract)

C. M. Tan , National University of Singapore
C. P. Tan , National University of Singapore
W. F. Wong , National University of Singapore
pp. 28
Operating and Using Clusters

Supermon: A High-Speed Cluster Monitoring System (Abstract)

Matthew J. Sottile , Los Alamos National Laboratory
Ronald G. Minnich , Los Alamos National Laboratory
pp. 39

Leveraging Standard Core Technologies to Programmatically Build Linux Cluster Appliances (Abstract)

Mason J. Katz , University of California at San Diego
Philip M. Papadopoulos , University of California at San Diego
Greg Bruno , University of California at San Diego
pp. 47

Clusters as Large-Scale Development Facilities (Abstract)

Rémy Evard , Argonne National Laboratory
Narayan Desai , Argonne National Laboratory
John-Paul Navarro , Argonne National Laboratory
Daniel Nurmi , Argonne National Laboratory
pp. 54
Network Hardware I

Experience in Offloading Protocol Processing to a Programmable NIC (Abstract)

Arthur B. Maccabe , University of New Mexico
Wenbin Zhu , University of New Mexico
Jim Otto , Sandia National Laboratories
Rolf Riesen , Sandia National Laboratories
pp. 67

Supporting MPI Collective Communication on Network Processors (Abstract)

Qianfeng Zhang , University of British Columbia
Chamath Keppitiyagama , University of British Columbia
Alan Wagner , University of British Columbia
pp. 75

Efficient Barrier Using Remote Memory Operations on VIA-Based Clusters (Abstract)

Rinku Gupta , Ohio State University
Vinod Tipparaju , Pacific Northwest National Laboratory
Jarek Nieplocha , Pacific Northwest National Laboratory
Dhabaleswar Panda , Ohio State University
pp. 83
Managing Tasks II

I-Cluster: The Execution Sandbox (Abstract)

Bruno Richard , Hewlett-Packard Laboratories
pp. 93

BioOpera: Cluster-Aware Computing (Abstract)

Win Bausch , Swiss Federal Institute of Technology
Cesare Pautasso , Swiss Federal Institute of Technology
Reto Schaeppi , Swiss Federal Institute of Technology
Gustavo Alonso , Swiss Federal Institute of Technology
pp. 99

Selective Buddy Allocation for Scheduling Parallel Jobs on Clusters (Abstract)

Vijay Subramani , Ohio State University
Rajkumar Kettimuthu , Ohio State University
Srividya Srinivasan , Ohio State University
Jeanette Johnston , Sandia National Laboratories
P. Sadayappan , Ohio State University
pp. 107
Applications

I/O Analysis and Optimization for an AMR Cosmology Application (Abstract)

Jianwei Li , Northwestern University
Wei-keng Liao , Northwestern University
Alok Choudhary , Northwestern University
Valerie Taylor , Northwestern University
pp. 119

Parallel Pattern Identification in Biological Sequences on Clusters (Abstract)

Chun-Hsi Huang , University of Connecticut
Ratnabali Biswas , University of Connecticut
pp. 127

Performance and Implementation of Distributed Data CPHF and SCF Algorithms (Abstract)

Yuri Alexeev , Iowa State University and Scalable Computing Laboratory
Michael W. Schmidt , Iowa State University and Scalable Computing Laboratory
Theresa L. Windus , Pacific Northwest National Lab
Mark S. Gordon , Iowa State University and Scalable Computing Laboratory
Ricky A. Kendall , Iowa State University and Scalable Computing Laboratory
pp. 135
Network Hardware II

Design and Implementation of CC-NUMA Card II for SCI-Based PC Clustering (Abstract)

Soo-Cheol Oh , Pusan National University
Sang-Hwa Chung , Pusan National University
Hankook Jang , Pusan National University
pp. 145

Impact of On-Demand Connection Management in MPI over VIA (Abstract)

Jiesheng Wu , Ohio State University
Jiuxing Liu , Ohio State University
Pete Wyckoff , Ohio Supercomputer Center
Dhabaleswar Panda , Ohio State University
pp. 152

MyVIA: A Design and Implementation of the High Performance Virtual Interface Architecture (Abstract)

Yu Chen , Tsinghua University
Xiaoge Wang , Tsinghua University
Zhenqiang Jiao , Tsinghua University
Jun Xie , Tsinghua University
Zhihui Du , Tsinghua University
Sanli Li , Tsinghua University
pp. 160
Plenary Session
Keynote Address

First Light of the Earth Simulator and Its PC Cluster Applications (PDF)

Keiji Tani , Tokyo Institute of Technology
Takayuki Aoki , Tokyo Institute of Technology
Satoshi Matsuoka , Tokyo Institute of Technology
Satoru Ohkura , Japan Marine Science and Technology Center
Hitoshi Uehara , Japan Marine Science and Technology Center
Tetsuo Aoyagi , Japan Marine Science and Technology Center
pp. 175
Programming Clusters I

High Performance User Level Sockets over Gigabit Ethernet (Abstract)

Pavan Balaji , Ohio State University
Piyush Shivam , Ohio State University
Pete Wyckoff , Ohio Supercomputer Center
Dhabaleswar Panda , Ohio State University
pp. 179

Protocol-Dependent Message-Passing Performance on Linux Clusters (Abstract)

Dave Turner , Ames Laboratory — Iowa State University
Xuehua Chen , Ames Laboratory — Iowa State University
pp. 187

Mixed Mode Matrix Multiplication (Abstract)

Meng-Shiou Wu , Ames Laboratory — Iowa State University
Srinivas Aluru , Ames Laboratory — Iowa State University
Ricky A. Kendall , Ames Laboratory — Iowa State University
pp. 195
Scalable Clusters I

Cplant™ Runtime System Support for Multi-Processor and Heterogeneous Compute Nodes (Abstract)

Kevin Pedretti , Sandia National Laboratories
Ron Brightwell , Sandia National Laboratories
Joshua Williams , Unlimited Scale, Inc.
pp. 207

Scalable Cluster Administration — Chiba City I Approach and Lessons Learned (Abstract)

John-Paul Navarro , Argonne National Laboratory
Rémy Evard , Argonne National Laboratory
Dan Nurmi , Argonne National Laboratory
Narayan Desai , Argonne National Laboratory
pp. 215

Disaster Tolerant Wolfpack Geo-Clusters (Abstract)

Richard S. Wilkins , Hewlett-Packard Co.
Xing Du , Hewlett-Packard Co.
Robert A. Cochran , Hewlett-Packard Co.
Matthias Popp , Hewlett-Packard Co.
pp. 222
Novel and Innovative Hardware

Adaptive Message Management Using Hybrid Channel Model in Parallel File System (Abstract)

Joon-Hyung Hwangbo , Kyungpook National University
Sang-Ki Lee , Kyungpook National University
Yoon-Young Lee , Netcomstorage
Dae-Wha Seo , Kyungpook National University
pp. 239

The Bladed Beowulf: A Cost-Effective Alternative to Traditional Beowulfs (Abstract)

W. Feng , Los Alamos National Laboratory
M. Warren , Los Alamos National Laboratory
E. Weigle , Los Alamos National Laboratory
pp. 245
Programming Clusters II

Goals Guiding Design: PVM and MPI (Abstract)

William Gropp , Argonne National Laboratory
Ewing Lusk , Argonne National Laboratory
pp. 257

Design and Validation of Portable Communication Infrastructure for Fault-Tolerant Cluster Middleware (Abstract)

Ming Li , University of California at Los Angeles
Wenchao Tao , University of California at Los Angeles
Daniel Goldberg , University of California at Los Angeles
Israel Hsu , University of California at Los Angeles
Yuval Tamir , University of California at Los Angeles
pp. 266
Scalable Clusters II

An Extensible, Portable, Scalable Cluster Management Software Architecture (Abstract)

James H. Laros III , Sandia National Laboratories
Lee Ward , Sandia National Laboratories
Nathan W. Dauchy , Sandia National Laboratories
Ron Brightwell , Sandia National Laboratories
Trammell Hudson , Sandia National Laboratories
Ruth Klundt , Sandia National Laboratories
pp. 287

Processor Allocation on Cplant: Achieving General Processor Locality Using One-Dimensional Allocation Strategies (Abstract)

Vitus J. Leung , Sandia National Laboratories
Esther M. Arkin , State University of New York at Stony Brook
Michael A. Bender , State University of New York at Stony Brook
David Bunde , University of Illinois at Urbana-Champaign
Jeanette Johnston , Sandia National Laboratories
Alok Lal , Tufts University
Joseph S. B. Mitchell , Sandia National Laboratories
Cynthia Phillips , Sandia National Laboratories
Steven S. Seiden , Louisiana State University
pp. 296

Scalable Resource Management in High Performance Computers (Abstract)

Eitan Frachtenberg , Los Alamos National Laboratory
Fabrizio Petrini , Los Alamos National Laboratory
Juan Fernandez , Los Alamos National Laboratory
Salvador Coll , Los Alamos National Laboratory
pp. 305
Network Software

Reliable Blast UDP : Predictable High Performance Bulk Data Transfer (Abstract)

Eric He , University of Illinois at Chicago
Jason Leigh , University of Illinois at Chicago
Oliver Yu , University of Illinois at Chicago
Thomas A. DeFanti , University of Illinois at Chicago
pp. 317

Integrated Admission and Congestion Control for QoS Support in Clusters (Abstract)

Ki Hwan Yum , Pennsylvania State University
Eun Jung Kim , Pennsylvania State University
Chita R. Das , Pennsylvania State University
Mazin Yousif , Intel Corporation
José Duato , Universidad Politécnica de Valencia
pp. 325

Socket Cloning for Cluster-Based Web Servers (Abstract)

Yiu-Fai Sit , University of Hong Kong
Cho-Li Wang , University of Hong Kong
Francis Lau , University of Hong Kong
pp. 333
Plenary Session

Interconnects: Which One Is Right for You? (PDF)

Brett M. Bode , Ames Laboratory / Iowa State University
pp. 344

Launching into the Future of Commodity Cluster Computing (PDF)

Thomas Sterling , California Institute of Technology and NASA Jet Propulsion Laboratory
pp. 345
Keynote Address

Blue Gene/L, a System-On-A-Chip (PDF)

G. Almasi , IBM TJ Watson Research
G. S. Almasi , IBM TJ Watson Research
D. Beece , IBM TJ Watson Research
R. Bellofatto , IBM TJ Watson Research
G. Bhanot , IBM TJ Watson Research
R. Bickford , IBM TJ Watson Research
M. Blumrich , IBM TJ Watson Research
A. A. Bright , IBM TJ Watson Research
J. Brunheroto , IBM TJ Watson Research
C. Cascaval , IBM TJ Watson Research
J. Castaños , IBM TJ Watson Research
L. Ceze , IBM TJ Watson Research
P. Coteus , IBM TJ Watson Research
S. Chatterjee , IBM TJ Watson Research
D. Chen , IBM TJ Watson Research
G. Chiu , IBM TJ Watson Research
T. M. Cipolla , IBM TJ Watson Research
P. Crumley , IBM TJ Watson Research
A. Deutsch , IBM TJ Watson Research
M. B. Dombrowa , IBM TJ Watson Research
W. Donath , IBM TJ Watson Research
M. Eleftheriou , IBM TJ Watson Research
B. Fitch , IBM TJ Watson Research
J. Gagliano , IBM TJ Watson Research
A. Gara , IBM TJ Watson Research
R. Germain , IBM TJ Watson Research
M. E. Giampapa , IBM TJ Watson Research
M. Gupta , IBM TJ Watson Research
F. Gustavson , IBM TJ Watson Research
S. Hall , IBM TJ Watson Research
R. A. Haring , IBM TJ Watson Research
D. Heidel , IBM TJ Watson Research
P. Heidelberger , IBM TJ Watson Research
L. M. Herger , IBM TJ Watson Research
D. Hoenicke , IBM TJ Watson Research
T. Jamal-Eddine , IBM TJ Watson Research
G. V. Kopcsay , IBM TJ Watson Research
A. P. Lanzetta , IBM TJ Watson Research
D. Lieber , IBM TJ Watson Research
M. Lu , IBM TJ Watson Research
M. Mendell , IBM TJ Watson Research
L. Mok , IBM TJ Watson Research
J. Moreira , IBM TJ Watson Research
B. J. Nathanson , IBM TJ Watson Research
M. Newton , IBM TJ Watson Research
M. Ohmacht , IBM TJ Watson Research
R. Rand , IBM TJ Watson Research
R. Regan , IBM TJ Watson Research
R. Sahoo , IBM TJ Watson Research
A. Sanomiya , IBM TJ Watson Research
E. Schenfeld , IBM TJ Watson Research
S. Singh , IBM TJ Watson Research
P. Song , IBM TJ Watson Research
B. D. Steinmacher-Burow , IBM TJ Watson Research
K. Strauss , IBM TJ Watson Research
R. Swetz , IBM TJ Watson Research
T. Takken , IBM TJ Watson Research
R. B. Tremaine , IBM TJ Watson Research
M. Tsao , IBM TJ Watson Research
P. Vranas , IBM TJ Watson Research
T. J. C. Ward , IBM TJ Watson Research
M. Wazlowski , IBM TJ Watson Research
J. Brown , IBM Manufacturing Division
T. Liebsch , IBM Manufacturing Division
A. Schram , IBM Manufacturing Division
G. Ulsh , IBM Manufacturing Division
pp. 349
Programming Clusters III

Scalable Loop Self-Scheduling Schemes for Heterogeneous Clusters (Abstract)

Anthony T. Chronopoulos , University of Texas at San Antonio
Satish Penmatsa , University of Texas at San Antonio
Ning Yu , University of Texas at San Antonio
pp. 353

Compiling Tiled Iteration Spaces for Clusters (Abstract)

Georgios Goumas , National Technical University of Athens
Nikolaos Drosinos , National Technical University of Athens
Maria Athanasaki , National Technical University of Athens
Nectarios Koziris , National Technical University of Athens
pp. 360

An Architecture for Integrated Resource Management of MPI Jobs (Abstract)

Steve Sistare , Sun Microsystems, Inc.
Jack Test , Sun Microsystems, Inc.
Dave Plauger , Sun Microsystems, Inc.
pp. 370
Java and Clusters

JESSICA2: A Distributed Java Virtual Machine with Transparent Thread Migration Support (Abstract)

Wenzhang Zhu , University of Hong Kong
Cho-Li Wang , University of Hong Kong
Francis C. M. Lau , University of Hong Kong
pp. 381

CEJVM: "Cluster Enabled Java Virtual Machine" (Abstract)

M.U. Janjua , GIK Institute
M. Yasin , GIK Institute
F. Sher , GIK Institute
K. Awan , GIK Institute
I. Hassan , GIK Institute
pp. 389

On the Evaluation of JavaSymphony for Cluster Applications (Abstract)

Thomas Fahringer , University of Vienna
Alexandru Jugravu , University of Vienna
Beniamino Di Martino , Second University of Naples
Salvatore Venticinque , Second University of Naples
Hans Moritsch , University of Vienna
pp. 394
I/O on Clusters

Noncontiguous I/O through PVFS (Abstract)

Avery Ching , Northwestern University
Alok Choudhary , Northwestern University
Wei-keng Liao , Northwestern University
Rob Ross , Argonne National Laboratory
William Gropp , Argonne National Laboratory
pp. 405

Using Idle Disks in a Cluster as a High-Performance Storage System (Abstract)

Jørgen S. Hansen , SARDES Project, SIRAC Laboratory
Renaud Lachaize , SARDES Project, SIRAC Laboratory
pp. 415

Kernel-Level Caching for Optimizing I/O by Exploiting Inter-Application Data Sharing (Abstract)

M. Vilayannur , Pennsylvania State University
M. Kandemir , Pennsylvania State University
A. Sivasubramaniam , Pennsylvania State University
pp. 425
Plenary Session

MPI in 2002: Has it Been Ten Years Already? (PDF)

Ewing Lusk , Argonne National Laboratory
pp. 435
Poster Session/Short Papers

Low-Cost Non-Intrusive Debugging Strategies for Distributed Parallel Programs (Abstract)

Michael D. Beynon , University of Maryland at College Park
Henrique Andrade , University of Maryland at College Park
Joel Saltz , University of Maryland at College Park and Ohio State University
pp. 439

SilkRoad II: A Multi-Paradigm Runtime System for Cluster Computing (PDF)

Liang Peng , National University of Singapore
Weng Fai Wong , National University of Singapore
Chung Kwong Yuen , National University of Singapore
pp. 443

Algorithmic Mechanism Design for Load Balancing in Distributed Systems (Abstract)

Daniel Grosu , University of Texas at San Antonio
Anthony T. Chronopoulos , University of Texas at San Antonio
pp. 445

Community Services: A Toolkit for Rapid Deployment of Network Services (Abstract)

Byoung-Dai Lee , University of Minnesota
Jon B. Weissman , University of Minnesota
pp. 451

A Data Parallel Programming Model Based on Distributed Objects (Abstract)

Roxana Diaconescu , Norwegian University of Science and Technology
Reidar Conradi , Norwegian University of Science and Technology
pp. 455

Cluster Based Hybrid Hash Join: Analysis and Evaluation (Abstract)

Erich Schikuta , University of Vienna
Peter Kirkovits , University of Vienna
pp. 461

MAGE— A Metacomputing Environment for Parallel Program Development on Cluster Computers (Abstract)

M. T. McMahon , D.N. American Inc.
B. P. DeLong , D.N. American Inc.
M. E. Fotta , D.N. American Inc.
G. J. Weinstock , D.N. American Inc.
A. E. Williams , D.N. American Inc.
pp. 467

COMB: A Portable Benchmark Suite for Assessing MPI Overlap (Abstract)

William Lawry , University of New Mexico
Christopher Wilson , University of New Mexico
Arthur B. Maccabe , University of New Mexico
Ron Brightwell , Sandia National Laboratories
pp. 472

A Distributed Data Implementation of Parallel Full CI Program (Abstract)

Zhengting Gan , Ames Laboratory
Yuri Alexeev , Ames Laboratory and Iowa State University
Ricky A. Kendall , Ames Laboratory and Iowa State University
Mark S. Gordon , Ames Laboratory and Iowa State University
pp. 476

User-Level Remote Data Access in Overlay Metacomputers (Abstract)

Jeff Siegel , University of Alberta
Paul Lu , University of Alberta
pp. 480

Design of a Middleware-Based Cluster Management Platform with Task Management and Migration (Abstract)

Filip De Turck , Ghent University
Stefaan Vanhastel , Ghent University
Pieter Thysebaert , Ghent University
Bruno Volckaert , Ghent University
Piet Demeester , Ghent University
Bart Dhoedt , Ghent University
pp. 484

Job Scheduling for Prime Time vs. Non-Prime Time (Abstract)

Virginia Lo , University of Oregon
Jens Mache , Lewis and Clark College
pp. 488

A New Architecture for Secure Carrier-Class Clusters (Abstract)

Makan Pourzandi , Ericsson Research Canada
Ibrahim Haddad , Ericsson Research Canada
Charles Levert , Ericsson Research Canada
Miroslaw Zakrzewski , Ericsson Research Canada
Michel Dagenais , Ericsson Research Canada
pp. 494
Author Index

Author Index (PDF)

pp. 499
94 ms
(Ver 3.3 (11022016))