IPDPS 2007 Advance Program

WORKSHOPS
all day*

* See each individual workshop programs for schedule details

Speaker
BURTON SMITH
Technical Fellow, Advanced Strategies and Policy
Microsoft Corporation
Reinventing Computing

• Read the abstract for this talk

KEYNOTE SPEAKER
CHRISTOPHER JOHNSON
University of Utah
Large-Scale Bioimaging and Visualization

• Download PDF of presentation
• Read the abstract for this keynote

Session 1: Peer-to-Peer Algorithms

Chair: Sushil Prasad (GSU, USA)

VoroNet: A scalable object network based on Voronoi tessellations
Olivier Beaumont (LaBRI Bordeaux, France); Anne-Marie Kermarrec (IRISA, France, France); Loris Marchal (LIP, ENS Lyon, France); Etienne Rivière (Université de Rennes 1/IRISA, France)

Almost Peer-to-Peer Clock Synchronization
Ahmed Sobeih (University of Illinois at Urbana-Champaign, USA); Michel Hack (IBM T. J. Watson Research Center, USA); Zhen Liu (IBM T.J. Watson Research Center, USA); Li Zhang (IBM T.J. Watson Research Center, USA)

Locality-Aware Consistency Maintenance for Heterogeneous P2P Systems
Zhenyu Li (Institute of Computing Technology, Chinese Academy of Sciences, P.R. China); Gao-Gang Xie (Insitute of Computing Technology, Chinese Academy of Sciences, P.R. China); Zhongcheng Li (Institute of Computing Technology, Chinese Academy of Sciences, P.R. China)

Benefits of Targeting in Trusted Gossiping for Peer-to-Peer Information Sharing
Arindam Mitra (University of Manitoba, Canada); Muthucumaru Maheswaran (McGill University, Canada)

Session 2: Science, Finance and Combinatorial Applications

Chair: Neil Pundit (Sandia National Laboratories, USA)

Building the Tree of Life on Tera-scale Systems
Xizhou Feng (Virginia Tech, USA); Kirk Cameron (Virginia Tech, USA); Brian Smith (IBM Rochester, USA); Carlos Sosa (IBM, USA)

Inverse Space-Filling Curve Partitioning of a Global Ocean Model
John Dennis (National Center for Atmospheric Research, USA)

A Parallel Workflow for Real-time Correlation and Clustering of High-Frequency Stock Market Data
Alan Wagner (University of British Columbia, Canada); Camilo Rostoker (University of British Columbia, Canada); Holger Hoos (University of British Columbia, Canada)

A Grid-enabled Branch and Bound Algorithm for Solving Challenging Combinatorial Optimization Problems
Nordine Melab (Univerisité de Lille1, France); Mohand Mezmaz (Univerisité de Lille1, France); El-Ghazali Talbi (CNRS/LIFL University of Lille1, France)

Session 3: Cluster and Server Architectures

Chair: Craig Stunkel (IBM T.J. Watson Research Center, USA)

MultiEdge: An Edge-based Communication Subsystem for Scalable Commodity Servers
Sven Karlsson (FORTH-ICS, Crete, Greece); Stavros Passas (FORTH-ICS & University of Crete, Greece); George Kotsis (ICS-FORTH, Greece, Greece); Angelos Bilas (FORTH-ICS & University of Crete, Greece)

Efficient Block Device Sharing over Myrinet with Memory Bypass
Evangelos Koukis (National Technical University of Athens, Greece); Nectarios Koziris (National Technical University of Athens, Greece)

Achieving Reliable Parallel Performance in a VoD Storage Server Using Randomization and Replication
Yung Choe (Purdue University, USA); Vijay Pai (Purdue University, USA)

A Cost-Effective, High Bandwidth Server I/O network Architecture for Cluster Systems
Hsing-bung Chen (Los Alamos National Lab, USA)

Session 4: Software Support for Large Scale Scientific Computing

Chair: Bronis de Supinski (Lawrence Livermore National Laboratory, USA)

Babel Remote Method Invocation
Gary Kumfert (Lawrence Livermore National Laboratory, USA); James Leek (Lawrence Livermore National Laboratory, USA); Thomas Epperly (Lawrence Livermore National Laboratory, USA)

Nonuniformly Communicating Noncontiguous Data: A Case Study with PETSc and MPI
Pavan Balaji (Argonne National Laboratory, USA); Darius Buntinas (Argonne National Laboratory, USA); Satish Balay (Argonne National Laboratory, USA); Barry Smith (Argonne National Laboratory, USA); Rajeev Thakur (Argonne National Laboratory, USA); William Gropp (Argonne National Laboratory, USA)

CCA-LISI: On Designing A CCA Parallel Sparse Linear Solver Interface
Fang Liu (Indiana University, USA); Randall Bramley (Indiana University, USA)

Optimizing Distributed Application Performance Using Dynamic Grid Topology-Aware Load Balancing
Gregory Koenig (University of Illinois at Urbana-Champaign, USA); Laxmikant Kale (University of Illinois at Urbana-Champaign, USA)

Session 5: Scheduling Algorithms

Chair: Frédéric Vivien (INRIA, France)

On the Design of Online Scheduling Algorithms for Advance Reservations and QoS in Grids
Claris Castillo (North Carolina State University, USA); George Rouskas (North Carolina State University, USA); Khaled Harfoush (North Carolina State University, USA)

Reconfigurable Resource Scheduling
Greg Plaxton (University of Texas at Austin, USA); Yu Sun (University of Texas at Austin, USA); Mitul Tiwari (University of Texas at Austin, USA); Harrick Vin (University of Texas at Austin, USA)

A Strategyproof Mechanism for Scheduling Divisible Loads in Linear Networks
Thomas Carroll (Wayne State University, USA); Daniel Grosu (Wayne State University, USA)

Scheduling in the Z-Polyhedral Model
Gautam Gupta (Colorado State University, USA); DaeGon Kim (Colorado State University, USA); Sanjay Rajopadhye (Colorado State University, USA)

Session 6: Search, Text and Web Applications

Chair: Muthucumaru Maheswaran (McGill University, Canada)

A Landmark-based Index Architecture for General Similarity Search in Peer-to-Peer Networks
Xiaoyu Yang (University of Cincinnati, USA); Yiming Hu (University of Cincinnati, USA)

Optimized Inverted List Assignment in Distributed Search Engine Architectures
Jiangong Zhang (Polytechnic University, USA); Torsten Suel (Polytechnic University, USA)

Scalable Visual Analytics of Massive Textual Datasets
Manojkumar Krishnan (Pacific Northwest National Laboratory, USA); Jarek Nieplocha (Pacific Northwest National Laboratory, USA); Shawn Bohn (Pacific Northwest National Laboratory, USA); Wendy Cowley (Pacific Northwest National Laboratory, USA); Vernon Crow (Pacific Northwest National Laboratory, USA)

Spam-Resilient Web Rankings via Influence Throttling
James Caverlee (Georgia Institute of Technology, USA); Steve Webb (Georgia Institute of Technology, USA); Ling Liu (Georgia Tech, USA)

Session 7: Processor Architecture

Chair: Frederica Darema (National Science Foundation, USA)

Conserving Memory Bandwidth in Chip Multiprocessors with Runahead Execution 
Martin Karlsson (Uppsala University, Sweden);
Erik Hagersten (Uppsala University, Sweden)

Simulating Red Storm: Challenges and Successes in Building a System Simulation 
Keith Underwood (Sandia National Labs, USA);
Michael Levenhagen (Sandia National Labs, USA); Arun Rodrigues (Sandia National Labs, USA)

Architectural Support for Network Applications on Simultaneous MultiThreading Processors
Kyueun Yi (University of California, Irvine, USA); Jean-Luc Gaudiot (University of California, USA)

Microarchitectural Support for Speculative Register Renaming
Jesus Alastruey (University of Zaragoza, Spain); Teresa Monreal (University of Zaragoza, Spain); Victor Viñals (University of Zaragoza, Spain); Mateo Valero (Technical University of Catalonia, Spain)

Session 8: Performance Analysis and Optimization

Chair: Erik Dirkx (Vrije Universiteit Brussels, Belgium)

Automatic Trace-Based Performance Analysis of Metacomputing Applications
Daniel Becker (Research Center Juelich, Germany); Felix Wolf (Research center Jülich, Germany); Wolfgang Frings (Research Center Jülich, Germany); Markus Geimer (Research Center Jülich, Germany); Brian J.N. Wylie (Research Center Jülich, Germany); Bernd Mohr (Forschungszentrum Juelich, Germany)

An Implementation and Evaluation of Client-side File Caching for MPI-IO
Wei-keng Liao (Northwestern University, USA); Avery Ching (Northwestern University, USA); Kenin Coloma (Northwestern University, USA); Alok Choudhary (Northwestern University, USA); Lee Ward (Sandia National Laboratories, USA)

A Utility-based Approach to Cost-Aware Caching in Heterogeneous Storage Systems
Liton Chakraborty (University of Waterloo, Canada); Ajit Singh (University of Waterloo, Canada)

Integrated Risk Analysis for a Commercial Computing Service
Chee Shin Yeo (The University of Melbourne, Australia); Rajkumar Buyya (The University of Melbourne, Australia)

Session 9: Complexity of Algorithms

Chair: Subhash Saini (NASA Ames, USA)

Max-Min Fair Bandwidth Allocation Algorithms for Packet Switches
Deng Pan (State University of New York at Stony Brook, USA); Yuanyuan Yang (State University of New York at Stony Brook, USA)

Network-Oblivious Algorithms
Gianfranco Bilardi (University of Padova, Italy); Andrea Pietracaprina (University of Padova, Italy); Geppino Pucci (University of Padova, Italy); Francesco Silvestri (University of Padova, Italy)

Minimum number of wavelengths equals load in a DAG without internal cycle
Jean-Claude Bermond (CNRS, France); Michel Cosnard (INRIA, France)

A Comparison of Dag-Scheduling Strategies for Internet-Based Computing
Robert Hall (University of Massachusetts, USA); Arnold Rosenberg (University of Massachusetts, USA); Arun Venkataramani (UMass Amherst, USA)

Session 10: Power and Energy Aware Computing

Chair: Sandeep Gupta (Arizona State University, USA)

Power-Aware Speedup
Rong Ge (Virginia Tech, USA); Kirk Cameron (Virginia Tech, USA)

A Near-optimal Solution for the Heterogeneous Multi-processor Single-level Voltage Setup Problem
Tai-Yi Huang (National Tsing Hua University, Taiwan); Yu-Che Tsai (National Tsing Hua University, Taiwan); Edward Chu (National Tsing Hua University, Taiwan)

Optimal Energy Balanced Data Gathering in Wireless Sensor Networks
Haibo Zhang (University of Adelaide, Australia); Hong Shen (Univ. of Adelaide, Australia); Yasuo Tan (JAIST, Japan)

Verifiable Credit Based Transfers in Wireless Ad Hoc Networks
Bogdan Carbunar (Motorola Labs, USA); Brett Lindsley (Motorola Labs, USA); Michael Pearce (Motorola Labs, USA); Venu Vasudevan (Motorola, Inc., USA)

Session 11: Performance Modeling and Evaluation

Chair: Umit Catalyurek (The Ohio State University, USA)

Towards A Better Understanding of Workload Dynamics on Data-Intensive Clusters and Grids
Hui Li (Leiden University, The Netherlands); Lex Wolters (Leiden University, The Netherlands)

Efficient Statistical Performance Modeling for Autonomic, Service-oriented Systems
Rui Zhang (University of Oxford, United Kingdom); Alan Bivens (IBM, USA); Iead Rezek (University of Oxford, United Kingdom)

Multicore Surprises: Lesson Learned from Optimizing Sweep3D on the Cell Broadband Engine
Fabrizio Petrini (PNL, USA); Gordon Fossum (IBM, USA); Ana Varbanescu (Delft University, The Netherlands); Michael Perrone (IBM, USA); Michael D. Kistler (IBM Research, USA); Juan Fernandez Peinador (University of Murcia, Spain)

Challenges in Mapping Graph Exploration Algorithms on Advanced Multi-core Processors
Fabrizio Petrini (PNL, USA); Daniele Scarpazza (Pacific Nortwhest National Laboratory, USA); Oreste Villa (PNNL, USA); Juan Fernandez Peinador (University of Murcia, Spain)

Session 12: Middleware and Tools

Chair: Gagan Agrawal (The Ohio State University, USA)

Stack Trace Analysis for Large Scale Debugging
Dorian Arnold (University of Wisconsin, USA); Dong Ahn (Lawrence Livermore National Laboratory, USA); Bronis de Supinski (Lawrence Livermore National Laboratory, USA); Gregory Lee (Lawrence Livermore National Laboratory, USA); Barton Miller (University of Wisconsin, USA); Martin Schulz (Lawrence Livermore National Laboratory, USA)

Single IP Address Cluster for Internet Servers
Hiroya Matsuba (University of Tokyo, Japan); Yutaka Ishikawa (University of Tokyo, Japan)

RF2ID: A Reliable Middleware Framework for RFID Deployment
Nova Ahmed (Georgia Institute of Technology, USA); Rajnish Kumar (Georgia Institute of Technology, USA); Umakishore Ramachandran (Georgia Institute of Technology, USA); Robert French (Georgia Institute of Technology, USA)

A WSRF-Compliant Debugger for Grid Applications
Donny Kurniawan (Monash University, Australia); David Abramson (Monash University, Australia)

Symposium Tutorial
High-performance Computing Methods for Computational Genomics
Presenters: Srinivas Aluru, David A. Bader, and Ananth Kalyanaraman

• Read the abstract for this tutorial

KEYNOTE SPEAKER
Michael J. Flynn
Stanford University
Avoiding the Memory Bottleneck through Structured Arrays

• Read the abstract for this keynote

Best Papers Session
10:00 AM - 12:00 PM

Best Papers

Chair: Dhabaleswar Panda (The Ohio State University, USA)

Hypergraph-based Dynamic Load Balancing for Adaptive Scientific Computations
Umit Catalyurek (The Ohio State University, USA); Erik Boman (Sandia National Laboratories, USA); Karen Devine (Sandia National Laboratories, USA); Doruk Bozdag (The Ohio State University, USA); Robert Heaphy (Sandia National Laboratories, USA); Lee Ann Riesen (Sandia National Laboratories, USA)

Scientific Application Performance on Candidate PetaScale Platforms
Leonid Oliker (LBNL, USA); Andrew Canning (Lawrence Berkeley National Laboratory, USA); Jonathan Carter (Lawrence Berkeley National Laboratory, USA); Costin Iancu (Lawrence Berkeley National Laboratory, USA); Michael Lijewski (Lawrence Berkeley National Laboratory, USA); Shoaib Kamil (LBNL, USA); John Shalf (LBNL, USA); Hongzhang Shan (LBL, USA); Erich Strohmaier (lbl, USA); Stephane Ethier (PPPL, USA); Tom Goodale (CCT, USA)

Speculative flow control for high-radix datacenter interconnect routers
Cyriel Minkenberg (IBM Zurich Research Laboratory, Switzerland); Mitchell Gusat (IBM Zurich research laboratory, Switzerland)

Scalable Compression and Replay of Communication Traces in Massively Parallel Environments
Michael Noeth (NCSU, USA); Frank Mueller (NCSU, USA); Martin Schulz (Lawrence Livermore National Laboratory, USA); Bronis de Supinski (Lawrence Livermore National Laboratory, USA)

Parallel Sessions
13, 14, 15 and 16
1:30 PM - 3:30 PM

Session 13: Wireless, Adhoc and Sensor Algorithms

Chair: Jie Wu (Florida Atlantic University and National Science Foundation, USA)

Distributed, Reliable Restoration Techniques using Wireless Sensor Devices
Vana Kalogeraki (University of California, Riverside, USA); Yannis Drougas (University of California, Riverside, USA)

Topology-Transparent Duty Cycling for Wireless Sensor Networks
Yu Chen (ARES / INRIA, INSA de Lyon, France); Eric Fleury (Insa de Lyon / INRIA, France); Violet Syrotiuk (Arizona State University, USA)

Average-Case Performance Evaluation of Online Algorithms for Routing and Wavelength Assignment in WDM Optical Networks
Keqin Li (State University of New York at New Paltz, USA)

Energy-Aware Self-Stabilization in Mobile Ad Hoc Networks : A Multicasting Case Study
Sandeep Gupta (Arizona State University, USA); Tridib Mukherjee (Arizona State University, USA); Ganesh Sridharan (Arizona State University, USA)

Session 14: Applications on Emerging Architectures

Chair: Fabrizio Petrini (PNL, USA)

On the Design and Analysis of Irregular Algorithms on the Cell Processor: A case study on list ranking
David Bader (Georgia Institute of Technology, USA); Virat Agarwal (Georgia Institute of Technology, USA); Kamesh Madduri (Georgia Institute of Technology, USA)

RAxML-Cell: Parallel Phylogenetic Tree Inference on the Cell Broadband Engine
Filip Blagojevic (Virginia Tech, USA); Alexandros Stamatakis (Swiss Federal Institute of Technology, Switzerland); Christos Antonopoulos (College of William & Mary, USA); Dimitrios Nikolopoulos (Virginia Tech, USA)

Hardware/Software Co-Design for Matrix Computations on Reconfigurable Computing Systems
Ling Zhuo (University of Southern California, USA); Viktor Prasanna (University of Southern California, USA)

Masked Queries for Search Accuracy in Peer-to-Peer File-Sharing Systems
Wai Gen Yee (Illinois Institute of Technology, USA); Linh Nguyen (Illinois Institute of Technology, USA); Ophir Frieder (Illinois Institute of Technology, USA)

Session 15: Interconnection Networks

Chair: Ron Brightwell (Sandia National Laboratories, USA)

Mixed-radix Twisted Torus Interconnection Networks
José Cámara (University of Burgos, Spain); Miquel Moreto (Universitat Politècnica de Catalunya, Spain); Enrique Vallejo (University of Cantabria, Spain); Ramon Bievide (Univeersity of Cantabria, Spain); Jose Miguel-Alonso (The University of the Basque Country, Spain); Carmen Martinez (University of Cantabria, Spain); Javier Navaridas (The University of the Basque Country, Spain)

Performance, Cost, and Energy Evaluation of Fat H-Tree: A Cost-Efficient Tree-Based On-Chip Network
Hiroki Matsutani (Keio University, Japan); Michihiro Koibuchi (National Institute of Informatics, Japan); Hideharu Amano (Keio University, Japan)

Table-lookup based Crossbar Arbitration for Minimal-Routed, 2D Mesh and Torus Networks
DaeHo Seo (Purdue University, USA); Mithuna Thottethodi (Purdue University, USA)

Power-Aware Bandwidth-Reconfigurable Optical Interconnects for High-Performance Computing (HPC) Systems
Avinash Kodi (University of Arizona, USA); Ahmed Louri (University of Arizona, USA)

Session 16: Performance Prediction and Distributed Systems

Chair: Yuanyuan Yang (State University of New York at Stony Brook, USA)

A Performance Prediction Framework for Grid-Based Data Mining Applications
Leo Glimcher (The Ohio State Universitry, USA); Gagan Agrawal (The Ohio State University, USA)

Prediction Services for Distributed Computing
Warren Smith (University of Texas, USA)

Adaptive Predictor Integration for System
Jian Zhang (University of Florida, USA); Renato Figueiredo (University of FLorida, USA)

Machine Bank: Own Your Virtual Personal Computer
Shuo Tang (Tsinghua University, P.R. China); Yu Chen (Microsoft Research Asia, P.R. China); Zheng Zhang (Microsoft Research Asia, P.R. China)

Is the Multi-Core Roadmap going to Live Up to its Promises?

Moderator:
Per Stenstrom (Chalmers University of Technology, Sweden)

Panelists:
• Michel Dubois, USC
• Tim Mattson, Intel
• Kunle Olukotun, Stanford
• Dean Tullsen, UCSD
• Robert Cypher, Sun Microsystems
• Greg Pfister, IBM Systems & Technology Group

• Read the abstract for this panel

SPEAKER
Mark Seager
Lawrence Livermore National Labs
Why Peta-Scale is Different: An Ecosystem Approach to Predictive Scientific and Engineering Simulation

• Read the abstract for this talk

Keynote III
8:30 AM - 9:30 AM

KEYNOTE SPEAKER
Umesh Vazirani
University of California Berkeley
Quantum Physics and the Nature of Computing

• Read the abstract for this keynote

Parallel Sessions
17, 18, 19 and 20
10:00 AM - 12:00 PM

Session 17: Network Algorithms

Chair: Vladimir Getov (University of Westminster, United Kingdom)

A Semi-Distributed Axiomatic Game Theoretical Mechanism for Replicating Data Objects in Large Distributed Computing Systems
Samee Khan (University of Texas, USA); Ishfaq Ahmad (University of Texas at Arlington, USA)

Online Aggregation over Trees
Mitul Tiwari (University of Texas at Austin, USA); Greg Plaxton (UniversityT. Austin, ? ); Praveen Yalagandula (HP Labs, USA)

Optimizing Multiple Distributed Stream Queries Using Hierarchical Network Partitions
Sangeetha Seshadri (Georgia Institute of Technology, USA); Vibhore Kumar (Georgia Institute of Technology, USA); Brian Cooper (Georgia Institute of Technology, USA); Ling Liu (Georgia Tech, USA)

A Scalable Cluster Algorithm for Internet Resources
Chuang Liu (Microsoft, USA); Ian Foster (University of Chicago, USA)

Session 18: Peer-to-Peer Systems and Applications I

Chair: Alan Sussman (University of Maryland, USA)

Making Peer-to-Peer Anonymous Routing Resilient to Failures
Yingwu Zhu (Seattle University, USA); Yiming Hu (University of Cincinnati, USA)

Pseudo Trust: Zero-Knowledge Based Authentication in Anonymous Peer-to-Peer Protocols
Li Lu (Graduate School of Chinese Academy of Sciences, P.R. China); Jinsong Han (Hong Kong University of Science and Technology, Hong Kong); Lei Hu (State Key Laboratory of Information Security (Graduate School of Chinese Academy of Sciences), P.R. China); Jinpeng Huai (Beihang University, P.R. China); Yunhao Liu (Hong Kong University of Science and Technology, Hong Kong); Lionel Ni (Hong Kong University of Science & Technology, Hong Kong)

Gossip-based Reputation Aggregation for Unstructured Peer-to-Peer Networks
Runfang Zhou (USC, USA); Kai Hwang (Univ. of Southern California, USA)

Replication Strategy in Unstructured Peer-to-Peer Systems
Guofu Feng (Nanjing Audit University, P.R. China); Yuquan Jiang (Nanjing Audit University, P.R. China); Guihai Chen (Nanjing University, P.R. China); Qing Gu (Nanjing University, P.R. China); Sanglu Lu (Nanjing University, P.R. China); Daoxu Chen (Nanjing University, P.R. China)

Session 19: Networks and Storage Systems

Chair: Scott Pakin (Los Alamos National Laboratory, USA)

Packet Reordering in Network Processors
Govind Sreekarshenoy (Indian Institute of Science, India); Govindarajan Ramaswamy (Indian Institute of Science, India); Joy Kuri (Indian Institute of Science, India)

Deadline-based QoS for High-performance Networks
Alejandro Martínez-Vicente (University of Castilla-La Mancha, Spain); Francisco Alfaro (University of Castilla-La Mancha, Spain); José-Luis Sanchez (University Castilla La Mancha, Spain); Jose Duato (Universidad Politecnica de Valencia, Spain)

Parallel I/O Performance Characterization of Columbia and NEC SX-8 Superclusters
Subhash Saini (NASA Ames, USA); Dale Talcott (NASA Ames Research Center, USA); Rajeev Thakur (Argonne National Laboratory, USA); Panagiotis Adamidis (University of Stuttgart, Germany); Rolf Rabenseifner (University of Stuttgart, Germany); Robert Ciotti (NASA Ames Research Center, USA)

Design Alternatives for a High-Performance Self-Securing Ethernet Network Interface
Derek Schuff (Purdue University, USA); Vijay Pai (Purdue University, USA)

Session 20: Compiler Optimization and Software Environment

Chair: Martin Schulz (Lawrence Livermore National Laboratory, USA)

Towards Optimal Multi-level Tiling for Stencil Computations
Lakshminarayanan Renganarayana (Colorado State University, USA); Manjukumar Harthikote-Matha (Colorado State University, USA); Rinku Dewri (Colorado State University, USA); Sanjay Rajopadhye (Colorado State University, USA)

An Optimizing Compiler for Parallel Chemistry Simulations
Jun Cao (Purdue University, USA); Ayush Goyal (Purdue University, India); Sam Midkiff (Purdue University, USA); James Caruthers (Purdue University, USA)

A Scalable Approach for the Secure and Authorized Tracking of the Availability of Entities in Distributed Systems
Shrideep Pallickara (Indiana University, USA); Jaliya Ekanayake (Indiana University, USA); Geoffrey Fox (Indiana University, USA)

Architectural Considerations for Efficient Software Execution on Parallel Microprocessors
Srinivas Vadlamani (University of California, Irvine, USA); Stephen Jenks (University of California, Irvine, USA)

Commercial Showcase
A special one-day program for Commercial Participants to showcase and present their technologies

Return for details

Parallel Sessions
21, 22, 23 and 24
1:30 PM - 3:30 PM

Session 21: Distributed Algorithms

Chair: Angelos Bilas (FORTH-ICS & University of Crete, Greece)

File Creation Strategies in a Distributed Metadata File System
Ananth Devulapalli (Ohio Supercomputer Center, USA); Pete Wyckoff (Ohio Supercomputer Center, USA)

Fast Failure Detection in a Process Group
Xinjie Li (Wayne State University, USA); Monica Brockmeyer (Wayne State University, USA)

Aggregate Threshold Queries in Sensor Networks
Izchak Sharfman (Technion, Israel); Assaf Schuster (Technion - Israel Institute of Technology, Israel); Daniel Keren (Haifa University, Israel)

A Model for Large Scale Self-Stabilization
Thomas Herault (Universite Paris Sud (LRI), France); Pierre Lemarinier (Universite Paris Sud (LRI), France); Olivier Peres (Univ Paris Sud; LRI UMR8623; INRIA; Orsay F-91405, France); Laurence Pilard (Univ Paris Sud; LRI UMR8623; INRIA; Orsay F-91405, France); Joffroy Beauquier (Univ Paris Sud; LRI UMR8623; INRIA; Orsay F-91405, France)

Session 22: Peer-to-Peer Systems and Applications II

Chair: Kai Hwang (Univ. of Southern California, USA)

Performance scalability of the JXTA P2P framework
Mathieu Jan (LRI (INRIA Futurs), France); Gabriel Antoniu (INRIA, France); Loïc Cudennec (IRISA (inria), France); Mike Duigou (Sun Microsystems, USA)

Popularity Adaptive Search in Hybrid P2P Systems
Xiaoqiu Shi (Wenzhou University, P.R. China); Jinsong Han (Hong Kong University of Science and Technology, Hong Kong); Yunhao Liu (Hong Kong University of Science and Technology, Hong Kong); Lionel Ni (Hong Kong University of Science & Technology, Hong Kong)

CoQUOS: Lightweight Support for Continuous Queries in Unstructured Overlays
Lakshmish Ramaswamy (University of Georgia, USA); Jianxia Chen (University of Georgia, USA); Piyush Parate (University of Georgia, USA)

RASC: Dynamic Rate Allocation for Distributed Stream Processing Applications
Yannis Drougas (University of California, Riverside, USA); Vana Kalogeraki (University of California, Riverside, USA)

Session 23: Job Scheduling

Chair: Frederic Desprez (INRIA, France)

Provably Efficient Adaptive Scheduling Through Equalized Allotments
Yuxiong He (Nanyang Technological University, Singapore); Wen Jing Hsu (Nanyang Technological University, Singapore); Charles Leiserson (MIT, USA)

Analysis of Scheduling Algorithms with Reservations
Gregory Mounié (Institut National Politechnique de Grenoble, France); Lionel Eyraud-Dubois (ID-IMAG, France); Denis Trystram (Univ. of Grenoble, France)

An Adaptive Rescheduling Strategy for Grid Workflow Applications
Weisong Shi (Wayne State University, USA); Zhifeng Yu (Wayne State University, USA)

Predictive Resource Scheduling in Computational Grids
Clovis Chapman (University College London, United Kingdom); Mirco Musolesi (University College London, United Kingdom); Wolfgang Emmerich (University College London, United Kingdom); Cecilia Mascolo (University College London, United Kingdom)

Session 24: Fault Tolerance and Checkpointing

Chair: Daniel Katz (Louisiana State University, USA)

A Job Pause Service under LAM/MPI+BLCR for Transparent Fault Tolerance
Chao Wang (NCSU, USA); Frank Mueller (NCSU, USA); Christian Engelmann (Oak Ridge National Laboratory, USA); Stephen Scott (Oak Ridge National Laboratory, USA)

An optimistic checkpointing and selective message logging approach for consistent global checkpoint collection in distributed systems
Qiangfeng Jiang (University of Kentucky, USA); D. Manivannan (University of Kentucky, USA)

DejaVu: Transparent User-Level Checkpointing, Migration and Recovery for Distributed Systems
Joseph Ruscio (Virginia Tech, USA); Michael Heffner (EverGrid, Inc., USA); Srinidhi Varadarajan (Virginia Tech, USA)

A Fault Tolerance Protocol with Fast Fault Recovery
Sayantan Chakravorty (University of Illinois at Urbana-Champaign, USA); Laxmikant Kale (University of Illinois at Urbana-Champaign, USA)

Parallel Sessions
25, 26 and 27
4:00 PM - 5:30 PM

Session 25: Load Balancing Algorithms

Chair: Anne Benoit (ENS Lyon, France)

Route Table Partitioning and Load Balancing for Parallel Searching with TCAMs
Dong Lin (Tsinghua University, P.R. China); Yue Zhang (Tsinghua University, P.R. China); Chengchen Hu (Tsinghua University, Beijing, P. R. China, P.R. China); Bin Liu (Tsinghua University, P.R. China); Xin Zhang (Carnegie Mellon University, USA); Derek Pao (City University of Hong Kong, Hong Kong)

Dynamic Multi-User Load Balancing in Distributed Systems
Satish Penmatsa (University of Texas at San Antonio, USA); Anthony Chronopoulos (The University of Texas at San Antonio, USA)

Distributed Aggregation Algorithms with Load-Balancing for Scalable Grid Resource Monitoring
Min Cai (University of Southern California, USA); Kai Hwang (Univ. of Southern California, USA)

Session 26: Distributed and Mobile Applications

Chair: Yanyong Zhang (Rutgers University, USA)

A Performance Analysis of Indirect Routing
Josh Opos (University of California, San Diego, USA); Sriram Ramabhadran (University of California, San Diego, USA); Andrew Terry (University of California, San Diego, USA); Joseph Pasquale (University of California, San Diego, USA); Alex Snoeren (UC San Diego, USA); Amin Vahdat (UC, San Diego, USA)

Measuring the Robustness of Resource Allocations in a Stochastic Dynamic Environment
Jay Smith (IBM, USA); Luis Briceño (Colorado State University, USA); Tony Maciejewski (Colorado State Univ., USA); H. j. Siegel (Colorado State University, USA); David Janovy (Colorado State University, USA); Timothy Renner (Colorado State University, USA); Vladimir Shestak (Colorado State University, USA); Joshua Ladd (Colorado State University, USA); Andrew Sutton (Colorado State University, USA); Sudhar Govindasamy (Colorado State University, USA); Amin Alqudah (Colorado State University, USA); Rinku Dewri (Colorado State University, USA); Puneet Prakash (Colorado State University, USA)

Implementing Replica Placements: Feasibility and Cost Minimization
Thanasis Loukopoulos (Hong Kong University of Science and Technology, Hong Kong); Nikos Tziritas (University of Thessaly, Greece); Petros Lampsas (Computer Engineering Dept., University of Thessaly, Greece); Spyros Lalis (University of Thessaly, Greece)

Session 27: Algorithms for Parallel Execution

Chair: David Bader (Georgia Institute of Technology, USA)

Task-pushing: a Scalable Parallel GC Marking Algorithm without Synchronization Operations
Ming Wu (Institute of Computing Technology, Chinese Academy of Sciences, P.R. China); Xiao-Feng Li (Middleware Products Division, Software and Solutions Group, Intel Corp, P.R. China)

Taking Advantages of Collective Operation Semantics for Loosely Coupled Simulations
Joe Shang-Chieh Wu (University of Maryland, USA); Alan Sussman (University of Maryland, USA)

Accelerating Distributed Computing Applications Using a Network Offloading Framework
Yaron Weinsberg (The Hebrew University Of Jerusalem, Israel); Danny Dolev (The Hebrew University of Jerusalem, Israel); Pete Wyckoff (Ohio Supercomputer Center, USA); Tal Anker (Marvell, Israel)

Commercial Presentations

New Developments in Intel Chipset Architecture
Presentered by Sivakumar Radhakrishnan & Sundaram Chinthamani, Intel

The Impact of MultiCore Processors on HPC Cluster Design
Presented by Marc Hamilton, Sun Microsystems

WORKSHOPS
all day*

* See each individual workshop programs for schedule details