Wednesday, June 8th

8:00 Breakfast
8:00 Morning Workshops Begin (Mariott Hotel)
  • 3DAPAS: Workshop on Dynamic Distributed Data-Intensive Applications, Programming Abstractions, and Systems
  • ECMLS: The Second International Emerging Computational Methods for the Life Sciences Workshop
  • 8:30 Full Day Workshops Begin (Marriott Hotel)
  • ScienceCloud: 2nd Workshop on Scientific Cloud Computing
  • MapReduce: The Second International Workshop on MapReduce and its Applications
  • 10:00 Coffee Break
    10:30 Workshops Continue (Marriott Hotel)
    11:30 FCRC Plenary Session
    Luiz Andrew Barroso, Google
    Warehouse-Scale Computing: Entering the Teenage Decade
    12:30 Lunch
    1:30 Afternoon Workshops Begin (Marriott Hotel)
  • LSAP: Workshop on Large-Scale System and Application Performance
  • VTDC: Virtual Technologies in Distributed Computing
  • DIDC: The Fourth International Workshop on Data-Intensive Distributed Computing
  • 3:30 Coffee Break
    4:00 Workshops Continue (Marriott Hotel)
    6:00 - 7:00 Student Poster Session with SIGMETRICS (Concourse)
  • BrickX: Building Hybrid Systems for Recursive Computations (Yuanrui Zhang, Penn State)
  • Cheating Behavior in a Gaming Metanetwork (Jeremy Blackburn, University of South Florida)
  • Fluid computation of the performance–energy trade-off in large scale Markov models (Anton Stefanek, Imperial College)
  • Improving Hadoop Performance in Intercloud Environments (Shin-gyu Kim, SNU)
  • Improving performance and energy savings through alternate forwarding (Yong Lee, Texas A&M)
  • Improving Performance of MapReduce Framework on InterCloud By Avoiding Transmission of Unnecessary Data (Seungmi Choi, SNU)
  • Investigating MapReduce Framework Extensions for Efficient Processing of Geographically Scattered Datasets (Hrishikesh Gadre, Rutgers)
  • Mean-field approximations for performance models with deterministic timeouts (Richard Hayden, Imperial College)
  • Multicasting MDC Videos To Receivers with Different Screen Resolution (Rohan Gandhi, Purdue)
  • Scheduling Jobs for Heterogeneous Multicore Processors Using Phase Identification (Lina Sawalha, University of Oklahoma)
  • ZHT: A Zero-hop distributed Hash Table (Tonglin Li, Illinois Institute of Technology)
  • Thursday, June 9th

    8:00 Breakfast
    8:45 Welcome and Opening
    9:00 Keynote: Exascale Opportunities and Challenges
    Dr. Katherine Yelick
    University of California at Berkeley and Lawrence Berkeley National Laboratory

    Despite the availability of petascale systems for scientific computing, demand for computational capability grows unabated, with areas of national and commercial interest including global climate change, alternative energy sources, defense and medicine, as well as basic science. Past growth in the high end has relied on a combination of faster clock speeds and larger systems, but the clock speed benefits of Moore’s Law have ended, and 200-cabinet petascale machines are near a practical limit. In future computing systems, performance and energy optimization will be the combined responsibility of hardware and software developers. Since data movement dominates energy use in a computing system, minimizing the movement of data throughout the memory and communication fabric are essential. In this talk I will describe some of the hardware trends and open problems in developing and using an exascale system. In particular, how will an energy-constrained design affect the architecture, which in turn affects algorithms and programming models. In addition to these universal problems, fault resilience is a problem at the high end that will require novel system support, possibly propagating up the software stack to user level software and algorithms. Overall, the trends in hardware demand that the community undertake a broad set of research activities to sustain the growth in computing performance expected by users.

    10:00 Coffee Break
    10:30 Parallel Performance
    Chair: Dick Epema
    • Juggle: Proactive Load Balancing on Multicore Computers
      Steven Hofmeyr, Juan A Colmenares, Costin Iancu, John Kubiatowicz
    • Cache Injection for Parallel Applications
      Edgar A. Leon, Rolf Riesen, Kurt B. Ferreira, Arthur B. Maccabe
    11:30 FCRC Plenary Session
    Luis von Ahn, Carnegie Mellon University
    Solving Problems with Millions of Humans and Computers
    12:30 Lunch
    1:30 Data Management and Movement
    Chair:Keith Jackson
    • Just in Time: Adding Value to the IO Pipelines of High Performance Applications with JITStaging
      Hasan Abbasi, Matthew Wolf, Greg Eisenhauer, Karsten Schwan, Scott Klasky
    • A Cost-intelligent Application-specific Data Layout Scheme for Parallel File Systems
      Huaiming Song, Yanlong Yin, Yong Chen, Xian-He Sun
    • Six Degrees of Scientific Data: Reading Patterns for Extreme Scale Science IO
      Jay Lofsetad, Milo Polte, Garth Gibson, Scott Klasky, Karsten Schwan, Ron Oldfield, Matthew Wolf
    • Introspective End-system Modeling to Optimize the Transfer Time of Rate Based Protocols
      Vishal Ahuja, Dipak Ghosal
    3:30 Coffee Break
    4:00 Deconstructing Applications
    Chair: Jarek Nabrzyski
    • Algorithm-Based Recovery for Iterative Methods without Checkpointing
      Zizhong Chen
    • Vrisha: Using Scaling Properties of Parallel Programs for Bug Detection and Localization
      Bowen Zhou, Milind Kulkarni, Saurabh Bagchi
    • InContext: Simple Parallelism for Distributed Applications
      Sunghwan Yoo, Hyojeong Lee, Milind Kulkarni, Charles Killian
    6:00-8:00 HPDC Posters and Conference Reception (Concourse)

    • Adapting MapReduce for HPC Environments
      Zacharia Fadika, Elif Dede, Madhusudhan Govindaraju, Lavanya Ramakrishnan
    • HyFlow: A High Performance Distributed Software Transactional Memory Framework
      Mohamed M. Saad Ibrahim, Binoy Ravindran
    • ClusterSs: A Task-Based Programming Model for Clusters
      Enric Tejedor, Montse Farrreras, David Grove, Rosa M. Badia, Gheorghe Almasi, Jesus Labarta
    • Design Space Exploration of CMPs with Caches and Local Memories
      Lluc Alvarez, Ramon Bertran, Marc Gonzalez, Xavier Martorell, Nacho Navarro, Eduard Ayguade
    • Capping the Electricity Cost of Cloud-Scale Data Centers with Impacts on Power Markets
      Yanwei Zhang, Yefu Wang, Xiaorui Wang
    • Interactivity on the Grid: Limitations and Opportunities
      Marco Meoni
    • Avoiding Unnecessary Squashes in Software-based Speculative Parallelization
      Alvaro Garcia Yaguez, Diego Llanos, and Arturo Gonzalez-Escribano
    • Provisioning Virtual Clusters in the Cloud with Wrangler
      Gideon Juve, Ewa Deelman. (Best Poster Award!)
    • A Distributed Look-up Architecture for Text Mining Applications using MapReduce
      Atilla S Balkir, Ian Foster, Andrey Rzhetsky
    • Software-Directed Data Access Scheduling for Reducing Disk Energy Consumption
      Yuanrui Zhang, Jun Liu, Ellis Wilson, Mahmut Kandemir

    Friday, June 10th

    8:00 Breakfast
    9:00 Keynote: Energy Efficient E-Puting Everywhere
    Dr. Wu-chun Feng
    Virginia Tech

    Throughout the 1990s and much of the 2000s, the halls of high-performance computing (HPC) echoed with sentiments like the following: “In HPC, no one cares about energy efficiency or power consumption, and no one ever will.” While such extreme talk has subsided, computational performance (or speed) via parallelism still rule the roost. Conversely, one could argue that the consumer electronics space has taken a complementary approach, where energy efficiency and power consumption have been first-order design constraints, with speed only needing to be “good enough” for ordinary daily tasks. However, the increasing computational demands that end users will place on (consumer) electronics, such as computations for personalized medicine, point to the need for “supercomputing in small spaces” (http://sss.cs.vt.edu/). This trend, in turn, will elevate performance to be a first-order design constraint in consumer electronics, on par with energy efficiency and power consumption. This talk will discuss how a “trickle-up” approach will deliver supercomputing in small spaces via an increasingly converged world of energy-efficient (consumer) electronics and computing, or e-puting.

    10:00 Coffee Break
    10:30 Scheduling Workloads
    Chair: Ioan Raicu
    • Towards a Profound Analysis of Bags-of-Tasks in Parallel Systems and Their Performance Impact
      Ngoc Minh Tran, Lex Wolters
    • Incremental Placement of Interactive Perception Applications
      Nezih Yigitbasi, Lily Mummert, Padmanabhan Pillai, Dick Epema
    11:30 FCRC Plenary Session
    Maja Mataric, University of Southern California
    Robots Among Us: Human-Robot Interaction Methods for Socially Assistive Robotics
    12:30 Lunch
    1:30 Virtual Machine Migration
    Chair: Dongyan Xu
    • Live Gang Migration of Virtual Machines
      Umesh Deshpande, Xiaoshuang Wang, Kartik Gopalan
    • Going Back and Forth: Efficient Hypervisor-Independent Multi-Deployment and Multi-Snapshotting on Clouds
      Bogdan Nicolae, John Bresnahan, Kate Keahey, Gabriel Antoniu
    • VMFlock: VM Co-Migration for the Cloud
      Samer Al-Kiswany, Dinesh Subhraveti, Prasenjit Sarkar, Matei Ripeanu. (Best Talk Award!)
    • Performance and Energy Modeling for Live Migration of Virtual Machines
      Haikun Liu, Cheng-Zhong Xu, Hai Jin, Jiayu Gong
    3:30 Coffee Break
    4:00 Experience Papers
    Chair: Barney Maccabe
    • Experiences with Self-Organizing, Decentralized Grids Using the Grid Appliance
      David Wolinsky, Renato Figueiredo
    • Experience of Parallelizing cryo-EM 3D Reconstruction on a CPU-GPU Heterogeneous System
      Guangming Tan
    • Experience Using Smaash to Manage Data-Intensive Simulations
      Randy Hudson, John Norris, Lynn B. Reid, Klaus Weide, G. Cal Jordan IV, Michael E. Papka
    Following this session, the organizing committee for HPDC 2012 will give a brief pitch for next year's event in the Netherlands.
    7:30-9:00 Conference Banquet at the Crowne Plaza Hotel

    Saturday, June 11th

    8:00 Breakfast
    9:00 Cloud Resource Management
    Chair: Douglas Thain
    • Supporting GPU Sharing in Cloud Environments with a Transparent Runtime Consolidation Framework
      Vignesh Ravi, Michela Becchi, Gagan Agrawal, Srimat Chakradhar. (Best Paper Award!)
    • Tradeoffs between Profit and Customer Satisfaction for Service Provisioning in the Cloud
      Junliang Chen, Chen Wang, Bing Bing Zhou, Lei Sun, Young Choon Lee, Albert Y. Zomaya
    10:00 Coffee Break
    10:30 Virtual Machine Scheduling
    Chair: Charles Killian
    • Dynamic Adaptive Scheduling for Virtual Machines
      Chuliang Weng, Qian Liu, Lei Yu, Minglu Li
    • Enhancement of Xen's Scheduler for MapReduce Workloads
      Hui Kang, Yao Chen, Jennifer Wong, Radu Sion, Jason Wu
    11:30 Panel: The Future of Parallel and Distributed Computing

    Miron Livny (University of Wisconsin) will lead a panel of experts in a discussion on the future of research in high performance parallel and distributed computing.

  • Peter Dinda, Northwestern University
  • Dick Epema, Delft University
  • Keith Jackson, Berkeley National Lab
  • Barney Maccabe, Oak Ridge National Lab
  • 12:30 Awards and Closing

    Awards will be presented for the best paper, the best talk, and the best poster presented at HPDC 2011. Have safe travels home!