Attn Session Chairs
Please check the session and time assigned to you in the Advance Program below. If you cannot make the session, please contact the Program Chair to arrange a substitute.
Abstracts of Contributed Papers
Abstracts for regular conference papers have been compiled to allow authors to check accuracy and so that visitors to this Website may preview the papers to be presented at the conference. Full proceedings of the conference will be published on a cdrom pocketed in a program book to be distributed to registrants at the conference.
View contributed paper abstracts in advance (pdf)
MONDAY - 20 May 2013
DAYS • Monday • Tuesday • Wednesday • Thursday • Friday |
MONDAY WORKSHOPS
ALL DAY*
* See each individual
workshop programs
for schedule details |
|
Light Reception
6:00 PM – 7:00 PM |
IPDPS 2013 Welcome Reception & TCPP Annual Meeting |
TUESDAY - 21 May 2013
DAYS • Monday • Tuesday • Wednesday • Thursday • Friday |
Opening Session
8:00 AM - 8:30 AM |
Opening Session: TBA |
Keynote Session
8:30 AM - 9:30 AM |
Keynote Speech
Speaker: Shekhar Borkar, Intel Corp.
Session Chair: David Padua
Exascale Computing—a fact or a fiction?
Abstract: Compute performance increased by orders of magnitude in the last few decades, made possible by continued technology scaling, increasing frequency, providing integration capacity to realize novel architectures, and reducing energy to keep power dissipation within limit. The technology treadmill will continue, and one would expect to reach Exascale level performance this decade; however, it's the same Physics that helped you in the past will now pose some barriers-Business as usual will not be an option. The energy and power will pose as a major challenge-an Exascale machine would consume in excess of a Giga-watt! Memory & communication bandwidth with conventional technology would be prohibitive. Orders of magnitude increased parallelism, let alone explosion of parallelism created by energy saving techniques, would increase unreliability. And programming system will be posed with even severe challenge of harnessing the performance with concurrency. This talk will discuss potential solutions in all disciplines, such as circuit design, test, architecture, system design, programming system, and resiliency to pave the road towards Exascale performance.
Read more information |
Morning Break 9:30-10:00 |
Parallel Technical
Sessions 1, 2, 3, & 4
10:00 AM - 12:00 PM |
Session 1
Checkpointing
Chair: Bo Hong
Adaptive Incremental Checkpointing via Delta Compression for Networked Multicore Systems
Itthichok Jangjaimon (University of Louisiana at Lafayette, USA); Nian-Feng Tzeng (University of Louisiana at Lafayette, USA)
Towards Scalable Checkpoint Restart: A Collective Inline Memory Contents Deduplication Proposal
Bogdan Nicolae (IBM Research, Ireland)
Optimizing Checkpoints Using NVM as Virtual Memory
Sudarsun Kannan (Georgia Institute of Technology, USA); Ada Gavrilovska (Georgia Institute of Technology, USA); Karsten Schwan (Georgia Tech, USA); Dejan Milojicic (HP Labs, USA)
On Closed Nesting and Checkpointing in Replicated Distributed Transactional Memory
Aditya Dhoke (Virginia Tech, USA); Binoy Ravindran (Virginia Tech, USA); Bo Zhang (Virginia Tech, USA)
Session 2
Cloud Computing
Chair: Martin Schulz
Reliable Service Allocation in Clouds
Olivier Beaumont (Inria, France); Lionel Eyraud-Dubois (INRIA Bordeaux Sud-Ouest, France); Hubert Larchevêque (INRIA, France)
Scaling and Scheduling to Maximize Application Performance within Budget Constraints in Cloud Workflows
Ming Mao (University of Virginia, USA); Marty Humphrey (University of Virginia, USA)
Optimizing Resource allocation while handling SLA violations in Cloud Computing platforms
Hubert Larchevêque (INRIA, France); Lionel Eyraud-Dubois (INRIA Bordeaux Sud-Ouest, France)
V-Cache: Towards Flexible Resource Provisioning for Multi-tier Applications in IaaS Clouds
Yanfei Guo (University of Colorado at Colorado Springs, USA); Palden Lama (University of Colorado at Colorado Springs, USA); Jia Rao (University of Colorado at Colorado Springs, USA); Xiaobo Zhou (University of Colorado at Colorado Springs, USA)
Session 3
Hybrid Systems
Chair: Richard Vuduc
High-throughput Analysis of Large Microscopy Image Datasets on CPU-GPU Cluster Platforms
George Teodoro (Emory University, USA); Tony Pan (Emory University, USA); Tahsin Kurc (Emory University, USA); Jun Kong (Emory University, USA); Lee Cooper (Emory University, USA); Norbert Podhorszki (Oak Ridge National Laboratory, USA); Scott Klasky (Oak Ridge National Laboratory, USA); Joel Saltz (Emory University, USA)
High Performance FFT Based Poisson Solver on a CPU-GPU Heterogeneous Platform
Jing Wu (University of Maryland, USA); Joseph JaJa (University of Maryland, College Park, USA)
Design and Implementation of the Linpack Benchmark for Single and Multi-Node Systems Based on Intel Xeon Phi Coprocessor
Alexander Heinecke (Technische Universität München, Germany); Karthikeyan Vaidyanathan (Intel Corporation, USA); Mikhail Smelyanskiy (Intel, USA); Alexander Kobotov (Intel, Russia); Roman Dubtsov (Intel, USA); Greg Henry (Intel, USA); George Chrysos (Intel, USA); Pradeep Dubey (Intel Corporation, USA)
Self-Adaptive OmpSs Tasks in Heterogeneous Environments
Judit Planas (Barcelona Supercomputing Center, Spain); Rosa M. Badia (Barcelona Supercomputing Center, Spain); Eduard Ayguade (Universitat Politècnica de Catalunya, Spain); Jesús Labarta (Barcelona Supercomputing Center, Spain)
Session 4
Networks
Chair: Larry Rudolph
RAIR: Interference Reduction in Regionalized Networks-on-Chip
Lizhong Chen (University of Southern California, USA); Kai Hwang (University of Southern California, USA); Timothy M. Pinkston (University of Southern California, USA)
An Analytical Performance Model for Partitioning Off-Chip Memory Bandwidth
Ruisheng Wang (University of Southern California, USA); Lizhong Chen (University of Southern California, USA); Timothy M. Pinkston (University of Southern California, USA)
A Case for Handshake in Nanophotonic Interconnects
Lei Wang (Texas A&M University, USA); Jagadish Jayabalan (Intel, USA); Minseon Ahn (SamSung, Korea); Haiyin Gu (Bloomberg L. P., USA); Ki Hwan Yum (Texas A&M University, USA); Eun Jung Kim (Texas A&M University, USA)
P-sync: A Photonically Enabled Architecture for Efficient Non-Local Data Access
David Whelihan (MIT Lincoln Laboratory, USA); Jeffrey Hughes (MIT Lincoln Laboratory, USA); Scott Sawyer (MIT Lincoln Laboratory, USA); Eric Robinson (MIT Lincoln Laboratory, USA); Michael Wolf (MIT Lincoln Laboratory, USA); Sanjeev Mohindra (MIT Lincoln Laboratory, USA); Julie Mullen (MIT Lincoln Laboratory, USA); Anna Klein (MIT Lincoln Laboratory, USA); Michelle S Beard (MIT Lincoln Laboratory, USA); Nadya Bliss (MIT Lincoln Laboratory, USA); Johnnie Chan (Columbia University, USA); Robert Hendry (Columbia University, USA); Keren Bergman (Columbia University, USA); Luca Carloni (Columbia University, USA)
|
PhD Forum
12 Noon Start |
PhD Forum Posters
On Display Tuesday Afternoon and All Day Wednesday
See PhD Forum page for list of student authors. |
Parallel Technical Sessions 5, 6, 7, & 8
1:30 PM - 3:30 PM |
Session 5
Graph Algorithms
Chair: Umit Catalyurek
Optimizations and Analysis of BSP Graph Processing Models on Public Clouds
Mark Redekopp (University of Southern California, USA); Yogesh Simmhan (University of Southern California, USA); Viktor K. Prasanna (University of Southern California, USA)
Parallel Label-Setting Multi-Objective Shortest Path Search
Peter Sanders (Karlsruhe Institute of Technology, Germany); Lawrence Mandow (University of Malaga, Spain)
Multi-Threaded Graph Partitioning
Dominique LaSalle (University of Minnesota, USA); George Karypis (Dept of CS, U. of Minnesota, USA)
High-Productivity and High-Performance Analysis of Filtered Semantic Graphs
Aydin Buluc (Lawrence Berkeley National Laboratory, USA); Erika Duriakova (University College Dublin, Ireland); Armando Fox (UC Berkeley, USA); John R Gilbert (University of California at Santa Barbara, USA); Shoaib Kamil (UC Berkeley, USA); Adam Lugowski (University of California at Santa Barbara, USA); Leonid Oliker (Lawrence Berkeley National Laboratory, USA); Samuel W. Williams (Lawrence Berkeley National Laboratory, USA)
Session 6
Numerical Analysis
Chair: Miriam Leeser
Virtual Systolic Array for QR Decomposition
Jakub Kurzak (University of Tennessee at Knoxville, USA); Piotr Luszczek (University of Tennessee, USA); Mark Gates (University of Tennessee, USA); Ichitaro Yamazaki (University of Tennessee, USA); Jack Dongarra (University of Tennessee, Knoxville, USA)
Communication-Optimal Parallel Recursive Rectangular Matrix Multiplication
James Demmel (University of California at Berkeley, USA); David Eliahu (UC Berkeley, USA); Armando Fox (UC Berkeley, USA); Shoaib Kamil (UC Berkeley, USA); Benjamin Lipshitz (University of California, Berkeley, USA); Oded Schwartz (University of California-Berkeley, USA); Omer Spillinger (UC Berkeley, USA)
Improving the Performance of the Symmetric Sparse Matrix-Vector Multiplication
Vasileios Karakasis (National Technical University of Athens, Greece); Georgios Goumas (National Technical University of Athens, Greece); Nectarios Koziris (National Technical University of Athens, Greece); Kornilios Kourtis (ETH Zurich, Switzerland); Theodoros Gkountouvas (Cornell University, Ithaca, NY, USA)
Automated rapid prototyping of regular grid-based numerical applications using generalized elemental subroutines
Yingchong Situ (Purdue University, USA); Ye Wang (Purdue University, USA); Zhiyuan Li (Purdue University, USA)
Session 7
Parallel I/O and Server Software
Chair: Bogdan Nicolae
A Transparent Collective I/O Implementation
Yongen Yu (Illinois Institute of Technology, USA); Jingjin Wu (Illinois Institute of Technology, USA); Zhiling Lan (Illinois Institute of Technology, USA); Douglas H. Rudd (University of Chicago, USA); Nickolay Y. Gnedin (Fermi) National Accelerator Laboratory, USA); Andrey Kravtsov (University of Chicago, USA)
A Visual Network Analysis Method for Large Scale Parallel I/O Systems
Carmen Sigovan (UC Davis, USA); Chris W Muelder (University of California, Davis, USA); Kwan-Liu Ma (University of California, Davis, USA); Jason Cope (Argonne National Laboratory, USA); Kamil Iskra (Argonne National Laboratory, USA); Robert Ross (Argonne National Laboratory, USA)
FlexIO: I/O Middleware for Location-Flexible Scientific Data Analytics
Fang Zheng (Georgia Tech, USA); Hongbo Zou (Georgia Institute of Technology, USA); Greg Eisenhauer (Georgia Institute of Technology, USA); Karsten Schwan (Georgia Tech, USA); Matthew Wolf (Georgia Institute of Technology, USA); Jai Dayal (Georgia Institute of Technology, USA); Tuan-Anh Nguyen (Georgia Institute of Technology, USA); Jianting Cao (Beihang University, P.R. China); Mohammad Abbasi (Georgia Insitute of Technology, USA); Scott Klasky (Oak Ridge National Laboratory, USA); Norbert Podhorszki (Oak Ridge National Laboratory, USA); Hongfeng Yu (Sandia National Laborotories, USA)
Burstiness-aware Server Consolidation via Queuing Theory Approach in a Computing Cloud
Xahoyi Luo and Zhuzhong Qian (Nanjing University)
Session 8
Parallel I/O and File Systems
Chair: Phillip Dickens
Pattern-Direct and Layout-Aware Replication Scheme for Parallel I/O Systems
Yanlong Yin (Illinois Institute of Technology, USA); Jibing Li (Illinois Institute of Technology, USA); Jun He (Illinois Institute of Technology, P.R. China); Xian-He Sun (Illinois Institute of Technology, USA); Rajeev Thakur (Argonne National Laboratory, USA)
Disk-Cache and Parallelism Aware I/O Scheduling to Improve Storage System Performance
Ramya Prabhakar (Penn State University, USA); Mahmut Taylan Kandemir (Penn State University, USA); Myoungsoo Jung (The Pennsylvania State University, USA)
Efficient and Scalable Retrieval Techniques for Global File Properties
Dong Ahn (Lawrence Livermore National Laboratory, USA); Michael J Brim (Oak Ridge National Laboratory, USA); Bronis R. de Supinski (Lawrence Livermore National Laboratory, USA); Todd Gamblin (Lawrence Livermore National Laboratory, USA); Gregory L Lee (Lawrence Livermore National Laboratory, USA); Matthew LeGendre (Lawrence Livermore National Laboratory, USA); Barton Miller (University of Wisconsin, USA); Adam Moody (Lawrence Livermore National Lab, USA); Martin Schulz (Lawrence Livermore National Laboratory, USA)
iBridge: Improving Unaligned Parallel File Access with Solid-State Drives
Xuechen Zhang (Georgia Institute of Technology, USA); Ke Liu (Wayne State University, USA); Kei Davis (Los Alamos National Laboratory, USA); Song Jiang (Wayne State University, USA) |
Afternoon Break 3:30 PM - 4:00 PM |
Parallel Technical
Sessions 9, 10, 11, & 12
4:00 PM - 6:00 PM |
Session 9
Potpourri Algorithms 1
Chair: Srinivas Aluru
Locally Self-Adjusting Tree Networks
Chen Avin (Ben-Gurion University of the Negev, Israel); Bernhard Haeupler (MIT, USA); Zvi Lotker (Ben Gurion University, Beer Sheva, Israel); Christian Scheideler (Paderborn University, Germany); Stefan Schmid (T-Labs & TU Berlin, Germany)
A network configuration algorithm based on optimization of Kirchhoff index
Adam Hackett (National University of Ireland Maynooth, Ireland); Deepak Ajwani (University College Cork, Ireland); Shoukat Ali (IBM Research - Ireland, USA); Stephen Kirkland (National University of Ireland, Maynooth, Ireland); John P. Morrison (University Cork, Ireland)
Malleable Sorting
Jochen Speck (KIT, Germany); Peter Sanders (Karlsruhe Institute of Technology, Germany); Patrick Flick (KIT, Germany)
Adapting Particle Filter Algorithms to Many-Core Architectures
Mehdi Chitchian (Delft University of Technology, The Netherlands); Alexander S. van Amesfoort (Delft University of Technology, The Netherlands); Andrea Simonetto (Delft University of Technology, The Netherlands); Tamás Keviczky (Delft University of Technology, The Netherlands); Henk J. Sips (Delft University of Technology, The Netherlands)
Session 10
GPU Scheduling
Chair: Jih-Kwon Peir
Guided Region-Based GPU Scheduling: Utilizing Multi-thread Parallelism to Hide Memory Latency
Jianmin Chen (University of Florida, USA); Xi Tao (University of Florida, USA); Jih-Kwon Peir (University of Florida, USA); Xiaoyuan Li (University of FLorida, USA); Zhen Yang (University of Florida, USA); Shih-Lien Lu (Intel Corporation, USA)
Optimizing and Auto-Tuning Iterative Stencil Loops for GPUs with the In-Plane Method
Wai Teng Tang (Nanyang Technological University, Singapore); Wen Jun Tan (Nanyang Technological University, Singapore); Ratna Krishnamoorthy (National University of Singapore, Singapore); Yi Wen Wong (National University of Singapore, Singapore); Shyh-hao Kuo (Institute of High Performance Computing, Singapore); Rick Siow Mong Goh (A*STAR Institute of High Performance Computing, Singapore); Stephen John Turner (Nanyang Technological University, Singapore); Weng Fai Wong (National University of Singapore, Singapore)
Data-driven versus Topology-driven Irregular Computations on GPUs
Rupesh Nasre (The University of Texas at Austin, USA); Martin Burtscher (Texas State University, USA); Keshav Pingali (U. Texas at Austin, USA)
HQL: A Scalable Synchronization Mechanism for GPUs
Ayse Yilmazer (Northeastern University, USA); David Kaeli (Northeastern University, USA)
Session 11
Fault Tolerance And Contention Resolution
Chair: Sameer Kumar
Pluggable Watchdog: Transparent Failure Detection for MPI Programs
Keun Soo Yim (University of Illinois at Urbana-Champaign, USA); Zbigniew Kalbarczyk (University of Illinois at Urbana Champaign, USA); Ravishankar Iyer (University of Illinois at Urbana-Champaign, USA)
Improving the computing efficiency of HPC systems using a combination of proactive and preventive checkpointing
Mohamed Slim Bouguerra (Joint Lab INRIA and UIUC, USA); Ana Gainaru (University of Illinois at Urbana-Champaign, USA); Franck Cappello (INRIA and University of Illinois at Urbana Champaign, France); Leonardo Bautista Gomez (Tokyo Institute of Technology, Japan); Naoya Maruyama (RIKEN AICS, Japan); Satoshi Matsuoka (Tokyo Institute of Technology, Japan)
CASTED: Core-Adaptive Software Transient Error Detection for Tightly Coupled Cores
Konstantina Mitropoulou (University of Edinburgh, United Kingdom); Vasileios Porpodas (University of Edinburgh, United Kingdom); Marcelo Cintra (University of Edinburgh, United Kingdom)
Contention Resolution in a Non-Synchronized Multiple Access Channel
Gianluca De Marco (University of Salerno, Italy); Dariusz Kowalski (University of Liverpool, United Kingdom)
Session 12
Communication and Routing 1
Chair: Craig Stunkel
Generalized Hierarchical All-to-All Exchange Patterns
Bogdan Prisacari (IBM Zurich Research Laboratory, Switzerland); German Rodriguez (Barcelona Supercomputing Center, Spain); Cyriel Minkenberg (IBM Research - Zurich, Switzerland)
Minimizing communication in all-pairs shortest-paths
Edgar Solomonik (University of California at Berkeley, USA); Aydin Buluc (Lawrence Berkeley National Laboratory, USA); James Demmel (University of California at Berkeley, USA)
Programmable and Scalable Reductions on Clusters
Jan Ciesko (Barcelona Supercomputing Center, Spain); Javier Bueno (Universitat Politècnica de Catalunya, Spain); Nikola Puzovic (Barcelona Supercomputing Center, Spain); Alex Ramirez (UPC, BSC, Spain); Rosa M. Badia (Barcelona Supercomputing Center, Spain); Jesús Labarta (Barcelona Supercomputing Center, Spain)
JVM-Bypass Shuffling for Hadoop Acceleration
Yandong Wang (Auburn University, USA); Cong Xu (Auburn University, USA); Xinyu Que (Auburn University, USA); Xiaobing Li (Auburn University, USA); Weikuan Yu (Auburn University, USA) |
Tutorial Presentation
7:00 PM – 9:00 PM |
VMware Tutorial
Resource Management in VMware Powered Cloud: Concepts and Techniques
Read more information
|
WEDNESDAY - 22 May 2013
DAYS • Monday • Tuesday • Wednesday • Thursday • Friday |
Keynote Session
8:30 AM – 9:30 AM |
Keynote Speech
Speaker: James Demmel, University of California, Berkeley
Chair: Frederic Vivien
Communication-Avoiding Algorithms for Linear Algebra and Beyond
Abstract: Algorithms have two costs: arithmetic and communication, i.e. moving data between levels of a memory hierarchy or processors over a network. Communication costs (measured in time or energy per operation) already greatly exceed arithmetic costs, and the gap is growing over time following technological trends. Thus our goal is to design algorithms that minimize communication. We present algorithms that attain provable lower bounds on communication, and show large speedups compared to their conventional counterparts. These algorithms are for direct and iterative linear algebra, for dense and sparse matrices, as well as direct n-body simulations. Several of these algorithms exhibit perfect strong scaling, in both time and energy: run time (resp. energy) for a fixed problem size drops proportionally to p (resp. is independent of p). Finally, we describe extensions to algorithms involving arbitrary loop nests and array accesses, assuming only that array subscripts are linear functions of the loop indices.
Read more information |
Morning Break 9:30 AM - 10:00 AM |
Parallel Technical Sessions 13, 14, & 15
10:00 AM - 12:00 PM |
Session 13
Data Centers
Chair: Sushil Prasad
Oversubscription Bounded Multicast Scheduling in Fat-tree Data Center Networks
Zhiyang Guo (Stony Brook University, USA); Jun Duan (Stony Brook University, USA); Yuanyuan Yang (Stony Brook University, USA)
Replicate and Bundle (RnB) -- A Mechanism for Relieving Bottlenecks in Data Centers
Shachar Raindel (Technion - Israel Institute of Technology, Israel); Yitzhak Birk (Technion, Israel)
Profit Aware Load Balancing for Distributed Cloud Data Centers
Shuo Liu (Florida International University, USA); Shaolei Ren (Florida International University, USA); Gang Quan (Florida International University, USA); Ming Zhao (Florida International University, USA); Shangping Ren (Illinois Institute of Technology, USA)
Joint Host-Network Optimization for Energy-Efficient Data Center Networking
Hao Jin (Florida International University, USA); Tosmate Cheocherngngarn (Florida International University, USA); Dmita Levy (Florida International University, USA); Alex Smith (Terra Environmental Research Institute, USA); Deng Pan (Florida International University, USA); Jason Liu (Florida International University, USA); Niki Pissinou (Florida International University, USA)
Session 14
Energy Modeling and Scheduling
Chair: Satoshi Matsuoka
Energy-Efficient Scheduling for Best-Effort Interactive Services to Achieve High Response Quality
Zhihui Du (Tsinghua University, P.R. China); Hongyang Sun (Nanyang Technological University, Singapore); Yuxiong He (Microsoft Research, USA); Yu He (Tsinghua Univiversity, P.R. China); David A. Bader (Georgia Institute of Technology, USA); Huangzhe Zhang (Beijing University of Post and Telecommunication, P.R. China)
Perfect Strong Scaling Using No Additional Energy
James Demmel (University of California at Berkeley, USA); Andrew Gearhart (University of California, Berkeley, USA); Benjamin Lipshitz (University of California, Berkeley, USA); Oded Schwartz (University of California-Berkeley, USA)
A roofline model of energy
Jee Choi (Georgia Institute of Technology, USA); Richard W Vuduc (Georgia Institute of Technology, USA)
A Simplified and Accurate Model of Power-Performance Efficiency on Emergent GPU Architectures
Shuaiwen Song (Virginia Tech, USA); Chun-Yi Su (Virginia Tech, USA); Barry Rountree (Lawrence Livermore National Laboratory, USA); Kirk Cameron (Virginia Tech, USA)
Session 15
Communication and Routing 2
Chair: Dhabaleswar Panda
Acceleration of an Asynchronous Message Driven Programming Paradigm on IBM Blue Gene/Q
Sameer Kumar (IBM Research, USA); Yanhua Sun (University of Illinois at Urbana-Champaign, USA); Laxmikant V. Kale (University of Illinois at Urbana-Champaign, USA)
Communication-Based Mapping Using Shared Pages
Matthias Diener (Universidade Federal do Rio Grande do Sul, Brazil); Eduardo Cruz (UFRGS, Brazil); Philippe O. A. Navaux (Universidade Federal do Rio Grande do Sul, Brazil)
Integrating Asynchronous Task Parallelism with MPI
Sanjay Chatterjee (Rice University, USA); Zoran Budimli? (Rice University, USA); Vincent Cavé (Rice University, USA); Milind Chabbi (Rice University, USA); Max Grossman (Rice University, USA); Sa?nak Ta??rlar (Rice University, USA); Yonghong Yan (Rice University, USA); Vivek Sarkar (Rice University, USA)
DTN-FLOW: Inter-Landmark Data Flow for High-Throughput Routing in DTNs
Kang Chen (Clemson University, USA); Haiying Shen (Clemson University, USA) |
Parallel Technical Sessions 16, 17, & 18
1:30 PM - 3:30 PM |
Session 16
Peer to Peer Systems
Chair: Stefan Schmid
WHATSUP: A Decentralized Instant News Recommender
Antoine Boutet (INRIA Rennes Bretagne Atlantique, France); Anne-Marie Kermarrec (INRIA Rennes Bretagne Atlantique, France); Davide A Frey (INRIA - Rennes Bretagne Atlantique, France); Rachid Guerraoui (Swiss Federal Institute of Technology (EPFL), Switzerland); Arnaud Jegou (INRIA Rennes Bretagne Atlantique, France)
Crowdsourcing under Real-Time Constraints
Ioannis Boutsis (Athens University of Economics and Business, Greece); Vana Kalogeraki (Athens University of Economics and Business, Greece)
Replication-based Load Balancing in Distributed Content-Based Publish/Subscribe
Weixiong Rao (University of Helsinki, Finland); Chao Chen (University of Helsinki, Finland); Pan Hui (Deutsche Telekom Laboratories, Germany); Sasu Tarkoma (University of Helsinki, Finland)
ZHT: A Light-weight Reliable Persistent Dynamic Scalable Zero-hop Distributed Hash Table
Tonglin Li (Illinois Institute of Technology (IIT), USA); Xiaobing Zhou (Illinois Institute of Technology (IIT), USA); Kevin Brandstatter (Illinois Institute of Technology, USA); Dongfang Zhao (Illinois Institute of Technology, USA); Ke Wang (Illinois Institute of Technology, USA); Anupam Rajendran (Illinois Institute of Technology (IIT), USA); Zhao Zhang (The University of Chicago, USA); Ioan Raicu (Illinois Institute of Technology, USA)
Session 17
Programming Frameworks
Chair: Kirk Cameron
A theoretical framework for algorithm-architecture co-design
Kenneth Czechowski (Georgia Institute of Technology, USA); Richard W Vuduc (Georgia Institute of Technology, USA)
Wait-free Hyperobjects for Task-parallel programming systems
Martin Wimmer (Vienna University of Technology, Austria)
Cyclops Tensor Framework: reducing communication and eliminating load imbalance in massively parallel contractions
Edgar Solomonik (University of California at Berkeley, USA); Devin Matthews (University of Texas, Austin, USA); Jeff Hammond (Argonne National Laboratory, USA); James Demmel (University of California at Berkeley, USA)
Scaling Techniques for Massive Scale-Free Graphs in Distributed (External) Memory
Roger Pearce (Texas A&M University, USA); Maya Gokhale (Lawrence Livermore National Laboratory, USA); Nancy Amato (Texas A&M University, USA)
Session 18
Scheduling 1
Chair: R. Vaidyanathan
Scheduling tree-shaped task graphs to minimize memory and makespan
Loris Marchal (CNRS, France); Oliver Sinnen (University of Auckland, New Zealand); Frederic Vivien (INRIA, France)
On Graphs, GPUs, and Blind Dating: A Workload to Processor Matchmaking Quest
Abdullah Gharaibeh (University of British Columbia, Canada); Lauro B Costa (University of British Columbia, Canada); Elizeu Santos-Neto (University of British Columbia, Canada); Matei Ripeanu (University of British Columbia, Canada)
Non Linear Divisible Loads: There is No Free Lunch
Olivier Beaumont (Inria, France); Hubert Larchevêque (INRIA, France); Loris Marchal (CNRS, France)
SIPMaP: A Tool for Modeling Irregular Parallel Computations in the Super Instruction Architecture
Nakul Jindal (University of Florida, USA); Victor Lotrich (Aces Q. C., USA); Erik Deumens (University of Florida, USA); Beverly Sanders (University of Florida, USA) |
Special Session
1:30 PM - 3:30 PM |
Special Session
Industry Talks
Chair: Ayse Coskun (IPDPS 2013 Industry Chair)
HPC Storage and the Lustre file system
Bryan Marler, Director, HPC Storage Solutions, Academic Institutions
Chris Walker, Lustre Support Manager
Xyratex Inc.
Parallella: A $99 open hardware platform that will accelerate the transition to ubiquitous parallel computing
Andreas Olofsson, CEO
Adapteva
Distributed matrix computations using Microsoft Cloud Numerics
Sudarshan Raghunathan, Principal Development Lead/ Microsoft New England Research and Development Center
Microsoft
Deterministic Parallel Programming using Cilk Plus
Jim Sukha, Software Engineer
Intel |
Afternoon Break 3:30 PM - 4:00 PM |
Symposium Panel
4:00 PM - 6:00 PM |
Symposium Panel Discussion
Moderator:
Raghu Ramakrishnan, Microsoft
Panel Members include:
•David A. Bader, Georgia Institute of Technology
•Vipin Kumar, University of Minnesota
•Sanjay Ranka, University of Florida
•Assaf Schuster, Technion-Israel Institute of Technology
•Alan Sussman, University of Maryland
Big Data in 10 Years
Panel Discussion Abstract: There is a lot of excitement about “Big Data” which is at the intersection of the ongoing explosion in data (volumes, variety, and velocity at which it arrives and must be acted upon), the dramatic increase in cost-effective memory capacities, and the maturation of scale-out processing technologies. Huge investments are being made, and there are great expectations for the gains to be had and the range of applications that will be transformed by new data-driven approaches. What does the future hold? Will the changes indeed be transformative, and if so, what will some of the main changes be? What domains are likely to benefit the most? Or is this just a case of unrealistic expectations waiting to be debunked by reality? We will ask panelists drawn from diverse backgrounds to offer their opinions and, hopefully, to get into violent arguments!
Read more information |
PhD Forum & Reception
6:00 - 7:00 PM |
|
Symposium Banquet
7:00 PM |
|
THURSDAY - 23 May 2013
DAYS • Monday • Tuesday • Wednesday • Thursday • Friday |
Keynote Session
8:30 AM - 9:30 AM |
Keynote Speech
Speaker: Josh Simons, VMware
Chair: David Kaeli
HPC Cloud Bad; HPC in the Cloud Good
Abstract: For most of the past two decades -- since the rise of clustering in the mid-1990s -- the HPC community has created its own IT components for deploying, managing, monitoring, and using horizontally-scaled resources to run its technical workloads. Historically, these tools have differed significantly from those used in commercial data centers, primarily because enterprise workloads and scaling requirements were different than those seen in HPC. But big changes are afoot in the commercial data center -- changes that are being driven by several factors, including multicore, the rise of cloud computing, and the emergence of new and important workloads in the enterprise. Because of these and other trends, we are entering a new period of IT convergence in which the enterprise and HPC will share an increasing number of concerns and pain points. How this convergence unfolds and how actively the HPC community participates in this convergence will have far-reaching consequences for the future health of both enterprise computing and HPC.
Read more information
|
Morning Break 9:30 AM - 10:00 AM |
PLENARY SESSION:
Best Papers
10:00 AM - 12:00 PM |
Session Best Papers
Chair: Assaf Schuster
Implementing a blocked Aasen's algorithm with a dynamic scheduler on multicore architectures
Ichitaro Yamazaki (University of Tennessee, USA); Grey Ballard (UC Berkeley, USA); Dulceneia Becker (University of Tennessee, Knoxville, USA); James Demmel (UC Berkeley, USA); Jack Dongarra (University of Tennessee, USA); Alex Druinsky (Tel-Aviv University, Israel); Inon Peled (Tel-Aviv University, Israel); Oded Schwartz (UC Berkeley, USA); Sivan Toledo (Tel-Aviv University, Israel)
DLOOP: A Flash Translation Layer Exploiting Plane-Level Parallelism
Abdul Abdurrab (Microsoft Corporation, USA); Tao Xie (San Diego State University, USA); Wei Wang (San Diego State University, USA)
Exploring Traditional and Emerging Parallel Programming Models using a Proxy Application
Ian Karlin (Lawrence LIvermore National Laboratory, USA); Abhinav Bhatele (Lawrence Livermore National Laboratory, USA); Jeff Keasler (Lawrence Livermore National Laboratory, USA); Bradford L. Chamberlain (Cray Inc., USA); Jonathan Cohen (Center for Applied Scientific Computing, USA); Zachary DeVito (Stanford University, USA); Riyaz Haque (University of California, Los Angeles, USA); Dan Laney (Lawrence Livermore National Laboratory, USA); Edward Luke (Mississippi State University, USA); Felix Wang (University of Illinois at Urbana-Champaign, USA); David Richards (Lawrence Livermore National Laboratory, USA); Martin Schulz (Lawrence Livermore National Laboratory, USA); Charles Still (Lawrence Livermore National Laboratory, USA)
Extending the Generality of Molecular Dynamics Simulations on a Special-Purpose Machine
Daniele Scarpazza (D. E. Shaw Research, USA); Douglas Ierardi (D. E. Shaw Research, USA); Adam Lerer (D. E. Shaw Research, USA); Kenneth Mackenzie (D. E. Shaw Research, USA); Albert Pan (D. E. Shaw Research, USA); Joseph Bank (D. E. Shaw Research, USA); Edmond Chow (Georgia Institute of Technology, USA); Ron Dror (D. E. Shaw Research, USA); Jp Grossman (D. E. Shaw Research, USA); Daniel Killebrew (D. E. Shaw Research, USA); Mark Moraes (D. E. Shaw Research, USA); Cristian Predescu (D. E. Shaw Research, USA); John Salmon (D. E. Shaw Research, USA); David Shaw (D. E. Shaw Research, USA) |
Parallel Technical Sessions 19, 20, 21, & 22
1:30 PM - 3:30 PM |
Session 19
Scheduling 2
Chair: Rezaul A. Chowdhury
Algorithms for the Thermal Scheduling Problem
Koyel Mukherjee (University of Maryland at College Park, USA); Samir Khuller (University of Maryland at College Park, USA); Amol Deshpande (University of Maryland, USA)
Lock-free and wait-free slot scheduling algorithms
Pooja Aggarwal (Indian Institute of Technology Delhi, India); Smruti Sarangi (IIT Delhi, India)
Distributed algorithms for scheduling on line and tree networks with non-uniform bandwidths
Venkatesan T Chakaravarthy (IBM Research (India), India); Anamitra Roy Choudhury (IBM Research - India, India); Sambuddha Roy (IBM Research - India, India); Yogish Sabharwal (IBM Research - India, India)
Analysis of Randomized Work Stealing with False Sharing
Richard Cole (New York University, USA); Vijaya Ramachandran (University of Texas at Austin, USA)
Session 20
GPU Software
Chair: Martin Burtscher
Extending OpenSHMEM for GPU Computing
Sreeram Potluri (The Ohio State University, USA); Devendar Bureddy (The Ohio State University, USA); Hao Wang (The Ohio State University, USA); Hari Subramoni (The Ohio State University, USA); Dhabaleswar Panda (The Ohio State University, USA)
Deploying Graph Algorithms on GPUs: an Adaptive Solution
Da Li (University of Missouri - Columbia, USA); Michela Becchi (University of Missouri - Columbia, USA)
GPU-based Runtime Verification
Shay Berkovich (University of Waterloo, Canada); Borzoo Bonakdarpour (University of Waterloo, Canada); Sebastian Fischmeister (University of Waterloo, Canada)
Kernel Specialization for Improved Adaptability and Performance on Graphics Processing Units (GPUs)
Miriam Leeser (Northeastern University, USA); Laurie Smith King (College of the Holy Cross, USA); Nicholas Moore (MathWorks, USA)
Session 21
Scientific Computing
Chair: Robert Lucas
The Bounded Data Reuse Problem in Scientific Workflows
Mohsen Zohrevandi (Arizona State University, USA); Rida Bazzi (Arizona State University, USA)
Performance Analysis of the Lattice Boltzmann Model Beyond Navier-Stokes
Amanda Peters Randles (Harvard University, USA); Vivek Kale (University of Illinois at Urbana-Champaign, USA); Jeff Hammond (Argonne National Laboratory, USA); William D Gropp (University of Illinois at Urbana-Champaign, USA); Efthimios Kaxiras (Harvard University, USA)
A Communication-Optimal N-Body Algorithm for Direct Interactions
Michael Driscoll (UC Berkeley, USA); Evangelos Georganas (University of California, Berkeley, USA); Penporn Koanantakool (UC Berkeley, USA); Edgar Solomonik (University of California at Berkeley, USA); Katherine Yelick (University of California at Berkeley, USA)
Exploring SIMD for Molecular Dynamics, Using Intel Xeon and Xeon Phi Processors
Simon Pennycook (University of Warwick, United Kingdom); Chris Hughes (Intel, USA); Mikhail Smelyanskiy (Intel, USA); Stephen Jarvis (University of Warwick, United Kingdom)
Session 22
Wireless and Sensor Systems
Chair: Victor Pankratius
Multi-Vehicle Coordination for Wireless Energy Replenishment in Sensor Networks
Cong Wang (State University of New York at Stony Brook, USA); Ji Li (Stony Brook University, USA); Fan Ye (IBM T. J. Watson Research Center, USA); Yuanyuan Yang (Stony Brook University, USA)
On Feasibility of Fingerprinting Wireless Sensor Nodes Using Physical Properties
Xiaowei Mei (UT Arlington, USA); Donggang Liu (University of Texas at Arlington, USA); Kun Sun (George Mason University, USA); Dingbang Xu (Governors State University, USA)
Distributed Algorithms for Joint Routing and Frame Aggregation in 802.11n Wireless Mesh Networks
Dawei Gong (Stony Brook University, USA); Yuanyuan Yang (Stony Brook University, USA)
Distributed Low-Latency Out-of-Order Event Processing for High Data Rate Sensor Streams
Christopher Mutschler (University of Erlangen-Nuremberg, Germany); Michael Philippsen (University of Erlangen-Nuremberg, Germany) |
Afternoon Break 3:30 PM - 4:00 PM |
Parallel Technical Sessions 23, 24, 25, & 26
4:00 PM - 6:00 PM |
Session 23
Potpourri Algorithms 2
Chair: Jason Riedy
Agreement via Symmetry Breaking: On the Structure of Weak Subconsensus Tasks
Armando Castañeda (Technion, Israel); Sergio Rajsbaum (UNAM, Mexico); Michel Raynal (University of Rennes 1, France)
A Multi-Partitioning Approach to Building Fast and Accurate Counting Bloom Filters
Kun Huang (Institute of Computing Technology, Chinese Academy of Sciences, P.R. China); Jie Zhang (Hunan University, P.R. China); Dafang Zhang (Hunan University, P.R. China); Gaogang Xie (Institute of Computing Technology, Chinese Academy of Sciences, P.R. China); Kavé Salamatian (LISTIC PolyTech, Université de Savoie Chambery Annecy, France); Alex X. Liu (Michigan State University, USA); Wei Li (Hunan Unversity, P.R. China)
Composing Relaxed Transactions
Vincent Gramoli (University of Sydney, Australia); Rachid Guerraoui (Swiss Federal Institute of Technology (EPFL), Switzerland); Mihai Letia (EPFL, Switzerland)
Throughput Enhancement Through Selective Time Sharing and Dynamic Grouping
Junliang Chen (University of Sydney, Australia); Bing-Bing Zhou (University of Sydney, Australia); Chen Wang (CSIRO ICT Centre, Australia); Peng Lu (University of Sydney, Australia); Penghao Wang (University of New South Wales, Australia); Albert Zomaya (University of Sydney, Australia)
Session 24
Potpourri Applications
Chair: Aydin Buluc
Novel Parallelization Schemes for Large-Scale Likelihood-based Phylogenetic Inference
Alexandros Stamatakis (Heidelberg Institute for Theoretical Studies, Germany); Andre Aberer (Heidelberg Institute for Theoretical Studies, Germany)
Integrating Online Compression to Accelerate Large-Scale Data Analytics Applications
Tekin Bicer (The Ohio State University, USA); Jian Yin (Pacific National Lab, USA); David Chiu (Washington State University, USA); Gagan Agrawal (The Ohio State University, USA); Karen Schuchardt (PNNL, USA)
Massively Parallel Model of Extended Memory Use In Evolutionary Game Dynamics
Amanda Peters Randles (Harvard University, USA); David Rand (Harvard University, USA); Christopher Lee (Harvard University, USA); Greg Morrisett (Harvard University, USA); Jayanta Sircar (Harvard University, USA); Martin Nowak (Harvard University, USA); Hanspeter Pfister (Harvard University, USA)
Early Experience on the Blue Gene/Q Supercomputing System
Vitali Morozov (Argonne National Laboratory, USA); Venkatram Vishwanath (Argonne National Laboratory, USA); Kalyan Kumaran (Argonne National Laboratory, USA); Jiayuan Meng (Argonne National Laboratory, USA); Michael Papka (Argonne National Laboratory, USA)
Session 25
Potpourri Systems
Chair: Liana L Fong
Adaptive Cache Bypassing for Inclusive Last Level Caches
Saurabh Gupta (North Carolina State University, USA); Hongliang Gao (Intel Corporation, USA); Huiyang Zhou (North Carolina State University, USA)
Hardware-Accelerated Regular Expression Matching with Overlap Handling on IBM PowerEN Processor
Kubilay Atasu (IBM Research - Zurich, Switzerland); Florian Doerfler (Super Computing Systems, Switzerland); Jan van Lunteren (IBM Research, Switzerland); Christoph Hagleitner (IBM Research - Zurich, Switzerland)
TM-dietlibc: A TM-aware Real-world System Library
Vesna Smiljkovic (Barcelona Supercomputing Center, Spain); Martin Nowack (Technische Universität Dresden, Germany); Nebojsa Miletic (Barcelona Supercomputing Center, Spain); Timothy Harris (Oracle Labs, Cambridge, Germany); Osman Unsal (Barcelona Supercomputing Center, Spain); Adrian Cristal (Barcelona Supercomputing Center, Spain); Mateo Valero (Universidad Politécnica de Cataluña, Spain)
Cura: A Cost-optimized Model for MapReduce in a Cloud
Balaji Palanisamy (Georgia Institute of Technology, USA); Aameek Singh (IBM Almaden Research Center, USA); Ling Liu (Georgia Tech, USA); Bryan Langston (IBM Research, Almaden, USA)
Session 26
Programming Frameworks
Chair: Beverly Sanders
A Scalable Heterogeneous Parallelization Framework for Iterative Local Searches
Martin Burtscher (Texas State University, USA); Hassan Rabeti (Texas State University, USA)
XKaapi: A Runtime System for Data-Flow Task Programming on Heterogeneous Architectures
Joao Ferreira Lima (Federal University of Rio Grande do Sul, France); Nicolas Maillard (UFRGS, Brazil); Bruno Raffin (INRIA, France); Thierry Gautier (INRIA, France)
A Study of the Behavior of Synchronization Methods in Commonly Used Languages and Systems
Daniel Cederman (Chalmers University of Technology, Sweden); Bapi Chatterjee (Chalmers University of Technology, Sweden); Nhan Nguyen (Chalmers University of Technology, Sweden); Yiannis Nikolakopoulos (Chalmers University of Technology, Sweden); Marina Papatriantafilou (Chalmers University of Technology, Sweden); Philippas Tsigas (Chalmers University of Technology, Sweden)
Managing Asynchronous Operations in Coarray Fortran 2.0
Chaoran Yang (Rice University, USA); Karthik Murthy (Rice University, USA); John Mellor-Crummey (Rice University, USA)
|
FRIDAY - 24 May 2013
DAYS • Monday • Tuesday • Wednesday • Thursday • Friday |
FRIDAY WORKSHOPS
ALL DAY*
* See each individual
workshop programs for schedule details |
|
IPDPS 2013
Information on Keynote Speakers, Panel Moderator & Tutorial Presenters
IPDPS 2013 Tuesday
KEYNOTE SPEAKER
Shekhar Borkar
Intel Corp.
Title: Exascale Computing--a fact or a fiction?
Abstract: Compute performance increased by orders of magnitude in the last few decades, made possible by continued technology scaling, increasing frequency, providing integration capacity to realize novel architectures, and reducing energy to keep power dissipation within limit. The technology treadmill will continue, and one would expect to reach Exascale level performance this decade; however, it's the same Physics that helped you in the past will now pose some barriers-Business as usual will not be an option. The energy and power will pose as a major challenge-an Exascale machine would consume in excess of a Giga-watt! Memory & communication bandwidth with conventional technology would be prohibitive. Orders of magnitude increased parallelism, let alone explosion of parallelism created by energy saving techniques, would increase unreliability. And programming system will be posed with even severe challenge of harnessing the performance with concurrency. This talk will discuss potential solutions in all disciplines, such as circuit design, test, architecture, system design, programming system, and resiliency to pave the road towards Exascale performance.
Bio: Shekhar Borkar received M.Sc in Physics from University of Bombay in 1979, MSEE from University of Notre Dame in 1981 and joined Intel Corp, where he worked on the 8051 family of microcontrollers, and Intel's supercomputers. Shekhar is an Intel Fellow, an IEEE Fellow, and Director of Extreme-scale Research in Intel Architecture Group.
IPDPS 2013 Wednesday
KEYNOTE SPEAKER
James Demmel
University of California, Berkeley
Communication-Avoiding Algorithms for Linear Algebra and Beyond
Abstract: Algorithms have two costs: arithmetic and communication, i.e. moving data between levels of a memory hierarchy or processors over a network. Communication costs (measured in time or energy per operation) already greatly exceed arithmetic costs, and the gap is growing over time following technological trends. Thus our goal is to design algorithms that minimize communication. We present algorithms that attain provable lower bounds on communication, and show large speedups compared to their conventional counterparts. These algorithms are for direct and iterative linear algebra, for dense and sparse matrices, as well as direct n-body simulations. Several of these algorithms exhibit perfect strong scaling, in both time and energy: run time (resp. energy) for a fixed problem size drops proportionally to p (resp. is independent of p). Finally, we describe extensions to algorithms involving arbitrary loop nests and array accesses, assuming only that array subscripts are linear functions of the loop indices.
Bio: James Demmel is the Dr. Richard Carl Dehmel Distinguished Professor of Computer Science and Mathematics at the University of California at Berkeley. His personal research interests are in numerical linear algebra, high performance computing, and communication avoiding algorithms in general. He is known for his work on the LAPACK and ScaLAPACK linear algebra libraries. He is a member of the National Academy of Sciences, National Academy of Engineering, a Fellow of the ACM, IEEE and SIAM, and winner of the IEEE Computer Society Sidney Fernbach Award, the SIAM J. H. Wilkinson Prize in Numerical Analysis and Scientific Computing, and numerous best paper prizes, including being the only 3-time winner of the SIAM Linear Algebra (SIAG/LA) Prize. He was an invited speaker at the 2002 International Congress of Mathematicians and the 2003 International Congress on Industrial and Applied Mathematics.
IPDPS 2013 Thursday
KEYNOTE SPEAKER
Josh Simons
VMware
HPC Cloud Bad; HPC in the Cloud Good
Abstract: For most of the past two decades -- since the rise of clustering in the mid-1990s -- the HPC community has created its own IT components for deploying, managing, monitoring, and using horizontally-scaled resources to run its technical workloads. Historically, these tools have differed significantly from those used in commercial data centers, primarily because enterprise workloads and scaling requirements were different than those seen in HPC. But big changes are afoot in the commercial data center -- changes that are being driven by several factors, including multicore, the rise of cloud computing, and the emergence of new and important workloads in the enterprise. Because of these and other trends, we are entering a new period of IT convergence in which the enterprise and HPC will share an increasing number of concerns and pain points. How this convergence unfolds and how actively the HPC community participates in this convergence will have far-reaching consequences for the future health of both enterprise computing and HPC.
Bio: With over twenty years of experience in High Performance Computing, Josh currently leads an effort within VMware's Office of the CTO to bring the value of virtualization to HPC. Previously, he was a Distinguished Engineer at Sun Microsystems with broad responsibilities for HPC direction and strategy. He joined Sun in 1996 from Thinking Machines Corporation, a pioneering company in the area of Massively Parallel Processors (MPPs), where he held a variety of technical positions. Josh has worked on developer tools for distributed parallel computing, including language and compiler design, scalable parallel debugger design and development, and MPI. He has also worked in the areas of 3D graphics, image processing, and realtime device control. Josh has an undergraduate degree in Engineering from Harvard College and a Masters in Computer Science from Harvard University. He has served as a member of the OpenMP ARB Board of Directors since 2002 and is currently serving as Chairman of the Board.
Wednesday Afternoon
IPDPS 2013 SYMPOSIUM PANEL
Big Data in 10 Years
Moderator:
Raghu Ramakrishnan
Microsoft
Panel Members: tba
Panel Discussion Abstract: There is a lot of excitement about “Big Data” which is at the intersection of the ongoing explosion in data (volumes, variety, and velocity at which it arrives and must be acted upon), the dramatic increase in cost-effective memory capacities, and the maturation of scale-out processing technologies. Huge investments are being made, and there are great expectations for the gains to be had and the range of applications that will be transformed by new data-driven approaches. What does the future hold? Will the changes indeed be transformative, and if so, what will some of the main changes be? What domains are likely to benefit the most? Or is this just a case of unrealistic expectations waiting to be debunked by reality? We will ask panelists drawn from diverse backgrounds to offer their opinions and, hopefully, to get into violent arguments!
Moderator Bio: Raghu Ramakrishnan joined Microsoft in 2012 as a Technical Fellow and CTO for Information Services, and heads the Cloud and Information Services Lab (CISL) in the Data Platforms Group at Microsoft. From 1987 to 2006, he was a professor at University of Wisconsin-Madison, where he wrote the widely-used text "Database Management Systems" and led a wide range of research projects in database systems (e.g., the CORAL deductive database, the DEVise data visualization tool, SQL extensions to handle sequence data) and data mining (scalable clustering, mining over data streams). None of this would have been possible without a great group of former students; of all his contributions, he is proudest of this group.In 1999, he founded QUIQ, a company that introduced a cloud-based question-answering service. He joined Yahoo! in 2006 as a Yahoo! Fellow, and over the next six years served as Chief Scientist for the Audience (portal), Cloud and Search divisions, driving content recommendation algorithms (CORE), cloud data stores (PNUTS), and semantic search (“Web of Things”). Ramakrishnan has received several awards, including the ACM SIGKDD Innovations Award, the SIGMOD 10-year Test-of-Time Award, the IIT Madras Distinguished Alumnus Award, and the Packard Fellowship in Science and Engineering. He is a Fellow of the ACM and IEEE.
IPDPS 2013 Symposium Tutorial
Tuesday Evening
Resource Management in VMware Powered Cloud: Concepts and Techniques.
Presenter: Pradeep Padala, VMware
Distributed Resource Management Team Member
Abstract: In this tutorial we will discuss three layers of VMware software stack that work together to create a cloud environment. These layers include ESX hypervisor, VirtualCenter (vCenter) for management and vCloud Director to combine various virtual centers in to a scalable cloud environment. I will describe each one of these in more detail, while focusing on resource management controls that are provided at each layer. First, I will present the high level architecture of ESX and resource management model that is available for better performance isolation among VMs and high consolidation. ESX provides a very rich set of controls for all resources including CPU, memory, network and storage IO. The next step in resource management is providing techniques to handle a group or cluster of hosts. VMware technologies such as DRS can take care of automatically placing VMs on a cluster and performing load balancing across hosts using live migration of VMs (a.k.a. vMotion). Similarly a recent feature called Storage DRS provides initial placement of virtual disks on a cluster of storage devices and does load balancing across storage devices using live virtual disk migration. I will conclude with our cloud product called vCloud Director, which allows federation of multiple vCenters.
Bio: Pradeep Padala is a senior member of technical staff in the distributed resource management team at VMware. He is working on developing automated resource management mechanisms for the cloud tackling problems of optimized placement and balancing. In the past, he worked as a research engineer at NTT DOCOMO USA labs, focusing on network virtualization. He received his PhD from the University of Michigan in 2009. He is the recipient of two best paper awards at the USENIX ATC 2010 and ICAC 2011. He has served on the program committees and presented at various conferences including Eurosys and USENIX ATC. More details about his work can be found on his website at http://ppadala.net.
|