The Community for Technology Leaders
SC Conference (1999)
Portland, Oregon, USA
Nov. 13, 1999 to Nov. 18, 1999
ISBN: 1-58113-091-0
TABLE OF CONTENTS
Front Matter

Front matter (PDF)

pp. i-cliv
Compilers

Compiler-Supported Simulation of Highly Scalable Parallel Applications (Abstract)

Ewa Deelman , University of California at Los Angeles
Thomas Phan , University of California at Los Angeles
Rizos Sakellariou , Rice University
Rajive Bagrodia , University of California at Los Angeles
Vikram S. Adve , University of Illinois at Urbana-Champaign
pp. 1

Locality Optimizations for Multi-Level Caches (Abstract)

Gabriel Rivera , University of Maryland
Chau-Wen Tseng , University of Maryland
pp. 2

A Programmable Preprocessor for Parallelizing Fortran-90 (Abstract)

Matt Rosing , Peak Five
Steve Yabusaki , Pacific Northwest National Laboratory
pp. 3
Grid Computing

A Network Performance Tool for Grid Environments (Abstract)

Craig A. Lee , The Aerospace Corporation
Carl Kesselman , University of Southern California
James Stepanek , The Aerospace Corporation
Ian Foster , Argonne National Laboratory
Rich Wolski , University of Tennessee, Knoxville
pp. 4

Multivariate Geographic Clustering in A Metacomputing Environment Using Globus (PDF)

G Mahinthakumar , Oak Ridge National Laboratory
Nicholas T Karonis , Northern Illinois University
Forrest M Hoffman , Oak Ridge National Laboratory
William W Hargrove , University of Tennessee
pp. 5

Running EveryWare on the Computational Grid (Abstract)

Rich Wolski , University of Tennessee
Chandra Krintz , University of California, San Diego
Alan Su , University of California, San Diego
John Brevik , University of California, Berkeley
Graziano Obertelli , University of California, San Diego
Neil Spring , University of Washington
pp. 6
High-Performance Networking

Using the NREN Testbed to Prototype a High-Performance Multicast Application (Abstract)

Matthew Chew Spence , Raytheon/NASA Ames Research Center
Marjory J. Johnson , RIACS/NASA Ames Research Center
Lawrence Chao , Raytheon/NASA Ames Research Center
pp. 7

H-RMC: A Hybrid Reliable Multicast Protocol for the Linux Kernel (Abstract)

Philip K. McKinley , Michigan State University
Ravi T. Rao , Michigan State University
pp. 8
Industrial and Commercial Applications

High Performance Computing with the Array Package for Java: A Case Study using Data Mining (Abstract)

Sam Midkiff , IBM T. J. Watson Research Center
Jose Moreira , IBM T. J. Watson Research Center
Manish Gupta , IBM T. J. Watson Research Center
Rick Lawrence , IBM T. J. Watson Research Center
pp. 10

Industrial Seismic Imaging on Commodity Supercomputers (Abstract)

Harry L. Duffey , Amerada Hess Corporation
Steven N. Checkles , Amerada Hess Corporation
Gary L. Donathan , Amerada Hess Corporation
Jeffrey R. Davis , Amerada Hess Corporation
Scott A. Morton , Amerada Hess Corporation
Vic Forsyth , Amerada Hess Corporation
pp. 11
I/O

Informed Prefetching of Collective Input/Output Requests (Abstract)

Christos Faloutsos , Carnegie Mellon University
Tara M. Madhyastha , University of California, Santa Cruz
Garth A. Gibson , Carnegie Mellon University
pp. 13

Sun<sup>TM</sup> MPI I/O: Efficient I/O for Parallel Applications (Abstract)

Nils Nieuwejaar , Sun Microsystems Inc.
Brad Smisloff , Sun Microsystems Inc.
Len Wisniewski , Sun Microsystems Inc.
pp. 14
Low-Level Architecture

MOM: a Matrix SIMD Instruction Set Architecture for Multimedia Applications (Abstract)

Mateo Valero , Universitat Politecnica de Catalunya
Roger Espasa , Universitat Politecnica de Catalunya
Jesus Corbal , Universitat Politecnica de Catalunya
pp. 15

A New Switch Chip for IBM RS/6000 SP Systems (Abstract)

Bulent Abali , IBM T. J. Watson Research Center
Jay Herring , IBM Server Group
Rajeev Sivaram , IBM Server Group
Craig B. Stunkel , IBM T. J. Watson Research Center
pp. 16

Scal-Tool: Pinpointing and Quantifying Scalability Bottlenecks in DSM Multiprocessors (Abstract)

Vinh Lam , University of Illinois
Josep Torrellas , University of Illinois
Yan Solihin , University of Illinois
pp. 17
MPI

MPI-2 Implementation on Fujitsu generic message passing kernel (Abstract)

Noboru Asai , Fujitsu/SEL - Japan
Thomas Kentemich , PALLAS - Germany
Pierre Lagier , Fujitsu/FECIT - France
pp. 18

An Efficient Communication Architecture for Commodity Supercomputers (Abstract)

Stephan Brauss , ETH Zurich
Anton Gunzinger , ETH Zurich
Martin Näf , ETH Zurich
Roland Paul , Supercomputing Systems AG
Josef Nemecek , ETH Zurich
Martin Frey , Supercomputing Systems AG
Martin Lienhard , ETH Zurich
Martin Heimlicher , Supercomputing Systems AG
Andreas Huber , Supercomputing Systems AG
Patrick Müller , Supercomputing Systems AG
pp. 19

BIP-SMP : High Performance Message Passing over a Cluster of Commodity SMPs (Abstract)

Patrick Geoffray , RHDAC-University of LYON
Bernard Tourancheau , RHDAC-University of LYON
Loïc Prylli , UMR LIP - ENS LYON
pp. 20

MPI and Java-MPI: Contrasts and Comparisons of Low-Level Communication Performance (Abstract)

Vaidy Sunderam , Emory University
Paul Gray , Emory University
Vladimir Getov , University of Westminster
pp. 21

MPI Support in the Prism<sup>TM</sup> Programming Environment (Abstract)

Steve Sistare , Sun Microsystems
Nick Nevin , Sun Microsystems
Eugene Loh , Sun Microsystems
Erica Dorenkamp , Sun Microsystems
pp. 22

Optimization of MPI Collectives on Clusters of Large-Scale SMP's (Abstract)

Steve Sistare , Sun Microsystems, Inc.
Eugene Loh , Sun Microsystems, Inc.
Rolf vande Vaart , Sun Microsystems, Inc.
pp. 23
Non-Numerical Algorithms

A Unifying Data Structure for Hierarchical Methods (Abstract)

Srinivas Aluru , Iowa State University
Fatih Sevilgen , Syracuse Univeristy
pp. 24

Architecture-Cognizant Divide and Conquer Algorithms (Abstract)

Larry Carter , University of California, San Diego
Kang Su Gatlin , University of California, San Diego
pp. 25

Cache-Optimal Methods for Bit-Reversals (Abstract)

Zhao Zhang , College of William and Mary
Xiaodong Zhang , College of William and Mary
pp. 26
Numerical Algorithms

Parallel Multigrid Solver for 3D Unstructured Finite Element Problems (Abstract)

Jim Demmel , University of California, Berkeley
Mark Adams , University of California, Berkeley
pp. 27

Parallel Netwon-Krylov Methods for PDE-Constrained Optimization (Abstract)

George Biros , Carnegie Mellon University
Omar Ghattas , Carnegie Mellon University
pp. 28

Efficient Parallel Computation of ILU(k) Preconditioners (Abstract)

Alex Pothen , Old Dominion University, Norfolk VA
David Hysom , Old Dominion University, Norfolk VA
pp. 29

Improving Performance of Sparse Matrix-Vector Multiplication (Abstract)

Michael T. Heath , University of Illinois at Urbana-Champaign
Ali Pinar , University of Illinois at Urbana-Champaign
pp. 30

Memory Characteristics of Iterative Methods (Abstract)

Christian Weiss , TU München
Markus Kowarschik , FAU Erlangen
Wolfgang Karl , TU München
Ulrich Rüde , FAU Erlangen
pp. 31

Bounded-Error Compression of Particle Data from Hierarchical Approximate Methods (Abstract)

Vivek Sarin , Texas A&M University
Ananth Y. Grama , Purdue University
Dow-Yung Yang , Purdue University
pp. 32
Ocean and Climate

Data Organization and I/O in a Parallel Ocean Circulation Model (Abstract)

Chris H.Q. Ding , Lawrence Berkeley National Laboratory
Yun He , Lawrence Berkeley National Laboratory
pp. 33

Performance Tuning and Evaluation of a Parallel Community Climate Model (Abstract)

John B. Drake , Oak Ridge National Laboratory
Steve Hammond , National Center for Atmospheric Research
Patrick H. Worley , Oak Ridge National Laboratory
Rodney James , National Center for Atmospheric Research
pp. 34

Simulated Circulation in the Indonesian Archipelago from a High Resolution Global Ocean General Circulation Model on the Numerical Wind Tunnel (Abstract)

Masahiro Fukuda , National Aerospace Laboratory
Naoki Hirose , National Aerospace Laboratory
Toshio Yamagata , Frontier Research System for Global Change
Yukio Masumoto , Frontier Research System for Global Change
Takashi Kagimoto , Frontier Research System for Global Change
Masahiro Yoshida , National Aerospace Laboratory
pp. 35
Performance

Adaptive Performance Prediction for Distributed Data-Intensive Applications (Abstract)

Marcio Faerman , University of California San Diego
Richard Wolski , University of Tennessee, Knoxville
Francine Berman , University of California San Diego
Alan Su , University of California San Diego
pp. 36

ILP versus TLP on SMT (Abstract)

Dean Tullsen , University of California, San Diego
Larry Carter , University of California, San Diego
Nicholas Mitchell , University of California, San Diego
Jeanne Ferrante , University of California, San Diego
pp. 37

Performance Experiences on Sun's WildFire Prototype (Abstract)

Ruud van der Pas , Sun Microsystems - European HPC Team
Lisa Noordergraaf , Sun Microsystems - High End Server Engineering
pp. 38

Parallelization of a Dynamic Unstructured Application using Three Leading Paradigms (Abstract)

Leonid Oliker , NERSC-Lawrence Berkeley National Laboratory
Rupak Biswas , NASA-Ames
pp. 39

Parallel Sorting on Cache-coherent DSM Multiprocessors (Abstract)

Jaswinder P Singh , Princeton University
Hongzhang Shan , Princeton University
pp. 40

Architectural Requirements and Scalability of the NAS Parallel Benchmarks (Abstract)

David E. Culler , University of California, Berkeley
Remzi H. Arpaci-Dusseau , University of California, Berkeley
Frederick C. Wong , University of California, Berkeley
Richard P. Martin , University of California, Berkeley
pp. 41
Profiling

Evaluating Titanium SPMD Programs on the Tera MTA (Abstract)

Carleton Miyamoto , University of California, Berkeley
Chang Lin , University of California, Berkeley
pp. 43

Managing Performance Analysis with Dynamic Statistical Projection Pursuit (Abstract)

Daniel Reed , University of Illinois at Urbana-Champaign
Jeffrey Vetter , University of Illinois at Urbana-Champaign
pp. 44
Scheduling

An Evaluation of Parallel Job Scheduling for ASCI Blue-Pacific (Abstract)

Joefon Jann , IBM T. J. Watson Research Center
Pratap Pattnaik , IBM T. J. Watson Research Center
Jose Moreira , IBM T. J. Watson Research Center
Morris Jette , Lawrence Livermore National Laboratory
Hubertus Franke , IBM T. J. Watson Research Center
pp. 45

Scheduling Constrained Dynamic Applications on Clusters (Abstract)

Kathleen Knobe , CRL- Compaq Computer Corp.
Arun Chauhan , Rice University
Umakishore Ramachandran , Georgia Institute of Tech.
James M. Rehg , CRL - Compaq Computer Corp.
Rishiyur S. Nikhil , CRL - Compaq Computer Corp.
pp. 46

Job Scheduling in the presence of Multiple Resource Requirements (Abstract)

William Leinberger , University of Minnesota
George Karypis , University of Minnesota
Vipin Kumar , University of Minnesota
pp. 47

Stochastic Scheduling (Abstract)

Jennifer M. Schopf , Northwestern University
Francine Berman , UC San Diego
pp. 48

Adaptive Two-level Thread Management for Fast MPI Execution on Shared Memory Machines (Abstract)

Kai Shen , University of California, Santa Barbara
Hong Tang , University of California, Santa Barbara
Tao Yang , University of California, Santa Barbara
pp. 49

A Cost-Benefit Scheme for High Performance Predictive Prefetching (Abstract)

Ann Chervenak , Information Sciences Institute, USC
Vivekanand Vellanki , Georgia Institute of Techology
pp. 50
Scientific Applications

A Parallel Implementation of the TOUGH2 Software Package for Large Scale Multiphase Fluid and Heat Flow Simulations (Abstract)

Erik Elmroth , Lawrence Berkeley National Laboratory
Chris Ding , Lawrence Berkeley National Laboratory
Karsten Pruess , Lawrence Berkeley National Laboratory
Yu-Shu Wu , Lawrence Berkeley National Laboratory
pp. 52

Scalable Electromagnetic Scattering Calculations on the SGI Origin 2000 (Abstract)

Stephen M. Wandzura , HRL Laboratories
John L. Visher , HRL Laboratories
John J. Ottusch , HRL Laboratories
Mark A. Stalzer , HRL Laboratories
pp. 54

An Object-Oriented Parallel Particle-in-Cell Code for Beam Dynamics Simulation in Linear Accelerators (Abstract)

Viktor Decyk , University of California at Los Angeles
Salman Habib , Los Alamos National Laboratory
Robert Ryne , Los Alamos National Laboratory
Ji Qiang , Los Alamos National Laboratory
pp. 55
Special Purpose Systems

Mapping Irregular Applications to DIVA, a PIM-based Data-Intensive Architecture (Abstract)

Apoorv Srivastava , USC Information Sciences Institute
Joonseok Park , USC Information Sciences Institute
Pedro Diniz , USC Information Sciences Institute
Jacqueline Chame , USC Information Sciences Institute
William Athas , USC Information Sciences Institute
Peter Kogge , University of Notre Dame
Jeff Koller , USC Information Sciences Institute
Vincent Freeh , University of Notre Dame
Jaewook Shin , USC Information Sciences Institute
Jay Brockman , University of Notre Dame
Jeff LaCoss , USC Information Sciences Institute
Jeff Draper , USC Information Sciences Institute
John Granacki , USC Information Sciences Institute
Mary Hall , USC - Information Sciences Institute
pp. 57

MOE: A Special-Purpose Parallel Computer for High-Speed, Large-Scale Molecular Orbital Calculation (Abstract)

Hiroto Tomita , Kyushu University
Shigeru Obara , Hokkaido University of Education
So Yamada , Fuji Xerox Co., Ltd
Koji Inoue , Kyushu University
Shinjiro Inabata , Fuji Xerox Co., Ltd
Umpei Nagashima , National Institute for Advanced Interdisciplinary Research
Nobuaki Miyakawa , Fuji Xerox Co., Ltd
Kazuaki Murakami , Kyushu University
Hajime Takashima , Taisho Pharmaceutical Co., Ltd
Koji Hashimoto , Kyushu University
Takashi Amisaki , Shimane University
Katsuhiko Metsugi , Kyushu University
Kunihiro Kitamura , Taisho Pharmaceutical Co., Ltd
pp. 58

A Personal Supercomputer for Climate Research (Abstract)

Chris Hill , MIT EAPS
James C. Hoe , MIT Lab for Computer Science
Alistair Adcroft , MIT EAPS
pp. 59
Visualization

Parallelization of Radiance For Real Time Interactive Lighting Visualization Walkthroughs (Abstract)

Kevin Campbell , Lawrence Berkeley National Laboratory
Terry Ligocki , Lawrence Berkeley National Laboratory
David Robertson , Lawrence Berkeley National Laboratory
Stephen Lau , Lawrence Berkeley National Laboratory
pp. 61

Numerical Simulation and Immersive Visualization of Hairpin Vortices (Abstract)

M. E. Papka , Argonne National Laboratory
P. F. Fischer , Argonne National Laboratory
H. M. Tufo , University of Chicago
K. Blom , Iowa State University
pp. 62
Wide Area Applications

Papyrus: A System for Data Mining over Local and Wide Area Clusters and Super-Clusters (Abstract)

Harinath Sivakumar , University of Illinois at Chicago
Stuart M. Bailey , University of Illinois at Chicago
Robert L. Grossman , University of Illinois at Chicago
Andrei L. Turinsky , University of Illinois at Chicago
pp. 63

The Diesel Combustion Collaboratory: Combustion Researchers Collaborating over the Internet (Abstract)

Christine Yang , Sandia National Laboratories
Carmen M. Pancerella , Sandia National Laboratories
Larry Rahn , Sandia National Laboratories
pp. 64

DeepView: A Channel for Distributed Microscopy and Informatics (Abstract)

M. O'Keefe , Lawrence Berkeley National Laboratory
B. Parvin , Lawrence Berkeley National Laboratory
G. Cong , Lawrence Berkeley National Laboratory
M. Barcellos-Hoff , Lawrence Berkeley National Laboratory
J. Taylor , Lawrence Berkeley National Laboratory
pp. 65
Fernbach Award and Gordon Bell Finalists

$7.0/Mflops Astrophysical N-Body Simulation with Treecode on GRAPE-5 (Abstract)

Junichiro Makino , University of Tokyo
Toshiyuki Fukushige , University of Tokyo
Atsushi Kawai , University of Tokyo
pp. 67

Terascale Spectral Element Algorithms and Implementations (Abstract)

H. M. Tufo , University of Chicago
P. F. Fischer , Argonne National Laboratory
pp. 68

Achieving High Sustained Performance in an Unstructured Mesh CFD Application (Abstract)

D. K. Kaushik , Argonne National Laboratory and Old Dominion University
D. E. Keyes , Old Dominion University, Lawrence Livermore National Laboratory and NASA Langley Research Center
W. K. Anderson , NASA Langley Research Center
W. D. Gropp , Argonne National Laboratory
B. F. Smith , Argonne National Laboratory
pp. 69

Very High Resolution Simulation of Compressible Turbulence on the IBM-SP System (Abstract)

D. E. Eliason , Lawrence Livermore National Laboratory
M. A. Duchauneau , Lawrence Livermore National Laboratory
P. R. Woodward , University of Minnesota
A. M. Dimits , Lawrence Livermore National Laboratory
S. E. Anderson , University of Minnesota
W. P. Dannevik , Lawrence Livermore National Laboratory
B. C. Curtis , Lawrence Livermore National Laboratory
A. A. Mirin , Lawrence Livermore National Laboratory
D. R. Schikore , Lawrence Livermore National Laboratory
D. H. Porter , University of Minnesota
R. H. Cohen , Lawrence Livermore National Laboratory
pp. 70

Author Index (PDF)

pp. 71
111 ms
(Ver 3.1 (10032016))