The Community for Technology Leaders
SC Conference (2006)
Tampa, Florida
Nov. 11, 2006 to Nov. 17, 2006
ISBN: 0-7695-2700-0
TABLE OF CONTENTS
Introduction

SC Committee (PDF)

pp. ix
Panel

100 Years of Digital Data (PDF)

Francine Berman , San Diego Supercomputer Center
pp. xix
Architecture

The Potential Energy Efficiency of Vector Acceleration (Abstract)

Christophe Lemuet , Hewlett Packard, Palo Alto, CA
Jean Francois , Hewlett Packard, Palo Alto, CA
Norm Jouppi , Hewlett Packard, Palo Alto, CA
pp. 1

The Design Space of Data-Parallel Memory Systems (Abstract)

Jung Ho Ahn , Stanford University, Stanford, California 94305, USA
William J. Dally , Stanford University, Stanford, California 94305, USA
Mattan Erez , Stanford University, Stanford, California 94305, USA
pp. 2

A Performance Comparison Through Benchmarking and Modeling of Three Leading Supercomputers: Blue Gene/L, Red Storm, and Purple (Abstract)

Michael Lang , Los Alamos National Laboratory
Scott Pakin , Los Alamos National Laboratory
Greg Johnson , Los Alamos National Laboratory
Darren J. Kerbyson , Los Alamos National Laboratory
Adolfy Hoisie , Los Alamos National Laboratory
pp. 3
Memory

Sequoia: Programming the Memory Hierarchy (Abstract)

Daniel Reiter Horn , Stanford University
Alex Aiken , Stanford University
Mattan Erez , Stanford University
Mike Houston , Stanford University
Manman Ren , Stanford University
Kayvon Fatahalian , Stanford University
Larkhoon Leem , Stanford University
Pat Hanrahan , Stanford University
William J. Dally , Stanford University
Timothy J. Knight , Stanford University
Ji Young Park , Stanford University
pp. 4

CellSs: a Programming Model for the Cell BE Architecture (Abstract)

Rosa M. Badia , Barcelona Supercomputing Center and UPC, Spain
Josep M. Perez , Barcelona Supercomputing Center and UPC, Spain
Jesus Labarta , Barcelona Supercomputing Center and UPC, Spain
Pieter Bellens , Barcelona Supercomputing Center and UPC, Spain
pp. 5

A Memory Model for Scientific Algorithms on Graphics Processors (Abstract)

Jim Gray , Microsoft Corporation
Dinesh Manocha , UNC Chapel Hill
Naga K. Govindaraju , UNC Chapel Hill
Scott Larsen , UNC Chapel Hill
pp. 6
Interconnect Routing and Scheduling

Adaptive Routing in High-Radix Clos Network (Abstract)

J. Dally , Stanford University
Dennis Abts , Cray Inc.
William J. Dally , Stanford University
John Kim , Stanford University
pp. 7

A Near-optimal Real-time Hardware Scheduler for Large Cardinality Crossbar Switches (Abstract)

Zhu Ding , Union Switch & Signal
Alex K. Jones , University of Pittsburgh
Raymond R. Hoare , Concurrent EDA, LLC
pp. 8

Level-wise Scheduling Algorithm for Fat Tree Interconnection Networks (Abstract)

Raymond R. Hoare , Concurrent EDA, LLC
Zhu Ding , Union Switch & Signal
Alex K. Jones , University of Pittsburgh
Rami Melhem , University of Pittsburgh
pp. 9
Scalable Systems Software

Problem Diagnosis in Large-Scale Computing Environments (Abstract)

Barton P. Miller , University of Wisconsin
Naoya Maruyama , Tokyo Institute of Technology
pp. 11

From Mesh Generation to Scientific Visualization: An End-to-End Approach to Parallel Supercomputing (Abstract)

Kwan-Liu Ma , University of California, Davis
Omar Ghattas , University of Texas at Austin
David R. O'Hallaron , Carnegie Mellon University
Jacobo Bielak , Carnegie Mellon University
Tiankai Tu , Carnegie Mellon University
Hongfeng Yu , University of California, Davis
Leonardo Ramirez-Guzman , Carnegie Mellon University
pp. 12
MPI and Communications

Adaptive, Transparent Frequency and Voltage Scaling of Communication Phases in MPI Programs (Abstract)

Min Yeol Lim , North Carolina State University
David K. Lowenthal , University of Georgia
Vincent W. Freeh , NSF grants CCF, Tampa, Florida
pp. 14

Software Routing and Aggregation of Messages to Optimize the Performance of HPCC Randomaccess Benchmark (Abstract)

Rahul Garg , IBM India Research Lab, New Delhi, India
Yogish Sabharwal , IBM India Research Lab, New Delhi, India
pp. 15
MPI Tools and Performance Studies

MPI Performance Analysis Tools on Blue Gene/L (Abstract)

Robert E. Walkup , IBM Thomas J. Watson Research Center
Hao Yu , IBM Thomas J. Watson Research Center
Hui-Fang Wen , IBM Thomas J. Watson Research Center
I-Hsin Chung , IBM Thomas J. Watson Research Center
pp. 16

Quantifying the Potential Benefit of Overlapping Communication and Computation in Large-Scale Scientific Applications (Abstract)

Darren J. Kerbyson , Los Alamos National Laboratory, NM
Kei Davis , Los Alamos National Laboratory, NM
Kevin J. Barker , Los Alamos National Laboratory, NM
Jose Carlos Sancho , Los Alamos National Laboratory, NM
pp. 17

Blocking vs. Non-Blocking Coordinated Checkpointing for Large-Scale Fault Tolerant MPI (Abstract)

Pierre Lemarinier , INRIA-Futurs / Grand-Large, Universit´e Paris-XI, France
Thomas Herault , INRIA-Futurs / Grand-Large, Universit´e Paris-XI, France
Franck Cappello , INRIA-Futurs / Grand-Large, Universit´e Paris-XI, France
Laurence Pilard , INRIA-Futurs / Grand-Large, Universit´e Paris-XI, France
Eric Rodriguezb , INRIA-Futurs / Grand-Large, Universit´e Paris-XI, France
Ala Rezmerita , INRIA-Futurs / Grand-Large, Universit´e Paris-XI, France
Camille Coti , INRIA-Futurs / Grand-Large, Universit´e Paris-XI, France
pp. 18
Grid Allocation and Reservation

Improving Grid Resource Allocation via Integrated Selection and Binding (Abstract)

Henri Casanova , University of Hawaii at Manoa
Andrew A. Chien , University of California at San Diego
Yang-Suk Kee , University of California at San Diego
Ken Yocum , University of California at San Diego
pp. 19

Toward a Doctrine of Containment: Grid Hosting with Adaptive Resource Control (Abstract)

Lavanya Ramakrishnan , Renaissance Computing Institute
Laura Grit , Duke University
David Irwin , Duke University
Aydan Yumerefendi , Duke University
Adriana Iamnitchi , University of South Florida
Jeff Chase , Duke University
pp. 20

Grid Capacity Planning with Negotiation-based Advance Reservation for Optimized QoS (Abstract)

Thomas Fahringer , University of Innsbruck, Austria
Alex Villazon , University of Innsbruck, Austria
Mumtaz Siddiqui , University of Innsbruck, Austria
pp. 21
Grid Applications

Parallel Genomic Sequence-Searching on an Ad-Hoc Grid: Experiences, Lessons Learned, and Implications (PDF)

Xiaosong Ma , North Carolina State University
Wu-chun Feng , Virginia Tech
Mark K. Gardner , Virginia Tech
Heshan Lin , North Carolina State University
Jeremy Archuleta , University of Utah
pp. 22

Sustainable Adaptive Grid Supercomputing: Multiscale Simulation of Semiconductor Processing across the Pacific (Abstract)

Satoshi Sekiguchi , National Institute of Advanced Industrial Science and Technology, Japan
Rajiv K. Kalia , University of Southern California, USA
Shuji Ogata , Nagoya Institute of Technology, Japan
Aiichiro Nakano , University of Southern California, USA
Hiroshi Takemiya , National Institute of Advanced Industrial Science and Technology, Japan
Yoshio Tanaka , National Institute of Advanced Industrial Science and Technology, Japan
Priya Vashishta , University of Southern California, USA
pp. 23

High-Performance Dynamic Graphics Streaming for Scalable Adaptive Graphics Environment (Abstract)

Andrew Johnson , University of Illinois at Chicago
Julieta Aguilera , University of Illinois at Chicago
Jason Leigh , University of Illinois at Chicago
Rajvikram Singh , University of Illinois at Chicago
Byungil Jeong , University of Illinois at Chicago
Ratko Jagodic , University of Illinois at Chicago
Luc Renambot , University of Illinois at Chicago
pp. 24
Grid Networks and Portals

Revisiting Web Server Workload Invariants in the Context of Scientific Web Sites (Abstract)

Camilo H. Viecco , Indiana University, Bloomington, IN, U.S.A.
Minaxi Gupta , Indiana University, Bloomington, IN, U.S.A.
Anne M. Faber , Indiana University, Bloomington, IN, U.S.A.
pp. 25

Evaluating Grid Portal Security (Abstract)

Victor Hazlewood , San Diego Supercomputing Center, 9500 Gilman Dr, La Jolla, CA
David Del Vecchio , University of Virginia, Charlottesville, VA
Marty Humphrey , University of Virginia, Charlottesville, VA
pp. 27
Grid Scheduling and Protocols

Supporting Dynamic Migration in Tightly Coupled Grid Applications (Abstract)

Gagan Agrawal , Ohio State University, Columbus OH
Qian Zhu , Ohio State University, Columbus OH
Liang Chen , Ohio State University, Columbus OH
pp. 28

Evaluation of a Workflow Scheduler Using Integrated Performance Modelling and Batch Queue Wait Time Prediction (Abstract)

Chuck Koelbel , Rice University
Ken Kennedy , Rice University
John Brevik , University of California, Santa Barbara
Anirban Mandal , Rice University
Daniel Nurmi , University of California, Santa Barbara
Rich Wolski , University of California, Santa Barbara
pp. 29

Benchmarking XML Processors for Applications in Grid Web Services (Abstract)

Wei Zhang , Florida State University
Michael R. Head , State University of New York (SUNY) at Binghamton
Robert van Engelen , Florida State University
Madhusudhan Govindaraju , binghamton.edu
pp. 30
Grid Resource Management

CRUSH: Controlled, Scalable, Decentralized Placement of Replicated Data (Abstract)

Sage A. Weil , University of California, Santa Cruz
Carlos Maltzahn , University of California, Santa Cruz
Scott A. Brandt , University of California, Santa Cruz
Ethan L. Miller , University of California, Santa Cruz
pp. 31

CycleMeter: Detecting Fraudulent Peers in Internet Cycle Sharing (Abstract)

Samuel P. Midkiff , Purdue University
Zheng Zhang , Purdue University
Y. Charlie Hu , Purdue University
pp. 32

Designing a Runtime System for Volunteer Computing (Abstract)

David P. Anderson , UC Berkeley
Carl Christensen , University of Oxford, UK
Bruce Allen , University of Wisconsin
pp. 33
Data Management and Query

Hypergraph Partitioning for Automatic Memory Hierarchy Management (Abstract)

Sriram Krishnamoorthy , Ohio State University
Umit Catalyurek , Ohio State University
Jarek Nieplocha , Pacific Northwest National Laboratory
Atanas Rountev , Ohio State University
P. Sadayappan , Ohio State University
pp. 34

Multiple Range Query Optimization with Distributed Cache Indexing (Abstract)

Alan Sussman , University of Maryland
Henrique x Henrique Andradeç, , IBM T. J. Watson Research Center, NY
Beomseok Nam , University of Maryland
pp. 35

Estimating Query Result Sizes for Proxy Caching in Scientific Database Federations (Abstract)

Alex Szalay , Johns Hopkins University
Nitesh V. Chawla , University of Notre Dame
Tanu Malik , Johns Hopkins University
Randal Burns , Johns Hopkins University
pp. 36
Imaging and Visual Analysis

Toward Real-Time Image Guided Neurosurgery Using Distributed and Grid Computing (Abstract)

Andriy Fedorov , College of William and Mary, VA
Olivier Clatz , Harvard University
Simon K. Warfield , Harvard University
Andriy Kot , College of William and Mary, VA
Ron Kikinis , Harvard University
Neculai Archip , Harvard University
Peter Black , Harvard University
Nikos Chrisochoides , College of William and Mary, VA
Alexandra Golby , Harvard University
pp. 37

Large Image Correction and Warping in a Cluster Environment (Abstract)

Tahsin Kurc , Ohio State University
Sunny Chow , University of California San Diego
Joel Saltz , Ohio State University
Maryann Martone , University of California San Diego
Umit Catalyurek , Ohio State University
Vijay S. Kumar , Ohio State University
Benjamin Rutt , Ohio State University
Stephan Lamont , University of California San Diego
pp. 38

Detecting Distributed Scans Using High-Performance Query-Driven Visualization (Abstract)

Scott Campbell , University of California Berkely
Eli Dart , University of California Berkely
Kesheng Wu , University of California Berkely
E. Wes Bethel1 , University of California Berkely
Kurt Stockinger , University of California Berkely
pp. 39
Biology

PBPI: a High Performance Implementation of Bayesian Phylogenetic Inference (Abstract)

Xizhou Feng , Virginia Polytechnic Institute and State University
Duncan A. Buell , University of South Carolina
Kirk W. Cameron , Virginia Polytechnic Institute and State University
pp. 40

Locality and Parallelism Optimization for Dynamic Programming Algorithm in Bioinformatics (Abstract)

Ninghui Sun , Institute of Computing Technology, Chinese Academy of Sciences
Shengzhong Feng , Institute of Computing Technology, Chinese Academy of Sciences
Guangming Tan , Graduate School of Chinese Academy of Sciences
pp. 41

Computing Large Sparse Multivariate Optimization Problems with an Application in Biophysics (Abstract)

Borries Demeler , University of Texas Health Science Center at San Antonio
Rajendra V. Boppana , University of Texas at San Antonio
Emre H. Brookes , University of Texas at San Antonio
pp. 42
Molecular Dynamics

Scalable Algorithms for Molecular Dynamics Simulations on Commodity Clusters (Abstract)

Federico D. Sacerdoti , D. E. Shaw Research, LLC, New York, NY
Edmond Chow , D. E. Shaw Research, LLC, New York, NY
Istvan Kolossvary , D. E. Shaw Research, LLC, New York, NY
Michael P. Eastwood , D. E. Shaw Research, LLC, New York, NY
David E. Shaw , D. E. Shaw Research, LLC, New York, NY
Ron O. Dror , D. E. Shaw Research, LLC, New York, NY
Huafeng Xu , D. E. Shaw Research, LLC, New York, NY
Kevin J. Bowers , D. E. Shaw Research, LLC, New York, NY
Mark A. Moraes , D. E. Shaw Research, LLC, New York, NY
John K. Salmon , D. E. Shaw Research, LLC, New York, NY
Brent A. Gregersen , D. E. Shaw Research, LLC, New York, NY
John L. Klepeis , D. E. Shaw Research, LLC, New York, NY
Yibing Shan , D. E. Shaw Research, LLC, New York, NY
pp. 43

Blue Matter: Approaching the Limits of Concurrency for Classical Molecular Dynamics (Abstract)

Blake G. Fitch , IBM Thomas J. Watson Research Center
Mark Giampapa , IBM Thomas J. Watson Research Center
Aleksandr Rayshubskiy , IBM Thomas J. Watson Research Center
Michael C. Pitman , IBM Thomas J. Watson Research Center
Robert S. Germain , IBM Thomas J. Watson Research Center
Maria Eleftheriou , IBM Thomas J. Watson Research Center
T.J. Christopher Ward , IBM Thomas J. Watson Research Center
pp. 44
Particles and Continuum

Nested OpenMP for Efficient Computation of 3D Critical Points in Multi-Block CFD Datasets (Abstract)

Andreas Gerndt , RWTH Aachen University, Germany
Samuel Sarholz , RWTH Aachen University, Germany
Dieter an Mey , RWTH Aachen University, Germany
Marc Wolter , RWTH Aachen University, Germany
Christian Bischof , RWTH Aachen University, Germany
Torsten Kuhlen , RWTH Aachen University, Germany
pp. 46

Modeling Pulse Propagation and Scattering in a Dispersive Medium: Performance of MPI/OpenMP Hybrid Code (Abstract)

Guy Norton , Naval Research Laboratory
Robert Rosenberg , Naval Research Laboratory
Jorge C. Novarini , Planning Systems, Inc.
Wendell Anderson , Naval Research Laboratory
Marco Lanzagorta , ITT, Advanced Engineering and Sciences
pp. 47

Performance Modeling and Optimization of a High Energy Colliding Beam Simulation Code (Abstract)

David H. Bailey , Lawrence Berkeley National Laboratory
Hongzhang , Lawrence Berkeley National Laboratory
Kathy Yelick , Lawrence Berkeley National Laboratory
Erich Strohmaier , Lawrence Berkeley National Laboratory
Ji Qiang , University of California at Berkeley
pp. 48
Tools and Techniques for Performance

Architectures and APIs: Assessing Requirements for Delivering FPGA Performance to Applications (Abstract)

Craig Ulmer , Sandia National Laboratories
K. Scott Hemmert , Sandia National Laboratories
Keith D. Underwood , Sandia National Laboratories
pp. 49

Exploiting the Performance of 32 bit Floating Point Arithmetic in Obtaining 64 bit Accuracy (Revisiting Iterative Refinement for Linear Systems) (Abstract)

Julie Langou , University of Tennessee, Knoxville TN
Alfredo Buttari , University of Tennessee, Knoxville TN
Jack Dongarra , University of Tennessee, Knoxville TN
Julien Langou , University of Tennessee, Knoxville TN
Jakub Kurzak , University of Tennessee, Knoxville TN
Piotr Luszczek , University of Tennessee, Knoxville TN
pp. 50

FFT Program Generation for Shared Memory: SMP and Multicore (Abstract)

Franz Franchetti , Carnegie Mellon University
Yevgen Voronenko , Carnegie Mellon University
Markus Puschel , Carnegie Mellon University
pp. 51
Blue Gene System Software

Topology Mapping for Blue Gene/L Supercomputer (Abstract)

Jose Moreira , IBM Thomas J. Watson Research Center, NY
Hao Yu , IBM Thomas J. Watson Research Center, NY
I-Hsin Chung , IBM Thomas J. Watson Research Center, NY
pp. 52

Designing a Highly-Scalable Operating System: The Blue Gene/L Story (Abstract)

Derek Lieber , IBM Thomas J. Watson Research Center, NY
Roger Haskin , IBM Almaden Research Center, San Jose
Jeff Parker , IBM Systems and Technology Group, Rochester, MN
Brian Wallenfelt , GeoDigm Corporation, Chanhassen, MN
Pat McCarthy , IBM Systems and Technology Group, Rochester, MN
Jose Castano , IBM Thomas J. Watson Research Center, NY
Todd Inglett , IBM Systems and Technology Group, Rochester, MN
Mark Giampapa , IBM Thomas J. Watson Research Center, NY
Michael Brutman , IBM Systems and Technology Group, Rochester, MN
Mike Mundy , IBM Systems and Technology Group, Rochester, MN
Jose Moreira , IBM Thomas J. Watson Research Center, NY
Thomas Engelsiepen , IBM Almaden Research Center, San Jose
Tom Gooding , IBM Systems and Technology Group, Rochester, MN
pp. 53

Design and Implementation of a One-Sided Communication Interface for the IBM eServer Blue Gene (Abstract)

M. Blocksome , IBM Systems Group, Rochester MN
T. Inglett , IBM Systems Group, Rochester MN
J. Castanos , IBM Thomas JWatson Research Center, Yorktown Heights, NY
A. Sidelnik , IBM Systems Group, Rochester MN
D. Lieber , IBM Thomas JWatson Research Center, Yorktown Heights, NY
J. Nieplocha , Pacific Northwest National Laboratory, Richland, WA
J. Ratterman , IBM Systems Group, Rochester MN
P. McCarthy , IBM Systems Group, Rochester MN
V. Tipparaju , Pacific Northwest National Laboratory, Richland, WA
C. Archer , IBM Systems Group, Rochester MN
J. Moreira , IBM Thomas JWatson Research Center, Yorktown Heights, NY
G. Almasi , IBM Thomas JWatson Research Center, Yorktown Heights, NY
S. Krishnamoorthy , Ohio State University
M. Mundy , IBM Systems Group, Rochester MN
B. Smith , IBM Systems Group, Rochester MN
pp. 54
90 ms
(Ver )