IEEE International Parallel & Distributed Processing Symposium


Technical Committee on
Parallel Processing

IPDPS 2008 Advance Program

Please visit the IPDPS website regularly for any update, since there may be schedule revisions. Authors who have corrections, contact info@ipdps.org.

IPDPS 2008 Advance Program Abstracts
Abstracts for both contributed papers and all workshops have been compiled to allow authors to check accuracy and so that visitors to this Website may preview the papers to be presented at the conference. Full proceedings of the conference will be published on a cdrom to be distributed to registrants at the conference. Click here to view abstracts in advance (pdf)

 

MONDAY, April 14, 2008
DAYSMondayTuesdayWednesdayThursdayFriday
WORKSHOPS
all day*

* See each individual workshop programs for schedule details

MONDAY WORKSHOPS
1 HCW Heterogeneity in Computing Workshop
2 WPDRTS Workshop on Parallel and Distributed Real-Time Systems
3 RAW Reconfigurable Architectures Workshop
4 HIPS

Workshop on High-Level Parallel Programming Models & Supportive Environments

5 JAVAPDC Workshop on Java and Components for Parallelism, Distribution and Concurrency
6 NIDISC Workshop on Nature Inspired Distributed Computing
7 HiCOMB Workshop on High Performance Computational Biology
8 APDCM Advances in Parallel and Distributed Computing Models
9 CAC Communication Architecture for Clusters
10 NSFNGS NSF Next Generation Software Program
11 HPPAC High-Performance, Power-Aware Computing
12 HPGC High Performance Grid Computing
13 SMTPS Workshop on System Management Techniques, Processes, and Services
TUESDAY, April 15, 2008
DAYSMondayTuesdayWednesdayThursdayFriday
Keynote
8:00 AM -
9:30 AM

KEYNOTE SPEAKER

Keynote: Joel Saltz, chair Viktor Prasanna
Department of Biomedical Informatics
The Ohio State University

Title: Translational Research Design Templates, Grid Computing, and HPC

Morning Break 9:30 AM - 10:00 AM
Parallel Sessions
1, 2, 3 & 4

10:00 AM -
12:00 PM

SESSION 1
Algorithms - Scheduling

chair Anne Benoit

Efficient Resource Management using Advance Reservations for Heterogeneous Grids
Claris Castillo (North Carolina State University, USA); George Rouskas (North Carolina State University, USA); Khaled Harfoush (North Carolina State University, USA)

Online Scheduling in Grids
Uwe Schwiegelshohn (University of Dortmund, Germany); Andrei Tchernykh (CICESE Research Center, Mexico); Ramin Yahyapour (University of Dortmund, Germany)

Scheduling with Storage Constraints
Erik Saule (Institut Polytechnique Grenoble, France); Pierre-François Dutot (ID-IMAG laboratory, France); Gregory Mounié (Institut National Politechnique de Grenoble, France)

Portioned Static-Priority Scheduling on Multiprocessors
Shinpei Kato (Keio University, Japan)

SESSION 2
Applications - General Applications

chair Srinivas Aluru

A Parallel Software Toolkit for Statistical 3-D Virus Reconstructions from Cryo Electron Microscopy Images Using Computer Clusters with Multi-core Shared-Memory Nodes
Yili Zheng (Purdue University, USA); Peter Doerschuk (Cornell University, USA)

Modeling and Predicting Application Performance on Parallel Computers Using HPC Challenge Benchmarks
Wayne Pfeiffer (San Diego Supercomputer Center, USA); Nicholas Wright (San Diego Supercomputer Center, USA)

Optimizations in Financial Engineering: The Least-Squares Monte Carlo method of Longstaff and Schwartz
Anamitra Choudhury (IBM India Research Laboratory, India); Alan King (IBM Research, USA); Sunil Kumar (University of Southern California, USA); Yogish Sabharwal (IBM India Research Lab, India)

Massively Parallel Cosmological Simulations with ChaNGa
Pritish Jetley (University of Illinois at Urbana-Champaign, USA); Filippo Gioachin (University of Illinois at Urbana-Champaign, USA); Celso Mendes (University of Illinois, USA); Laxmikant Kale (University of Illinois at Urbana-Champaign, USA); Thomas Quinn (University of Washington, USA)

SESSION 3
Architecture - Input/Output

chair Douglas Thain

Sacrificing Reliability for Energy Saving: Is It Worthwhile for Disk Arrays?
Tao Xie (San Diego State University, USA); Yao Sun (San Diego State University, USA)

User-Centric Data Migration in Networked Storage Systems
Sukwoo Kang (IBM Almaden Research Center, USA); Narasimha Reddy (Texas A & M University, USA)

I/O Performance on a Massively Parallel Cray XT3/XT4
Mark Fahey (Oak Ridge National Laboratory, USA); Jeff Larkin (Cray, Inc, USA); Joylika Adams (Fisk University, USA)

Performance Characterization and Optimization of Parallel I/O on the Cray XT
Weikuan Yu (Oak Ridge National Laboratory, USA); Jeffrey Vetter (Oak Ridge National Laboratory, USA); Sarp Oral (Oak Ridge National Lab, USA

SESSION 4
Software - Redundancy and Faults

chair Phuong Ha Hoai

On Utilization of Contributory Storage in Desktop Grids
Chreston Miller (Virginia Tech., USA); Ali Butt (Virginia Tech., USA); Patrick Butler (Virginia Tech., USA)

Supporting Fault-Tolerance in Streaming Grid Applications
Gagan Agrawal (The Ohio State University, USA)

A Game Theoretical Data Replication Technique for Mobile Ad Hoc Networks
Samee Khan (Colorado State University, USA); Tony Maciejewski (Colorado State Univ., USA); H. j. Siegel (Colorado State University, USA); Ishfaq Ahmad (University of Texas at Arlington, USA)

Model-Based Fault Localization in Large-Scale Computing Systems
Naoya Maruyama (Tokyo Institute of Technology, Japan); Satoshi Matsuoka (Tokyo Institute of Technology, Japan)

Parallel Sessions
5, 6, 7 & 8

1:30 PM -
3:30 PM

SESSION 5
Algorithms - Numerical Algorithms

chair Padma Raghavan

A Space- and Time-Efficient Hash Table Hierarchically Indexed by Bloom Filters
Heeyeol Yu (Texas A&M University, USA)

Avoiding Communication in Computing Krylov Subspaces
James Demmel (University of California at Berkeley, USA); Mark Hoemmen (UC Berkeley, USA); Marghoob Mohiyuddin (UC Berkeley, USA); Katherine Yelick (UC Berkeley, USA)

On the Representation and Multiplication of Hypersparse Matrices
Aydin Buluc (UC Santa Barbara, USA); John Gilbert (Univ. California at Santa Barbara, USA)

Evaluating the Role of Scratchpad Memories in Chip Multiprocessors for Sparse Matrix Computations
Aditya Yanamandra (The Pennsylvania State University, USA); Bryan Cover (The Pennsylvania State University, USA); Padma Raghavan (The Pennsylvania State University, USA); Mary Jane Irwin (Pennsylvania State University, USA); Mahmut Kandemir (Penn State University, USA)

SESSION 6
Applications - P2P Systems Architecture

chair Weikuan Yu

Energy Efficient Media Streaming in Wireless Hybrid Peer-to-Peer Systems
Ricky Kwok (Colorado State University, USA); Mark Yeung (University of Hong Kong, Hong Kong)

Game-Theoretic Scalable Peer-to-Peer Media Streaming
Ricky Kwok (Colorado State University, USA); Mark Yeung (University of Hong Kong, Hong Kong)

ContinuStreaming: Achieving High Playback Continuity of Gossip-based Peer-to-Peer Streaming
Zhenhua1983 Li (Nanjing University, P.R. China); Jiannong Cao (Hong Kong Polytechnic Univ, Hong Kong); Guihai Chen (Nanjing University, P.R. China)

PROD: Relayed File Retrieving in Overlay Networks
Zhiyong Xu (Suffolk University, USA)

SESSION 7
Architecture - Multi-core

chair Allan Gottlieb

Intermediate Checkpointing with Conflicting Access Prediction in Transactional Memory Systems
M M Waliullah (Chalmers University of Technology, Sweden); Per Stenstrom (Chalmers University of Technology, Sweden)

An Interconnect-Aware Power Efficient Cache Coherence Protocol for CMPs
Hongbo Zeng (Institute of Computing Technology, CAS, China, P.R. China), Jun Wang (Institute of Computing Technology, CAS, China, P.R. China), Ge Zhang (Institute of Computing Technology, CAS, China, P.R. China), Weiwu Hu (Institute of Computing Technology, CAS, China, P.R. China)

DiCo-CMP: Efficient Cache Coherency in Tiled CMP Architectures
Alberto Ros (University of Murcia, Spain); Manuel Acacio (Universidad de Murcia, Spain); José M. García (University of Murcia, Spain)

HelperCoreDB: Exploiting Multicore Technology to Improve Database Performance
Kostas Papadopoulos (University of Cyprus, Cyprus); Kyriakos Stavrou (University of Cyprus, Cyprus); Pedro Trancoso (University of Cyprus, Cyprus)

SESSION 8
Software - Implementing Message Passing

chair Jesper Larsson Traeff

Receiver-initiated Message Passing over RDMA Networks
Scott Pakin (Los Alamos National Laboratory, USA)

MVAPICH-Aptus: Scalable High-Performance Multi-Transport MPI over InfiniBand
Matthew Koop (The Ohio State University, USA); Terry Jones (LLNL, USA); Dhabaleswar Panda (The Ohio State University, USA)

Designing Passive Synchronization for MPI-2 One-Sided Communication to Maximize Overlap
Gopal Santhanaraman (The Ohio State University, USA); Sundeep Narravula (The Ohio State University, USA); Dhabaleswar Panda (The Ohio State University, USA)

Scalable Group-based Checkpoint/Restart for Large-Scale Message-passing Systems
Justin Ho (The University of Hong Kong, Hong Kong); Cho-Li Wang (The University of Hong Kong, Hong Kong); Francis Lau (The University of Hong Kong, Hong Kong)

Afternoon Break 3:30 AM - 4:00 PM
Parallel Sessions
9, 10 & 11

4:00 PM -
6:00 PM

SESSION 9
Algorithms - P2P and Overlay Networks

chair Eddy Caron

Self-Optimizing Distributed Trees
Mike Reiter (University of North Carolina at Chapel Hill, USA); Asad Samar (Goldman Sachs International, United Kingdom); Chenxi Wang (Carnegie Mellon University, USA)

Towards a Decentralized Architecture for Optimization
Marco Biazzini (University of Trento, Italy); Mauro Brunato (University of Trento, Italy); Alberto Montresor (University of Trento, Italy)

Heterogenous dating service with application to rumor spreading
Olivier Beaumont (LaBRI Bordeaux, France); Philippe Duchon (LaBRI, university of Bordeaux 1, France); Miroslaw Korzeniowski (Technical University of Wroclaw, Poland)

Self-stabilizing population of mobile agents
Filip Zagorski (Wroclaw University of Technology, Poland); Mirek Kutylowski (Wroclaw University of Technology, Poland); Tomasz Luczak (Adam Mickiewicz University, Poland); Zbigniew Golebiewski (University of Wroclaw, Poland)


SESSION 10
Applications - Grids

chair Gagan Agrawal

Decentralized Market-Based Resource Allocation in a Heterogeneous Computing System
Jay Smith (IBM, USA); Edwin Chong (Colorado State University, USA); Tony Maciejewski (Colorado State Univ., USA); H. j. Siegel (Colorado State University, USA)

SLA-based Resource Allocation in Cluster Computing Systems
Kaiqi Xiong (North Carolina State University, USA); Harry Perros (North Carolina State University, USA)

Optimizing XML Processing for Grid Applications Using an Emulation Framework
Madhusudhan Govindaraju (SUNY-Binghamton, USA); Rajdeep Bhowmik (SUNY Binghamton, USA); Chaitali Gupta (SUNY Binghamton, USA); Aneesh Aggarwal (Binghamton University, USA)

Overcoming Scaling Challenges in Biomolecular Simulations across Multiple Platforms
Abhinav Bhatele (University of Illinois at Urbana-Champaign, USA); Sameer Kumar (IBM Research, USA); Chao Mei (University of Illinois at Urbana-Champaign, USA); James Phillips (University of Illinois at Urbana-Champaign, USA); Gengbin Zheng (University of Illinois at Urbana-Champaign, USA); Laxmikant Kale (University of Illinois at
Urbana-Champaign, USA)

SESSION 11
Architecture - Supercomputing/SIMD

chair Martin Schulz

A Plug-and-Play Model for Evaluating Wavefront Computations on Parallel Architectures
Gihan Mudalige (University of Warwick, United Kingdom); Mary Vernon (University of Wisconsin - Madison, USA); Stephen Jarvis (University of Warwick, United Kingdom)

Massive Supercomputing Coping with Heterogeneity of Modern Accelerators
Toshio Endo (Tokyo Institute of Technology, Japan); Satoshi Matsuoka (Tokyo Institute of Technology, Japan)

DC-SIMD : Dynamic Communication for SIMD processors
Raymond Frijns (Eindhoven University of Technology, The Netherlands); Hamed Fatemi (Eindhoven university, The Netherlands); Bart Mesman (Eindhoven University of Technology, The Netherlands); Henk Corporaal (Technical University Eindhoven, The Netherlands)

Analysis of Double Buffering on two Different Multicore Architectures: Quad-core Opteron and the Cell-BE
Jose Sancho (Los Alamos National Laboratory, USA); Darren Kerbyson (Los Alamos National Laboratory, USA)

Evening

Symposium Tutorial
Open64 Compiler infrastructure for emerging multicore/manycore architecture

WEDNESDAY, April 16, 2008
DAYSMondayTuesdayWednesdayThursdayFriday
Keynote II
8:30 AM -
9:30 AM

KEYNOTE SPEAKER

Katherine Yelick, chair Paul Kelly
NERSC Division Director, Lawrence Berkeley National Lab and EECS Department, University of California at Berkeley

Title: Programming Models for Petascale to Exascale

Morning Break 9:30 AM - 10:00 AM
Plenary Session
10:00 AM -
12:00 PM

Best Papers

chair Yves Robert

A New Diffusion-based Multilevel Algorithm for Computing Graph Partitions of Very High Quality
Henning Meyerhenke (Universitaet Paderborn, Germany); Burkhard Monien (Universitaet Paderborn, Germany); Thomas Sauerwald (Universitaet Paderborn, Germany)

Parallel IP Lookup using Multiple SRAM-based Pipelines
Weirong Jiang (University of Southern California, USA); Viktor Prasanna (University of Southern California, USA)

Lattice Boltzmann Simulation Optimization on Leading Multicore Platforms
Samuel Williams (Lawrence Berkeley National Lab, USA); Jonathan Carter (Lawrence Berkeley National Laboratory, USA); Leonid Oliker (LBNL, USA); John Shalf (LBNL, USA); Katherine Yelick (UC Berkeley, USA)

A Helper Thread Based EDP Reduction Scheme for Adapting Application Execution in CMPs
Yang Ding (Pennsylvania State University, USA); Mahmut Kandemir (Penn State University, USA); Padma Raghavan (The Pennsylvania State University, USA); Mary Jane Irwin (Pennsylvania State University, USA)

Parallel Sessions
12, 13, 14 & 15
1:30 PM -
3:30 PM

SESSION 12
Algorithms - Communication Algorithms

chair Marina Papatriantafilou

A Predicate-Based Approach to Dynamic Protocol Update in Group Communication
Olivier Rütti (EPFL, Switzerland); André Schiper (EPFL, Switzerland)

SNAP, Small-world Network Analysis and Partitioning: an open-source parallel graph framework for the exploration of
large-scale networks

David Bader (Georgia Institute of Technology, USA); Kamesh Madduri (Georgia Institute of Technology, USA)

Efficient MPI_Bcast across Different Process Arrival Patterns
Pitch Patarasuk (Florida State University, USA); Xin Yuan (Florida State University, USA)

Providing Flow Based Performance Guarantees for Buffered Crossbar Switches
Deng Pan (Florida International University, USA); Yuanyuan Yang (State University of New York at Stony Brook, USA)

SESSION 13
Applications - P2P Structure

chair Ali Hurson

On Performance Bottleneck of Anonymous Communication Networks
Pries Ryan (Dakota State University, USA); Wei Yu (Texas A&M University, USA); Steve Graham (Dakota

State University, USA); Xinwen Fu (Dakota State University, USA)

DHT-assisted Probabilistic Exhaustive Search in Unstructured P2P Networks
Xucheng Luo (University of Electronic Science and Technology of China, P.R. China)

An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing
Min Yang (Stony Brook University, USA); Yuanyuan Yang (State University of New York at Stony Brook, USA)

Random Choices for Churn Resilient Load Balancing in Peer-to-Peer Networks
Song Fu (Wayne State University, USA); Cheng-Zhong Xu (Wayne State University, USA); Haiying Shen (Univeristy of Arkansas, USA)

SESSION 14
Architecture - Power/SMT/ILP

chair David Kaeli

Efficient Resources Assignment Schemes for Clustered Multithreaded Processors
Fernando Latorre (Intel Laboratories Barcelona, Spain); Jose Gonzalez (Intel Laboratories Barcelona, Spain); Antonio Gonzalez (Universitat Politecnica de Catalunya & Intel, Spain)

A Software-Hardware Hybrid Steering Mechanism for Clustered Microarchitecture
Qiong Cai (Intel - UPC, Spain); Josep M Codina (Intel - UPC, Spain); Jose Gonzalez (Intel Laboratories Barcelona, Spain); Antonio Gonzalez (Intel Corporation, Spain)

The Impact of Out-of-Order Commit in Coarse-Grain, Fine-Grain and Simultaneous Multithreaded Architectures
Rafael Ubal (Universidad Politecnica de Valencia, Spain); Julio Sahuquillo (Politechnic University of Valencia, Spain); Salvador Petit (Polythecnic University of Valencia, Spain); Pedro Lopez (Universidad Politécnica de Valencia, Spain); Jose Duato (Universidad Politecnica de Valencia, Spain)

Low Power/Area Branch Prediction Using Complementary Branch Predictors
Resit Sendag (University of Rhode Island, USA); Joshua Yi (Freescale Semiconductor, Inc., USA); Peng-fei Chuang (University of Minnesota, USA); David Lilja (ECE, University of Minnesota - Twin Cities, USA)

SESSION 15
Software - Tuning and Performance

chair Bronis de Supinski

Scalable Methods for Monitoring and Detecting Behavioral Classes in Scientific Codes
Todd Gamblin (University of North Carolina at Chapel Hill, USA); Rob Fowler (University of North Carolina, USA); Daniel Reed (University of North Carolina at Chapel Hill, USA)

Understanding Tuning Complexity in Multithreaded and Hybrid Web Servers
Vicenç Beltran (Technical University of Catalonia (UPC), Spain); Jordi Torres (UPC- Technical University of Catalonia- Dep AC, Spain); Eduard Ayguade (Technical University of Catalonia (UPC), Spain)

Balancing HPC Applications Through Smart Allocation of Resources in MT Processors
Carlos Boneti (Technical University of Catalonia (UPC), Spain); Roberto Gioiosa (Barcelona Supercomputing Center, Spain); Francisco Cazorla (UPC, Spain); Julita Corbalan (Technical University of Catalunya, Spain); Jesús Labarta (Technical University of Catalonia, Spain); Mateo Valero (Technical University of Catalonia, Spain)

Result Reuse in Design Space Exploration: A Study in System Support for Interactive Parallel Computing
Siu Yau (New York University, USA); Kostadin Damevski (University of Utah, USA); Vijay Karamcheti (New York University, USA); Steven Parker (University of Utah, USA); Denis Zorin (New York University, USA)

Afternoon Break 3:30 AM - 4:00 PM
Plenary Session
4:00 PM

 

PANEL DISCUSSION

Moderator:
Jesper Larsson Traeff
IT Research Division
NEC Laboratories Europe

Title:
How to avoid making the same mistakes all over again or... how to make the experiences of the parallel processing communities useful for the multi/many-core generation

Panel Members:
• Jesper Larsson Träff, NEC Laboratories Europe (organizer)
• Hideharu Amano, Keio University
• Anwar Ghuloum, Intel
• John Gustafson, Clearspeed
• Keshav Pingali, University of Texas, Austin
• Vivek Sarkar, Rice University
• Uzi Vishkin, University of Maryland Institute for Advanced Computer Studies
• Kathy Yelick, University of California at Berkeley

Evening

BANQUET SPEAKER

Jeannette Wing, chair Jie Wu
Carnegie Mellon University and National Science Foundation Directorate for Computer and Information Science and Engineering

Title: Computational Thinking and Thinking About Computing

THURSDAY, April 17, 2008
DAYSMondayTuesdayWednesdayThursdayFriday
Keynote III
8:30 AM - 9:30 AM

KEYNOTE SPEAKER

Dror Feitelson, chair Cynthia Philips
School of Computer Science & Engineering
The Hebrew University of Jerusalem

Title: Looking at Data

Morning Break 9:30 AM- 10:00 AM
All Day

2008 IPDPS TCPP PhD Forum

Poster Presentations by thirty-six selected graduate students, describing their proposed and/or partially completed dissertation work. 

See topics and presenters and their scheduled session posted from PhD Forum page.

9:30-1:30    PhD Forum - Morning Session
2:00-6:00    PhD Forum - Afternoon Session

Parallel Sessions
16, 17, 18 & 19
10:00 AM -
12:00 PM

SESSION 16
Algorithms - Theory

chair Frédéric Vivien

Approximating max-min linear programs with local algorithms
Patrik Floréen (University of Helsinki, Finland); Petteri Kaski (Helsinki Institute for Information Technology HIIT, University of Helsinki, Finland); Topi Musto (University of Helsinki, Finland); Jukka Suomela (University of Helsinki, Finland)

Parallel Mining of Closed Quasi-Cliques
Yuzhou Zhang (Tsinghua University, P.R. China); Jianyong Wang (Tsinghua University, P.R. China); Zhiping Zeng (Tsinghua University, P.R. China); Lizhu Zhou (Tsinghua University, P.R. China)

Optimal Replication Transition Strategy in Distributed Hierarchical Systems
Chun-Chen Hsu (Institute of Information Science, Academia Sinica, Taiwan); Chien-Min Wang (Academia Sinica, Taiwan); Pangfeng Liu (National Taiwan University, Taiwan)

DVS based Energy Minimization Algorithm for Parallel Machines
Jaeyeon Kang (University of Florida, USA); Sanjay Ranka (University of Florida, USA)

SESSION 17
Applications - P2P Reliability and Trust

chair Loris Marchal

An Effective Replication Placement in P2P Networks
Jian Zhou (University of California, Riverside, USA); Laxmi Bhuyan (University of California, USA); Anirban Banerjee (University of California, Riverside, USA)

Towards Reliable and Efficient Data Dissemination in Heterogeneous Peer-to-Peer 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)

Distributed Asymmetric Verification in Computational Grids
Michael Kuhn (ETH Zurich, Switzerland); Stefan Schmid (ETH Zurich, Switzerland); Roger Wattenhofer (ETH Zurich, Switzerland)

A Unified Model of Pollution in P2P Networks
Cong Shi (Shanghai Jiao Tong University, P.R. China); Han Dingyi (Shanghai Jiao Tong University, P.R. China); Yong Yu (Shanghai Jiao Tong University, P.R. China)

SESSION 18
Architecture - Networks

chair D.K. Panda

Fault Tolerance with Shortest Paths in Regular and Irregular Networks
Frank Olaf Sem-Jacobsen (University of Oslo, Norway); Olav Lysne (Simula Research Laboratory, Norway)

Performance Adaptive UDP for High-Speed Bulk Data Transfer over Dedicated Links
Ben Eckart (Tennessee Technological University, USA); Xubin He (Tennessee Technological University, USA); Qishi Wu (University of Memphis, USA)

Epoch-Based Reconfiguration:Fast, Simple, and Effective Dynamic Reconfiguration
Jose Montañana (Technical University of Valencia, Spain); Jose Flich (Universidad Politecnica de Valencia, Spain); Jose Duato (Universidad Politecnica de Valencia, Spain)

Achieving 100% Throughput in Input-Buffered WDM Optical Packet Interconnects
Lin Liu (State University of New York at Stony Brook, USA); Yuanyuan Yang (State University of New York at Stony Brook, USA)

SESSION 19
Software - Language Features and Implementation chair Fabrizio Petrini

chair Xin Yuan

A transparent non-invasive file data model for Algorithmic Skeletons
Denis Caromel (Univ. of Nice, CNRS/I3S, INRIA, IUF, France); Mario Leyton (INRIA Sophia-Antipolis, France)

Parallelizing irregular C codes assisted by interprocedural shape analysis
Rafael Asenjo (University of Malaga, Spain, Spain); Rosa Castillo (University of Malaga, Spain, Spain); Francisco Corbera (University of Malaga, Spain); Angeles Navarro (University of Malaga, Spain); Adrian Tieno (University of Malaga, Spain, Spain); Emilio Zapata (University of Malaga, Spain)

Efficient Automated Marshaling of C++ Data Structures for MPI Applications
Wesley Tansey (Virginia Tech, USA); Eli Tilevich (Virginia Tech, USA)

A Deterministic Multi-Way Rendezvous Library for Haskell
Nalini Vasudevan (Columbia University, USA); Satnam Singh (Microsoft Research Ltd, United Kingdom); Stephen Edwards
(Columbia University, USA)

Parallel Sessions
20, 21, 22 & 23

1:30 PM -
3:30 PM

SESSION 20
Algorithms - Fault Tolerance

chair Stephen Scott

An Optimal Checkpoint/Restart Model for a Large Scale High Performance Computing System
Yudan Liu (Louisiana Tech University, USA); Raja Nassar (Louisiana Tech University, USA); Chokchai-Box Leangsuksun (Louisiana Tech, USA); Nichamon Naksinehaboon (Louisiana Tech University, USA); Mihaela Paun (Louisiana Tech University, USA); Stephen Scott (Oak Ridge National Laboratory, USA)

Wait-free Programming for General Purpose Computation on Graphics Processing Units
Phuong Ha (University of Tromso, Norway); Philippas Tsigas (Chalmers University of Technology, Sweden); Otto Anshus (University of Tromso, Norway)

Picking up the Pieces: Self-Healing in Reconfigurable Networks
Amitabh Trehan (University of New Mexico, USA); Jared Saia (University of New Mexico, USA)

Self-Stabilizing Algorithms for Sorting and Heapification
Doina Bein (University of Texas at Dallas), Ajoy Datta (UNLV, USA) and Lawrence L. Larmore (UNLV, USA)

SESSION 21
Applications - Sensors

chair Ricky Kwok

Sweep Coverage with Mobile Sensors
Weifang Cheng (National University of Defense Technology, P.R. China); Mo Li (Hong Kong University of Science and Techonlogy, Hong Kong); Yunhao Liu (Hong Kong University of Science and Technology, Hong Kong); Xiang-Yang Li (Illinois Institute of Technology, USA)

SenCast: Scalable Multicast in Wireless Sensor Networks
Peng Shao-liang (National University of Defense Technology, P.R. China)

Continuous Answering Holistic Queries over Sensor Networks
Kebin Liu (Shanghai Jiaotong University, P.R. China); Lei Chen (Hong Kong University of Science and Technology, Hong Kong); Yunhao Liu (Hong Kong University of Science and Technology, Hong Kong); Minglu Li (Shanghai Jiao Tong University, P.R. China)

SESSION 22
Applications - Web Applications

chair Sukwoo Kang

CoSL: A Coordinated Statistical Learning Approach to Measuring the Capacity of Multi-tier Websites
Jia Rao (Wayne State University, USA); Cheng-Zhong Xu (Wayne State University, USA)

Simultaneous Transducers for Data Parallel XML Processing
Yinfei Pan (SUNY Center at Binghamton, USA); Ying Zhang (SUNY Binghamton, USA); Kenneth Chiu (SUNY Binghamton, USA)

Network-Optimized Visualization and Ajax Web Server
Qishi Wu (University of Memphis, USA); Mengxia Zhu (Southern Illinois University, Carbondale, USA); Nageswara Rao (Oak Ridge National Laboratory, USA)

Scalable Data Dissemination Using Hybrid Methods
Wenhui Zhang (Case Western Reserve University, USA)

SESSION 23
Software - Resource Management and Scheduling

chair Xin Yuan

An Adaptive Parallel Pipeline Pattern for Grids
Horacio Gonzalez-Velez (University of Edinburgh, United Kingdom); Murray Cole (University of Edinburgh, United Kingdom)

Data Throttling for Data-Intensive Workflows
Marty Humphrey (University of Virginia, Charlottesville, USA); Sang-Min Park (University of Virginia, USA)

A Dynamic Scheduling Approach for Coordinated Wide-Area Data Transfers using GridFTP
Gaurav Khanna (Ohio State University, USA); Umit Catalyurek (The Ohio State University, USA); Tahsin Kurc (Ohio State University, USA); Rajkumar Kettimuthu (Argonne National Lab, USA); Ponnuswamy Sadayappan (Ohio State University, USA); Joel Saltz (Ohio State University, USA)

Lightweight Process Migration and Memory Prefetching on openMosix
Roy Sai-chuen Ho (The University of Hong Kong, Hong Kong)

Parallel Sessions
24, 25 & 26

4:00 PM -
6:00 PM

SESSION 24
Algorithms - Sensor Networks

chair Ali R. Butt

Efficient and Robust Sensor Data Aggregation using Linear Counting Sketches
Yao-Chung Fan (University of Tsing-Hua, Taiwan); Arbee Chen (National Chengchi University, Taiwan)

Data Gathering in Wireless Sensor Networks with Mobile Collectors
Ming Ma (State University of New York at Stony Brook, USA); Yuanyuan Yang (State University of New York at Stony Brook, USA)

Energy Efficient Sleep Scheduling based on Moving Directions in Target Tracking Sensor Network
Bo Jiang (Virginia Tech Institute & State University, USA); Kai Han (Virginia Tech, USA); Binoy Ravindran (Virginia Tech, USA); Hyeonjoong Cho (ETRI, Korea)

SESSION 25
Applications - Additional Applications

chair Pedro Trancoso

All-Pairs: An Abstraction for Data-Intensive Computing in Shared Distributed Systems
Christopher Moretti (University of Notre Dame, USA); Jared Bulosan (University of Notre Dame, USA); Douglas Thain (University of Notre Dame, USA); Patrick Flynn (University of Notre Dame, USA)

Junction Tree Decomposition for Parallel Exact Inference
Yinglong Xia (University of Southern California, USA); Viktor Prasanna (University of Southern California, USA)

Accelerating Reed-Solomon Coding in RAID Systems with GPUs
Matthew Curry (University of Alabama at Birmingham, USA); Lee Ward (Sandia National Laboratories, USA); Tony Skjellum (University of Alabama Birmingham, USA); Ron Brightwell (Sandia National Laboratories, USA)

SESSION 26
Applications - Applications and the Cell Processor

chair Rafael Asenjo

High Performance MPEG-2 Software Decoder on the Cell Broadband Engine
David Bader (Georgia Institute of Technology, USA); Sulabh Patel (Electronic Arts, USA)

High Speed String Searching against Large Dictionaries on the Cell/B.E. Processor
Fabrizio Petrini (IBM TJ Watson Research Center, USA); Daniele Scarpazza (IBM TJ Watson, USA); Oreste Villa (Politecnico di Milano, Italy)

Financial Modeling on the Cell Broadband Engine
Virat Agarwal (Georgia Institute of Technology, USA); Lurng-Kuo Liu (IBM T.J. Watson Research Center, USA); David Bader (Georgia Institute of Technology, USA)

Parallel Biological Sequence Alignments on the Cell Broadband Engine
Abhinav Sarje (Iowa State University, USA); Srinivas Aluru (Iowa State University, USA)

Commercial Track
4:00 PM -
6:00 PM

COMMERCIAL TRACK (tba)

Commercial Tutorial
7:00 PM -
10:00 PM

COMMERCIAL TUTORIAL

Title:
Automated Management of Hierarchical Memories on Multicore Processors

Presenter:
William Lundgren, Gedae, Inc.

FRIDAY, April 18, 2008
DAYSMondayTuesdayWednesdayThursdayFriday
WORKSHOPS
all day*

* See each individual workshop programs for schedule details

FRIDAY WORKSHOPS
14 PDSEC Workshop on Parallel and Distributed Scientific and Engineering Computing
15 PMEO Performance Modeling, Evaluation, and Optimisation of Ubiquitous Computing and Networked Systems
16 DPDNS Dependable Parallel, Distributed and Network-Centric Systems
17 SSN International Workshop on Security in Systems and Networks
18 HOTP2P International Workshop on Hot Topics in Peer-to-Peer Systems
19 PCGRID Workshop on Large-Scale, Volatile Desktop Grids
20 MTAAP Workshop on Multi-Threaded Architectures and Applications
21 PDCoF Workshop on Parallel and Distributed Computing in Finance
22 LSPP Workshop on Large-Scale Parallel Processing