Cited By
View all- Dayal JLofstead JEisenhauer GSchwan KWolf MAbbasi HKlasky S(2015)SODAProceedings of the 2015 IEEE 11th International Conference on e-Science10.1109/eScience.2015.59(475-484)Online publication date: 31-Aug-2015
inTune: coordinating multicore islands to achieve global policy objectives
Article No.: 4, Pages 1 - 16
Abstract
Multicore platforms are moving from small numbers of homogeneous cores to 'scale out' designs with multiple tiles or 'islands' of cores residing on a single chip, each with different resources and potentially controlled by their own resource managers. Applications running on such machines, however, operate across multiple such resource islands, and this also holds for global properties like platform power caps. The inTune software architecture meets the consequent need to support platform-level application requirements and properties. It (i) provides the base coordination abstractions needed for realizing platform-global resource management and (ii) offers management overlays that make it easy to implement diverse per-application and platform-centric management policies. A Xen hypervisor-level implementation of inTune supports policies that can (i) pro-actively prepare for increased or decreased resource usage when the inter-island dependencies of applications are known, or (ii) re-actively respond to monitored overloads, threshold violations or similar. Experimental evaluations on a larger-scale multi-core platform demonstrate that its use leads to notable performance and resource utilization gains: such as a reduction in the variability across request response times for a three-tier web server by up to 40%, and completion time gains of 15% for parallel benchmarks.
References
[1]
T. E. Anderson, B. N. Bershad, E. D. Lazowska, and H. M. Levy. Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. ACM TOCS, 1992.
[2]
K. Bailey, L. Ceze, S. D. Gribble, and H. M. Levy. Operating System Implications Of Fast, Cheap, Non-volatile Memory. In Proceedings of the 13th USENIX conference on Hot topics in operating systems, 2011.
[3]
V. Bala, J. Bruck, S. Member, R. Cypher, P. Elustondo, A. Ho, C. tien Ho, S. Kipnis, and M. Snir. CCL: A Portable and Tunable Collective Communication Library for Scalable Parallel Computers. IEEE Transactions on Parallel and Distributed Systems, 1995.
[4]
G. Banga and P. Druschel. Resource Containers: A New Facility For Resource Management in Server Systems. OSDI '99.
[5]
P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Using Magpie for Request Extraction and Workload Modelling. In OSDI, 2004.
[6]
P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the Art of Virtualization. In SOSP, 2003.
[7]
A. Baumann, P. Barham, P.-E. Dagand, T. Harris, R. Isaacs, S. Peter, T. Roscoe, A. Schüpbach, and A. Singhania. The Multikernel: A New OS Architecture for Scalable Multicore Systems. In SOSP, 2009.
[8]
S. Boyd-Wickizer, A. T. Clements, Y. Mao, A. Pesterev, M. F. Kaashoek, R. Morris, and N. Zeldovich. An Analysis of Linux Scalability to many cores. In OSDI, 2010.
[9]
A. Butt, R. Zhang, and Y. C. Hu. A Self-Organizing Flock of Condors. In SC '03, 2003.
[10]
A. Chandra, W. Gong, and P. Shenoy. Dynamic resource allocation for shared data centers using online measurements. In IWQoS 2003, pages 381--398. Springer, 2003.
[11]
J. Chapin, M. Rosenblum, S. Devine, T. Lahiri, D. Teodosiu, and A. Gupta. Hive: Fault Containment for Shared-memory Multiprocessors. SIGOPS Oper. Syst. Rev., 1995.
[12]
D. R. Engler, M. F. Kaashoek, et al. Exokernel: An Operating System Architecture for Application-level Resource Management. In SOSP, 1995.
[13]
J. Frey, T. Tannenbaum, M. Livny, I. Foster, and S. Tuecke. Condor-G: A Computation Management Agent for Multi-Institutional Grids. Cluster Computing, 2002.
[14]
B. Gamsa, O. Krieger, J. Appavoo, and M. Stumm. Tornado: Maximizing Locality and Concurrency in a Shared Memory Multiprocessor Operating System. In OSDI, 1999.
[15]
K. Govil, D. Teodosiu, Y. Huang, and M. Rosenblum. Cellular Disco: Resource Management using Virtual Clusters on Shared-memory Multiprocessors. ACM Trans. Comput. Syst., 2000.
[16]
V. Gupta, K. Schwan, N. Tolia, V. Talwar, and P. Ranganathan. Pegasus: Coordinated Scheduling in Virtualized Accelerator Systems. In Usenix ATC, 2011.
[17]
J. Howard, S. Dighe, Y. Hoskote, S. Vangal, D. Finan, G. Ruhl, D. Jenkins, et al. A 48-Core IA-32 Message-Passing Processor with DVFS in 45nm CMOS. ISSCC, 2010.
[18]
W. Huang, K. Rajamani, M. Stan, and K. Skadron. Scaling with Design Constraints - Predicting the Future of Big Chips. In IEEE Micro, 2011.
[19]
A. Iyer and D. Marculescu. Power and Performance Evaluation of Globally Asynchronous Locally Synchronous Processors. In Proceedings of the 29th Annual International Symposium on Computer Architecture, 2002.
[20]
V. Kazempour, A. Kamali, and A. Fedorova. AASH: An Asymmetry-aware Scheduler for Hypervisors. In VEE, 2010.
[21]
O. Krieger, M. Auslander, B. Rosenburg, R. W. Wisniewski, J. Xenidis, D. Da, S. M. Ostrowski, M. Butrico, M. Mergen, A. Waterland, and V. Uhlig. K42: Building a Complete Operating System. In EuroSys, 2006.
[22]
M. Lee, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik. Supporting Soft Real-time Tasks in the Xen Hypervisor. In VEE, 2010.
[23]
R. Liu, K. Klues, S. Bird, S. Hofmeyr, K. Asanovic, and J. Kubiatowicz. Tessellation: Space-Time Partitioning in a Manycore Client OS. In HotPar, 2009.
[24]
G. H. Loh. 3D-Stacked Memory Architectures for Multicore Processors. In ISCA, 2008.
[25]
S. McArthur, E. Davidson, V. Catterson, A. Dimeas, N. Hatziargyriou, F. Ponci, and T. Funabashi. Multi-Agent Systems for Power Engineering Applications Part I: Concepts, Approaches, and Technical Challenges. In IEEE Transactions on Power Systems, 2007.
[26]
A. Merchant, M. Uysal, P. Padala, X. Zhu, S. Singhal, and K. Shin. Maestro: Quality-of-Service in Large Disk Arrays. In Proceedings of the 8th ACM international conference on Autonomic computing (ICAC), 2011.
[27]
A. K. Mishra, S. Srikantaiah, M. T. Kandemir, and C. R. Das. CPM in CMPs: Coordinated Power Management in Chip-Multiprocessors. In SuperComputing, 2010.
[28]
R. Nathuji and K. Schwan. VPM Tokens: Virtual Machine-aware Power Budgeting in Datacenters. Cluster Computing, 2009.
[29]
E. B. Nightingale, O. Hodson, R. McIlroy, C. Hawblitzel, and G. Hunt. Helios: Heterogeneous Multiprocessing with Satellite Kernels. In SOSP, 2009.
[30]
K. Niyogi and D. Marculescu. Speed and Voltage Selection for GALS Systems Based on Voltage/frequency Islands. In Proceedings of the 2005 Asia and South Pacific Design Automation Conference, ASP-DAC '05, 2005.
[31]
C. Ranger, R. Raghuraman, A. Penmetsa, G. Bradski, and C. Kozyrakis. Evaluating MapReduce for multi-core and multiprocessor systems. In HPCA, 2007.
[32]
https://asc.llnl.gov/sequoia/benchmarks/#phloem, 2008. ASC Sequoia Benchmark Codes.
[33]
N.-O. Song, B.-J. Kwak, J. Song, and M. Miller. Enhancement of IEEE 802.11 Distributed Coordination Function With Exponential Increase Exponential Decrease Backoff Algorithm. In Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual. IEEE, 2003.
[34]
P. Tembey, A. Gavrilovska, and K. Schwan. A Case for Coordinated Resource Management in Heterogeneous Multicore Platforms. In Workshop on the Interaction between Operating Systems and Architecture, WIOSCA, 2010.
[35]
C. Waldspurger. Memory Resource Management in the VMWare ESX Server. In OSDI, 2002.
[36]
B. Zhai, D. Blaauw, D. Sylvester, and K. Flautner. Theoretical and Practical Limits of Dynamic Voltage Scaling. In DAC, 2004.
Index Terms
- inTune: coordinating multicore islands to achieve global policy objectives
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
November 2013
155 pages
ISBN:9781450324632
DOI:10.1145/2524211
Copyright © 2013 ACM.
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
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 03 November 2013
Check for updates
Qualifiers
- Research-article
Conference
SOSP '13
Sponsor:
SOSP '13: ACM SIGOPS 24th Symposium on Operating Systems Principles
November 3 - 6, 2013
Pennsylvania, Farmington
Upcoming Conference
SOSP '24
- Sponsor:
- sigops
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 41Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 30 Sep 2024
Other Metrics
Citations
Cited By
View all- Dayal JLofstead JEisenhauer GSchwan KWolf MAbbasi HKlasky S(2015)SODAProceedings of the 2015 IEEE 11th International Conference on e-Science10.1109/eScience.2015.59(475-484)Online publication date: 31-Aug-2015
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in