610 likes | 800 Views
Welcome to EECS Grad Student Visit Day 2011. David E. Culler & Costas Spanos University of California, Berkeley March 14, 2011. Why do graduate study in EECS @ UC Berkeley? . You are here!. … in Berkeley.
E N D
Welcometo EECS Grad Student Visit Day 2011 David E. Culler & Costas Spanos University of California, Berkeley March 14, 2011
… in Berkeley “Berkeley – the Athens of the West – is arguably the world’s best place to live.” New York Times • Fabulous restaurants, theatre, parks, scenery, weather • Culture: a community of independent thought, nonconformity “The campus of the University of California at Berkeley in springtime is about as close to Shangri-La as most mortals are likely to get.” New York Times
@ University of California, Berkeley National Research Council Survey of Graduate Programs 1. Berkeley: 97% depts top 10 2. MIT/Harvard: 87% Times Higher Education Supplement Worldwide University Ranking Academic Reputation1. Berkeley2. Harvard
…at the dawn of a new Age You are here! Graduation Window
Computers Per Person 1:106 Mainframe Mini 1:103 Workstation PC Laptop 1:1 PDA Cell 103:1 Mote! years … of integration across vast scale Bell’s Law: new computer class per 10 years
… in a changing World 2.0 B 1/26/11 WWW Internet ARPANet RFC 675 TCP/IP HTTP0.9 1969 1974 1990 2010
Why? - Facilities Cory Hall Soda Hall Sutardja- Dai Hall
Marvell Nanolab and Sutardja-Dai CITRIS Headquartersinaugurated 2/27/2009
Why? - Academic Reputation US News & World Report US Graduate School Rankings, 2010 Computer Science Programs1.Berkeley/MIT/Stanford (3-way tie) Computer Engineering Programs1. Berkeley/MIT/Stanford (3-way tie) EE/Electronics Programs1. Berkeley/MIT/Stanford (3-way tie) Times Higher Education Supplement Worldwide University Rankings, 2004-2008 Engineering and Information Technology 1. Berkeley 2. MIT 3. Stanford Overall Academic Reputation 1. Berkeley 2. Harvard National Research Council* Overall Academic Quality 1. Berkeley (35/36 departments in top 10) 2. Stanford (31/36) 3. Harvard (26/36) National Science Foundation Fellows Chosen Institution 2009 1. Berkeley (103 Fellows) 2. Stanford (58 Fellows) * recent numerical rankings are “work in progress”
Why? – Distinguished Faculty… • National Medal of Science (2) • ACM A.M.Turing Award (3) • MacArthur Prize (3) • National Academy of Sciences (10) • National Academy of Engineering (38) • IEEE Medal of Honor (3) • SIAM von Neumann Lecture Prize (2) • American Society for Engineering Education Awards (8) • C&C Promotion Prize (2) • Silicon Valley Engineering Hall of Fame (2) • Benjamin Franklin Medal (3) • Harvey Prize (1) • Honda Prize (1) • Kyoto Prize (1) • Okawa Prize (2) • National Science Foundation Awards (52) • American Academy of Arts & Sciences Fellows (15) • UC Berkeley Distinguished Teaching Award (12) • Sloan Foundation Fellowships (11) • ACM Doctoral Dissertation Award (12) • Endowed Chairs (21) • Many other ACM, IEEE, SIAM and other awards • The Faculty Teach, • Advise and Lead Research: • ~120 Lecture hours per Year • ~20 undergraduate advisees • ~6 graduate students • ~$600K in funded research • ~2 departmental committees • ~1 college or campus committee • Nearly every faculty contributes • to a World Class research activity.
Why? – New Faculty • Dr. Sylvia Ratnasamy 7/2011 • Area: Networked Systems • co-inventor of Distributed Hash Tables • Scalable software routers • Theoretical formulation of “protocol simplicity” • Energy efficiency in networked systems • Internet architecture and protocols • Degrees: • B.E. from University of Pune, 1997 • Ph.D. Berkeley, 2002 (Shenker and Stoica) • Topic: “A Scalable Content-Addressable Network” • Positions: • Research Staff, ICSI Center for Internet Research (1999-2002) • Senior Researcher, Intel Research Berkeley (2002-present) • Dr. Ana Arias 1/2011 • Area: Physical Electronics - Printed Organic Electronics • Processed electronic materials for flexible sensors • Fully printed blast dosimeter • Correlation of deposition conditions and morphology on device performance • Solving the “coffee ring effect • Degrees: • B.S. and M.S. in physics, Federal University of Paraná, Brazil (1995, 1997). Certificate in Physics Teaching (1995) • Ph.D. in physics, University of Cambridge, 2001 (Richard H. Friend) • Topic: “Conjugated Polymer Blends Phase Separation and Three-Dimensional Thin-Film Structure for Photovoltaics” • Positions: • Group Leader/Engineer, Plastic Logic Limited (2001-2003) • Printed Electronic Devices Area Manager, Palo Alto Research Center (2003-present)
Why? Strong Interactions With Industry Culture of Use-Inspired Fundamental Research • Proximity to Silicon Valley • Strong industrial funding for research • Internships • Many startups
Create Industries, not just companies NRC CSTB 2004 – Tracks to B$ Market
What do our competitors say? 2010 External Review Committee Report • “If Berkeley is arguably the crown jewel of America’s research-intensive universities, then EECS is arguably the crown jewel of Berkeley.” • “It is unsurpassed as a training ground both for the next generation of scholars and for the next generation of practitioners.” • “The research programs in Berkeley EECS are arguably the best in the world. Over many decades, Berkeley EECS has consistently opened up new areas of research for others.”
Why do graduate study in EECS @ UC Berkeley? Because Berkeley EECS grad students change the world
SPICE – Simulation Program with Integrated Circuits Emphasis A. Richard Newton Nagel, L. W, and Pederson, D. O., SPICE (Simulation Program with Integrated Circuit Emphasis), Memorandum No. ERL-M382, University of California, Berkeley, Apr. 1973 EE 223 (F'69), EE 225A (W'70), EE 225B (S'70) 70 80 90 00 10 20
RISC – Reduced Instruction Set Computers M. Katevenis, R. Sherburne, D. Patterson and C. Sequin: ``The RISC II Micro-Architecture'', Proceedings of VLSI '83, Trondheim, Norway, Aug. 1983 ManolisKatevenis 70 80 90 00 10 20
Research as “Time Travel” - the secret formula • Imagine a technologically plausible future • Create an approximation of that vision using technology that exists. • Discover what is True in that world • Empirical experience • Bashing your head, stubbing your toe, reaching epiphany • Quantitative measurement and analysis • Analytics and Foundations • Courage to ‘break trail’ and discipline to do the hard science
10th ANNIVERSARY REUNIONSNetwork of Workstations (NOW): 1993-98 NOW Team 2008: L-R, front row: Prof. Tom Anderson†‡(Washington), Prof. Rich Martin‡(Rutgers), Prof. David Culler*†‡ (Berkeley), Prof. David Patterson*†(Berkeley). Middle row: Eric Anderson (HP Labs), Prof. Mike Dahlin†‡ (Texas), Prof. Armando Fox‡(Berkeley), Drew Roselli (Microsoft), Prof. Andrea Arpaci-Dusseau‡ (Wisconsin), Lok Liu, Joe Hsu. Last row: Prof. Matt Welsh‡ (Harvard/Google), Eric Fraser, Chad Yoshikawa, Prof. Eric Brewer*†‡(Berkeley), Prof. JeannaNeefe Matthews (Clarkson), Prof. AminVahdat‡(UCSD), Prof. RemziArpaci-Dusseau (Wisconsin), Prof. Steve Lumetta (Illinois). *3NAE members †4 ACM fellows ‡ 9 NSF CAREER Awards
Inktomi – Fast Massive Web SearchFiat Lux - High Dynamic Range Imaging Fiat Lux Paul Gauthier Paul Debevec 70 80 90 00 10 20
Research in Courses • First-year courses such as CS262AB (systems), CS281AB (learning), EE227AB (convex optimization) include research projects • Learn to do research in a stress-free way • Multiple courses => interdisciplinary research! • Term projects (almost) conference pub • 20-30 “special topics” courses every year focus on cutting edge research areas • RISC, RAID, NOW, SPICE all started in advanced graduate courses • Launch successful projects, 1st or 2nd area of expertise
Computational Lens on the Sciences CostisDaskalakis ConstantinosDaskalakis, Paul W. Goldberg and Christos H. Papadimitriou, The Complexity of Computing a Nash Equilibrium, In the 38th ACM Symposium on Theory of Computing, STOC 2006 70 80 90 00 10 20
Berkeley EECS Research Style • Work together on really important problems • No matter how hard • Have ideas with impact • Produce great students
Research Styles: Collaboration • Advisor and student working together • Most meet at least weekly • Advisor and several students working together • Several faculty and many students • Sensor Networks, ParLab, Nanolab, BWRC, BSAC • Groups of students with faculty guidance • E.g., Probabilistically Checkable Proofs - PCP
A Day at Berkeley Professors Spanos and Poolla and their typical research group meeting.
Research Retreats • Project Reviews with Outsides • Twice a year: 3-day retreat at nice place • Faculty, students, staff, industry • Industry visitors supply feedback • Faculty members listen to it! • High-intensity informal exchanges • Builds team spirit • Experience shows that research retreats are the key ingredient in the success of large-scale (10-25 person) projects
EECS • Harnessing physical processes to perform logically defined functions • Everything from band-gap phenomena to Google and Avatar • Dense interconnect between EE and CS, and increasingly between EECS and statistics
Some of Our Contributions: • MEMS systems • microelectromechanicalsystems • Model-based design • Concurrent models of computation, formal foundations • Modern probabilistic AI • Reunified AI, learning, vision, control theory, stats • Open source movement • Berkeley software is truly free (vs. MIT’s GPL) • Quantum computing • Foundations of Quantum Complexity Theory • Parallel computing • Network of Workstations • RAID storage systems • Dominant design for large storage systems • Randomized algorithms • Randomness as a computational resource • Relational databases • An EE/CS collaboration (Stonebraker & Wong) • RISC processors • Reduced instruction set computers • Sensor Networks • Berkeley created this field • Soft computing • Fuzzy logic • Systems theory • Foundations of control, communications, signal proc. • Spice • Worldwide standard in circuit simulation • Berkeley Unix The first free Unix, virtual memory, foundation of Linux • Computational complexity NP-completeness • Cryptography Foundations of cryptographic protocols • Approximation hardness PCP (Probabilistically Checkable Proofs) • Devices FINFET transistor, organic semiconductors, etc. • Electrical ground fault interruptors Invented at Berkeley in the 1950s • Electronic design automation (EDA) Berkeley built this industry • Embedded systems Concurrency, real-time computing, formal foundations • Floating point IEEE 754 floating point standard • Graph algorithms Network Flow, Planar separators and embeddings • Hybrid systems Mixed discrete/continuous systems • Nanoscale electronics Photolithography, transistors, transistor models, etc. • Networking TCP/IP, foundation of the Internet, in Berkeley UNIX • Mixed-signal circuits Key contributions that make CMOS dominant
Our General Approach to the PhD • We want you to acquire great minds • Deep, broad, skilled in the art of creation • Much further beyond your current self than you are beyond your high-school self • It’s important to learn new ways of thinking • Multidisciplinary research projects • Courses in related areas of EE and/or CS • Courses in related disciplines: statistics, mathematics (geometry, logic, …), molecular biology, materials science, quantum physics, … • We want you to have a good time doing it • (Ask the current students about this part.) • Our approach seems to be working
Berkeley PhDs in top-15 EE depts Berkeley Anantharam, Venkat Bahai, Ahmad Budinger, Thomas Chang-Hasnain, Connie Hu, Chenming Lee, Edward Morgan, Nelson Newton, Richard Nguyen, Clark Niknejad, Ali Pister, Kristofer Polak, Lucien* Sastry, Shankar Shank, Charles Tomlin, Claire Van Duzer, Theodore* Varaiya, Pravin* Walrand, Jean Welch, William J.* Whinnery, John* Wu, Ming Stanford Bambos, Nick Boyd, Stephen P. De Micheli, Giovanni Dutton, Robert W. Goldsmith, Andrea Howe, Roger Kahn, Joseph McKeown, Nick Meng, Theresa Murmann, Boris Poon, Ada Wong, S. Simon Wooley, Bruce MIT Chandrakasan, Anantha Coleman, Charles P. Daniel, Luca Goyal, Vivek Ippen, Erich Lee, Hae-Seung Sodini, Charles White, Jacob Zheng, Lizhong Harvard Wood, Robert CMU Fedder, Gary Rohrer, Ronald University of Maryland Abed, Eyad Bhattacharyya,Shuvra Gligor, Virgil La, Richard Newcomb, Robert Rosfjord, Kristine Tits, Andre Zaki, Kawthar Georgia Tech Buck, John Kornegay, Kevin Madisetti, Vijay May, Gary Milor, Linda Cal Tech Bridges, William Doyle, John Low, Steven Murray, Richard M. Perona, Pietro Rutledge, David Tai, Yu-Chong Yariv, Amnon USC Breuer, Melvin Dimakis, Alex Feinberg, Jack Hwang, Kai Kim, EunSok Pedram, Massoud UCLA Abidi, Asad Cabric, Danijela Chiou, Pei Yu Dolecek, Lara Jacobsen, Stephen E. Judy, Jack Markovic, Dejan Srivastava, Mani Wang, Paul K.C University of Michigan Ku, Pei-Cheng Lafortune, Stéphane Maharbiz, Michel Nguyen, XuanLong Pradhan, Sandeep Tilbury, Dawn Zhang, Zhengya UIUC Adesida, Ilesanmi Cangellaris, Andreas Chiu, Yun DeTemple, Thomas Gross, George Hajek, Bruce Hajj, Ibrahim Kwiat, Paul Ma, Yi Pai, Anantha Rosenbaum, Elyse Viswanath, Pramod Purdue Hu, Jianghai Sands, Timothy UT Austin Arapostathis, Aristotle Baldick, Ross Chen, Ray de Veciana, Gustavo Garg, Vijay Gharpurey, Ranjit Lee, Jack Orshansky, Michael Cornell Avestimehr, Salman Molnar, Alyosha Wagner, Aaron
Univ. of Washington Borriello, GaetanoEggers, SusanGribble, StevenIvory, MelodyLadner, Richard Lee, JamesRuzzo, Walter UC Berkeley Asanovic, KrsteDemmel, James Garcia, DanielHearst, MartiKatz, Randy McMains,SaraPaxson, Vern Song, Dawn Vazirani, UmeshWagner, David Stanford University Gill, JohnHeer, Jeff Jurafsky, DanKlemmer, Scott Kozyrakis, Christos Levis, PhilMotwani, RajeevNg, AndrewRosenblum, Mendel Cal Tech Perona, PietroUmans, Christopher Berkeley PhDs in Top-16 CS Depts UCLA Klinger, AllenMajumdar, RupakPotkonjak, MiodragTamir, Yuval University of Wisconsin Arpaci-Dusseau, AndreaArpaci-Dusseau, RemziBach, EricCarey, Michael Chenney, Stephen Dewey, Colin Hill, MarkKlein, SheldonWood, David University of Michigan Chen, PeteMao, MorleySylvester, Dennis Newman, Mark Dutta, Prabal University of Illinois Borisov, Nikita Erickson, JeffHwu, Wen-meiLumetta, StevenWah, BenYu, Yizho USC Leonard Adleman UT Austin Arikan, OkanDahlin, MikeDhillon, InderjitWarnow, TandyZuckerman, David Princeton Arora, SanjeevBlei, David M. Funkhouser, Tom Carnegie Mellon Cooper, EricEfros, AlexeiFedder, GaryGibson, GarthGoldstein, SethGupta, AnupamHarchol-Balter, MorHeckbert, PaulHong, Jason Miller, GaryRohrer, Ronald Rudich, StevenSeshan, SriniXing, Eric P. Zhang, Hui MIT Balakrishnan, HariDaskalakis, CostisDevadas, SrinivasGoldwasser, ShafiLampson, ButlerLiskov, BarbaraMadden, SamMicali, SilvioRubinfeld, RonittSipser, Michael Solar-Lezama, Armando Sudan, Madhu Teller, Seth Harvard Grosz, Barbara Mitzenmacher, Mike Seltzer, MargoWelsh, Matt Yale Angluin, DanaKrishnamurthy, Arvind Cornell Birman, KenShmoys, David
CS PhDs 1995-2005 in top 10 CS Depts http://www.cs.wisc.edu/~estan/alumnistatistics/Alumni10_matrix.html
The future of EECS • Radically new physics at the bottom: nano, quantum, negative capacitance… • Redesign the hardware stack, rethink levels of separation, retool the design industry • New machine architectures: massively parallel, probably stochastic, possibly quantum; and new ways to program them • Redesign the communication stack top-to-bottom: clean slate • Intelligent human-scale robots • Information systems that know everything • As-yet-unimagined forms of education, entertainment • Increasing extroversion: engaging with and solving the problems of society
EECS program healthier than ever • Cory 4th floor Swarms + Post-Silicon + Photonics • Intel STC on Secure Computing • Final round for Simon Institute for Theoretical Computer Science • …
Today A different “Graduation Window” Global temperature change (relative to pre-industrial era) 0°C 1°C 2°C 3°C 4°C 5°C Crop yields fall Food Glaciers melt Water shortages Rising seas Water Reefs damaged Ecosystems Species extinction Storms, droughts, fires, heat waves Weather Abrupt climate change Feedback
The worst thing about being at Berkeley is that you can never really be happy anywhere else - Prof. Shafi Goldwasser, MIT
Berkeley’s financial situation • Total campus spending increased in 2008-9 vs 2007-8 • Research activity very healthy • EBI ($500M over 10 yrs) is the largest grant to any university in history • Berkeley will have 70 faculty searches next year and following • State support functions analogously to endowment, bridging gap between tuition and the operating budget • Tuition is rising, as is federal support • UC 20% drop in state support • Equivalent to ~5-6% of campus budget • In-state undergraduate tuition increased to ~ $11K (vs ~$38K peers) • Proportion of out-of-state students will go from 8% to ~20% • Actively diversifying income stream with professional masters, etc. • Stanford’s endowment lost 27% 9/08-8/09; 500+ layoffs, faculty hiring freeze • MIT’s endowment lost 21% 7/08-6/09; $125M budget cut, freeze