Graph500

Read this tech report to learn about the algorithm I used to get mirasol (single-node) to 19th place on Graph500.

About

I am a fifth year graduate student in Computer Science at UC Berkeley advised by Krste Asanović and David Patterson. I recieved my B.S. in Electrical Engineering and Computer Science and my M.S. in Computer Science, both from UC Berkeley. My interests include: parallel architectures, low power, datacenters, and networking.

Contact

  • scott beamer email
  • 587E Soda Hall (in the ParLab)

Research

I am currently investigating how to best use silicon photonics to create memory interconnects. I have also done course projects on: memory power management, manycore TLBs, and low power CAM design.
  • Scott Beamer, Chen Sun, Yong-jin Kwon, Ajay Joshi, Christopher Batten, Vladimir Stojanović, Krste Asanović, "Re-Architecting DRAM Memory Systems with Monolithically Integrated Silicon Photonics", International Symposium on Computer Architecture (ISCA-2010), Saint-Malo, France, June 2010. ACM
  • Vladimir Stojanović, Ajay Joshi, Christopher Batten, Yong-Jin Kwon, Scott Beamer, Chen Sun, Krste Asanović, "A Design-Space Exploration for CMOS Photonic Processor Networks", Optical Fiber Communication Conference and Exposition and The National Fiber Optic Engineers Conference (OFC/NFOEC), (invited paper), San Diego, CA, March 2010. OFC
  • Ajay Joshi, Christopher Batten, Yong-Jin Kwon, Scott Beamer, Imran Shamim, Krste Asanović, and Vladimir Stojanović, "Limits and Opportunities for Designing Manycore Processor-to-Memory Networks using Monolithic Silicon Photonics", Workshop on Photonic Interconnects & Computer Architecture (PICA), at the 42nd ACM/IEEE International Symposium on Microarchitecture (MICRO-42), New York, NY, December 2009. PICA
  • Scott Beamer, "Designing Multisocket Systems with Silicon Photonics", M.S. Thesis, University of California Berkeley, December 2009. TR
  • Scott Beamer, Krste Asanović, Christopher Batten, Ajay Joshi, and Vladimir Stojanović, "Designing Multi-socket Systems Using Silicon Photonics", 23rd International Conference on Supercomputing (ICS-09), Yorktown Heights, NY, June 2009. ACM
  • Ajay Joshi, Christopher Batten, Yong-Jin Kwon, Scott Beamer, Imran Shamim, Krste Asanović and Vladimir Stojanović, "Silicon-Photonic Clos Networks for Global On-Chip Communication", 3rd ACM/IEEE International Symposium on Networks-on-Chip (NoCS), San Diego, CA, May 2009. ACM

Coursework

Fall 2007

  • CS 252 - Graduate Computer Architecture
  • CS 294-14 - Architecture of Internet Datacenters
  • CS 294-17 - Classics of Computer Science

Spring 2008

  • CS 258 - Parallel Computer Architecture
  • CS 267 - Applications of Parallel Computers

Fall 2008

  • EE 141 - Introduction to Digital Integrated Circuits
  • CS 270 - Combinatorial Algorithms and Data Structures

Spring 2009

  • EE 241 - Advanced Digital Integrated Circuits
  • EE 290N - Contemporary Energy Issues (audit)

Fall 2009

  • CS 250 - VLSI System Design
  • CS 294-48 - Hardware Design Patterns

Spring 2010

  • CS 294-35 - Cell Phones as a Computing Platform
  • CS 302 - Designing Computer Science Education

Fall 2010

  • CS 281A - Statistical Learning Theory

Fall 2011

  • CS 294-77 - Vectorization

Spring 2012

  • SCMATHE 220C - Designing Educational Technologies

Teaching

CS 61C - Machine Structures

CS 152 - Computer Architecture and Engineering

Industry

Cisco Systems, Inc.

  • Freshman Intern - Summer 2004
  • Test Engineering Intern - Summer 2005

Google Inc.

  • Intern - Summer 2008

Nokia Corporation

  • Research Intern - Summer 2010