PPoPP 2009 Final Program

The PPoPP 2009 Program is included below. The early registration deadline is February 1, 2009. Note that the following meetings are co-located with PPoPP 2009:

MONDAY, FEBRUARY 16
7:30 - 8:30Breakfast
8:30 - 8:50Welcome
8:50 - 10:00KEYNOTE I (Session Chair: Daniel Reed)
University ABC Ballroom
Parallel Thinking
    Guy Blelloch
    Slides now available!
10:00 - 10:30Break
10:30 - 12:10SESSION 1: PARALLEL APPLICATIONS (Session Chair: Jan Willem-Maessen)
University ABC Ballroom
How Much Parallelism is There in Irregular Applications?
   Milind Kulkarni, Martin Burtscher, R. Inkulu, Keshav Pingali, Calin Cascaval
An Efficient Transactional Memory Algorithm for Computing Minimum Spanning Forest of Sparse Graphs
   Seunghwa Kang, David Bader
Atomic Quake: Using Transactional Memory in an Interactive Multiplayer Game Server
   Ferad Zyulkyarov, Vladimir Gajinov, Osman Unsal, Adrian Cristal, Eduard Ayguade, Tim Harris, Mateo Valero
Application-Aware Management of Parallel Simulation Collections
   Siu Man Yau, Kostadin Damevski, Vijay Karamcheti, Steven G. Parker, Denis Zorin
12:10 - 13:25Lunch - State ABC Ballroom
13:25 - 15:30SESSION 2: TASK MAPPING AND SCHEDULING (Session Chair: Tim Harris)
University ABC Ballroom
Idempotent Work Stealing
   Maged Michael, Martin Vechev, Vijay Saraswat
Backtracking-based Load Balancing
   Tasuku Hiraishi, Masahiro Yasugi, Seiji Umatani, Taiichi Yuasa
Efficient and Scalable Multiprocessor Fair Scheduling Using Distributed Weighted Round-Robin
   Tong Li, Dan Baumberger, Scott Hahn
Mapping Parallelism to Multi-cores: A Machine Learning Based Approach
   Zheng Wang, Michael F.P. O'Boyle
Serialization Sets: A Dynamic Dependence-Based Parallel Execution Model
   Matthew Allen, Srinath Sridharan, Gurindar Sohi
15:30 - 16:00Break
16:00 - 17:30PANEL I (joint with HPCA)
State DEF Ballroom
Opportunities Beyond Single-Core Microprocessors
    Moderator: Mark Hill
    Slides now available!
17:30 - 18:00Break and poster set-up
18:00 - 20:00Poster session and Reception
Congressional Ballroom
TUESDAY, FEBRUARY 17
7:30 - 8:50Breakfast
8:50 - 10:00KEYNOTE II (Session Chair: Yan Solihin) (joint with HPCA)
State DEF Ballroom
Multi-core Demands Multi-Interfaces
    Yale Patt
10:00 - 10:30Break
10:30 - 12:10SESSION 3: ACCELERATOR SOFTWARE (Session Chair: Vivek Sarkar)
University ABC Ballroom
OpenMP to GPGPU: A Compiler Framework for Automatic Translation and Optimization
   Seyong Lee, Seung-Jai Min, Rudolf Eigenmann
Comparability Graph Coloring for Optimizing Utilization of Stream Register Files in Stream Processors
   Xuejun Yang, Li Wang, Jingling Xue, Yu Deng, Ying Zhang
Solving dense linear systems on platforms with multiple hardware accelerators
   Gregorio Quintana-Orti, Francisco D. Igual, Enrique S. Quintana- Orti, Robert A. van de Geijn
A Comparison of Programming Models for Multiprocessors with Explicitly Managed Memory Hierarchies
   Scott Schneider, Jae-Seung Yeom, Benjamin Rose, John C. Linford, Adrian Sandu, Dimitrios S. Nikolopoulos
12:10 - 13:25Lunch - State ABC Ballroom
13:25 - 15:30SESSION 4: ATOMICITY AND RACES (Session Chair: Tatiana Shpeisman)
University ABC Ballroom
A Comprehensive Strategy for Contention Management in Software Transactional Memory
   Michael Spear, Luke Dalessandro, Virendra Marathe, Michael Scott
Safe Open-Nested Transactions Through Ownership
   Kunal Agrawal, Angelina Lee, Jim Sukha
Committing Conflicting Transactions in an STM
   Hany Ramadan, Indrajit Roy, Maurice Herlihy, Emmett Witchel
Detecting and Tolerating Asymmetric Races
   Paruj Ratanaworabhan, Martin Burtscher, Darko Kirovski, Benjamin Zorn, Karthik Pattabiraman, Rahul Nagpal
Transactional Memory with Strong Atomicity Using Off-the-Shelf Memory Protection Hardware
   Martin Abadi, Tim Harris, Mojtaba Mehrara
15:30 - 16:00Break
16:00 - 17:30PANEL II (joint with HPCA)
State DEF Ballroom
Industrial Perspectives Panel
    Moderator: Partha Ranganathan
17:30 - 18:30 Break
18:30Conference Excursion
WEDNESDAY, FEBRUARY 18
7:30 - 8:20 Breakfast
8:20 - 10:00SESSION 5: PARALLEL COMPILERS AND TOOLS (Session Chair: Calin Cascaval)
University ABC Ballroom
Techniques for Efficient Placement of Synchronization Primitives
   Alex Nicolau, Arun Kejariwal, Guangqiang Li
A Compiler-Directed Data Prefetching Scheme for Chip Multiprocessors
   Seung Woo Son, Mahmut Kandemir, Mustafa Karakoy, Dhruva Chakrabarti
Compiler-Assisted Dynamic Scheduling for Effective Parallelization of Loop Nests on Multicore Processors
   Muthu Manikandan Baskaran, Nagavijayalakshmi Vydyanathan, Uday Bondhugula, J Ramanujam, Atanas Rountev. P Sadayappan
Effective Performance Measurement and Analysis of Multithreaded Applications
   Nathan Tallent, John Mellor-Crummey
10:00 - 10:20Break
10:20 - 12:00SESSION 6: HIGH END COMPUTING SOFTWARE (Session Chair: Lauren Smith)
University ABC Ballroom
Petascale Computing with Accelerators
   Michael Kistler, John Gunnels, Daniel Brokenshire, Brad Benton
MPIWiz: Subgroup Reproducible Replay of MPI Applications
   Ruini Xue, Xuezheng Liu, Ming Wu, Zhenyu Guo, Wenguang Chen, Weimin Zheng, Zheng Zhang, Geoffrey Voelker
Formal Verification of Practical MPI Programs
   Anh Vo, Sarvani Vakkalanka, Michael Delisi, Ganesh Gopalakrishnan, Mike Kirby, Rajeev Thakur
Efficient, Portable Implementation of Asynchronous Multi-place Programs
   Ganesh Bikshandi, Jose Castanos, Sreedhar Kodali, Krishna Nandivada, Igor Peshansky, Vijay Saraswat, Sayantan Sur, Pradeep Varma, Tong Wen
12:00 - 12:150Break
12:15 - 13:00KEYNOTE III (Session Chair: Keshav Pingali) (joint with HPCA)
State ABC Ballroom
How to Build Programmable Multi-Core Chips
    Jack Dennis
    Slides now available!
13:00 - 13:30Best paper presentation and closing remarks