CHANGE, a 2012 DAC workshop
2nd International Workshop on Computing in
Heterogeneous, Autonomous 'N' Goal-oriented Environments
Moscone Center, San Francisco, California, June 3, 2012

Reinventing Operating Systems for the Manycore Ubiquitous Swarm

John Kubiatowicz
University of California at Berkeley

The brave new world of ubiquitous manycore computing systems leads us to reexamine the design of operating systems in the pursuit of responsiveness, realtime guarantees, power efficiency, security, and correctness. In this talk, I will argue that "two-level scheduling" -- the explicit separation of resource allocation and use -- permits an easier framework in which to construct adaptable systems that can provide guaranteed behavior. I will talk about a new resource-aware OS, called "Tessellation", that embodies the notion of "two-level scheduling". I will introduce a new OS primitive, called a "Cell", which is the basic unit of isolation, protection, and scheduling. Cells contain guaranteed fractions of system resources, including gang-scheduled groups of processors, as well as guaranteed fractions of system resources such as caches and memory bandwidth. I will describe "Pacora," a framework for adapting Cell behavior based on user policies, and describe how Cells provide optimal resource usage through custom user-level schedulers. Ultimately, I'll describe a vision of a hierarchical resource-allocation architecture that spans all levels from the local (person-area networks) to the Cloud.

Speaker's bio
John Kubiatowicz is a Professor of EECS at the University of California at Berkeley. Prof. Kubiatowicz received a dual B.S in Physics and Electrical Engineering (1987), as well as an MS in EECS (1993) and PhD in EECS (1998), all from MIT. Kubiatowicz was chosen as one of Scientific American's top 50 researchers in 2002, one of US News and World Report's "people to watch for 2004", and is the recipient of an NSF PCASE award (2000). Professor Kubiatowicz was also co-founder of the $3M DARPA QUIST Quantum Architecture Research Center, which received the DARPATech Most Significant Technical Achievement award in 2002. Kubiatowicz's research interests include manycore Operating Systems, multiprocessor and manycore CPU designs, Internet-scale distributed systems, and quantum computing design tools and architectures.

Intersting links
John Kubiatowicz's personal homepage
The Tessellation OS homepage