More Web Proxy on the site http://driver.im/

research-article

Metronome: operating system level performance management via self-adaptive computing

Authors:

Filippo Sironi,

Davide B. Bartolini,

Simone Campanoni,

Henry Hoffmann,

Donatella Sciuto,

Marco D. SantambrogioAuthors Info & Claims

DAC '12: Proceedings of the 49th Annual Design Automation Conference

Pages 856 - 865

https://doi.org/10.1145/2228360.2228514

Published: 03 June 2012 Publication History

Abstract

In this paper, we present Metronome: a framework to enhance commodity operating systems with self-adaptive capabilities. The Metronome framework features two distinct components: Heart Rate Monitor (HRM) and Performance--Aware Fair Scheduler (PAFS). HRM is an active monitoring infrastructure implementing the observe phase of a self--adaptive computing system Observe--Decide--Act (ODA) control loop, while PAFS is an adaptation policy implementing the decide and act phases of the control loop. Metronome was designed and developed looking towards multi--core processors; therefore, its experimental evaluation has been carried on with the PARSEC 2.1 benchmark suite.

References

[1]

Application Heartbeats. http://code.google.com/p/heartbeats/.

[2]

Linux Programmer's Manual. http://kernel.org/doc/man-pages/.

[3]

The Linux Kernel. http://www.kernel.org/.

[4]

J. Ansel, C. Chan, Y. L. Wong, M. Olszewski, Q. Zhao, A. Edelman, and S. Amarasinghe. PetaBricks: A Language and Compiler for Algorithmic Choice. In Proceedings of the 2009 ACM SIGPLAN Conference on Programming Language Design and Implementation, 2009.

Digital Library

[5]

W. Baek and T. M. Chilimbi. Green: A Framework for Supporting Energy--Conscious Programming using Controlled Approximation. In Proceedings of the 2010 ACM SIGPLAN Conference on Programming Language Design and Implementation, 2010.

Digital Library

[6]

C. Bienia. Benchmarking Modern Multiprocessors. PhD thesis, Princeton University, 2011.

Digital Library

[7]

R. Bitirgen, E. Ipek, and J. F. Martinez. Coordinated Management of Multiple Interacting Resources in Chip Multiprocessors: A Machine Learning Approach. In Proceedings of the 41^st Annual IEEE/ACM International Symposium on Microarchitecture, 2008.

Digital Library

[8]

S. A. Brandt, S. A. Banachowski, C. Lin, and T. Bisson. Dynamic Integrated Scheduling of Hard Real--Time, Soft Real--Time and Non--Real--Time Processes. In 24^th IEEE Real--Time Systems Symposium, 2003.

Digital Library

[9]

S. Browne, J. Dongarra, N. Garner, G. Ho, and P. Mucci. A Portable Programming Interface for Performance Evaluation on Modern Processors. International Journal of High Performance Computing Applications, 14(3), 2000.

Digital Library

[10]

C. Cascaval, E. Duesterwald, P. F. Sweeney, and R. W. Wisniewski. Performance and environment monitoring for continuous program optimization. IBM Journal of Research and Development, 50(2.3), 2006.

Digital Library

[11]

W. Chen, S. Toueg, and M. Aguilera. On the Quality of Service of Failure Detectors. IEEE Transactions on Computers, 51(1), 2002.

Digital Library

[12]

T. Cucinotta, F. Checconi, L. Abeni, and L. Palopoli. Self--tuning Schedulers for Legacy Real--Time Applications. In Proceedings of the fifth European Conference on Computer Systems, 2010.

Digital Library

[13]

J. Dean and S. Ghemawa. MapReduce: Simplified Data Processing on Large Clusters. In Proceedings of the 6^th USENIX Symposium on Operating Systems Design and Implementation, 2004.

Digital Library

[14]

J. Eastep, D. Wingate, M. D. Santambrogio, and A. Agarwal. Smartlocks: Lock Acquisition Scheduling for Self--Aware Synchronization. In Proceedings of the seventh International Conference on Autonomic Computing, 2010.

Digital Library

[15]

S. Fuller and L. Millett. Computing Performance: Game Over or Next Level? Computer, 44(1), 2011.

Digital Library

[16]

H. Hoffmann, J. Eastep, M. D. Santambrogio, J. E. Miller, and A. Agarwal. Application Heartbeats: A Generic Interface for Specifying Program Performance and Goals in Autonomous Computing Environments. In Proceedings of the seventh International Conference on Autonomic Computing, 2010.

Digital Library

[17]

H. Hoffmann, M. Maggio, M. D. Santambrogio, A. Leva, and A. Agarwal. SEEC: A Framework for Self--aware Management of Multicore Resources. Technical Report MIT-CSAIL-TR-2011-016, Massachusetts Institute of Technology, Computer Science and Artificial Intelligence Laboratory, 2011.

[18]

H. Hoffmann, S. Sidiroglou, M. Carbin, S. Misailovic, A. Agarwal, and M. C. Rinard. Dynamic knobs for responsive power--aware computing. In Proceedings of the 16^th International Conference on Architectural Support for Programming Languages and Operating Systems, 2011.

Digital Library

[19]

E. Ipek, O. Mutlu, J. F. Martínez, and R. Caruana. Self--Optimizing Memory Controllers: A Reinforcement Learning Approach. In Proceedings of the 35^th Annual International Symposium on Computer Architecture, 2008.

Digital Library

[20]

J. O. Kephart and D. M. Chess. The Vision of Autonomic Computing. Computer, 36(1), 2003.

Digital Library

[21]

M. Salehie and L. Tahvildari. Self--Adaptive Software: Landscape and Research Challenges. ACM Trans. Auton. Adapt. Syst., 4(2), 2009.

Digital Library

[22]

D. D. Silva, O. Krieger, R. W. Wisniewski, A. Waterland, D. K. Tam, and A. Baumann. K42: An Infrastructure for Operating System Research. SIGOPS Oper. Syst. Rev., 40(2), 2006.

Digital Library

[23]

B. Sprunt. Managing The Complexity Of Performance Monitoring Hardware: The Brink Andabyss Approach. International Journal of High Performance Computing Applications, 20(4), 2006.

Digital Library

[24]

N. Thomas, G. Tanase, O. Tkachyshyn, J. Perdue, N. M. Amato, and L. Rauchwerger. A Framework for Adaptive Algorithm Selection in STAPL. In Proceedings of the Tenth ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2005.

Digital Library

[25]

E. Z. Zhang, Y. Jiang, and X. Shen. Does cache sharing on modern CMP matter to the performance of contemporary multithreaded programs? In Proceedings of the 15^th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2010.

Digital Library

Cited By

Su YRainey MWanninger NDhiantravan NLiang JAcar UDinda PCampanoni STsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)Compiling Loop-Based Nested Parallelism for Irregular WorkloadsProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3620665.3640405(232-250)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620665.3640405
Akgun IAydin ABurford AMcNeill MArkhangelskiy MZadok E(2023)Improving Storage Systems Using Machine LearningACM Transactions on Storage10.1145/356842919:1(1-30)Online publication date: 19-Jan-2023
https://dl.acm.org/doi/10.1145/3568429
da Silva MBezerra CCoutinho EMaia P(2021)A Catalog of Performance Measures for Self-Adaptive SystemsProceedings of the XX Brazilian Symposium on Software Quality10.1145/3493244.3493259(1-10)Online publication date: 8-Nov-2021
https://dl.acm.org/doi/10.1145/3493244.3493259
Show More Cited By

Index Terms

Metronome: operating system level performance management via self-adaptive computing
1. General and reference
  1. Cross-computing tools and techniques
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Monitors
        Scheduling

Recommendations

HARS: a heterogeneity-aware runtime system for self-adaptive multithreaded applications
DAC '15: Proceedings of the 52nd Annual Design Automation Conference

Heterogeneous multi-processing (HMP) is rapidly emerging as a promising solution for high-performance and low-power computing. Despite extensive prior work, system-software support for self-adaptive multithreaded applications has been little explored in ...
GPUfs: Integrating a file system with GPUs

As GPU hardware becomes increasingly general-purpose, it is quickly outgrowing the traditional, constrained GPU-as-coprocessor programming model. This article advocates for extending standard operating system services and abstractions to GPUs in order ...
A Secure Framework for Monitoring Operating Systems Using SPEs in Cell/B.E.
PRDC '12: Proceedings of the 2012 IEEE 18th Pacific Rim International Symposium on Dependable Computing

Recently, even operating systems are often compromised by the attackers. Since a compromised operating system affects all the applications including security software on top of it, the integrity of the operating system should be guaranteed. However, it ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

DAC '12: Proceedings of the 49th Annual Design Automation Conference

June 2012

1357 pages

ISBN:9781450311991

DOI:10.1145/2228360

General Chair:
Patrick Groeneveld
Magma Design Automation, Inc., San Jose, CA
,
Program Chairs:
Donatella Sciuto
Politecnico di Milano, Milano, Italy
,
Soha Hassoun
Tufts Univ., Medford, MA

Copyright © 2012 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

EDAC: Electronic Design Automation Consortium
SIGDA: ACM Special Interest Group on Design Automation
IEEE-CEDA

In-Cooperation

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 June 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '12

Sponsor:

EDAC
SIGDA

DAC '12: The 49th Annual Design Automation Conference 2012

June 3 - 7, 2012

California, San Francisco

Acceptance Rates

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

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

45
Total Citations
View Citations
334
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Su YRainey MWanninger NDhiantravan NLiang JAcar UDinda PCampanoni STsafrir DMusuvathi MGupta RAbu-Ghazaleh N(2024)Compiling Loop-Based Nested Parallelism for Irregular WorkloadsProceedings of the 29th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 210.1145/3620665.3640405(232-250)Online publication date: 27-Apr-2024
https://dl.acm.org/doi/10.1145/3620665.3640405
Akgun IAydin ABurford AMcNeill MArkhangelskiy MZadok E(2023)Improving Storage Systems Using Machine LearningACM Transactions on Storage10.1145/356842919:1(1-30)Online publication date: 19-Jan-2023
https://dl.acm.org/doi/10.1145/3568429
da Silva MBezerra CCoutinho EMaia P(2021)A Catalog of Performance Measures for Self-Adaptive SystemsProceedings of the XX Brazilian Symposium on Software Quality10.1145/3493244.3493259(1-10)Online publication date: 8-Nov-2021
https://dl.acm.org/doi/10.1145/3493244.3493259
Leva ASeva SPapadopoulos A(2018)Progress Rate Control for Computer Applications2018 European Control Conference (ECC)10.23919/ECC.2018.8550414(3173-3178)Online publication date: Jun-2018
https://doi.org/10.23919/ECC.2018.8550414
De Sensi DDe Matteis TDanelutto M(2018)Simplifying self-adaptive and power-aware computing with NornirFuture Generation Computer Systems10.1016/j.future.2018.05.01287:C(136-151)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1016/j.future.2018.05.012
Kim SYang H(2017)An Energy-Aware Runtime Management of Multi-Core Sensory SwarmsSensors10.3390/s1709195517:9(1955)Online publication date: 24-Aug-2017
https://doi.org/10.3390/s17091955
Petrides PTrancoso PChen DDesnoyers Pde Lara E(2017)Heterogeneous- and NUMA-aware scheduling for many-core architecturesProceedings of the 10th ACM International Systems and Storage Conference10.1145/3078468.3078482(1-12)Online publication date: 22-May-2017
https://dl.acm.org/doi/10.1145/3078468.3078482
Sandoval NMackin CWhitsitt SGopinath VMahadevan SMilakovich AMerry KSprinkle JLysecky R(2017)Task Transition Scheduling for Data-Adaptable SystemsACM Transactions on Embedded Computing Systems10.1145/304749816:4(1-28)Online publication date: 11-May-2017
https://dl.acm.org/doi/10.1145/3047498
Durelli GSantambrogio M(2016)Autonomic thread scaling library for QoS managementACM SIGBED Review10.1145/2907972.290797813:1(41-47)Online publication date: 25-Mar-2016
https://dl.acm.org/doi/10.1145/2907972.2907978
Riebler HVaz GPlessl CTrainiti EDurelli GDel Sozzo ESantambrogio MBolchini C(2016)Using just-in-time code generation for transparent resource management in heterogeneous systems2016 IEEE 2nd International Forum on Research and Technologies for Society and Industry Leveraging a better tomorrow (RTSI)10.1109/RTSI.2016.7740545(1-5)Online publication date: Sep-2016
https://doi.org/10.1109/RTSI.2016.7740545
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten