skip to main content
10.1145/2463209.2488827acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Tessellation: refactoring the OS around explicit resource containers with continuous adaptation

Published: 29 May 2013 Publication History

Abstract

Adaptive Resource-Centric Computing (ARCC) enables a simultaneous mix of high-throughput parallel, real-time, and interactive applications through automatic discovery of the correct mix of resource assignments necessary to achieve application requirements. This approach, embodied in the Tessellation manycore operating system, distributes resources to QoS domains called cells. Tessellation separates global decisions about the allocation of resources to cells from application-specific scheduling of resources within cells. We examine the implementation of ARCC in the Tessellation OS, highlight Tessellation's ability to provide predictable performance, and investigate the performance of Tessellation services within cells.

References

[1]
Nano-X window system. http://www.microwindows.org/.
[2]
NAS parallel benchmarks. http://www.nas.nasa.gov/publications/npb.html.
[3]
L. Abeni and G. Buttazzo. Resource reservations in dynamic real-time systems. Real-Time Systems, 27(2):123--165, 2004.
[4]
B. Akesson et al. Predator: a predictable SDRAM memory controller. In Proc. of CODES+ISSS, 2007.
[5]
P. Barham et al. Xen and the art of virtualization. In Proc. of SOSP, 2003.
[6]
D. B. Bartolini et al. The Autonomic Operating System Research Project Achievements and Future Directions. In Proc. of DAC, 2013.
[7]
S. Baruah et al. Implementing constant-bandwidth servers upon multiprocessors. In Proc. of RTAS, 2002.
[8]
S. Baruah and G. Lipari. Executing aperiodic jobs in a multiprocessor constant-bandwidth server implementation. In Proc. of ECRTS, 2004.
[9]
A. Baumann et al. The Multikernel: A new OS architecture for scalable multicore systems. In Proc. of SOSP, 2009.
[10]
S. Boyd-Wickizer et al. Corey: an operating system for many cores. In Proc. of OSDI, 2008.
[11]
J. A. Colmenares et al. Resource management in the Tessellation manycore OS. In Proc. of HotPar, 2010.
[12]
D. R. Engler, M. F. Kaashoek, and J. O'Toole. Exokernel: An operating system architecture for application-level resource management. In Proc. of SOSP, 1995.
[13]
P. Fischer. Multicore processors revolutionize real-time embedded systems. Electronic Design, December 2007.
[14]
L. L. Fong et al. Gang scheduling for resource allocation in a cluster computing environment. Patent US 6345287, 1997.
[15]
A. Gulati et al. mClock: handling throughput variability for hypervisor IO scheduling. In Proc. of OSDI, 2010.
[16]
S. M. Hand. Self-paging in the nemesis operating system. In In Proc. of OSDI, 1999.
[17]
H. Hoffmann et al. SEEC: a general and extensible framework for self-aware computing. Technical Report MIT-CSAIL-TR-2011-016, 2011.
[18]
K. Jeffay. Scheduling sporadic tasks with shared resources in hard real-time systems. In Proc. of RTSS, 1992.
[19]
A. Kim et al. A soft real-time parallel GUI service in Tessellation many-core OS. In Proc. of CATA, 2012.
[20]
A. Kivity. kvm: the Linux virtual machine monitor. In Proc. of OLS, 2007.
[21]
H. Kopetz. Real-time systems: design principles for distributed embedded applications. Springer, 1997.
[22]
E. A. Lee et al. The TerraSwarm Research Center (TSRC) (A White Paper). Technical Report UCB/EECS-2012-207, EECS Department, University of California, Berkeley, Nov 2012.
[23]
J. W. Lee et al. Globally-synchronized frames for guaranteed quality-of-service in on-chip networks. SIGARCH Comput. Archit. News, 36(3):89--100, June 2008.
[24]
B. Leiner et al. A comparison of partitioning operating systems for integrated systems. In Proc. of SAFECOMP, 2007.
[25]
J. Liedtke. On micro-kernel construction. ACM SIGOPS Oper. Syst. Rev., 29:237--250, December 1995.
[26]
C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM, 20(1):46--61, January 1973.
[27]
R. Liu et al. Tessellation: Space-time partitioning in a manycore client OS. In Proc. of HotPar, 2009.
[28]
L. Luo and M.-Y. Zhu. Partitioning based operating system: a formal model. ACM SIGOPS Oper. Syst. Rev., 37(3), 2003.
[29]
K. J. Nesbit et al. Multicore resource management. IEEE Micro, 28(3):6--16, 2008.
[30]
R. Obermaisser and B. Leiner. Temporal and spatial partitioning of a time-triggered operating system based on real-time Linux. In Proc. of ISORC, 2008.
[31]
J. Ousterhout. Scheduling techniques for concurrent systems. In Proc. of ICDCS, 1982.
[32]
P. Padala et al. Automated control of multiple virtualized resources. In Proc. of EuroSys, 2009.
[33]
H. Pan et al. Composing parallel software efficiently with Lithe. In Proc. of PLDI, 2010.
[34]
M. P. Papazoglou and W.-J. Heuvel. Service oriented architectures: approaches, technologies and research issues. The VLDB Journal, 16(3):389--415, July 2007.
[35]
B. Rhoden et al. Improving per-node efficiency in the datacenter with new os abstractions. In Proc. of SOCC, 2011.
[36]
J. Rushby. Partitioning for avionics architectures: requirements, mechanisms, and assurance. Technical Report CR-1999-209347, NASA Langley Research Center, June 1999.
[37]
B. Saha et al. Enabling scalability and performance in a large scale CMP environment. In Proc. of EuroSys, 2007.
[38]
D. Sanchez and C. Kozyrakis. Vantage: scalable and efficient fine-grain cache partitioning. SIGARCH Comput. Archit. News, 39(3):57--68, June 2011.
[39]
A. Sharifi et al. METE: meeting end-to-end qos in multicores through system-wide resource management. SIGMETRICS Perform. Eval. Rev., 39(1):13--24, June 2011.
[40]
D. D. Silva et al. K42: an infrastructure for operating system research. SIGOPS Oper. Syst. Rev., 40(2):34--42, 2006.
[41]
D. Wentzlaff and A. Agarwal. Factored operating systems (fos): the case for a scalable operating system for multicores. ACM SIGOPS Oper. Syst. Rev., 43(2):76--85, 2009.

Cited By

View all
  • (2025)MxKernel: A Bare-Metal Runtime System for Database Operations on Heterogeneous Many-Core HardwareScalable Data Management for Future Hardware10.1007/978-3-031-74097-8_5(117-143)Online publication date: 24-Jan-2025
  • (2023)Optimization of Smart Sensor for Balance Between Code Bug Ratio and Energy ConsumptionIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2022.318272453:1(451-461)Online publication date: Jan-2023
  • (2019)ShenangoProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323265(361-377)Online publication date: 26-Feb-2019
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DAC '13: Proceedings of the 50th Annual Design Automation Conference
May 2013
1285 pages
ISBN:9781450320719
DOI:10.1145/2463209
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 May 2013

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. adaptive resource management
  2. multicore
  3. parallel
  4. performance isolation
  5. quality of service
  6. resource containers

Qualifiers

  • Research-article

Conference

DAC '13
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25
62nd ACM/IEEE Design Automation Conference
June 22 - 26, 2025
San Francisco , CA , USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)12
  • Downloads (Last 6 weeks)2
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2025)MxKernel: A Bare-Metal Runtime System for Database Operations on Heterogeneous Many-Core HardwareScalable Data Management for Future Hardware10.1007/978-3-031-74097-8_5(117-143)Online publication date: 24-Jan-2025
  • (2023)Optimization of Smart Sensor for Balance Between Code Bug Ratio and Energy ConsumptionIEEE Transactions on Systems, Man, and Cybernetics: Systems10.1109/TSMC.2022.318272453:1(451-461)Online publication date: Jan-2023
  • (2019)ShenangoProceedings of the 16th USENIX Conference on Networked Systems Design and Implementation10.5555/3323234.3323265(361-377)Online publication date: 26-Feb-2019
  • (2019)A Self-aware Resource Management Framework for Heterogeneous Multicore SoCs with Diverse QoS TargetsACM Transactions on Architecture and Code Optimization10.1145/331980416:2(1-23)Online publication date: 9-Apr-2019
  • (2019)mARGOt: A Dynamic Autotuning Framework for Self-Aware Approximate ComputingIEEE Transactions on Computers10.1109/TC.2018.288359768:5(713-728)Online publication date: 1-May-2019
  • (2019)Hermes: Improving Server Utilization by Colocation-Aware Runtime Systems2019 IEEE 21st International Conference on High Performance Computing and Communications; IEEE 17th International Conference on Smart City; IEEE 5th International Conference on Data Science and Systems (HPCC/SmartCity/DSS)10.1109/HPCC/SmartCity/DSS.2019.00131(901-910)Online publication date: Aug-2019
  • (2018)Hard real-time scheduling for parallel run-time systemsProceedings of the 27th International Symposium on High-Performance Parallel and Distributed Computing10.1145/3208040.3208052(14-26)Online publication date: 11-Jun-2018
  • (2018)SARAProceedings of the 55th Annual Design Automation Conference10.1145/3195970.3196110(1-6)Online publication date: 24-Jun-2018
  • (2018)A Hierarchical Distributed Runtime Resource Management Scheme for NoC-Based Many-CoresACM Transactions on Embedded Computing Systems10.1145/318217317:3(1-26)Online publication date: 23-Apr-2018
  • (2018)Application-Arrival Rate Aware Distributed Run-Time Resource Management for Many-Core Computing PlatformsIEEE Transactions on Multi-Scale Computing Systems10.1109/TMSCS.2018.27931894:3(285-298)Online publication date: 1-Jul-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media