Opening Remarks, PPoPP Best Paper Award (8:30 - 9 AM)

Joint HPCA/PPOPP Keynote 1 (9 - 10 AM)

Sanjeev Kumar (Facebook): Social Networking at Scale

Session 1: GPU Tools (10:30 AM - Noon)

Chair: Michael Garland (NVIDIA)

Scalable Framework for Mapping Streaming Applications onto Multi-GPU Systems
Huynh Phung Huynh¹,  Andrei Hagiescu²,  Weng-Fai Wong²,  Rick Siow Mong Goh^1
1A*STAR Institute of High Performance Computing, ²National University of Singapore

A Performance Analysis Framework for Identifying Potential Benefits in GPGPU Applications
Jae Woong Sim¹,  Aniruddha Dasgupta²,  Hyesoon Kim¹,  Richard Vuduc^1
1Georgia Institute of Technology, ²Advanced Micro Devices

Efficient Performance Evaluation of Memory Hierarchy for Highly Multithreaded Graphics Processors
Sara Baghsorkhi,  Isaac Gelado,  Matthieu Delahaye,  Wen-mei Hwu
University of Illinois at Urbana-Champaign

Session 2: Communication & SIMD Optimization (1:30 - 3:30 PM)

Chair: Samuel Midkiff (Purdue University)

Communication Avoiding Symmetric Band Reduction
Grey Ballard,  James Demmel,  Nicholas Knight
University of California, Berkeley

Faster Topology-Aware Collective Algorithms Through Non-Minimal Communication (BEST PAPER AWARD)
Paul Sack and William Gropp
University of Illinois at Urbana-Champaign

Efficient SIMD Code Generation for Irregular Kernels
Seonggun Kim and Hwansoo Han
Sungkyunkwan University

Extending a C-like Language for Portable SIMD Programming
Roland Leiβa¹,  Sebastian Hack¹,  Ingo Wald^2
1Saarland University, ²Intel

Poster Session 1 (3:30 - 4:30 PM): Riverview Room

Session 3: Programming Models (4:30 - 6:00 PM)

Chair: Jaejin Lee (Seoul National University)

A Hybrid Approach of OpenMP for Clusters
Okwan Kwon,  Fahed Jubair,  Rudolf Eigenmann,  Samuel Midkiff
Purdue University

DOJ: Dynamically Parallelizing Object-Oriented Programs
Yong hun Eom,  Stephen Yang,  James Jenista,  Brian Demsky
University of California, Irvine

S: A Scripting Language for High-Performance RESTful Web Services
Daniele Bonetta,  Achille Peternier,  Cesare Pautasso,  Walter Binder
University of Lugano

Joint HPCA/PPOPP Keynote 2 (9 - 10 AM)

Keshav Pingali (University of Texas, Austin): Parallel Programming Needs Data-Centric Abstractions

Chair: Charles Leiserson (MIT)

Session 4: GPU Algorithms (10:30 AM - Noon)

Chair: Rudolf Eigenmann (Purdue University)

A GPU implementation of Inclusion-Based Points-to Analysis
Mario Mendez-Lojo¹,  Martin Burtscher²,  Keshav Pingali^1
1University of Texas, Austin, ²Texas State University

Scalable GPU Graph Traversal
Duane Merrill¹,  Michael Garland²,  Andrew Grimshaw^1
1University of Virginia, ²NVIDIA

GPU-based NFA Implementation For Memory Efficient High Speed Regular Expression Matching
Kunyang Peng,  Yuan Zu,  Lin Wang,  Qunfeng Dong
University of Science and Technology of China

Session 5: Concurrent Data Structures (1:30 - 3:30 PM)

Chair: Michael Scott (University of Rochester)

A Methodology for Creating Fast Wait-Free Data Structures
Alex Kogan and Erez Petrank
Technion, Israel Institute of Technology

Concurrent Tries with Efficient Non-Blocking Snapshots
Aleksandar Prokopec¹,  Nathan Bronson²,  Phil Bagwell³,  Martin Odersky^1
1EPFL, ²Stanford University, ³Typesafe

A Speculation-Friendly Binary Search Tree
Tyler Crain¹,  Vincent Gramoli²,  Michel Raynal^1
1University of Rennes, ²EPFL, Switzerland

PARRAY: A Unifying Array Representation for Heterogeneous Parallelism
Yifeng Chen,  Xiang Cui,  Hong Mei
Peking University

Poster Session 2 (3:30 - 4:30 PM): Riverview Room

Session 6: Parallel Algorithms (4:30 - 6 PM)

Michel Raynal (University of Rennes)

Internally Deterministic Parallel Algorithms Can Be Fast
Guy E. Blelloch¹,  Jeremy T. Fineman²,  Phillip B. Gibbons³,  Julian Shun^1
1Carnegie Mellon University, ²Georgetown University, ³Intel

Deterministic Parallel Random-Number Generation for Dynamic Multithreading Platforms
Charles E. Leiserson,  Tao B. Schardl,  Jim Sukha
Massachusetts Institute of Technology

Scalable Parallel Minimum Spanning Forest Computation
Sadegh Nobari¹,  Thanh-Tung Cao¹,  Panagiotis Karras²,  Stephane Bressan^1
1National University of Singapore, ²Rutgers University

Excursion on the Steamboat Natchez 6:45 PM - 9:15 PM

Session 7: Correctness and Fault Tolerance (8:30 - 10 AM)

Chair: Mario Mendez-Lojo (Advanced Micro Devices)

GKLEE: Concolic Verification and Test Generation for GPUs
Guodong Li¹,  Peng Li²,  Geof Sawaya²,  Ganesh Gopalakrishnan²,  Sreeranga Rajan¹,  Indradeep Ghosh^1
1Fujitsu Labs of America, ²University of Utah

Algorithm-based Fault Tolerance for Dense Matrix Factorizations
Peng Du,  Aurelien Bouteiller,  George Bosilca,  Thomas Herault,  Jack Dongarra
University of Tennessee, Knoxville

Efficient Deadlock Avoidance for Streaming Computation with Filtering
Jeremy Buhler,  Kunal Agrawal,  Peng Li,  Roger Chamberlain
Washington University in St. Louis

Session 8: Scheduling and Synchronization (10:30 AM - Noon)

Chair: Kunal Agrawal (Washington University in St. Louis)

Lock Cohorting: A General Technique for Designing NUMA Locks
David Dice¹,  Virendra Marathe¹,  Nir Shavit^2
1Oracle Labs, ²MIT & Tel-Aviv University

Revisiting the Combining Synchronization Technique
Nikolaos Kallimanis¹ and Panagiota Fatourou^2
1University of Ioannina, ²University of Crete

A Work-Stealing Scheduler for X10's Task Parallelism with Suspension
Olivier Tardieu¹,  Haichuan Wang²,  Haibo Lin^3
1IBM T.J. Watson Research Center, ²University of Illinois at Urbana-Champaign, ³IBM Research, China