The Community for Technology Leaders
SC Conference (2002)
Baltimore, Maryland
Nov. 16, 2002 to Nov. 22, 2002
ISSN: 1063-9535
ISBN: 0-7695-1524-X
TABLE OF CONTENTS
Grid Scheduling
Front Matter

Front Matter (PDF)

pp. i-lviii
Performance Prediction and Modeling

SIGMA: A Simulator Infrastructure to Guide Memory Analysis (Abstract)

Luiz DeRose , IBM T.J. Watson Research Center
K. Ekanadham , IBM T.J. Watson Research Center
Jeffrey K. Hollingsworth , University of Maryland at College Park
Simone Sbaraglia , University of Rome "La Sapienza"
pp. 1

Compact Application Signatures for Parallel and Distributed Scientific Codes (Abstract)

Daniel A. Reed , University of Illinois at Urbana-Champaign
Charng-da Lu , University of Illinois at Urbana-Champaign
pp. 2

Scalable Analysis Techniques for Microprocessor Performance Counter Metrics (Abstract)

Jeffrey S. Vetter , Lawrence Livermore National Laboratory
Dong H. Ahn , Lawrence Livermore National Laboratory
pp. 3
New Applications

High Performance Computing Meets Experimental Mathematics (Abstract)

Brandon Thompson , University of California at Berkeley
David Broadhurst , Open University
David H. Bailey , Lawrence Berkeley National Laboratory
Yozo Hida , University of California at Berkeley
Xiaoye S. Li , Lawrence Berkeley National Labratory
pp. 4

A High-Level Approach to Synthesis of High-Performance Codes for Quantum Chemistry (Abstract)

So Hirata , Pacific Northwest National Laboratory
Daniel Cociorva , Ohio State University
David E. Bernholdt , Oak Ridge National Laboratory
Robert Harrison , Pacific Northwest National Laboratory
P. Sadayappan , Ohio State University
Gerald Baumgartner , Ohio State University
J. Ramanujam , Louisiana State University
Chi-Chung Lam , Ohio State University
Russell Pitzer , Ohio State University
Marcel Nooijen , Princeton University
pp. 5
Network Protocol Tuning

The Effects of Systemic Packet Loss on Aggregate TCP Flows (Abstract)

Brian D. Athey , University of Michigan
Brian D. Noble , University of Michigan
Thomas J. Hacker , University of Michigan
pp. 7

Implementation and Evaluation of A QoS-Capable Cluster-Based IP Router (Abstract)

Prashant Pradhan , State University of New York at Stony Brook
Tzi-cker Chiueh , State University of New York at Stony Brook
pp. 8

A TCP Tuning Daemon (Abstract)

Brian Tierney , Lawrence Berkeley National Laboratory
Tom Dunigan , Oak Ridge National Laboratory
Matt Mathis , Pittsburgh Supercomputing Center
pp. 9
Innovative Middleware

Distributed Dynamic Hash Tables Using IBM LAPI (Abstract)

R. D. Stewart , Pacific Northwest National Laboratory
J.M. Malard , Pacific Northwest National Laboratory
pp. 10

Multivariate Resource Performance Forecasting in the Network Weather Service (Abstract)

Rich Wolski , University of California at Santa Barbara
Martin Swany , University of California at Santa Barbara
pp. 11

Disk Cache Replacement Algorithm for Storage Resource Managers in Data Grids (Abstract)

Arie Shoshani , Lawrence Berkeley National Laboratory
Frank Olken , Lawrence Berkeley National Laboratory
Ekow Otoo , Lawrence Berkeley National Laboratory
pp. 12
Non-Uniform Communication Networks

Separated High-Bandwidth and Low-Latency Communication in the Cluster Interconnect Clint (Abstract)

Hans Eberle , Sun Microsystems Laboratories
Nils Gura , Sun Microsystems Laboratories
pp. 15
Application Performance Evaluation

An Empirical Performance Evaluation of Scalable Scientific Applications (Abstract)

Andy Yoo , Lawrence Livermore National Laboratory
Jeffrey S. Vetter , Lawrence Livermore National Laboratory
pp. 16

UPC Performance and Potential: A NPB Experimental Study (Abstract)

Francois Cantonnet , The George Washington University
Tarek El-Ghazawi , The George Washington University
pp. 17
Visualization

Advanced Visualization Technology for Terascale Particle Accelerator Simulations (Abstract)

Robert Ryne , Lawrence Berkeley National Laboratory
Brett Wilson , University of California at Davis
Kwan-Liu Ma , University of California at Davis
Greg Schussman , University of California at Davis
Ji Qiang , Lawrence Berkeley National Laboratory
Kwok Ko , Stanford Linear Accelerator Center
pp. 19

SmartPointers: Personalized Scientific Data Portals In Your Hand (Abstract)

Matthew Wolf , Georgia Institute of Technology
Weiyun Huang , Georgia Institute of Technology
Zhongtang Cai , Georgia Institute of Technology
Karsten Schwan , Georgia Institute of Technology
pp. 20

A Framework for Performance Modeling and Prediction (Abstract)

Allan Snavely , San Diego Supercomputer Center
Avi Purkayastha , Texas Advanced Computing Center
Rosa Badia , Technical University of Catalonia
Nicole Wolter , San Diego Supercomputer Center
Laura Carrington , San Diego Supercomputer Center
Jesus Labarta , Technical University of Catalonia
pp. 21
Scheduling and Routing

Improving Route Lookup Performance Using Network Processor Cache (Abstract)

Kartik Gopalan , State University of New York at Stony Brook
Tzi-cker Chiueh , State University of New York at Stony Brook
pp. 22

Pipelined Scheduling of Tiled Nested Loops onto Clusters of SMPs Using Memory Mapped Network Interfaces (Abstract)

Georgios Tsoukalas , National Technical University of Athens
Nectarios Koziris , National Technical University of Athens
Aristidis Sotiropoulos , National Technical University of Athens
Maria Athanasaki , National Technical University of Athens
pp. 23

Data Reservoir: Utilization of Multi-Gigabit Backbone Network for Data-Intensive Research (Abstract)

Akira Zinzaki , Fujitsu Laboratories
Mary Inaba , University of Tokyo
Ryutaro Kurusu , Fujitsu Program Laboratories
Hisashi Koga , Fujitsu Laboratories
Junji Tamatsukuri , University of Tokyo
Yukichi Ikuta , Fujitsu Program Laboratories
Kei Hiraki , University of Tokyo
pp. 24
Sparse Linear Algebra

A New Scheduling Algorithm for Parallel Sparse LU Factorization with Static Pivoting (Abstract)

Laura Grigori , Lawrence Berkeley National Laboratory
Xiaoye S. Li , Lawrence Berkeley National Laboratory
pp. 25

Performance Optimizations and Bounds for Sparse Matrix-Vector Multiply (Abstract)

Richard Vuduc , University of California at Berkeley
James W. Demmel , University of California at Berkeley
Shoaib Kamil , University of California at Berkeley
Benjamin Lee , University of California at Berkeley
Rajesh Nishtala , University of California at Berkeley
Katherine A. Yelick , University of California at Berkeley
pp. 26

A New Data-Mapping Scheme for Latency-Tolerant Distributed Sparse Triangular Solution (Abstract)

Keita Teranishi , Pennsylvania State University
Esmond Ng , Lawrence Berkeley National Laboratory and NERSC
Padma Raghavan , Pennsylvania State University
pp. 27
Message Passing

MPICH-V: Toward a Scalable Fault Tolerant MPI for Volatile Nodes (Abstract)

Cecile Germain , Université de Paris Sud
Aurelien Bouteiller , Université de Paris Sud
Oleg Lodygensky , Université de Paris Sud
George Bosilca , Université de Paris Sud
Anton Selikhov , Université de Paris Sud
Samir Djilali , Université de Paris Sud
Gilles Fedak , Université de Paris Sud
Vincent Neri , Université de Paris Sud
Thomas Herault , Université de Paris Sud
Pierre Lemarinier , Université de Paris Sud
Franck Cappello , Université de Paris Sud
Frederic Magniette , Université de Paris Sud
pp. 29

The Proteus Multiprotocol Message Library (Abstract)

Kenneth Chiu , Indiana University
Madhusudhan Govindaraju , Indiana University
Dennis Gannon , Indiana University
pp. 30
Compilers and Run Time Systems

Better Tiling and Array Contraction for Compiling Scientific Programs (Abstract)

Paul N. Hilfinger , University of California at Berkeley
Geoff Pike , University of California at Berkeley
pp. 32

Asserting Performance Expectations (Abstract)

Jeffrey S. Vetter , Lawrence Livermore National Laboratory
Patrick H. Worley , Oak Ridge National Laboratory
pp. 33
Gordon Bell I

A 29.5 Tflops Simulation of Planetesimals in Uranus-Neptune Region on GRAPE-6 (Abstract)

Toshiyuki Fukushige , University of Tokyo
Eiichiro Kokubo , National Astronomical Observatory of Japan
Hiroshi Daisaka , University of Tokyo
Junichiro Makino , University of Tokyo
pp. 34

Salinas: A Scalable Software for High-Performance Structural and Solid Mechanics Simulations (Abstract)

Garth Reese , Sandia National Laboratories
Michel Lesoinne , University of Colorado at Boulder
Manoj Bhardwaj , Sandia National Laboratories
Tim Walsh , Sandia National Laboratories
Kendall Pierson , Sandia National Laboratories
David Day , Sandia National Laboratories
Ken Alvin , Sandia National Laboratories
James Peery , Sandia National Laboratories
Charbel Farhat , University of Colorado at Boulder
pp. 35

NAMD: Biomolecular Simulation on Thousands of Processors (Abstract)

Gengbin Zheng , University of Illinois at Urbana-Champaign
Sameer Kumar , University of Illinois at Urbana-Champaign
James C. Phillips , University of Illinois at Urbana-Champaign
Laxmikant V. Kalé , University of Illinois at Urbana-Champaign
pp. 36
Web Services

ICENI: An Open Grid Service Architecture Implemented with Jini (Abstract)

Anthony Mayer , Imperial College of Science, Technology and Medicine
William Lee , Imperial College of Science, Technology and Medicine
John Darlington , Imperial College of Science, Technology and Medicine
Steven Newhouse , Imperial College of Science, Technology and Medicine
Nathalie Furmento , Imperial College of Science, Technology and Medicine
pp. 37

The Web Service Discovery Architecture (Abstract)

Wolfgang Hoschek , European Organization for Nuclear Research
pp. 38

Interoperable Web Services for Computational Portals (Abstract)

Steve Mock , University of California at San Diego
Marlon Pierce , Indiana University
Geoffrey Fox , Indiana University
Kurt Mueller , University of California at San Diego
Ozgur Balsoy , Florida State University and Indiana University
Choonhan Youn , Syracuse University and Indiana University
pp. 39
Computational Applications

Accelerating Parallel Maximum Likelihood-Based Phylogenetic Tree Calculations Using Subtree Equality Vectors (Abstract)

Marty J. Wolf , Bemidji State University
Harald Meier , Technical Universi y of Munich
Thomas Ludwig , Ruprecht-Karls-University
Alexandros P. Stamatakis , Technical University of Munich
pp. 40

Parallel Multiscale Gauss-Newton-Krylov Methods for Inverse Wave Propagation (Abstract)

Volkan Akcelik , Carnegie Mellon University
Omar Ghattas , Carnegie Mellon University
George Biros , New York University
pp. 41
Run Time Systems

Active Harmony: Towards Automated Performance Tuning (Abstract)

Jeffrey K. Hollingsworth , University of Maryland at College Park
I-Hsin Chung , University of Maryland at College Park
Cristian Tăpuş , University of Maryland at College Park
pp. 44

Library Support for Hierarchical Multi-Processor Tasks (Abstract)

Thomas Rauber , Universität Halle-Wittenberg
Gudula Rünger , Technische Universität Chemnitz
pp. 45

STORM: Lightning-Fast Resource Management (Abstract)

Scott Pakin , Los Alamos National Laboratory
Salvador Coll , Los Alamos National Laboratory
Eitan Frachtenberg , Los Alamos National Laboratory
Juan Fernandez , Los Alamos National Laboratory
Fabrizio Petrini , Los Alamos National Laboratory
pp. 46
System Components

Massive Arrays of Idle Disks For Storage Archives (Abstract)

Dirk Grunwald , University of Colorado at Boulder
Dennis Colarelli , University of Colorado at Boulder
pp. 47

Gilgamesh: A Multithreaded Processor-In-Memory Architecture for Petaflops Computing (Abstract)

Hans P. Zima , California Institute of Technology and University of Vienna
Thomas L. Sterling , California Institute of Technology
pp. 48

Owner Prediction for Accelerating Cache-to-Cache Transfer Misses in a cc-NUMA Architecture (Abstract)

José M. García , Universidad Politécnica de Valencia
Manuel E. Acacio , Universidad de Murcia
José González , Intel Barcelona Research Center
José Duato , Universidad Politécnica de Valencia
pp. 49
Gordon Bell Earth Simulator

16.4-Tflops Direct Numerical Simulation of Turbulence by a Fourier Spectral Method on the Earth Simulator (Abstract)

Mitsuo Yokokawa , Japan Atomic Energy Research Institute
Takashi Ishihara , Nagoya University
Yukio Kaneda , Nagoya University
Ken'ichi Itakura , Japan Marine Science and Technology Center
Atsuya Uno , Japan Marine Science and Technology Center
pp. 50

14.9 TFLOPS Three-Dimensional Fluid Simulation for Fusion Science with HPF on the Earth Simulator (Abstract)

Hitoshi Murai , Japan Marine Science and Technology Center
Mitsuo Yokokawa , Japan Atomic Energy Research Institute
Hitoshi Sakagami , Himeji Institute of Technology
Yoshiki Seo , NEC Corporation
pp. 51

A 26.58 Tflops Global Atmospheric Simulation with the Spectral Transform Method on the Earth Simulator (Abstract)

Hiroshi Takahara , NEC Corporation
Yuji Sasaki , NEC Informatec Systems, Ltd.
Masayuki Yamada , NEC Informatec Systems, Ltd.
Hiroyuki Itoh , National Space Development Agency of Japan
Hiromitsu Fuchigami , NEC Informatec Systems, Ltd.
Takashi Hagiwara , NEC Corporation
Kiyoshi Otsuka , Japan Marine Science and Technology Center
Shin-ichi Habata , NEC Corporation
Satoru Shingu , Japan Marine Science and Technology Center
Kazuo Kobayashi , NEC Informatec Systems, Ltd.
Wataru Ohfuchi , Japan Marine Science and Technology Center
Yoshinori Tsuda , Japan Marine Science and Technology Center
Mitsuo Yokokawa , National Institute of Advanced Industrial Science and Technology
pp. 52
Grid Scheduling

A Decoupled Scheduling Approach for the GrADS Program Development Environment (Abstract)

Fran Berman , University of California at San Diego
Holly Dail , University of California at San Diego
Henri Casanova , University of California at San Diego
pp. 55
Data and Queries

Applying Chimera Virtual Data Concepts to Cluster Finding in the Sloan Sky Survey (Abstract)

Yong Zhao , University of Chicago
Ian Foster , University of Chicago and Argonne National Laboratory
Michael Wilde , Argonne National Laboratory
Jens Voeckler , University of Chicago
Steve Kent , Fermilab
James Annis , Fermilab
pp. 56

Active Proxy-G: Optimizing the Query Execution Process in the Grid (Abstract)

Joel Saltz , University of Maryland at College Park and Ohio State University
Alan Sussman , University of Maryland at College Park
Henrique Andrade , University of Maryland at College Park
Tahsin Kurc , Ohio State University
pp. 57

Giggle: A Framework for Constructing Scalable Replica Location Services (Abstract)

Ewa Deelman , University of Southern California
Leanne Guy , European Organization for Nuclear Research
Adriana Iamnitchi , University of Chicago
Ian Foster , University of Chicago and Argonne National Laboratory
Bob Schwartzkopf , University of Southern California
Matei Ripeanu , University of Chicago
Brian Tierney , Lawrence Berkeley National Laboratory
Wolfgang Hoschek , European Organization for Nuclear Research
Carl Kesselman , University of Southern California
Peter Kunszt , European Organization for Nuclear Research
Heinz Stockinger , European Organization for Nuclear Research
Kurt Stockinger , European Organization for Nuclear Research
Ann Chervenak , University of Southern California
pp. 58
Hardware Architecture

Early Evaluation of the IBM p690 (Abstract)

T. H. Dunigan, Jr. , Oak Ridge National Laboratory
M. R. Fahey , Oak Ridge National Laboratory
A. S. Bland , Oak Ridge National Laboratory
P. H. Worley , Oak Ridge National Laboratory
J. B. White III , Oak Ridge National Laboratory
pp. 59

An Overview of the BlueGene/L Supercomputer (Abstract)

D. Beece , IBM Research
C. Wait , IBM Rochester
B.D. Steinmacher-Burow , IBM Research
K. Dockser , IBM Microelectronics
G. Bhanot , IBM Research
T.M. Cipolla , IBM Research
V. Srinivasan , IBM Research
P. Heidelberger , IBM Research
A.R. Umamaheshwaran , IBM Research
M. Mendell , IBM Research
A. Gara , IBM Research
P. Crumley , IBM Research
M. Tsao , IBM Research
J.E. Moreira , IBM Research
D. Hoenicke , IBM Research
B. Drehmel , IBM Rochester
P. Coteus , IBM Research
L. Ceze , IBM Research
E. Schenfeld , IBM Research
V. Pandit , IBM Research
M.K. Seager , Lawrence Livermore National Laboratory
A. Schram , IBM Rochester
M Bae , IBM Server Group
B. Rubin , IBM Research
M. Newton , IBM Research
F. Gustavson , IBM Research
A. Misra , IBM Research
D. Heidel , IBM Research
K. Strauss , IBM Research
M. Wazlowski , IBM Research
R.A. Haring , IBM Research
P. Vranas , IBM Research
J. Wittrup , IBM Rochester
B. Hilgart , IBM Rochester
J. Gagliano , IBM Research
A. Deutsch , IBM Research
L. Mok , IBM Research
R. Regan , IBM Research
G. Chiu , IBM Research
N.R. Adiga , IBM Research
R. Garg , IBM Research
M. Rouse , IBM Rochester
M.E. Giampapa , IBM Research
M. Tubbs , IBM Rochester
R. Bickford , IBM Research
C. Erway , IBM Research
R.B. Pudota , IBM Research
C. Caşcaval , IBM Research
M.P. Kurhekar , IBM Research
D. Chen , IBM Research
Y. Aridor , IBM Research
A.P. Lanzetta , IBM Research
W. Chan , IBM Research
R.D. Jackson , IBM Research
K. Yates , Lawrence Livermore National Laboratory
G. Almasi , IBM Research
T.J.C. Ward , IBM Research
A. Oliner , IBM Research
D. Krolak , IBM Rochester
W. Barrett , IBM Rochester
C. Surovic , IBM Research
L.M. Herger , IBM Research
A.A. Bright , IBM Research
R. Germain , IBM Research
R. Swetz , IBM Research
S. Rus , IBM Research
S. Chatterjee , IBM Research
C.T. Li , IBM Rochester
A. Muff , IBM Rochester
J. Marcella , IBM Rochester
C. Engel , IBM Rochester
F. Kasemkhani , IBM Rochester
B.J. Nathanson , IBM Research
E. Shmueli , IBM Research
J. Esch , IBM Research
M. Sharma , IBM Research
A. Sanomiya , IBM Research
R. Rand , IBM Research
S. Singh , IBM Research
T. Jamal-Eddine , IBM Research
B. Gopalsamy , IBM Research
A. Ruehli , IBM Research
S. Hall , IBM Research
M. Eleftheriou , IBM Research
J.S. Vetter , Lawrence Livermore National Laboratory
L.K. Liu , IBM Research
M. Gupta , IBM Research
T. Takken , IBM Research
R.B. Tremaine , IBM Research
W. Donath , IBM Research
J. Brunheroto , IBM Research
P. Song , IBM Research
D. Hill , IBM Rochester
M. Lu , IBM Research
G. Ulsh , IBM Rochester
T. Liebsch , IBM Rochester
P. Verma , IBM Research
G.V. Kopcsay , IBM Research
L. Kissel , Lawrence Livermore National Laboratory
J. Gunnels , IBM Research
D. Lieber , IBM Research
M. Ohmacht , IBM Research
R.K. Sahoo , IBM Research
G.S. Almasi , IBM Research
M.B. Dombrowa , IBM Research
R. Barik , IBM Research
R. Bellofatto , IBM Research
T. Domany , IBM Research
J. Castaños , IBM Research
B. Fitch , IBM Research
K.M. Desai , IBM Research
A. Okomo , IBM Rochester
E. Krevat , IBM Research
Y. Moatti , IBM Research
M. Blumrich , IBM Research
pp. 60

High-Density Computing: A 240-Processor Beowulf in One Cubic Meter (Abstract)

Michael S. Warren , Los Alamos National Laboratory
Eric H. Weigle , Los Alamos National Laboratory
Wu-Chun Feng , Los Alamos National Laboratory
pp. 61
Grid Applications

Collaborative Simulation Grid: Multiscale Quantum-Mechanical/Classical Atomistic Simulations on Distributed PC Clusters in the US and Japan (Abstract)

Kenji Tsuruta , Okayama University
Priya Vashishta , Louisiana State University and University of Southern California
Aiichiro Nakano , Louisiana State University and University of Southern California
Rajiv K. Kalia , Louisiana State University and University of Southern California
Shuji Ogata , Yamaguchi University
Takahisa Kouno , Yamaguchi University
Subhash Saini , NASA Ames Research Center
Fuyuki Shimojo , Hiroshima University
Hiroshi Iyetomi , Niigata University
Hideaki Kikuchi , Louisiana State University
pp. 63

QMView and GAMESS: Integration into the World Wide Computational Grid (Abstract)

Kim K. Baldridge , San Diego Supercomputer Center
Jerry P. Greenberg , San Diego Supercomputer Center
Stephen Mock , San Diego Supercomputer Center
Stephen T. Elbert , Entropia, Inc.
Philip Papadopoulos , San Diego Supercomputer Center
pp. 64
Data Archives

Scalable Directory Services Using Proactivity (Abstract)

Fabián E. Bustamante , Georgia Institute of Technology
Karsten Schwan , Georgia Institute of Technology
Patrick Widener , Georgia Institute of Technology
pp. 65

Monitoring Data Archives for Grid Environments (Abstract)

Dan Gunter , Lawrence Berkeley National Laboratory
Martin Stoufer , Lawrence Berkeley National Laboratory
Brian Tierney , Lawrence Berkeley National Laboratory
Jason Lee , Lawrence Berkeley National Laboratory
pp. 66

Merging Multiple Data Streams on Common Keys over High Performance Networks (Abstract)

Robert L. Grossman , University of Illinois at Chicago
Jorge Levera , University of Illinois at Chicago
Asvin Ananthanarayan , University of Illinois at Chicago
Marco Mazzucco , University of Illinois at Chicago
Gokulnath Bhagavantha Rao , University of Illinois at Chicago
pp. 67
108 ms
(Ver 3.1 (10032016))