NSF Workshop on Research Directions in the Principles of Parallel Computation

Pittsburgh, Pennsylvania, USA
June 28, 2012


This workshop will bring together researchers from academia and industry to discuss key research challenges in the foundations of parallel computing, and research directions to possibly address these challenges. The workshop will address several issues described in NSF's Advanced Computing Infrastructure Strategic Plan including, but not limited to, computational models, programming languages, rethinking the canonical computing "stack", and new algorithmic paradigms. The workshop is sponsored by NSF.

The workshop will take place immediately following the SPAA 2012 (24th ACM Symposium on Parallelism in Algorithms and Architectures). We will be sharing the same venue on the Carnegie Mellon Campus.

The workshop will be organized as a sequence of relatively short talks by invited speakers each who have been asked to address the question: "what are three big research challenges in the principles of parallel computing?"


List of confirmed speakers:

  • David Bader (GA Tech)
  • Michael Bender (Stony Brook)
  • Guy Blelloch (CMU)
  • Phil Gibbons (Intel Labs)
  • Maurice Herlihy (Brown)
  • Charles Leiserson (MIT)
  • Tim Mattson (Intel)
  • Gary Miller (CMU)
  • Cindy Phillips (Sandia Labs)
  • Kirk Pruhs (Pitt)
  • Vijaya Ramachandran (UT Austin)
  • Vijay Saraswat (IBM)
  • Marc Snir (UIUC)
  • Dean Tullsen (UCSD)
  • Sergei Vassilvitskii (Google)
  • Uzi Vishkin (Maryland)
  • Kathy Yelick (UC Berkeley)

  • Schedule (tentative):

    The meeting will be held in Gates Hillman Centers room GHC 6115 at Carnegie Mellon.

  • 8:00 am - 8:45 am: Breakfast
  • 8:45 am - 9:00 am: Welcome and Overview, Phillip Gibbons (Intel Labs) and Guy Blelloch (CMU) (talk slides)
  • 9:00 am - 9:15 am: NSF Viewpoint, Susanne Hambrusch (NSF) (talk slides)
  • 9:15 am - 10:15 am: 4 invited talks (10 min talk + 5 min discussion each)
  • 10:15 am - 10:45 am: Coffee break
  • 10:45 am - noon: 5 invited talks (10 + 5)
  • Noon - 1:00 pm: Lunch
  • 1:00 pm - 2:00 pm: 4 invited talks (10 + 5)
  • 2:00 pm - 2:15 pm: Short break
  • 2:15 pm - 3:15 pm: 4 invited talks (10 + 5)
  • 3:15 pm - 3:40 pm: Coffee break
  • 3:40 pm - 4:00 pm: Minutes of madness
  • 4:00 pm - 5:15 pm: 4 break out groups
  • 5:15 pm - 6:00 pm: Break out group report outs (~10 mins each)
  • Computational Models
  • Programming Languages
  • Computing Stack
  • Algorithmic Paradigms
  • 6:00 pm - 7:30 pm: Reception

  • Further Information


    Related Workshops/Reports



    Workshop Organizers:

    Guy Blelloch, Carnegie Mellon University

    Phil Gibbons, Intel Research

    If you have any questions or comments, please send email to either organizer or to Denny Maurus dcm@cs.cmu.edu.