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

research-article

PAM: a novel performance/power aware meta-scheduler for multi-core systems

Authors:

Mohammad Banikazemi,

Bulent AbaliAuthors Info & Claims

SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing

Article No.: 39, Pages 1 - 12

Published: 15 November 2008 Publication History

Abstract

Sharing resources such as caches and main memory bandwidth in multi-core systems requires a more sophisticated scheduling scheme. PAM is a low-overhead, user-level meta-scheduler which does not require any hardware or software changes. In particular, it operates by detecting resource congestions and providing guidelines to the standard system scheduler by limiting the assignment of processes to subsets of available cores. PAM contains a cache model that it uses to predict the impact of new schedules. PAM can be used to improve the system along three dimensions: performance, power, and energy consumption (and any combination of these three). On our prototype, we show individual benchmarks can improve by up to 33% and the overall system performance can be improved by as much as 14%.

References

[1]

"Perfmon2: The Hardware-based Performance Monitoring Interface for Linux," 2008, http://perfmon2.sourceforge.net/.

[2]

Intel Corporation, "Intel 64 and ia-32 architectures software developers manual, volume 3b: System programming guide, part 2," May 2007.

[3]

A. R. Alameldeen and D. A. Wood, "IPC Considered Harmful for Multiprocessor Workloads," IEEE Micro, vol. 26, no. 4, pp. 8--17, 2006.

Digital Library

[4]

IBM Corporation, "IBM PowerExecutive," 2008, http://www.ibm.com/systems/management/director/extensions/powerexec.html.

[5]

C. Lefurgy, X. Wang, and M. Ware, "Server-Level Power Control," in Proceedings of the Fourth International Conference on Autonomic Computing (ICAC '07), 2007.

Digital Library

[6]

"CPUSET Filesystem," 2008, http://www.bullopensource.org/cpuset/csfs.html.

[7]

B. L. Jacob, P. M. Chen, S. R. Silverman, and T. N. Mudge, "An Analytical Model for Designing Memory Hierarchies," IEEE Transactions on Computers, vol. 45, no. 10, pp. 1180--1194, 1996. {Online}. Available: citeseer.ist.psu.edu/article/jacob96analytical.html

Digital Library

[8]

A. J. Smith, "Cache Memories," Computing Surveys, vol. 14, no. 3, pp. 473--530, 1982.

Digital Library

[9]

G. E. Suh, S. Devadas, and L. Rudolph, "A New Memory Monitoring Scheme for Memory-Aware Scheduling and Partitioning," in Proceedings of the 8th International Symposium on High-Performance Computer Architecture (HPCA), 2002, pp. 117-. {Online}. Available: citeseer.ist.psu.edu/suh02new.html

Digital Library

[10]

G. E. Suh, L. Rudolph, and S. Devadas, "Dynamic Partitioning of Shared Cache Memory," The Journal of Supercomputing, vol. 28, no. 1, 2004.

Digital Library

[11]

L. R. Hsu, S. K. Reinhardt, R. Iyer, and S. Makineni, "Communist, Utilitarian, and Capitalist Cache Policies on CMPs: Caches As a Shared Resource," in Proceedings of the 15th International Conference on Parallel Architectures and Compilation Techniques (PACT), 2006.

Digital Library

[12]

N. Rafique, W.-T. Lim, and M. Thottethodi, "Architectural Support for Operating System-driven CMP Cache Management," in Proceedings of the 15th International Conference on Parallel Architectures and Compilation Techniques (PACT), 2006.

Digital Library

[13]

A. Snavely and D. M. Tullsen, "Symbiotic Jobs Scheduling for a Simultaneous Multithreaded Processor," in Proceedings of the Ninth International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), 2000, pp. 234--244.

Digital Library

[14]

A. Fedorova, M. Seltzer, C. Small, and D. Nussbaum, "Performance Of Multithreaded Chip Multiprocessors And Implications For Operating System Design," in Proceedings of the USENIX 2005 Annual Technical Conference, 2005.

Digital Library

[15]

A. Fedorova, M. Seltzer, and M. D. Smith, "Improving Performance Isolation on Chip Multiprocessors via an Operating System Scheduler," in Proceedings of the Sixteenth International Conference on Parallel Architectures and Compilation Techniques (PACT), 2007.

Digital Library

[16]

A. Fedorova, D. Vengerov, and D. Doucette, "Operating System Scheduling on Heterogeneous Core Systems," in Proceedings of the First Workshop on Operating System Support for Heterogeneous Multicore Architectures, in conjunction with PACT, 2007.

[17]

D. Shelepov and A. Fedorova, "Scheduling on Heterogeneous Multicore Processors Using Architectural Signatures," in Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture, in conjunction with ISCA, 2008.

[18]

K. M. Lepak, H. W. Cain, and M. H. Lipasti, "Redeeming IPC as a Performance Metric for Multithreaded Programs," in Proceedings of the 12th International Conference on Parallel Architectures and Compilation Techniques (PACT), 2003.

Digital Library

Cited By

Tajik HDonyanavard BDutt NJahn JHenkel J(2016)SPMPoolACM Transactions on Embedded Computing Systems10.1145/296844716:1(1-27)Online publication date: 23-Oct-2016
https://dl.acm.org/doi/10.1145/2968447
Giceva JAlonso GRoscoe THarris T(2014)Deployment of query plans on multicoresProceedings of the VLDB Endowment10.14778/2735508.27355138:3(233-244)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.14778/2735508.2735513
Kambadur MKim M(2014)An experimental survey of energy management across the stackACM SIGPLAN Notices10.1145/2714064.266019649:10(329-344)Online publication date: 15-Oct-2014
https://dl.acm.org/doi/10.1145/2714064.2660196
Show More Cited By

Index Terms

PAM: a novel performance/power aware meta-scheduler for multi-core systems

Recommendations

PAM: an efficient power-aware multilevel cache policy to reduce energy consumption of storage systems

Energy consumption is one of the most significant aspects of large-scale storage systems where multilevel caches are widely used. In a typical hierarchical storage structure, upper-level storage serves as a cache for the lower level, forming a ...
A system-theory approach to decompose CPM signals into PAM waveforms

In 1986, Laurent showed that binary continuous phase modulated (CPM) signals can be decomposed into pulse amplitude modulated (PAM) waveforms. This result, later extended to multilevel CPM signals by Mengali and Morelli, has attracted much attention, ...
Decomposition of M-ary CPM signals into PAM waveforms

It is widely known that minimum shift keying (MSK) may be seen as a PAM signaling scheme and that the same is true, albeit approximately, with MSK-like modulations. It is also known (perhaps not so widely) that any binary continuous phase-modulated (CPM)...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing

November 2008

739 pages

ISBN:9781424428359

Conference Chair:
Patricia Teller

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture
IEEE-CS: Computer Society

Publisher

IEEE Press

Publication History

Published: 15 November 2008

Check for updates

Qualifiers

Research-article

Conference

SC '08

Sponsor:

SIGARCH
IEEE-CS

SC '08: International Conference for High Performance Computing, Networking, Storage and Analysis

November 15 - 21, 2008

Texas, Austin

Acceptance Rates

SC '08 Paper Acceptance Rate 59 of 277 submissions, 21%;

Overall Acceptance Rate 1,516 of 6,373 submissions, 24%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
586
Total Downloads

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

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tajik HDonyanavard BDutt NJahn JHenkel J(2016)SPMPoolACM Transactions on Embedded Computing Systems10.1145/296844716:1(1-27)Online publication date: 23-Oct-2016
https://dl.acm.org/doi/10.1145/2968447
Giceva JAlonso GRoscoe THarris T(2014)Deployment of query plans on multicoresProceedings of the VLDB Endowment10.14778/2735508.27355138:3(233-244)Online publication date: 1-Nov-2014
https://dl.acm.org/doi/10.14778/2735508.2735513
Kambadur MKim M(2014)An experimental survey of energy management across the stackACM SIGPLAN Notices10.1145/2714064.266019649:10(329-344)Online publication date: 15-Oct-2014
https://dl.acm.org/doi/10.1145/2714064.2660196
Kambadur MKim MBlack AMillstein T(2014)An experimental survey of energy management across the stackProceedings of the 2014 ACM International Conference on Object Oriented Programming Systems Languages & Applications10.1145/2660193.2660196(329-344)Online publication date: 15-Oct-2014
https://dl.acm.org/doi/10.1145/2660193.2660196
Tang LMars JWang WDey TSoffa M(2013)ReQoSACM SIGPLAN Notices10.1145/2499368.245112648:4(89-100)Online publication date: 16-Mar-2013
https://dl.acm.org/doi/10.1145/2499368.2451126
Tang LMars JWang WDey TSoffa M(2013)ReQoSACM SIGARCH Computer Architecture News10.1145/2490301.245112641:1(89-100)Online publication date: 16-Mar-2013
https://dl.acm.org/doi/10.1145/2490301.2451126
Tang LMars JWang WDey TSoffa MSarkar VBodik R(2013)ReQoSProceedings of the eighteenth international conference on Architectural support for programming languages and operating systems10.1145/2451116.2451126(89-100)Online publication date: 16-Mar-2013
https://dl.acm.org/doi/10.1145/2451116.2451126
Zhuravlev SSaez JBlagodurov SFedorova APrieto M(2012)Survey of scheduling techniques for addressing shared resources in multicore processorsACM Computing Surveys10.1145/2379776.237978045:1(1-28)Online publication date: 7-Dec-2012
https://dl.acm.org/doi/10.1145/2379776.2379780
Sasaki HTanimoto TInoue KNakamura HYew PCho SDeRose LLilja D(2012)Scalability-based manycore partitioningProceedings of the 21st international conference on Parallel architectures and compilation techniques10.1145/2370816.2370833(107-116)Online publication date: 19-Sep-2012
https://dl.acm.org/doi/10.1145/2370816.2370833
Tang LMars JSoffa MEidt CHoller ASrinivasan UAmarasinghe S(2012)Compiling for nicenessProceedings of the Tenth International Symposium on Code Generation and Optimization10.1145/2259016.2259018(1-12)Online publication date: 31-Mar-2012
https://dl.acm.org/doi/10.1145/2259016.2259018
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.

Media

Figures

Other

Tables

View Table of Contents