Brandon M. Lucia [My CV]
Asst. Prof. of ECE @ Carnegie Mellon University
Office: CIC 2311
Robert Mehrabian Collaborative Innovation Center (CIC)
4720 Forbes Avenue
Pittsburgh, PA 15213
Email: blucia [ at ] gmail [ dot ] com
blucia@cmu.edu

science.
music.


Hello!
I am an assistant professor in the department of electrical and computer engineering at Carnegie Mellon University. I do research on the boundary between computer architecture, computer systems, and programming languages. My research focuses on improving programmability, reliability, and efficiency of computing devices. I like to work across the layers of the system, from the microarchitecture to the application and on everything in between.

I am currently looking for strong graduate students who are excited about doing computer architecture research on the hardware/software boundary. Send me an email if you are an inspired, curious person and we can do research together!

Here are some of my current research interests:

Defining Intermittent Computing I want to make intermittent computing devices, like ones that harvest energy from their environment, programmable, reliable, and robust to common-case power failures. These devices are really exciting because they are a great fit for sensing applications, medical implants, "extreme" scenarios (like the ocean floor or Mars!) and lots of other things. Making these devices useful requires us to rethink the whole system stack to deal with complexity and reliability, from programming abstractions tolerant of interruptions, down to super-energy-efficient circuits we use to implement microarchitectural features tolerant of byzantine failures. Tolerating failures and imprecision are the key to making these devices work.

Taming Heterogeneous Computing I want to map the design space of programmability, performance and generality on the increasingly important heterogeneous computing systems, like ones with a mixture of CPUs, GPUs FPGA, CGRAs, and ASICs. I am especially interested in defining and studying an efficient, implementable, comprehensible memory model and programming abstraction for such systems. To solve this problem, we need reconcile the differences of these devices with unifying architectural abstractions, hardware/software compilation and synthesis, and programming techniques that accommodate the breadth of features, precision levels, and efficiencies available.

Safe, Simple, Efficient Parallel ComputingI want to develop software techniques and hardware architectural features to make concurrent and parallel computer systems and software correct, reliable, and efficient. I am especially interested in architectural features that make programming easier, hardware software solutions to making debugging automatic, and architecture, compiler, and runtime gadgets that automatically avoid failures in broken programs. I think approaches based on statistical inference, symbolic execution, and super-lightweight dynamic analysis are particularly promising.

I got my Ph.D. in Computer Science and Engineering from the University of Washington in 2013. I was advised by Luis Ceze. My Ph.D. dissertation is available here.

My publications are available on Google Scholar and in the list below.

I am blucia0a on GitHub

I made the Chango. Check it out.



News
In November 2014, I am moving to Pittsburgh to join the ECE department at Carnegie Mellon University.

I gave a talk at the 2014 MSR Faculty Summit on my work with Ben Ransford on programming intermittently powered devices. I spoke in the Impossibly Small Devices Session and my slides are here.

Jie Liu, Desney Tan, Arjmand Samuel, and I co-organized the Microsoft Research Ultra-low-power Computing Workshop. The event was colocated with the MSR Faculty Summit. We had great speakers and attendees and the event was a real success!

Ben Ransford and I wrote a short paper on some really cool design problems that show up in intermittently powered computers. It will appear at MSPC this year, which is colocated with PLDI.

Check out the just-accepted Approx 2014 workshop paper on system support for automatic program specialization that Todd Mytkowicz and I wrote!

Joe Devietti and I are organizing the 2014 Workshop on Determinism and Correctness in Parallel Programs (WoDet 2014), which is co-located with ASPLOS 2014 in Salt Lake City. You should consider submitting a paper! [Update: WoDet was a success! Lots of attendees, great discussions and awesome keynotes by Dean Tullsen (@UCSD) and Brian Lewis (@Intel Labs).]

I am working with a group from MSR on an open session at ICTD 2013 on creating software on mobile and touch-based devices using TouchDevelop.

In June 2013, I finished my Ph.D. and I've got a job at Microsoft Research!

Aviso, our latest paper about making systems cooperate to avoid concurrency-related failures, will appear at ASPLOS 2013!



Publications

Refereed Conference Papers

Cooperative Empirical Failure Avoidance for Multithreaded Programs
Brandon Lucia, Luis Ceze
ASPLOS 2013[paper]

IFRit: Interference-Free Regions for Dynamic Data-Race Detection
Laura Effinger-Dean, Brandon Lucia, Luis Ceze, Dan Grossman, Hans-J. Boehm
OOPSLA 2012[paper]

Isolating and Understanding Concurrency Errors Using Reconstructed Execution Fragments
Brandon Lucia, Benjamin P. Wood, Luis Ceze
PLDI 2011[paper][Try Recon!]
Acknowledgements to undergrads Julian Knutsen and Zach Rait for their early contributions to this project.

ColorSafe: Architectural Support for Debugging and Dynamically Avoiding Multi-variable Atomicity Violations
Brandon Lucia, Luis Ceze, Karin Strauss
ISCA 2010[paper]

Conflict Exceptions: Providing Simple Parallel Language Semantics with Precise Hardware Exceptions
Brandon Lucia, Luis Ceze, Karin Strauss, Shaz Qadeer, Hans Boehm
ISCA 2010[paper]

Finding Concurrency Bugs with Context-Aware Communication Graphs
Brandon Lucia, Luis Ceze
MICRO 2009[paper]

DMP: Deterministic shared-memory MultiProcessing
Joseph Devietti, Brandon Lucia, Mark Oskin, Luis Ceze
ASPLOS 2009 [paper]
Selected for IEEE Micro Top Picks '10

Atom-Aid: Surviving and Detecting Atomicity Violations
Brandon Lucia, Joseph Devietti, Karin Strauss, Luis Ceze
ISCA 2008 [paper][slides(.key),(.ppt)]
Selected for IEEE Micro Top Picks '09

Slide decks for talks I've given about these papers are available on SpeakerDeck.

Audio of gibberish produced by Mumbley based on a phoneme model of my papers.

Workshop Papers

Non-volatile Memory is a Broken Time-machine
Benjamin Ransford and Brandon Lucia
Workshop on Memory Systems Performance and Correctness 2014 (co-located with PLDI 2014)[paper]

Systems Should Automatically Specialize Code and Data
Brandon Lucia and Todd Mytkowicz
Workshop on Probabilistic and Approximate Computing 2014 (co-located with PLDI) [paper]

Playing Cupid: The IDE as a Matchmaker for Plug-Ins
Todd Schiller and Brandon Lucia
Workshop on Developing Tools as Plug-ins 2012 (co-located with ICSE) [paper]

Automatic Empirical Failure Avoidance Support for Concurrent Software
Brandon Lucia Luis Ceze
Workshop on Determinism and Correctness in Parallel Programming (WoDET) 2012 (co-located with ASPLOS) [paper]

Greedy Coherence
Emily Fortuna, Brandon Lucia, Adrian Sampson, Benjamin P. Wood, Luis Ceze
Workshop on Hardware Support for Parallel Performance and Correctness 2011 (co-located with MICRO)[paper]

Hardware Watchmachines
Nicholas Hunt, Brandon Lucia, Luis Ceze
PLDI FIT 2011[paper]

Lock Prediction
Brandon Lucia, Joseph Devietti, Tom Bergan, Luis Ceze, Dan Grossman
Usenix HotPar 2010[paper]

The Case for System Support for Concurrency Exceptions
Luis Ceze, Joseph Devietti, Brandon Lucia, Shaz Qadeer
USENIX HotPar 2009[paper]

Explicitly Parallel Programming with Shared-Memory is Insane: At Least Make it Deterministic!
Joe Devietti, Brandon Lucia, Luis Ceze and Mark Oskin
Workshop on Software and Hardware Challenges of Manycore Platforms '08 [paper ]

PoCSci (Potentially Computer Science...)

The Barnyard of Pig Data Research: A View from UW CSA
Benjamin P. Wood, Brandon Lucia, Tom Bergan, Jacob Nelson, Adrian Sampson
UW PoCSci 2013 [paper]



Teaching Stuff
Here (PDF) are some slides that I use in an advanced undergrad architecture course to teach the concept of memory consistency. Feel free to use them. If you think there is any way I could improve them, let me know!
Things I Have Built

The best place to follow stuff I've built is on GitHub

Useful for Doing Computer Science Research

Recon: A Tool for Finding and Understanding Concurrency Errors.

Legerdemain (LDM): A program instrumentation and debugging tool for Linux.

DRProbe: A library for accessing the debug/watchpoint/breakpoint registers on x86/x86-64.Written with Nick HuntDRProbe is part of the Looking Within Project

MultiCacheSim: A really simple multiprocessor cache simulator based on the SESC cache model.

Concurrency Bug Benchmarks: A set of kernel microbenchmarks and full application benchmarks that I (and others) have used for doing concurrency bug research.

Miscellaneous Computer Science Related

Tips for building mspdebug with the tilib FET430 driver on OSX

Tips for building LLVM passes that work on old broken software. I want Google to index this so others can find it.

A plot characterizing the performance of the GCC-4.7 TM implementation(benchmark)

CList: A pure C implementation of a templated list class

Mon: A curses based POSIX Memory Anomaly Monitor

Music Related

Mahalo: A hardware abstract layer for mac to make it easy to make creative audio programming projects

PlayData - Chromatically and rhythmically interpret any file on your file system (try for i in $(HOME); do ./PlayData $i; done).

AndroChango - An Android app version of the PhotoChango.

PhotoChango - A computer vision based tool to audiolyze video in realtime.

Mumbley: A stupid program that generates semi-convincing gibberish using a Markov model of syllables based on wikipedia text.   Also: Mumbley-made gibberish derived from a phoneme model built from the contents of all my research papers.

Chango: A musical instrument.

Audiolyzer: A tool I wrote that generates music from concurrent programs, and a composition (program) intended to be played that way.

StreamThru: A script I wrote to listen to records in a different room. Streams audio-in over the network.

Carillon: An MP3 player for Windows.

ServeMp3: A cross-platform playlist based streaming MP3 server written in Perl.

Miscellaneous

Tupac your Stocks(Tony Fader made this, not me)

Acronymizer: A tool to make your paper shorter

ParticleSystem: A physics-ish based particle system

CheezePad: A Lightweight Formattable Text Editor