IEEE International Parallel & Distributed Processing Symposium

IPDPS 2010


Technical Committee on
Parallel Processing

Hosted By



Latest news about Iceland's eruption of the Eyjafjallajökull volcano

20 April 2010, 6:00am ET

Due to flight cancellations, Kunle Olukotun and Peter Sanders, two of our scheduled keynote speakers, were not able to reach Atlanta. However, two distinguished speakers, Srinivas Aluru and Arnold Rosenberg, will address the IPDPS community in their place, along with our third keynote speaker, Burton Smith. Please look for Kunle and Peter at a future IPDPS!

Wednesday morning keynote talk

  • Srinivas Aluru, Iowa State University
  • Title:
    The new era in genomics: Opportunities and challenges for high performance computing
  • Abstract: For nearly three decades, the Sanger method of reading one DNA sequence at a time served as the mainstay of genomics research. The advent of high-throughput short read DNA sequencing technology is enabling revolutionary advances in life sciences by providing an inexpensive way to sample genomes at high coverage. This is causing a paradigm shift in individual genome sequencing, sequencing unknown genomes and metagenomes, and generating transcript expression profiles. The rate of data generation is handily outpacing Moore's law, with tenfold increase per year. This talk will outline the computational challenges in exploiting high-throughput sequencing technology, and the role of parallel methods as we transition to this new era.
  • Brief Biography: Srinivas Aluru is the Mehl Professor of Computer Engineering at Iowa State University, and the Bajaj Chair Professor of Computer Science and Engineering at Indian Institute of Technology Bombay. Earlier, he served as Chair of Iowa State's Bioinformatics and Computational Biology program, and held faculty positions at New Mexico State University and Syracuse University. Aluru conducts research in high performance computing, bioinformatics and systems biology, combinatorial scientific computing, and applied algorithms. He pioneered the development of parallel methods in computational biology, and contributed to the sequencing and analysis of the maize genome. He is a Fellow of the IEEE, and is a recipient of the NSF Career award, IBM faculty award, and Swarnajayanti fellowship from the Government of India.

Thursday morning keynote talk

  • Arnold L. Rosenberg, Colorado State University and University of Massachusetts Amherst
  • Title:
    Where Is Your Dog's Belly Button?


    IC-Scheduling Theory: A New Scheduling Paradigm for Task-Hungry Platforms
  • Abstract: Technological and economic developments have created/enabled a variety of task-hungry computing platforms. Notable among these are "massively multi-core" computing systems and a modality of Internet-based computing (IC) within which the owner of a large, typically compute-intensive, computation enlists remote clients to "collaborate" in performing the computation. Let us talk only about IC, for definiteness. When one's computation comprises only independent tasks, the temporal unpredictability of IC-communication is over the Internet; computing is by clients who arrive unpredictably and are typically not dedicated to the computation-is at worst an annoying source of slowdown. But, when the computation's tasks have interdependencies that prioritize their execution, temporal unpredictability can confute attempts to benefit from "parallel" execution of tasks and can even cause a computation to stall for lack of unallocated eligible tasks. In a series of papers, we have proposed a new scheduling paradigm that aims to respond to the new challenges of IC. Faced with the impossibility (due to temporal unpredictability) of scheduling to accommodate "critical paths" in a computation, we seek to schedule in a way that always renders as many tasks as possible eligible for allocation to clients. This goal: (a) maximizes the utilization of available clients and (b) minimizes the likelihood of a computation's stalling. We have formalized this scheduling problem and, under idealized assumptions, have developed the beginnings of an algorithmic theory for scheduling complex computations for IC. We describe the concepts underlying the new theory and the algorithms that emerge from them, illustrated via several familiar computations and computational paradigms. We describe simulation experiments whose results suggest that the theory's schedules have a measurable benign effect on "real" Internet-based computing.
  • Brief Biography: Arnold L. Rosenberg holds the rank of Research Professor in the ECE Department at Colorado State University (with a secondary appointment in Computer Science) and of Distinguished University Professor Emeritus in the Computer Science Department at the University of Massachusetts Amherst. Prior to joining UMass, Rosenberg was a Professor of Computer Science at Duke University from 1981 to 1986, and a Research Staff Member at the IBM Watson Research Center from 1965 to 1981. He has held visiting positions at Yale University and the University of Toronto. He was a Lady Davis Visiting Professor at the Technion (Israel Institute of Technology) in 1994, and a Fulbright Senior Research Scholar at the University of Paris-South in 2000. Rosenberg's research focuses on developing algorithmic models and techniques to exploit the new modalities of "collaborative computing" (wherein multiple computers cooperate to solve a computational problem) that result from emerging technologies, especially Internet-based computing. Rosenberg is the author or coauthor of more than 170 technical papers on these and other topics in theoretical computer science and discrete mathematics. He is the coauthor of the research book "Graph Separators, with Applications" and the author of the textbook "The Pillars of Computation Theory: State, Encoding, Nondeterminism"; additionally, he has served as coeditor of several books. Dr. Rosenberg is a Fellow of the ACM, a Fellow of the IEEE, and a Golden Core member of the IEEE Computer Society. Rosenberg received an A.B. in mathematics at Harvard College and an A.M. and Ph.D. in applied mathematics at Harvard University.

19 April 2010, 3:15pm ET

Slides from talks and presentations at IPDPS being posted at:

If you have material to submit (whether or not you were able to attend IPDPS), please see the instructions in the messages below.

19 April 2010, 3:00pm ET
IPDPS 2010 Webcast

IPDPS 2010 will be webcasting LIVE its plenary sessions!


The Webcasts will broadcast live, and archived for playback from the same URL. The events that will be broadcast include: (all times are Eastern US Timezone)

  • Monday, 7pm-8:30pm: TCPP Meeting & Invited Talk
  • Tuesday, 8am-9:30am: Opening Session and Keynote
  • Tuesday, 7pm-10pm: Symposium Tutorial 1
  • Wednesday, 8:30am-9:30am: Keynote Talk
  • Wednesday, 10am-12pm: Best Papers Session
  • Thursday, 8:30am-9:30am: Keynote Talk
  • Thursday, 4pm-6pm: Panel
  • Thursday, 7pm-10pm: Symposium Tutorial 2

We hope you are able to join us!

The Webcast is brought to you by Weyond Conferencing Services.

18 April 2010, 12:30pm ET
Collecting Talk Slides

We would like to collect the slides from all of talks (presented or not) for IPDPS 2010, including the regular sessions, keynotes, workshops, panel, tutorials, and so on, to make publicly available to the community. If you wish to participate, please submit your talk (PDF preferred, but any format is fine) using the file transfer service and under Properties, please enter:

  • Lifetime of 30 days
  • Description field: which session or workshop name for which the talk was scheduled
  • Please send the Download Link to the email address:

This file transfer service is free and does not require any registration or transmittal of personal information.

As soon as we can, we will link these talks into the schedule at the IPDPS web site.

18 April 2010, 8am ET

It's a beautiful morning in Atlanta, and we are pleased to see many guests arriving at the Sheraton.

Several speakers who are affected by flight cancellations have arranged for alternate speakers, so we are still expecting a full program and activities this week at IPDPS!

Stay tuned to the IPDPS web site as we post further updates this week.

17 April 2010, 5pm ET

We understand the unfortunate situation that attendees flying through Europe have had airline cancellations and may not be able to attend IPDPS 2010. Please be assured that IPDPS and the IEEE Computer Society are working together to answer your questions in a timely fashion. As soon as we have updates to share, regarding registration fees and getting your copy of the IPDPS 2010 Proceedings, we will post them to this web site.

Please remember to contact the downtown Sheraton Atlanta hotel directly to cancel any hotel room reservations.

IPDPS plans to collect all talks that speakers wish to submit for posting online. If you would like to participate, information on submitting your talk will be forthcoming. Please continue to check this web site for updates.

17 April 2010
Message from IPDPS 2010 General Chair (

To authors and attendees of IPDPS 2010 papers who are affected by the volcanic eruption in Iceland, we regret the untimely interruption of air travel between Europe and the US, but hope that some of you will have the opportunity to travel in time to participate in your scheduled session or workshop.

I encourage those unable to attend to find someone who might present for you. On your own, you are welcome to make such arrangements, including furnishing slides to your substitute presenter or at least arranging for someone to attend your session to represent you and report on your behalf.

  • For authors with papers in workshops, you should contact your workshop organizers to make any arrangement for participating remotely or having someone present for you.
  • For PhD Forum participants, since your poster also cannot travel, we will arrange to post your 4-page paper.
  • For authors of regular conference papers, you should contact me at and in your email specify your session and paper and whether you have arranged for someone to attend in your place.

We will post regular updates to help facilitate alternative ways of participating. As a first step, we have posted the program book pdf (best read two-up) which gives the full program for all papers and speakers who are part of IPDPS 2010. This may be a useful tool along with the posted abstracts for all papers in identifying someone to present for you. Stay tuned.


Last updated: 20 April, 2:30pm ET



  • Session 1 (Tuesday 1000)
    • Talk 2: A General Algorithm for Detecting Faults under the Comparison Diagnosis Model
      Iain Stewart (flight cancelled)
      Replacement speaker: Tom Friedetzky
    • Talk 3: On the Importance of Bandwidth Control Mechanisms for Scheduling on Large Scale Heterogeneous Platforms
      Oliver Beaumont (flight cancelled)
    • Talk 4: Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model
      Lionel Eyraud-Dubois (flight cancelled)
  • Session 5 (Tuesday 1000)
    • Talk 1: High Performance Comparison-Based Sorting Algorithm on Many-Core GPUs
      Xiaochun Ye (visa problem)
      Replacement Speaker: Zhihui Du
    • Talk 2: GPU Sample Sort
      Vitaly Osipov (flight cancelled)
      Replacement Speaker: Michael Garland
  • Session 6 (Tuesday 1330):
    • Talk 2: Load Regulating Algorithm for Static-Priority Task Scheduling on Multiprocessors
      Risat Mahmud Pathan (flight cancelled)
      New Speaker: TBD
    • Talk 3: Scheduling Algorithms for Linear Workflow Optimization
      Anne Benoit (flight cancelled) New Speaker: Kunal Agrawal
  • Session 8 (Tuesday 1330):
    • Talk 1: Achieve Constant Performance Guarantees using Asynchronous Crossbar Scheduling without Speedup
      Deng Pan (flight cancelled)
      New Speaker: Yang Wang
    • Talk 4: First Experiences with Congestion Control in InfiniBand Hardware
      Ernst Gunnar Gran (flight cancelled)
  • Session 11 (Tuesday 1600):
    • Talk 1: Varying Bandwith Resource Allocation Problem with Bag Constraints
      Vinayaka Pandit (flight cancelled)
      Replacement speaker arranged.
    • Talk 3: Dynamic Fractional Resource Scheduling for HPC Workloads
      Frederic Vivien (status TBD)
  • Session 13 (Tuesday 1600):
    • Talk 4: Consistency in Hindsight, A Fully Decentralized STM Algorithm
      Annette Bieniusa and Thomas Fuhrmann (flights cancelled)
      Replacement speaker: TBD
  • Session 14 (Tuesday 1600):
    • Talk 1: Identifying Ad-hoc Synchronization for Enhanced Race Detection
      Ali Jannesari (flight delay)
    • Talk 3: On-Line Detection of Large-Scale Parallel Application's Structure
      German Llort (flight cancelled)
      Replacement speaker: Roberto Gioiosa
  • Session 16 (Wednesday 1330):
    • Talk 3: Overlays with preferences: Approximation algorithms for matching with preference lists
      Giorgos Georgiadis and Marina Papatriantafilou (flight cancelled)
      Replacement Speaker TBD
    • Talk 4: Analysis of Durability in Replicated Distributed Storage Systems
      Joe Pasquale (cancelled, injury)
  • Session 18 (Wednesday 1330):
    • Talk 2: Performance and Energy Optimization of Concurrent Pipelined Applications
      Paul Renaud-Goud and Yves Robert (flights cancelled)
      Replacement speaker: Kunal Agrawal
  • Session 23 (Wednesday 1600):
    • Talk 3: Structuring Execution of OpenMP Applications for Multicore Architectures
      François Broquedis (flights cancelled)
      Replacement speaker: Christiane Pousa
  • Session 24 (Thursday 1000):
    • Talk 4: A Dynamic Approach for Characterizing Collusion in Desktop Grids
      Louis-Claude Canon (flight cancelled)
  • Session 28 (Thursday 1000):
    • Talk 3: A Dynamic Approach for Characterizing Collusion in Desktop Grids
      Peter Sanders (flight cancelled)
      Replacement speaker: TBD
  • Session 29 (Thursday 1330):
    • Talk 1: Sparse Power-Efficient Topologies for Wireless Ad Hoc Sensor Networks
      Amitabha Bagchi (status TBD)
    • Talk 4: A Local, Distributed Constant-Factor Approximation Algorithm for the Dynamic Facility Location Problem
      Bastian Degener (flight cancelled)
  • Session 30 (Thursday 1330):
    • Additional Talk: Identifying Ad-hoc Synchronization for Enhanced Race Detection
      Ali Jannesari (flight delay)
  • Session 31 (Thursday 1330):
    • Talk 2: BlobSeer: Bringing High Throughput under Heavy Concurrency to Hadoop Map/Reduce Applications
      Luc Bougé (flight cancelled)
      Replacement speaker: Gabriel Antoniu
  • Session 32 (Thursday 1330):
    • Talk 2: Clustering JVMs with Software Transactional Memory Support
      Mikel Luján (flight cancelled)
      Replacement speaker: Arnab Sinha
  • SYMPOSIUM PANEL (Thursday 1600):
    • Panelists with Travel issues:
      • Jeff Vetter, Panelist
    • New Panelists
      • Chen Ding, University of Rochester


  • Session 1 (Tuesday 1000): Anne Benoit (flight cancelled)
    Replacement: Cindy Phillips
  • Session 9 (Tuesday 1330): Anne Elster (flight cancelled)
    Replacement: Cindy Phillips
  • Session 11 (Tuesday 1600): Anne Benoit (flight cancelled)
    Replacement: Vitus Leung
  • Session 13 (Tuesday 1600): Anne Elster (flight cancelled)
    Replacement: Neeraj Mittal
  • Session 16 (Wednesday 1330): Amitabha Bagchi (flight cancelled)
    Replacement: Rajmohan Rajaraman
  • Session 23 (Wednesday 1600): Guang Gao
    Replacement: Alan Sussman
  • Session 24 (Thursday 1000): Amitabha Bagchi (flight cancelled)
    Replacement: Rajmohan Rajaraman
  • Session 25 (Thursday 1000): Guang Gao
    Replacement: Srinivas Aluru


  • HCW
    • Anne Benoit, Program Chair
    • Abdou Guermouche
    • Hélène Renard
  • HiCOMB
    • Iliyan Georgiev
    • Stephen Jarvis
  • HIPS (3 cancellations)
    • Thomas Schulthess, Keynote speaker
    • Ventsislav Petkov, Integrating Parallel Application Development with Performance Analysis in Periscope
    • Nicholas Matsakis, Handling Errors in Parallel Programs Based on Happens Before Relations
    • 8 of 11 talks cancelled
  • PMEO
    • Helen Karatza (flight cancelled)
    • Holger Fröning, Efficient Hardware Support for the Partitioned Global Address Space
    • Nazario Cipriani
  • HPGC
    • Alexey Lastovetsky
    • Henning Meyerhenge
    • Morris Riedel
  • HOTP2P
    • Julien Bourgeois (Organizer)
      Replacement chair: Didier El Baz
    • Hoang Anh PHAN (flight TBD)
    • 6 talks cancelled, see the updated program
  • LSSP
    • Si Hammond
    • Laurent Lefevre, Keynote speaker (flight cancelled)
  • PDCoF
    • Dirk Pflüger (flight cancelled)

Other cancellations due to European airport closures

  • Magne Eimot
  • Luc Bougé (PhD Forum)
  • Jan Christian Meyers (PhD Forum)
  • Peter Danielis (PhD Forum)
  • Mathias Jacquelin
  • Paul Renaud-Goud
  • Yves Robert
  • Frédéric Vivien
  • Alecio Binotto (PhD Forum)

Register Online


Final program posted April 5th

Craig Stunkel from IBM: See details

See details

See details

Posted February 26th

Posted February 15th

See schedule for posters

Get Southern Hospitality Savings Card

Important Dates

  • 28 Feb 2010
    Advance registration fees end
  • 31 Mar 2010
    Hotel rate guarantee ends