|
Michael B. Taylor
Assistant Professor
Computer Science and Engineering
University of California, San Diego
|
|
email
|
|
EBU 3b 3202
|
office
|
|
|
gchat
|
|
+1 use email/gchat
|
phone
|
|
+1 (858) 534 7029
|
fax
|
|
|
|
I am an assistant professor
in the Department of Computer Science and Engineering
at the University of California, San Diego. I started in February 2006.
I received a PhD in Electrical Engineering and Computer Science from MIT.
I was lead architect of the 16-core MIT Raw tiled multicore processor, one of the earliest multicore processors, which was commercialized into the Tilera TILE64 architecture. My dissertation
can be found here.
I was a rebellious undergraduate in the Dartmouth College CS department,
where I pulled together a team of students to build my first machine, the PM IV. It had 72 chips
and over 5000 hand-wired connections.
Between the gaps at school, I worked on Apple's NuKernel microkernel, and co-wrote the first version of Connectix Virtual PC, an x86-to-PowerPC dynamic
translation engine, which was
acquired by Microsoft. I also contributed to the ChipWrights Visual Signal Processor
in its earliest stages.
I received the NSF CAREER Award in 2009.
UCSD Center for Dark Silicon
I direct the
UCSD Center for Dark Silicon,
which is dedicated to maximizing the amount of computation we can get out of a single square centimeter of silicon. Dark Silicon refers to factors
that prevent us from using this resource at its full potential. There are three causes to dark silicon: a) power limitations because of poor CMOS scaling, b) overly large software engineering costs for parallelizing programs for multicore chips, and c) lack of parallel application domains.
My research attacks each of these problems by 1) reinventing processor design to make use of dark silicon, 2) utilizing existing cores better through better parallel software engineering tools and 3) finding new parallel application classes to put cores to work:
|
|
|
|
The GreenDroid Mobile Applications Processor, which employs
Conservation Cores to fight dark silicon.
|
| Our ASPLOS 2010 paper is one of the earliest
peer-reviewed architecture papers to have a cogent description of the utilization wall that causes the dark silicon problem, and to propose specialization as an architectural solution.
|
|
| Our Hotchips 2010 work,
GreenDroid: A Mobile Application Processor for a Future of Dark Silicon, flushes out this proposal. This was
followed up with
this April 2011 IEEE Micro paper.
|
|
|
| Kremlin, a tool that, given a serial program,
tells you which regions to parallelize.
|
|
To create Kremlin, we developed a novel dynamic analysis, hierarchical critical path analysis, to detect parallelism across nested regions of the program,
which connects to a parallelism planner which evaluates many potential parallelizationto figure out the best way for the user to parallelize the target program.
|
|
|
| the San Diego Vision Benchmark Suite
|
|
Recent News
| Aug 2011 | GreenDroid QsCores paper accepted into MICRO! Congrats, Ganesh!
| | June 2011 | NSF funds my proposal to support prototyping efforts!
| | June 2011 | OOPSLA paper accepted! Congrats to DJ, Sat, and Chris!
| | May 2011 | FPL paper accepted! Congrats to Jack and Manish!
| | May 2011 | Our student, Dr. Ganesh Venkatesh, successfully defends his thesis against 5 UC professors! Ganesh will be joining Intel Research.
| | April 2011 | GreenDroid featured on front page of Technology Review, and then slashdot.org.
| | April 2011 | GreenDroid IEEE Micro article, The GreenDroid Mobile Application Processor: An Architecture for Silicon's Dark Future now available!
| | April 2011 | Kremlin wins best Computer Science & Engineering poster (out of 40 posters!) at the Jacobs School of Engineering Research Expo!
| | April 2011 | Invited talk on Conservation Cores and GreenDroid at LCTES!
| | March 2011 | Parkour paper accepted into HOTPAR. Awesome work DJ!
| | March 2011 | C-cores for FPGAs paper accepted into FCCM. Way to go Manish!
| | Feb 2011 | Kremlin paper accepted into PLDI!
| | Feb 2011 | Kremlin wins best student poster in PPoPP 2011!
| | Nov 2010 | UCSD ACM Programming Team, which I coach, invited to Worlds in Egypt!
| | Nov 2010 | HPCA paper on ECOcores (cores with Extreme CISC Operators) accepted.
| | Oct 2010 | NSF funds my lab for $376K to attack issues in multicore programmability!
| | Sept 2010 | Dr. Swanson and I have minted our first PhD student: Dr Jack Sampson! Jack will be continuing with us as a postdoc so he can shephard some of his pending papers out to the presses!
| | Aug 2010 | Our student, Nathan Goulding, gives an outstanding talk on the GreenDroid work at HOTCHIPS! We were the only academic talk in the entire conference.
We got coverage in the Register.co.uk, EE Times, IEEE Spectrum and others:
| | May 2010 | HOTCHIPS paper on our C-core-based chip accepted: GreenDroid: A Mobile Application Processor for a Future of Dark Silicon.
| | March 2010 | Our student, Jack Sampson, gives an awesome talk on the Conservation Cores paper at ASPLOS!
| | March 2010 | Our paper, Bridging the Parallelization Gap: Automating Parallelism Discovery and Planning,
was accepted into HOTPAR 2010.
| |
Jan 2010 | Conservation Cores camera ready version ready. If you read one architecture paper this year, read this ASPLOS 2010 Paper.
| |
Nov 2009 | We just released The San Diego Vision Benchmark Suite, a benchmark for the vision application domain, written in MATLAB and clean C.
It's available at parallel.ucsd.edu/vision.
| | Nov 2009 | Our paper, Conservation Cores: Reducing the Energy of Mature Computations, was accepted into ASPLOS 2010.
| | Oct 2009 | My student, Sravanthi Kota Venkata, presents our IISWC paper on the San Diego Vision Benchmark Suite in Austin, TX.
| | July 2009 | Successfully passed the FAA written test and landed an airplane four times at Long Beach Airport (LGB)!
| | June 2009 | National Science Foundation CAREER Award: Energy-Efficient Parallel Architectures for Computer Vision.
|
Ideal Students for my Research Group
The kinds of students that will succeed best in my group are those who love to build agressive but elegant systems and tune their performance -- compilers, graphics renderers, simulators, computers, dynamic translation emulators, operating systems, boards or even chips. They like coding, have written a lot of it, and know how to write solid, elegant code (ala Writing Solid Code or The Pragmatic Programmer), and don't mind telling others how to do it -- and maybe have worked at companies on software systems or chip design. They tend to have lots of little side projects and experiments that they have done outside of class. They might enjoy reverse-engineering things as well.
Collaborations
My collaborators
here at UCSD include Steven Swanson,
Dean Tullsen, Yoav Freund, Serge Belongie, CK Cheng, and the members of Calit2.
I advise or co-advise a group of fantastic graduate students and staff members; including:
Veterans of my group include:
|
| Ganesh Venkatesh, | PhD | (Intel)
| | Jack Sampson, | PhD | (UCSD)
| | Slavik Bryksin, | MS | (Qualcomm)
| | Jinseok Lee, | MS | (Samsung)
| | Hyojin Sung, | MS | (UIUC PhD Program)
| | Po-Chao Huang, | MS | (Broadcomm)
| | Jose Lugo Martinez, | MS | (Indiana PhD Program)
| | Patrick Li, | MS | (Intel)
| | Daniel Stufflebean, | MS | (AMD)
| | Adam Risoldi, | MS | (IBM)
| | Ikkjin Ahn | MS | (Google)
| | Shane Mainali | BS | (Microsoft)
|
|
Teaching
Tabulature of courses taught:
| YEAR | WINTER | SPRING | FALL |
| 2006 | N/A | 240B | 240A
| | 2007 | | 141, 141L | 291
| | 2008 | 240B | 141, 141L | 141, 141L
| | 2009 | 240A | 148 | 291
| | 2010 | 240B | 141, 141L | 240A
| | 2011 | 240B | 141, 141L | 291
| | 2012 | 240B | 141, 141L | 141, 141L
| | 2013 | 240A | 240B | 291
|
Program Committees
| ISCA | 2007
| | NOCS | 2009, 2010, 2011, 2012
| | MICRO | 2010
| | IPDPS | 2010
| | CASES | 2011, 2012
| | FPT | 2011
| | HOTI | 2011
| | PPoPP ERC | 2012
| | PACT | 2012
| | IGCC | 2012
| | DaSi | 2012 (Also: Organizing Committee)
|
Local Arrangements Chair for ISCA 2007 (San Diego Zoo Trip)
Programming Team
I am the coach for the 2011 UCSD ACM Programming Team.
I was the coach for the 2010 UCSD ACM Programming Team, which placed second in Southern California, and
competed in the ACM Worlds in Orlando! (Egypt)
I also coached in 2009, 2007 and 2006, and ran the local UCSD programming contests those years as well.
MIT Raw Processor
As one of the lead students in the
MIT Raw project, I led the design and implementation
of the Raw microprocessor, which targeted the leading VLSI technology of the time.
I also contributed heavily to almost all of the software systems that we built to support the
microprocessor.
Raw was one of the earliest fabricated multicore processors, with 16 cores on a single die, back in 2002.
The purpose of Raw was to demonstrate architectural solutions to scalability problems
in modern day microprocessors. The Raw architecture exposes the transistor resources
of VLSI chips through the tile abstraction, the pin resources through the
I/O port abstraction, and the wiring resources
through on-chip networks. Raw was commercialized into the Tilera TILE64 architecture.
Because the Raw architecture exposed the on-chip resources more effectively than existing
sequential architectures (for instance the P6 micro-architecture, the basis of
the Pentium-M), Raw was able to outperform Intel desktop
processors, implemented with better process technology, across a variety of applications.
One of the key ideas that came out of the Raw research was the
formulation of the Scalar
Operand Network (SON), a unique class of sub-nanosecond network
responsible for routing operands between functional units and memories
in a distributed microprocessor.
My team implemented the 16-tile Raw microprocessor, shown to
the upper-left, in IBM's SA-27E 180 nm 6-layer Cu ASIC process. The
18.2 mm x 18.2 mm chip was, at least at the time, the largest design
that the IBM ASIC division had targeted for SA-27E. Each tile contains
computing power equivalent to a single-issue pipelined processor. We
taped out the chip in August '02, and received prototypes back in late
October '02. The motherboard was assembled January '03. A
supercomputer prototype, based on 4-chip boards, that scaled to 64 Raw chips (1024-issue) was
constructed.
More pictures are available here.
Downloads
|
The San Diego Vision Benchmark Suite, a benchmark for the vision application domain, written in MATLAB and clean C.
It's available at cseweb.ucsd.edu/~mbtaylor/vision.
|
|
- QsCores: Trading Dark Silicon for Scalable Energy Efficiency with Quasi-Specific Cores
Ganesh Venkatesh, John Sampson, Nathan Goulding, Sravanthi Kota Venkata, Michael Bedford Taylor, and Steven Swanson
International Symposium on Microarchitecture (MICRO), December 2011. (pdf) (bib)
- Kismet: Parallel Speedup Estimates for Serial Programs
Donghwan Jeon, Saturnino Garcia, Chris Louie, and Michael Bedford Taylor.
Annual ACM SIGPLAN Conference on Object-Oriented Programming, Systems, Languages, and Applications (OOPSLA), October 2011. (pdf) (bib)
- An Evaluation of Selective Depipelining for FPGA-based Energy-Reducing Irregular Code Coprocessors.
Jack Sampson, Manish Arora, Nathan Goulding-Hotta, Ganesh Venkatesh, Jonathan Babb, Vikram Bhatt, Michael Bedford Taylor and Steven Swanson.
Conference on Field Programmable Logic and Applications (FPL), September 2011. (pdf) (bib)
- The GreenDroid Mobile Application Processor: An Architecture for Silicon's Dark Future
Nathan Goulding-Hotta, Jack Sampson, Ganesh Venkatesh, Saturnino Garcia, Joe Auricchio, Po-Chao Huang, Manish Arora, Siddhartha Nath, Jonathan Babb,
Steven Swanson, and Michael Bedford Taylor.
IEEE Micro, April 2011. (pdf) (bib)
- Kremlin: Rebooting and Rethinking gprof for the Multicore Age
(aka Automatic Parallelism Planning and Discovery with Kremlin)
Saturnino Garcia, Donghwan Jeon, Chris Louie, and Michael Bedford Taylor.
Programming Language Design and Implementation (PLDI), June 2011. (pdf) (bib)
- Unifying manycore and FPGA processing with the RUSH Architecture
Brandon Beresini, Scott Ricketts, and Michael Bedford Taylor.
NASA/ESA Conference on Adaptive Hardware and Software Systems (AHS-2011), June 2011. (pdf)
- Conservation Cores: Energy-Saving Coprocessors for Nasty Real World Code
Jack Sampson, Ganesh Venkatesh, Nathan Goulding-Hotta, Saturnino
Garcia, Manish Arora, Siddhartha Nath, Vikram Bhatt, Steven Swanson,
and Michael Bedford Taylor.
Languages, Compilers, Tools and Theory for Embedded Systems (LCTES), Research Highlights, Invited Talks, April 2011. (pdf)
- Greendroid: Exploring the next evolution in smartphone application processors
Steven Swanson and Michael Bedford Taylor.
Communications Magazine, IEEE 49(4):112 -119, April 2011. (pdf) (bib)
- Parkour: Parallel Speedup Estimates for Serial Programs
Donghwan Jeon, Saturnino Garcia, Chris Louie, Michael Bedford Taylor.
HOTPAR, June 2011. (pdf) (bib)
- Reducing the Energy Cost of Irregular Code Bases in Soft Processor Systems
Manish Arora, Jack Sampson, Nathan Goulding-Hotta, Jonathan Babb, Ganesh Venkatesh, Michael Bedford Taylor and Steven Swanson.
Field Customizable Computing Machines (FCCM), May 2011. (pdf) (bib)
- Kremlin: Like gprof, but for Parallelization
Donghwan Jeon, Saturnino Garcia, Chris Louie, Sravanthi Kota Venkata and Michael Bedford Taylor.
Principles and Practice of Parallel Programming (PPoPP), February 2011. (pdf, poster pdf) (bib)
- Efficient Complex Operators for Irregular Codes
Jack Sampson, Ganesh Venkatesh, Nathan Goulding-Hotta, Saturnino Garcia, Steven Swanson, and Michael Bedford Taylor.
High Performance Computer Architecture (HPCA), February 2011. (pdf) (bib)
- Bridging the Parallelization Gap: Automating Parallelism Discovery and Planning,
Saturnino Garcia, Donghwan Jeon, Chris Louie, Sravanthi Kota Venkata, Michael Bedford Taylor.
HOTPAR, June 2010. (pdf) (bib)
- GreenDroid: A Mobile Application Processor for a Future of Dark Silicon
Nathan Goulding, Jack Sampson, Ganesh Venkatesh, Saturnino Garcia, Joe Auricchio, Jonathan Babb, Michael Bedford Taylor and Steven Swanson.
HOTCHIPS, August 2010. (pdf) (talk ppt) (bib)
- Conservation Cores: Reducing the Energy of Mature Computations.
Ganesh Venkatesh, John Sampson, Nathan Goulding, Saturnino Garcia, Slavik Bryskin, Jose Lugo-Martinez, Steven Swanson, and Michael Bedford Taylor.
Architectural Support for Programming Languages and Operating Systems (ASPLOS), March 2010. (pdf) (talk pdf, talk ppt) (bib)
- SD-VBS: The San Diego Vision Benchmark Suite.
Sravanthi Kota Venkata, Ikkjin Ahn, Donghwan Jeon, Anshuman Gupta, Christopher Louie, Saturnino Garcia, Serge Belongie, and Michael Bedford Taylor.
IEEE International Symposium on Workload Characterization (IISWC), October 2009. (pdf) (Download SD-VBS) (bib)
- Energy and Switch Area Optimizations for FPGA Global Routing Architectures
Yi Zhu, Yuanfang Hu, Michael B. Taylor, and Chung-Kuan Cheng
ACM Transactions on Design Automation of Electronic Systems (TODAES), January 2009.
(pdf) (bib)
- Tiled Multicore Processors.
Michael B. Taylor, Walter Lee, Jason E. Miller, David Wentzlaff, Ian Bratt, Ben Greenwald, Henry Hoffman, Paul R. Johnson, Jason S. Kim, James Psota, Arvind Saraf, Nathan Shnidman, Volker Strumpen, Matthew I. Frank, Saman Amarasinghe, and Anant Agarwal.
in Multicore Processors and Systems, Springer,
edited by Steve Keckler, Kunle Olukotun, and Peter Hofstee, 2009. (link)
- Advancing Supercomputer Performance Through Interconnection Topology Synthesis.
Yi Zhu, Michael Taylor, Scott B. Baden and Chung-Kuan Cheng
International Conference on Computer-Aided Design (ICCAD), November 2008. (pdf) (bib)
- Stream Multicore Processors.
Michael B Taylor, Walter Lee, Jason Eric Miller, David Wentzlaff,
Ian Bratt, Ben Greenwald, Henry Hoffmann, Paul Johnson,
Jason Kim, James Psota, Arvind Saraf, Nathan Shnidman,
Volker Strumpen, Matt Frank, Rodric Rabbah, Saman Amarasinghe, and
Anant Agarwal.
In Processor Design: System-on-chip
Computing for ASICs and FPGAs (hardcover)
Edited by Jari Nurmi (Editor), 2007. (link)
- FPGA Global Routing Architecture Optimization Using a Multicommodity Flow Approach.
Y. Hu, Y. Zhu, M.B. Taylor, and C.K. Cheng.
IEEE Int. Conf. on Computer Design (ICCD), pp. 144-151, 2007. (pdf)
- Runtime checking for program verification.
Karen Zee, Viktor Kuncak, Michael Taylor, and Martin Rinard.
7th International Workshop, RV 2007, Vancouver, Canada, March 13, 2007, Revised Selected Papers.
Lecture Notes on Computer Science, Springer Berlin, vol. 4839/2007, p. 202-213. (bib)
- Tiled Microprocessors.
Michael B Taylor
PhD Thesis, Massachusetts Institute of Technology, February 2007. (pdf) (bib)
- Scalar Operand Networks,
by Michael B Taylor, Walter Lee, Saman Amarasinghe, and Anant Agarwal.
IEEE Transactions on Parallel and Distributed Systems (Special Issue on On-chip Networks) (TPDS), February 2005.
(pdf)
(Appendix pdf) (bib)
- Deionizer: A Tool for Capturing and Embedding I/O Calls,
by Michael Bedford Taylor.
MIT-CSAIL-TR-2004-037; June 7, 2004. (pdf and ps)
- Evaluation of the Raw Microprocessor:
An Exposed-Wire-Delay Architecture for ILP and Streams
by Michael B Taylor, Walter Lee, Jason Miller, David Wentzlaff, Ian Bratt, Ben Greenwald, Henry Hoffmann, Paul Johnson, Jason Kim, James Psota, Arvind Saraf, Nathan Shnidman, Volker Strumpen, Matt Frank, Saman Amarasinghe, and Anant Agarwal.
Proceedings of the International Symposium on Computer Architecture (ISCA), June 2004. (pdf) (bib)
- Energy Characterization of a Tiled Architecture Processor with On-Chip Networks,
by Jason Sungtae Kim, Michael B Taylor, Jason Miller, and David Wentzlaff.
International Symposium on Low Power Electronics and Design (ISLPED),
August 2003.
(pdf) (bib)
- Scalar Operand Networks:
On-chip Interconnect
for ILP in Partitioned Architectures,
by Michael B Taylor, Walter Lee, Saman
Amarasinghe, and Anant Agarwal.
Proceedings of the International Symposium
on High Performance Computer Architecture (HPCA), February 2003. (pdf) (bib)
- A 16-issue multiple-program-counter microprocessor
with point-to-point scalar operand network,
by Michael B Taylor, Jason Kim, Jason Miller,
David Wentzlaff, Fae Ghodrat, Ben Greenwald, Henry Hoffman, Paul Johnson,
Walter Lee, Arvind Saraf, Nathan Shnidman, Volker Strumpen, Saman Amarasinghe,
and Anant Agarwal.
Proceedings of the IEEE International Solid-State
Circuits Conference (ISSCC), February 2003. (pdf) (bib)
- The Raw Microprocessor:
A Computational Fabric for Software Circuits and General Purpose Programs,
by Michael B Taylor, Jason Kim, Jason Miller, David Wentzlaff, Fae Ghodrat, Ben Greenwald, Henry Hoffman, Jae-Wook
Lee, Paul Johnson, Walter Lee, Albert Ma, Arvind Saraf, Mark Seneski, Nathan Shnidman, Volker Strumpen, Matt Frank, Saman Amarasinghe and Anant Agarwal.
IEEE Micro, March/April 2002. (pdf) (bib)
- Baring it all to Software: Raw Machines,
by Elliot Waingold, Michael Taylor, Devabhaktuni
Srikrishna, Vivek Sarkar, Walter Lee, Victor Lee, Jang Kim, Matthew Frank,
Peter Finch, Rajeev Barua, Jonathan Babb, Saman Amarasinghe, and Anant
Agarwal.
IEEE Computer, September 1997, pp. 86-93.
(pdf) (bib)
- The Raw Compiler Project,
by Anant Agarwal, Saman Amarasinghe, Rajeev Barua,
Matthew Frank, Walter Lee, Vivek Sarkar, Devabhaktuni Srikrishna, and Michael
Taylor.
Proceedings of the Second SUIF Compiler Workshop,
Stanford, CA, August 21-23, 1997.
(pdf) (bib)
- The RAW Benchmark Suite: Computation Structures
for General Purpose Computing
,
by Jonathan Babb, Matthew Frank, Victor Lee,
Elliot Waingold, Rajeev Barua, Michael Taylor, Jang Kim, Srikrishna Devabhaktuni,
and Anant Agarwal.
IEEE Symposium on Field-Programmable Custom
Computing Machines (FCCM), Napa Valley, CA, April 1997. (pdf) (bib)
-
The Raw Specification
by Michael B Taylor.
Final Version (5.02). December 2005.
(pdf)
... More publications ...
|
Technology Policy Advocacy
|
Testimony regarding Massachusetts House Bill No. 2743, entitled An Act to Improve Broadband and Internet Security, at
Massachusetts Joint Committee On Criminal Justice on April 2, 2003.
This testimony was referenced by Ed Felton's Freedom to Tinker website and discussed
in a law journal article:
"Super-DMCA" Statutes: Putting Hollywood in Charge of Internet Business, Matthew A. Verga, Wake Forest Intellectual Property Law Journal 104, May 2004.
|
Software
|
A tool for deionization, which enables
application embedding and improved benchmark precision.
|
Miscellaneous
Mailing Address
|
Prof. Michael B. Taylor
Dept. of Computer Science and Engineering
University of California, San Diego
9500 Gilman Drive EBU 3b-3202 MC 0404
La Jolla, CA 92093-0404
|
|