Conference Program Oregon Convention Center P ortland, Or egon November 14-20, 2009 http://sc09.supercomputing.org The premier international conference on high performance computing, networking, storage and analysis Contents 1 Governor and Mayor’s Welcome 49 Posters 7 Chair’s Welcome 69 Masterworks 70 Future Energy Enabled by HPC 8 Thrust Areas/Conference Overview 71 Data Challenges in Genome Analysis 71 11 Registration Finite Elements and Your Body 72 HPC in Modern Medicine 11 Registration/Conference Store 73 Multi-Scale Simulations in Bioscience 11 Registration Levels 74 Toward Exascale Climate Modeling 11 Exhibit Hours 75 High Performance at Massive Scale 11 Media Room Registration 76 Scalable Algorithms and Applications 12 Social Events 12 Registration Pass Access 77 Panels 78 13 Daily Schedules/Maps Building 3D Internet Experiences 78 3D Internet Panel 27 Invited Speakers 78 Cyberinfrastructure in Healthcare Management 28 Opening Address 79 Energy Efficient Datacenters for HPC: How Lean and 28 Plenary and Kennedy Award Speakers Green do we need to be? 29 Cray/Fernbach Award Speakers 79 Applications Architecture Power Puzzle 29 Keynote Address 79 Flash Technology in HPC: Let the Revolution Begin 80 Preparing the World for Ubiquitous Parallelism 31 Papers 80 The Road to Exascale: Hardware and Software Challenges 32 GPU/SIMD Processing 81 Awards 32 Large-Scale Applications 82 ACM Gordon Bell Finalists I 33 Autotuning and Compilers 83 ACM Gordon Bell Finalists II 34 Cache Techniques 83 ACM Gordon Bell Finalists III 35 Sparse Matrix Computation 84 Doctoral Research Showcase I 36 Particle Methods 86 ACM Student Research Competition 37 Performance Tools 87 Doctoral Research Showcase II 37 Virtual Wide-Area Networking 38 Acceleration 89 Challenges 38 Grid Scheduling 90 Storage Challenge Finalists 39 High Performance Filesystems and I/O 40 GPU Applications 93 Exhibitor Forum 41 Networking 42 Performance Analysis and Optimization 107 Birds-of-a-Feather 43 Sustainability and Reliability 123 Tutorials 43 Metadata Management and Storage Cache Allocation 44 Multicore Task Scheduling 131 Workshops 45 System Performance Evaluation 46 Dynamic Task Scheduling 137 SCinet 47 Future HPC Architectures 141 Conference Services 147 Acknowledgements 4 Governor’s Proclamation Oregon Convention Center • Portland, Oregon • November 14-20, 2009 • http://sc09.supercomputing.org Oregon Convention Center • Portland, Oregon • November 14-20, 2009 • http://sc09.supercomputing.org 6 Governor’s Welcome Oregon Convention Center • Portland, Oregon • November 14-20, 2009 Oregon Convention Center • Portland, Oregonhttp://sc09.supercomputing.org• November 14-20, 2009 • http://sc09.supercomputing.org Oregon Convention Center • Portland, Oregon • November 14-20, 2009 • http://sc09.supercomputing.org Welcome 7 Welcome Welcome and Conference Overview Welcome to SC09, the 22nd Annual SC09 welcomes a tremendous diversity of attendees from all conference on high performance computing, professions related to high performance computing, including networking, storage and analysis. Sponsored corporate, research and educational institutions. Four special by Association of Computer Machinery programs have been developed to improve the SC conference (ACM) and the IEEE Computer Society, the experience. This year we inaugurated the SC Ambassadors Wilfred Pinfold conference provides the premier forum for the program to focus on the needs of our growing community General Chair exchange of information in the global HPC from outside the USA. The SC Broader Engagement Program community through a highly respected technical program, a facilitates participation and engagement of individuals who have vibrant exhibit floor and a set of strong community programs. been traditionally underrepresented in the field of HPC. The SC Education Program supports undergraduate faculty, This year's technical program offers a broad spectrum of administrators and college students, as well as collaborating high presentations and discussions. Rigorously reviewed tutorials, school teachers who are interested in bringing HPC technologies papers, panels, workshops and posters provide access to new to the next generation of scientists, technologists, engineers, research results from laboratories and institutions around mathematicians and teachers. The SC Student Volunteer the world. As an example this year's committee selected 59 Program supports undergraduate and graduate students who technical papers from 261 submissions in six areas: applications, work as volunteers at the conference, where they have the architecture, networks, grids/clouds, performance, storage and opportunity to discuss the latest technologies and meet leading systems software. The quality of this year's technical program researchers from around the world. is exceptionally high. Portland is an exceptionally welcoming city. As you will see as the For 2009, we have added three Technology Thrust areas: local people and businesses extend their warmth and hospitality 3D Internet, Bio-Computing, and Sustainability. These highlight to you during the week. Please enjoy the many parks, gardens ways in which HPC is changing our world—and we recognize and public walkways. The city's “Pearl District” is noteworthy as this in the conference theme, “Computing for a Changing home to many exceptional restaurants, galleries and retail stores. World.” Opening speakers on Tuesday, Wednesday and While in Portland, you should take some time to enjoy the local Thursday will introduce each of the thrust areas, and related microbrews, Oregon wines, Northwest coffee shops and fantastic content will be highlighted in the technical program and on the ethnic restaurants. And finally, if possible take the time to travel exhibit floor. into the extraordinary beautiful surrounding areas, both west toward the coast and east toward the Cascade Mountains. This year's exhibits make full use of the 255,000 square feet Oregon's scenery is truly something to experience. of trade show floor in the recently remodeled and expanded Oregon Convention Center. As of late summer we have 275 The conference week is the culmination of three years of organizations participating, with 40 first-time exhibitors. planning by an outstanding committee of your peers. In addition to this committee the conference is supported by a small army of student volunteers. Please join me in thanking them all for making this event possible. We hope you enjoy every aspect of SC09 and the great city of Portland, Oregon. Wilfred Pinfold General Chair, SC09 Oregon Convention Center • Portland, Oregon • November 14-20, 2009 • http://sc09.supercomputing.org 8 Conference Overview Thrust Areas must support interdisciplinary collaborations with software that facilitates construction of simulations that are efficient, flexible, and robustly address inquiry in experimental science. SC09 ses- Bio-Computing sions will discuss how architecture is impacting the broad field of biology. Often referred to as the “Decade of Biology,” high performance 1010010110110 0101010000 01011010000 0101101 Watch for this icon identifying activities related to computing is leveraging the onslaught of biological information 100100110110 011010100 to meet societal needs. Advanced modeling and simulation, data bio-computing. management and analysis, and intelligent connectivity are enabling advances in such fields as medicine, environment, defense, energy and the food industry. Sustainability Biological modeling is progressing rapidly due not only to data availability, but also to the increases in computer power and HPC is playing a lead role in modeling, simulations and visuali- availability. This is leading to the growth of systems biology as a zation to support primary research, engineering programs and quantitative field, in which computer simulation and analysis business tools that are helping to create a more "sustainable" addresses the interoperation of biological processes and functions future for humankind. Simultaneously, those involved in High at multiple spatial, temporal, and structural scales. Detailed, Performance Computing are also scrutinizing how to minimize reductionist models of single processes and cells are being inte- their immediate impact on energy consumption, water con- Conference Overview Conference grated to develop an understanding of whole systems or organ- sumption, carbon-emissions and other non-sustainable activities. isms. SC09 will highlight the state of the art in biological simu- lation, introducing the unique complexities of living organisms. The “sustainability” thrust area at SC09 illuminates how HPC is impacting societies' drive toward understanding and minimizing The past decade has seen a rapid change in how we practice biol- the impacts of our activities and in the search for sustainable ogy. The science is evolving from single-lab data generation and solutions that address societal needs and goals. As our computer discovery to global data access and consortium-driven discovery. centers grow to tens of megawatts in power, we are, of course, High-throughput instruments and assays deliver increasingly concerned with the impacts of our own activities. Even with large volumes of data at throughputs that make biology a data respect to this conference, you will see how the convention center intensive science, fundamentally challenging our traditional and the conference committee have teamed to put “reduce, reuse, approaches to storing, managing, sharing and analyzing data recycle” into play.