* See each individual workshop programs for schedule details

Commercial Tutorial

John Goodhue - SiCortex CTO
Topic: SiCortex High-Productivity, Low-Power Computers

• Read the abstract for this talk

KEYNOTE SPEAKER
chair: Horst Simon

Wen-Mei Hwu
University of Illinois, Urbana-Champaign, USA
Topic: Many-core Parallel Computing: Can compilers and tools do the heavy lifting?

• Read the abstract for this keynote

SESSION 1
Algorithms - Scheduling I

Chair: Cynthia Phillips

1569160561
On Scheduling Dags to Maximize Area
Gennaro Cordasco (University of Salerno, IT); Arnold Rosenberg (Colorado State University, US)

1569163451
Efficient Scheduling of Task Graph Collections on Heterogeneous Resources
Matthieu Gallet (École normale supérieure de Lyon, FR); Loris Marchal (CNRS, FR); Frédéric Vivien (INRIA, FR)

1569163449
Static Strategies for Worksharing with Unrecoverable Interruptions
Anne Benoit (ENS Lyon, FR); Yves Robert (École Normale Supérieure de Lyon, FR); Arnold Rosenberg (Colorado State University, US); Frédéric Vivien (INRIA, FR)

1569163249
On the Complexity of Mapping Pipelined Filtering Services on Heterogeneous Platforms
Anne Benoit (ENS Lyon, FR); Fanny Dufossé (LIP, ENS Lyon, FR); Yves Robert (École Normale Supérieure de Lyon, FR)

SESSION 2
Applications - Biological Applications

Chair: David Konerding

1569163673
Sequence Alignment with GPU: Performance and Design Challenges
Gregory Striemer (University of Arizona, US); Ali Akoglu (University of Arizona, US)

1569163707
Evaluating the Use of GPUs for Life Science Applications
John Paul Walters (University at Buffalo, US); Vidyananth Balu (University at Buffalo, US); Suryaprakash Kompalli (University at Buffalo, US); Vipin Chaudhary (University at Buffalo, SUNY, US)

1569163711
Improving MPI-HMMER's Scalability With Parallel I/O
John Paul Walters (University at Buffalo, US); Rohan Darole (University at Buffalo, US); Vipin Chaudhary (University at Buffalo, SUNY, US)

1569160563
Accelerating Leukocyte Tracking using CUDA: A Case Study in Leveraging Manycore Coprocessors
Michael Boyer (University of Virginia, US); David Tarjan (University of Virginia, US); Scott Acton (University of Virginia, US); Kevin Skadron (University of Virginia, US)

SESSION 3
Architecture - Memory Hierarchy and Transactional Memory

Chair: Per Stenstrom

1569163127
Efficient Shared Cache Management through Sharing-Aware Replacement and Streaming-Aware Insertion Policy
Yu Chen (Tsinghua University,CN); Wenlong Li ( Intel Corp, CN); Changkyu Kim (Intel Corp, US); Zhizhong Tang (Tsinghua Univsersity, CN)

1569163069
Core-aware Memory Access Scheduling Schemes
Zhibin Fang (Illinois Institute of Technology, US); Xian-He Sun (Illinois Institute of Technology, US); Yong Chen (Illinois Institute of Technology, US); Surendra Byna (Illinois Institute of Technology, US)

1569162979
Using Hardware Transactional Memory for Data Race Detection
Shantanu Gupta (University of Michigan, US); Florin Sultan (NEC Laboratories America, US); Srihari Cadambi (NEC Laboratories America, Inc, US); Franjo Ivancic (NEC Laboratories America, Inc., US); Martin Roetteler (NEC Labs America, Inc., US)

1569163214
Speculation-Based Conflict Resolution in Hardware Transactional Memory
Rubén Titos (University of Murcia, ES); Manuel Acacio (Universidad de Murcia, ES); José M. García (University of Murcia, ES)

SESSION 4
Software - Fault Tolerance and Runtime Systems

Chair: DK Panda

1569162863
Compiler-Enhanced Incremental Checkpointing for OpenMP Applications
Greg Bronevetsky (Lawrence Livermore National Laboratory, US); Keshav Pingali (U. Texas at Austin, US); Daniel Marques (University of Texas, US); Radu Rugina (Cornell University, US); Sally McKee (Chalmers University of Technology, SE)

1569163631
DMTCP: Transparent Checkpointing for Cluster Computations and the Desktop
Jason Ansel (MIT, US); Kapil Arya (Northeastern University, US); Gene Cooperman (Northeastern University, US)

1569163367
Elastic Scaling of Data Parallel Operators in Stream Processing
Scott Schneider (Virginia Tech, US); Henrique Andrade (IBM T. J. Watson Research Center, US); Bugra Gedik (IBM T. J. Watson Research Center, US); Alian Biem (IBM Research, US); Kun-Lung Wu (IBM T. J. Watson Research Center, US)

1569163247
Scalable RDMA performance in PGAS languages
Montse Farreras (Universitat Politècnica de Catalunya (UPC), ES); George Almasi (IBM T.J. Watson Research Center, US); Calin Cascaval (IBM T.J. Watson Research Center, US); Toni Cortes (Technical University of Catalonia, ES)

SESSION 5
Algorithms - Resource Management

Chair: Michele Flammini

1569163559
Singular Value Decomposition on GPU using CUDA
Sheetal Lahabar (International Institute of Information Technology, IN)

1569163675
Coupled Placement in Modern Data Centers
Madhukar Korupolu (IBM Almaden Research Center, US); Aameek Singh (IBM Almaden Research Center, US); Bhuvan Bamba (Georgia Institute of Technology, US)

1569163475
An Upload Bandwidth Threshold for Peer-to-Peer Video-on-Demand Scalability
Yacine Boufkhad (Paris Diderot University, FR); Fabien Mathieu (Orange Labs, FR); Fabien de Montgolfier (Université Paris 7, FR); Diego Perino (Orange Labs, FR); Laurent Viennot (INRIA, FR)

1569163331
Competitive Buffer Management with Packet Dependencies
Alex Kesselman (Google, US); Boaz Patt-Shamir (Tel Aviv University, IL); Gabriel Scalosub (University of Toronto, CA)

SESSION 6
Applications - System Software and Applications

Chair: Leonid Oliker

1569162947
Annotation-Based Empirical Performance Tuning Using Orio
Albert Hartono (Ohio State University, US); Boyana Norris (Argonne National Laboratory, US); Ponnuswamy Sadayappan (Ohio State University, US)

1569163271
Automatic detection of parallel applications computation phases
Juan Gonzalez Garcia (Universitat Politecnica de Catalunya, ES); Judit Gimenez (Universitat Politecnica de Catalunya, ES); Jesus Labarta (Technical University of Catalonia, ES)

1569163465
Handling OS Jitter in Multicore Multithreaded Systems
Pradipta De (IBM Research, New Delhi, India, IN); Vijay Mann (IBM Research, New Delhi, India, IN); Umang Mittal (Indian Institute of Technology, New Delhi, India, IN)

1569162919
Building A Parallel Pipelined External Memory Algorithm Library
Andreas Beckmann (Goethe-Universität Frankfurt am Main, DE); Roman Dementiev (Universität Karlsruhe, DE); Johannes Singler (Universität Karlsruhe, DE)

SESSION 7
Architecture - Power Efficiency and Process Variability

Chair: Grigorios Magklis

1569162151
On reducing misspeculations on a pipelined scheduler
Ruben Gran Tejero (University of Zaragoza, ES); Enric Morancho (Universitat Politècnica de Catalunya, ES); Angel Olive (UPC-dac, ES); Jose Maria Llaberia (Universidad Politecnica de Cataluña, ES)

1569163229
Efficient Microarchitecture Policies for Accurately Adapting to Power Constraints
Juan Cebrián (University of Murcia, ES); Juan Aragón (University of Murcia, SPAIN, ES); José M. García (University of Murcia, ES); Pavlos Petoumenos (University of Patras, GR); Stefanos Kaxiras (University of Patras, GR)

1569163689
An On/Off Link Activation Method for Low-Power Ethernet in PC Clusters
Michihiro Koibuchi (National Institute of Informatics, JP); Tomohiro Otsuka (Keio University, JP); Hiroki Matsutani (Keio University, JP); Hideharu Amano (Keio University, JP)

1569163477
A new mechanism to deal with process variability in NoC links
Carles Hernandez (Technical University of Valencia, ES); Federico Silla (Technical University of Valencia, ES); Vicente Santonja (Universidad Politecnica de Valencia, ES); Jose Duato (Universidad Politecnica de Valencia, ES)

SESSION 8
Software - Data Parallel Programming Frameworks

Chair: Michael Gerndt

1569163403
A framework for efficient and scalable execution of domain-specific templates on GPUs
Narayanan Sundaram (University of California, Berkeley, US); Anand Raghunathan (NEC-Labs America, US); Srimat Chakradhar (NEC Research Labs, US)

1569163621
CellMR: A Framework for Supporting MapReduce on Asymmetric Cell-Based Clusters
M. Mustafa Rafique (Virginia Tech, US); Benjamin Rose (Virginia Tech, US); Ali Butt (Virginia Tech., US); Dimitrios Nikolopoulos (Virginia Tech, US)

1569161963
A Cross-Input Adaptive Framework for GPU Programs Optimizations
Yixun Liu (The College of William and Mary, US); Eddy Zhang (College of William and Mary, US); Xipeng Shen (The College of William and Mary, US)

1569163669
Message Passing on Data-Parallel Architectures
Jeffery Stuart (University of California, Davis, US): John Owens (University of California, Davis, US)

SESSION 9
Algorithms - Scheduling II

Chair: Boaz Patt-Shamir

1569162705
Online time constrained scheduling with penalties
Nicolas Thibault (University of Evry, FR)

1569163131
Minimizing Total Busy Time in Parallel Scheduling with Application to Optical Networks
Michele Flammini (University of L'Aquila, IT); Tami Tamir (Efi Arazi School of Computer Science and Engineering, IL); Gianpiero Monaco (Università di L'Aquila, IT); Luca Moscardelli (Università di L'Aquila, IT); Hadas Shachnai (Technion, IL); Mordechai Shalom (Technion, Israel Institute of Technology, IL); Shmuel Zaks (Technion, IL)

1569163241
Energy Minimization for Periodic Real-Time Tasks on Heterogeneous Processing Units
Jian-Jia Chen (ETH Zurich, CH); Andreas Schranzhofer (TIK ETH Zurich, CH); Lothar Thiele (ETH Zurich, CH)

1569163369
Multi-Users Scheduling in Parallel Systems
Erik Saule (Institut Polytechnique Grenoble, FR); Denis Trystram (Univ. of Grenoble, FR)

SESSION 10
Applications - Graph and String Applications

Chair: Robert Farber

1569163439
Input-independent, Scalable and Fast String Matching on the Cray XMT
Oreste Villa (PNNL, US); Daniel Chavarria (Pacific Northwest National Laboratory, US); Kristyn Maschhoff (Cray, Inc., US)

1569163605
Compact Graph Representations and Parallel Connectivity Algorithms for Massive Dynamic Network Analysis
Kamesh Madduri (Lawrence Berkeley National Laboratory, US); David Bader (Georgia Institute of Technology, US)

1569163701
Transitive Closure on the Cell Broadband Engine: A study on Self-Scheduling in a Multicore Processor
Sudhir Vinjamuri (University of Southern California, US); Viktor Prasanna (University of Southern California, US)

1569163719
Parallel Short Sequence Mapping for High Throughput Genome Sequencing
Doruk Bozdag (The Ohio State University, US); Catalin Barbacioru (Applied Biosystems, US); Umit Catalyurek (The Ohio State University, US)

SESSION 11
Architecture - Networks and Interconnects

Chair: Jose Manuel Garcia

1569163545
TupleQ: Fully-Asynchronous and Zero-Copy MPI over InfiniBand
Matthew Koop (The Ohio State University, US); Jaidev Sridhar (The Ohio State University, US); Dhabaleswar Panda (The Ohio State University, US)

1569163759
Disjoint-Path Routing: Efficient Communication for Streaming Applications
DaeHo Seo (Purdue University, US); Mithuna Thottethodi (Purdue University, US)

1569163011
Performance Analysis of Optical Packet Switches Enhanced with Electronic Buffering
Zhenghao Zhang (Florida State University, US); Yuanyuan Yang (Stony Brook University, US)

1569163359
An Approach for Matching Communication Patterns in Parallel Applications
Yong-Meng Teo (National University of Singapore, SG)

SESSION 12
Software - I/O and File Systems

Chair: Dimitrios Nikolopoulos

1569163507
Adaptable, Metadata Rich IO Methods for Portable High Performance IO
Jay Lofstead (Georgia Institute of Technology, US); Fang Zheng (Georgia Tech, US); Scott Klasky (Oak Ridge National Laboratory, US); Karsten Schwan (Georgia Tech, US)

1569163295
Small File Access in Parallel File Systems
Philip Carns (Argonne National Laboratory, US); Sam Lang (Argonne National Laboratory, US); Robert Ross (Argonne National Laboratory, US); Murali Vilayannur (Vmware Inc., US); Julian Kunkel (University of Heidelberg, DE); Thomas Ludwig (University of Heidelberg, DE)

1569163691
Making Resonance a Common Case: A High-Performance Implementation of Collective I/O on Parallel File System
Xuechen Zhang (Wayne State University, US); Song Jiang (Wayne State University, US); Kei Davis (Los Alamos National Laboratory, US)

1569162661
Design, Implementation, and Evaluation of Transparent pNFS on Lustre
Weikuan Yu (Oak Ridge National Laboratory, US); Oleg Drokin (Sun Microsystems Inc., US); Jeffrey Vetter (Oak Ridge National Laboratory, US)

Symposium Tutorial

Title: Tools for Scalable Performance Analysis on Petascale Systems

Presenters: I-Hsin Chung, S.R. Seelam (IBM T.J. Watson, USA) B. Mohr (Research Center Juelich, Germany) J. Labarta (UPC Barcelona, Spain)

• Read the abstract for this talk

KEYNOTE SPEAKER
Chair: Christian Scheideler, TU Munich

Nir Shavit
Tel Aviv University, Israel
Topic: Software Transactional Memory: Where do we come from? What are we? Where are we going?

• Read the abstract for this keynote

Best Papers - Plenary

Chair: Per Stenstrom

1569163497
Crash Fault Detection in Celerating Environments
Srikanth Sastry (Texas A&M University, US); Scott Pike (Texas A&M University, US); Jennifer Welch (Texas A&M University, US)

1569163189
HPCC RandomAccess Benchmark for Next Generation Supercomputers
Vikas Aggarwal (IBM India Research Lab, IN); Yogish Sabharwal (IBM India Research Lab, IN); Rahul Garg (IBM India Research Lab, IN); Philip Heidelberger (IBM Research, US)

1569163687
Exploring the Multi-GPU Design Space
Dana Schaa (Northeastern University, US); David Kaeli (Northeastern University, US)

1569163125
Accommodating Bursts in Distributed Stream Processing Systems
Yannis Drougas (University of California, Riverside, US); Vana Kalogeraki (University of California, Riverside, US)

SESSION 13
Algorithms - General Theory

Chair: Jennifer Welch

1569162929
Combinatorial Properties for Efficient Communication in Distributed Networks with Local Interactions
Sotiris Nikoletseas (University of Patras and Computer Technology Institute, GR); Christoforos Raptopoulos (U. of Patras, GR); Paul Spirakis (University of Patras, GR)

1569163413
Remote-Spanners: What to Know beyond Neighbors
Laurent Viennot (INRIA, FR); Philippe Jacquet (INRIA, FR)

1569163147
A Fusion-based Approach for Tolerating Faults in Finite State Machines
Vinit Ogale (University of Texas at Austin, US); Bharath Balasubramanian (University of Texas at Austin, US); Vijay Garg (IBM India Research Lab., India)

1569163611
The Weak Mutual Exclusion Problem
Paolo Romano (Inesc-ID, PT); Luis Rodrigues (Inesc-ID/IST, PT); Nuno Carvalho (Inesc-ID/IST, PT)

SESSION 14
Applications - Data Intensive Applications

Chair: Wolfgang Nagel

1569162207
Best-Effort Parallel Execution for Recognition and Mining Applications
Jiayuan Meng (University of Virginia, US); Anand Raghunathan (NEC-Labs America, US); Srimat Chakradhar (NEC Research Labs, US)

1569163495
Multi-Dimensional Characterization of Temporal Data Mining on Graphics Processors
Jeremy Archuleta (Virginia Tech, US); Yong Cao (Virginia Tech, US); Wu-chun Feng (Virginia Tech, US); Tom Scogland (Virginia Tech, US)

1569163649
A Partition-based Approach to Support Streaming Updates over Persistent Data in an Active Data Warehouse
Abhirup Chakraborty (University of Waterloo, Canada); Ajit Singh (University of Waterloo, CA)

1569163727
Architectural Implications for Spatial Object Association Algorithms
Vijay Kumar (The Ohio State University, US); Tahsin Kurc (Emory University, US); Joel Saltz (Emory University, US); Ghaleb Abdulla (Lawrence Livermore National Laboratory, US); Scott Kohn (Lawrence Livermore National Laboratory, US); Celeste Matarazzo (Lawrence Livermore National Laboratory, US)

SESSION 15
Architecture - Emerging Architectures and Performance Modeling

Chair: Josep Torrellas

1569163213
vCUDA: GPU Accelerated High Performance Computing in Virtual Machines
Hao Chen (Hunan University, CN)

1569163531
Understanding the Design Trade-offs among Current Multicore Systems for Numerical Computations
Seunghwa Kang (Georgia Institute of Technology, US); David Bader (Georgia Institute of Technology, US); Richard Vuduc (Georgia Institute of Technology, US)

1569163307
Parallel Data-Locality Aware Stencil Computations on Modern Micro-Architectures
Matthias Christen (University of Basel, CH); Olaf Schenk (University of Basel, CH); Esra Neufeld (IT'IS Foundation, ETH Zurich, CH); Peter Messmer (Tech-X Corporation, US); Helmar Burkhart (University of Basel, CH)

1569163549
Performance Projection of HPC Applications Using SPEC CFP2006 Benchmarks
Sameh Sharkawi (Texas A&M University, US); Don DeSota (IBM, US); Raj Panda (IBM, US); Rajeev Indukuru (IBM, US); Stephen Stevens (IBM, US); Valerie Taylor (Texas A&M University, US); Xingfu Wu (Texas A&M University, US)

SESSION 16
Software - Distributed Systems, Scheduling and Memory Management

Chair: Greg Bronevetsky

1569163745
Work-First and Help-First Scheduling Policies for Async-Finish Task Parallelism
Yi Guo (Rice University, US); Rajkishore Barik (Rice University, US); Raghavan Raman (Rice University, US); Vivek Sarkar (Rice University, US)

1569163333
Autonomic management of non-functional concerns in distributed and parallel application programming
Marco Aldinucci (University of Pisa, IT); Marco Danelutto (Univesity of Pisa, IT); Peter Kilpatrick (Queen's University of Belfast, UK)

1569163725
Scheduling Resizable Parallel Applications
Rajesh Sudarsan (Virginia Tech, US); Calvin Ribbens (Virginia Tech, US)

1569162787
Helgrind+: An Efficient Dynamic Race Detector
Ali Jannesari (University of Karlsruhe, DE); Kaibin Bao (University of Karlsruhe, DE); Victor Pankratius (University of Karlsruhe, DE); Walter Tichy (University Karlsruhe, DE)

Symposium Panel

Topic: How to Build a Useful Thousand-Core System?
Moderator: Josep Torrellas, University of Illinois, Urbana-Champaign

• Read the abstract for this talk

Panelists:
• Laxmikant Kale, University of Illinois at Urbana-Champaign
• Jesus Labarta, Supercomputing Center, Universitat Politecnica de
   Catalunya, Barcelona
• Keshav Pingali, University of Texas at Austin
• Per Stenstrom, Chalmers University

Symposium Buffet Dinner

Details to be announced

KEYNOTE SPEAKER
Chair: Frank Mueller

Leonid Oliker
Lawrence Berkeley National Laboratory, USA
Title: Green Flash: Designing an energy efficient climate supercomputer

• Read the abstract for this keynote

2009 TCPP PhD FORUM

Selected Poster Presentations
PhD Forum presenters will be available during the Forum session to discuss their work. Posters may also be viewed during the TCPP Reception Thursday evening.

SESSION 17
Algorithms - Wireless Networks

Chair: Geppino Pucci

1569155847
Sensor Network Connectivity with Multiple Directional Antennae of a Given Angular Sum
Evangelos Kranakis (Carleton University, CA); Danny Krizanc (Wesleyan University, US); Binay Bhattacharya (Professor, CA); Yuzhuang Hu (Simon Fraser University, CA); Qiaosheng Shi (Simon Fraser University, CA)

1569163013
Unit Disk Graph and Physical Interference Model: Putting Pieces Together
Emmanuelle Lebhar (CNRS (France) and CMM-University of Chile (Chile), FR); Zvi Lotker (Ben Gurion University, Beer Sheva, IL)

1569160599
Path-Robust Multi-Channel Wireless Networks
Arnold Rosenberg (Colorado State University, US)

1569161299
Information Spreading in Stationary Markovian Evolving Graphs
Andrea Clementi (Universita' di Roma "Tor Vergata", IT); Angelo Monti (University of Rome, "La Sapienza", IT); Francesco Pasquale (University of Rome ''Tor Vergata'', IT); Riccardo Silvestri (University of Rome, ''La Sapienza'', IT)

SESSION 18
Applications I - Cluster/Grid/P2P Computing

Chair: Anne Elster

1569161939
Multiple Priority Customer Service Guarantees in Cluster Computing
Kaiqi Xiong (North Carolina State University, US)

1569163009
Treat-Before-Trick : Free-riding Prevention for BitTorrent-like Peer-to-Peer Networks
Kyuyong Shin (North Carolina State University, US); Douglas S. Reeves (North Carolina State University, US); Injong Rhee (North Carolina State University, US)

1569163237
A Resource Allocation Approach for Supporting Time-Critical Applications in Grid Environments
Qian Zhu (The Ohio State University, US); Gagan Agrawal (The Ohio State University, US)

SESSION 19
Applications II - Multicore

Chair: Dan Katz

1569163049
High-Order Stencil Computations on Multicore Clusters
Liu Peng; Richard Seymour; Ken-ichi Nomura; Rajiv K. Kalia; Aiichiro Nakano; Priya Vashishta (University of Southern California, US) Alexander Loddoch; Michael Netzband; William R. Volz; Chap C. Wong (Chevron ETC, US)

1569163597
Dynamic Iterations for the Solution of Ordinary Differential Equations on Multicore Processors
Ashok Srinivasan (Florida State University, US); Yanan Yu (Florida State University, US)

1569162909
Efficient Large-Scale Model Checking
Kees Verstoep (Vrije Universiteit, NL); Henri Bal (Vrije Universiteit, NL); Jiri Barnat (Masaryk University, CZ); Lubos Brim (Masaryk University, CZ)

SESSION 20
Software - Parallel Compilers and Languages

Chair: Frank Mueller

1569163521
Scalable Autotuning Framework for Compiler Optimization
Ananta Tiwari (University of Maryland at College Park, US); Chun Chen (USC/ISI, US); Jacqueline Chame (USC/ISI, US); Mary Hall (USC/ISI, US); Jeffrey Hollingsworth (University of Maryland, US)

1569163317
Taking the heat off transactions: dynamic selection of pessimistic concurrency control
Nehir Sonmez (Universitat Politècnica de Catalunya, ES); Adrian Cristal (Barcelona Supercomputing Center, ES); Tim Harris (Microsoft Research, UK); Osman Unsal (Barcelona Supercomputing Center, ES); Mateo Valero (Universidad Politécnica de Cataluña, ES)

1569162025
Packer: an Innovative Space-Time-Efficient Parallel Garbage Collection Algorithm Based on Virtual Spaces
Shaoshan Liu (University of California, Irvine, US); Ligang Wang (Intel China Research Center, CN); Jean-Luc Gaudiot (University of California, US); Xiao-Feng Li (Middleware Products Division, Software and Solutions Group, Intel Corp, CN)

1569163297
Concurrent SSA for General Barrier-Synchronized Parallel Programs
Harshit Shah (Tata Institute of Fundamental Research, IN); R. k. Shyamasundar (Tata Institute of Fundamental Research, IN); Pradeep Varma (IBM India Research Laboratory, IN)

SESSION 21
Algorithms - Self-Stabilization

Chair: Christian Scheideler

1569163515
Optimal Deterministic Self-stabilizing Vertex Coloring in Unidirectional Anonymous Networks
Samuel Bernard (Universite Paris 6, FR); Stephane Devismes (VERIMAG Grenoble, FR); Maria Gradinariu (University Paris 6, FR); Sebastien Tixeuil (Univ. Pierre & Marie Curie, FR)

1569163437
Self-stabilizing minimum-degree spanning tree within one from the optimal degree
Lelia Blin (IBISC-University of Evry Val d'Essones, FR); Maria Gradinariu (University Paris 6, FR); Stephane Rovedakis (Université d'Evry (Laboratoire IBISC), FR)

1569162731
A snap-stabilizing point-to-point communication protocol in message-switched networks
Alain Cournier (Université de Picardie Jules Verne, FR); Swan Dubois (Université Pierre et Marie Curie, INRIA Rocquencourt, FR); Vincent Villain (University of Picardie Jules Verne, FR)

1569163279
An Asynchronous Leader Election Algorithm for Dynamic Networks
Jennifer Welch (Texas A&M University, US); Jennifer Walter (Vassar College, US)

SESSION 22
Applications - Scientific Applications

Chair: Kuang Jin Oh

1569162659
A Metascalable Computing Framework for Large Spatiotemporal-Scale Atomistic Simulations
Ken-ichi Nomura (University of Southern California, US); Richard Seymour (University of Southern California, US); Weiqiang Wang (University of Southern California, US); Rajiv Kalia (University of Southern California, US); Aiichiro Nakano (University of Southern California, US); Priya Vashishta (University of Southern California, US); Fuyuki Shimojo (Kumamoto University, JP); Lin Yang (Lawrence Livermore National Laboratory, US)

1569163085
Scaling Challenges for Massively Parallel AMR Applications
Brian Van Straalen (Lawrence Berkeley National Laboratory, US); Terry Ligocki (Lawrence Berkeley National Laboratory, US); John Shalf (Lawrence Berkeley National Laboratory, US); Noel Keen (Lawrence Berkeley National Laboratory, US); Woo-Sun Yang (Cray Inc., US)

1569163399
Parallel Accelerated Cartesian Expansions for Particle Dynamics Simulations
Melapudi Vikram (Michigan State University, US); Andrew Baczewski (Michigan State University, US); B. Shanker (Michigan State University, US); Srinivas Aluru (Iowa State University, US)

1569163501
Parallel Implementation of Irregular Terrain Model on IBM Cell Broadband Engine
Yang Song (University of Arizona, US); Jeffrey Rudin (Mercury Computer Systems, US); Ali Akoglu (University of Arizona, US)

SESSION 23
Software - Communications Systems

Chair: Jeff Hollingsworth

1569163699
Phaser Accumulators: a New Reduction Construct for Dynamic Parallelism
Jun Shirako (Rice University, US); David Peixotto (Rice University, US); Vivek Sarkar (Rice University, US); William Scherer III (Rice University, US)

1569162931
NewMadeleine: An Efficient Support for High-Performance Networks in MPICH2
Guillaume Mercier (INRIA-Labri, Université Bordeaux 1, FR); Francois Trahay (Université Bordeaux 1, FR); Darius Buntinas (Argonne National Laboratory, US); Elisabeth Brunet (Université Bordeaux 1, FR)

1569163723
Scaling Communication Intensive Applications on BlueGene/P Using One-Sided Communication and Overlap
Rajesh Nishtala (UC Berkeley, US); Paul Hargrove (Lawrence Berkeley National Laboratory, US); Dan Bonachea (UC Berkeley, US); Katherine Yelick (UC Berkeley, US)

1569163409
Dynamic High-Level Scripting in Parallel Applications
Filippo Gioachin (University of Illinois at Urbana-Champaign, US); Laxmikant Kale (University of Illinois at Urbana-Champaign, US)

SESSION 24
Algorithms - Network Algorithms

Chair: Leszek Gasieniec

1569163753
Map Construction and Exploration by Mobile Agents Scattered in a Dangerous Network
Paola Flocchini (University of Ottawa, CA); Matthew Kellett (Defence R&D Canada - Ottawa, CA); Peter Mason (Defence Research & Development Canada, CA); Nicola Santoro (Carleton University, CA)

1569162729
A General Approach to Toroidal Mesh Decontamination with Local Immunity
Fabrizio Luccio (University of Pisa, IT); Linda Pagli (Universita' di Pisa, IT)

1569163061
On the Tradeoff Between Playback Delay and Buffer Space in Streaming
Alix L. H. Chow (University of Southern California, US); Leana Golubchik (USC, US); Samir Khuller (University of Maryland at College Park, US); Yuan Yao (University of Southern California, US)

SESSION 25
Applications - Sorting and FFTs

Chair: Terry Ligocki

1569162721
A Performance Model for Fast Fourier Transform on Multi-core Architecture
Yan Li (IBM China Research Lab, CN); Li Zhao (Academy of Mathematicalalals and Systems Science, Chinese Academy of Science, CN); Haibo Lin (IBM China Research Lab, CN); Alex Chow (IBM Corp., US); Jeffery R. Diamond (IBM, US)

1569162951
Designing Efficient Sorting Algorithms for Manycore GPUs
Nadathur Satish (University of California, Berkeley, US); Mark Harris (NVIDIA, AU); Michael Garland (NVIDIA Corporation, US)

1569163021
Minimizing Startup Costs for Performance-Critical Threading
Clint Whaley (University of Texas at San Antonio, US); Anthony Castaldo (University of Texas at San Antonio, US)

TCPP Invited Speaker

Michael Garland
NVIDIA
Topic: Parallel Computing on Manycore GPUs

• Read the abstract for this talk

* See each individual workshop programs for schedule details