S P R I N G 2 0 0 9 Alumni Newsletter
Total Page:16
File Type:pdf, Size:1020Kb
DEPARTMENT OF COMPUTER SCIENCE — UNIVERSITY OF ILLINOIS URBANA-CHAMPAIGN alumni newsletter SPRING2009 Parallel Computing from Supercomputers to PDAs Sustainable Petaflop Computing and Beyond Managing a Data-Intensive Cloud EXECUTIVE ADVISORY COUNCIL Mukul Chawla / New York, NY Advancement Staff Tiffany Xanos Ira Cohen / Wheeling, IL Associate Director of Advancement James Commons / Glenview, IL [email protected] (217) 265-6823 Bill Dunn / Chicago, IL Cynthia Coleman John Entenmann / San Mateo, CA Associate Director for External Relations Ross Erlebacher / Highland Park, IL [email protected] (217) 244-4496 Jerry Fiddler / Berkeley, CA Jennifer LaMontagne John Fox / Naperville, IL Associate Director for Communications Kumar Goswami / Sunnyvale, CA [email protected] (217) 333-4049 Howie Hollander / Syracuse, NY Noreen Iles / Algonquin, IL Editor Jennifer LaMontagne Nayeem Islam / Palo Alto, CA Todd Kimble / Western Springs, IL Designer Kurt Bielema / singlestereo.com Tim Krauskopf / Downers Grove, IL Marc Martinez / Oak Park, IL Contributors Jennifer LaMontagne / Computer Science Mary McDowell / Greenwich, CT Jenny Applequist / Zach Mided / San Francisco, CA Information Trust Institute Eisuke Muroga / San Francisco, CA Tricia Barker / National Center for Supercomputing Applications Dan Petersen / Mountain View, CA Kim Gudeman / Coordinated Science Laboratory Ed Reingold / Evanston, IL Cheri Helregel / Universal Parallel Computing Research Center, Craig Rowe / New York, NY Computer Science Thomas M. Siebel / Woodside, CA Barbara Jewett / National Center for Supercomputing Applications Richard Schell / San Francisco, CA Peter Tannenwald / Chicago, IL Tim Yardley / Champaign, IL COVER PHOTOGRAPHS / KURT BIELEMA NEW ARCHITECTURES CS at Illinois is world renowned for the advances to new computing architectures made by our alumni, faculty, and students. From the world’s first academic parallel computer (ILLIAC IV), to the world’s first sustained petascale computer (Blue Waters, page 22), Illinois advances in new architectures TABLE OF CONTENTS have defined the computing landscape of today. Student News / 3 – 5 And Illinois continues to lead with discoveries in new Alumni News / 6 – 7 computing models – like bringing supercomputing concepts Faculty News / 8 – 9 to handheld devices (page 16), our pioneering work in cloud computing management and systems needs (page 20), Research News / 10 – 13 or planning for computing beyond the petascale. Start-ups / 14 Preparing for the challenges in computing and information In Memoriam / 15 technology that lie ahead requires a coordinated and multi- faceted approach — from our faculty, our alumni, and our Parallel@Illinois / 16 – 19 staff. At Illinois, a focus on collaborative approaches, holistic Cloud Computing / 20 – 21 solutions, and adaptive thinking have been the hallmark of our strength. Blue Waters / 22 – 24 With a new Advancement team, we are building new models Graduated PhDs / 25 for engagement with our alumni, students, and partners as well. Bay Area Illini / 26 Alumni programs, like the re-launched Engineer in Residence UIAA Application / 27 program, bring new and better opportunities to connect students and alumni. Corporate partnership programs, like Gifts in Action / 28 the new CS-ECE Corporate Connection, introduce new models for collaborating with industry on research and recruitment. Expanded student programs, like a new mentorship program, help our students tap into a larger network of support. And our continuing outreach programs are helping to attract new populations to the field. As alumni who are the leaders of transformation in the industry, your perspectives and inputs on new directions in engagement and education are important to us. We encourage you to share your thoughts by contacting us at [email protected], or through our Always Illinois, Facebook, or Twitter platforms. Tiffany Xanos Associate Director for Advancement Cynthia Coleman Spring 2009 at Thomas M. Siebel Center for Computer Science Associate Director for External Relation PHOTO / KURT BIELEMA Jennifer LaMontagne Associate Director for Communications Sonya Harris Outreach Coordinator 4 / SPRING2009 STUDENT NEWS Illinois Computer Science Students to Compete in ACM World Finals Once again the University of Illinois at Urbana-Champaign has a team of three students competing in the world finals Do You Have What it Takes? of the ACM International Collegiate Programming Competition The 2003 27th Annual ACM International Collegiate Programming Contest —this is the sixth time in seven years. The Illinois team will World Finals sponsored by IBM, Problem E Covering Whole Holes: test its skills against 100 teams of the most talented and Q. Can you cover a round hole with a square cover? creative information technology (IT) students from around A. You can, as long as the square cover the world in what is known as the “Battle of the Brains” is big enough. It obviously will not on April 18–22, 2009 in Stockholm, Sweden. be an exact fit, but it is still possible to cover the hole completely. The Association of Cover Manufacturers (ACM) is a group of companies that produce covers for all kinds of holes — manholes, holes on streets, wells, ditches, cave entrances, holes in backyards dug by dogs to bury bones, to name only a few. ACM wants a program that determines whether a given cover can be used to completely cover a specified hole. At this time, they are interested only in covers and holes that are rectangular polygons (that is, polygons with interior angles of only 90 or 270 degrees). Moreover, both cover and hole are aligned along the same coordinate axes, and are not supposed to be rotated against each other — just translated relative to each other. Input The Illinois ACM-ICPC world qualifying team (from left to right): The input consists of several descriptions of covers and holes. The first line CS sophomore Pichayoot Ouppaphan, CS PhD students Yintao Yu and Mianwei Zhou. of each description contains two integers h and c (4 ? h ? 50 and 4 ? c ? 50), the number of points of the polygon describing the hole and the cover respectively. The Illinois team includes computer science PhD students Yintao Yu and Mianwei Each of the following h lines contains two integers x and y, which are the vertices of the hole’s polygon in the order they would be visited in a trip Zhou, and sophomore Pichayoot Ouppaphan. Ouppaphan was a member of last around the polygon. year’s world qualifying team. The team is coached by mathematics graduate student The next c lines give a corresponding description of the cover. Both polygons Jesse Beder, a member of CS’s 2007 qualifying team. The team is led by computer are rectangular, and the sides of the polygons are aligned with the coordinate science lecturer Dr. Marsha Woodbury. axes. The polygons have positive area and do not intersect themselves. This year’s Regional Contest was a nail-biter. Due to an erroneous data set affecting The last description is followed by a line containing two zeros. the judge’s scoring on one problem, this year’s team was forced to wait in agony Output to see if they advanced to the finals. Their appeal was upheld, and they emerged For each problem description, print its number in the sequence of descriptions. as the first place winner in the Regional competition, advancing them to the finals. If the hole can be completely covered by moving the cover (without rotating it), print “Yes” otherwise print “No”. Recall that the cover may extend beyond The ACM-ICPC World Finals brings qualifying teams from around the world the boundaries of the hole as long as no part of the hole is uncovered. together to solve eight to ten highly-complex computer programming problems, modeled after real-world business challenges. The problems are designed to test students’ knowledge, endurance, and business acumen. alumni newsletter / 5 STUDENT NEWS PhD Student Wins Award at Supercomputing 08 University of Illinois Ph.D. candidate, Abhinav Sudarshan Bhatele received an award in the ACM Graduate Student Poster Competition at the Supercomputing Conference (SC08, sc08.supercomputing.org/) in Austin, Texas. The poster was titled “Effects of Contention on Message Latencies in Large Supercomputers,” and was awarded third place. The poster competition at SC08 was organized by ACM as a part of the Student Research Competition sponsored by Microsoft. As a finalist, Bhatele’s poster will also be considered during the ACM Student Research Competition to be held in Spring 2009. SC08 is an international conference for high performance computing, networking, storage Students Develop Sensor Network and analysis sponsored by the Association for Computing Machinery (ACM) and the to Study Structural Health of Bridge IEEE Computer Society Technical Committee on Scalable Computing and the IEEE Computer science students working with Professor Gul Agha are working Computer Society Technical Committee with students and faculty in Civil & Environmental Engineering to study on Computer Architecture. a new approach to civil infrastructure monitoring. The goal of the project is to develop scalable and robust algorithms for structural health monitoring (SHM) over a wireless smart sensor network. The ability to continuously monitor the integrity of civil infrastructure in real time could lead to a reduction in maintenance and inspection costs, while providing increased safety to the public. According to the research team, the work is of particular importance because limited resources on sensor nodes