Tessellation: space-time partitioning in a manycore client OS

Authors:
Rose Liu;Kevin Klues;Sarah Bird;Steven Hofmeyr;Krste Asanović;John Kubiatowicz
Affiliations:
Computer Science Division, University of California at Berkeley;Computer Science Division, University of California at Berkeley;Computer Science Division, University of California at Berkeley;Lawrence Berkeley National Laboratory;Computer Science Division, University of California at Berkeley;Computer Science Division, University of California at Berkeley
Venue:
HotPar'09 Proceedings of the First USENIX conference on Hot topics in parallelism
Year:
2009

Citing 15
Cited 21

Multiple operating systems on one processor complex

IBM Systems Journal
Scheduler activations: effective kernel support for the user-level management of parallelism

SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Exokernel: an operating system architecture for application-level resource management

SOSP '95 Proceedings of the fifteenth ACM symposium on Operating systems principles
Resource containers: a new facility for resource management in server systems

OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
ECOSystem: managing energy as a first class operating system resource

Proceedings of the 10th international conference on Architectural support for programming languages and operating systems
Xen and the art of virtualization

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Dynamic reconfiguration: Basic building blocks for autonomic computing on IBM pSeries servers

IBM Systems Journal
Utility-Based Cache Partitioning: A Low-Overhead, High-Performance, Runtime Mechanism to Partition Shared Caches

Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture
Making information flow explicit in HiStar

OSDI '06 Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation - Volume 7
Enabling scalability and performance in a large scale CMP environment

Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Improving Performance Isolation on Chip Multiprocessors via an Operating System Scheduler

PACT '07 Proceedings of the 16th International Conference on Parallel Architecture and Compilation Techniques
Globally-Synchronized Frames for Guaranteed Quality-of-Service in On-Chip Networks

ISCA '08 Proceedings of the 35th Annual International Symposium on Computer Architecture
Parallelizing the web browser

HotPar'09 Proceedings of the First USENIX conference on Hot topics in parallelism
Lithe: enabling efficient composition of parallel libraries

HotPar'09 Proceedings of the First USENIX conference on Hot topics in parallelism
Corey: an operating system for many cores

OSDI'08 Proceedings of the 8th USENIX conference on Operating systems design and implementation

Load balancing on speed

Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming
Composing parallel software efficiently with lithe

PLDI '10 Proceedings of the 2010 ACM SIGPLAN conference on Programming language design and implementation
A case for FAME: FPGA architecture model execution

Proceedings of the 37th annual international symposium on Computer architecture
RAMP gold: an FPGA-based architecture simulator for multiprocessors

Proceedings of the 47th Design Automation Conference
Lithe: enabling efficient composition of parallel libraries

HotPar'09 Proceedings of the First USENIX conference on Hot topics in parallelism
Design principles for end-to-end multicore schedulers

HotPar'10 Proceedings of the 2nd USENIX conference on Hot topics in parallelism
Database engines on multicores, why parallelize when you can distribute?

Proceedings of the sixth conference on Computer systems
Parallelism orchestration using DoPE: the degree of parallelism executive

Proceedings of the 32nd ACM SIGPLAN conference on Programming language design and implementation
MyUT: Design and implementation of efficient user-level thread management for improving cache utilization

ICCSA'11 Proceedings of the 2011 international conference on Computational science and Its applications - Volume Part V
Paravirtualizing TCP

Proceedings of the 6th international workshop on Virtualization Technologies in Distributed Computing Date
Stepping towards noiseless Linux environment

Proceedings of the 2nd International Workshop on Runtime and Operating Systems for Supercomputers
Efficiently combining parallel software using fine-grained, language-level, hierarchical resource management policies

Proceedings of the ACM international conference on Object oriented programming systems languages and applications
NIX: A Case for a Manycore System for Cloud Computing

Bell Labs Technical Journal
NetSlices: scalable multi-core packet processing in user-space

Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
COSMIC: middleware for high performance and reliable multiprocessing on xeon phi coprocessors

Proceedings of the 22nd international symposium on High-performance parallel and distributed computing
Holistic run-time parallelism management for time and energy efficiency

Proceedings of the 27th international ACM conference on International conference on supercomputing
ZSim: fast and accurate microarchitectural simulation of thousand-core systems

Proceedings of the 40th Annual International Symposium on Computer Architecture
Tessellation: refactoring the OS around explicit resource containers with continuous adaptation

Proceedings of the 50th Annual Design Automation Conference
Understanding and isolating the noise in the Linux kernel

International Journal of High Performance Computing Applications
Towards a scalable microkernel personality for multicore processors

Euro-Par'13 Proceedings of the 19th international conference on Parallel Processing
Ubik: efficient cache sharing with strict qos for latency-critical workloads

Proceedings of the 19th international conference on Architectural support for programming languages and operating systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We argue for space-time partitioning (STP) in manycore operating systems. STP divides resources such as cores, cache, and network bandwidth amongst interacting software components. Components are given unrestricted access to their resources and may schedule them in an application-specific fashion, which is critical for good parallel application performance. Components communicate via messages, which are strictly controlled to enhance correctness and security. We discuss properties of STP and ways in which hardware can assist STP. We introduce Tessellation, a new operating system built on top of STP, which restructures a traditional operating system as a set of distributed interacting services. In Tessellation, parallel applications can efficiently coexist and interact with one another.