skip to main content
research-article

Efficient interaction between OS and architecture in heterogeneous platforms

Published: 18 February 2011 Publication History

Abstract

Almost all hardware platforms to date have been homogeneous with one or more identical processors managed by the operating system (OS). However, recently, it has been recognized that power constraints and the need for domain-specific high performance computing may lead architects towards building heterogeneous architectures and platforms in the near future. In this paper, we consider the three types of heterogeneous core architectures: (a) Virtual asymmetric cores: multiple processors that have identical core micro-architectures and ISA but each running at a different frequency point or perhaps having a different cache size, (b) Physically asymmetric cores: heterogeneous cores, each with a fundamentally different microarchitecture (in-order vs. out-of-order for instance) running at similar or different frequencies, with identical ISA and (c) Hybrid cores: multiple cores, where some cores have tightly-coupled hardware accelerators or special functional units. We show case studies that highlight why existing OS and hardware interaction in such heterogeneous architectures is inefficient and causes loss in application performance, throughput efficiency and lack of quality of service. We then discuss hardware and software support needed to address these challenges in heterogeneous platforms and establish efficient heterogeneous environments for platforms in the next decade. In particular, we will outline a monitoring and prediction framework for heterogeneity along with software support to take advantage of this information. Based on measurements on real platforms, we will show that these proposed techniques can provide significant advantage in terms of performance and power efficiency in heterogeneous platforms.

References

[1]
R. Kumar, K. I. Farkas, N.P. Jouppi, P. Ranganathan, D.M. Tullsen. Single-ISA Heterogeneous Multi-Core Architectures: The Potential for Processor Power Reduction. In Proceedings of the 36th International Symposium on Microarchitecture.
[2]
R. Kumar, D.M. Tullsen, P. Ranganathan, N.P. Jouppi, K. I. Farkas. Single-ISA Heterogeneous Multi-Core Architectures for Multithreaded Workload Performance. In Proceedings of the 31st International Symposium on Computer Architecture.
[3]
S. Ghiasi and D. Grunwald. Aide de camp: Asymmetric dualcore design for power and energy reduction. In University of Colorado Technical Report CU-CS-964-03, 2003.
[4]
R. Kumar, D.M. Tullsen, N.P. Jouppi. Core Architecture Optimization for Heterogeneous Chip Multiprocessors. In proceedings of Parallel Architectures and Compilation Techniques, 2006.
[5]
M. Annavaram, E. Grochowski, and J. Shen. Mitigating Amdahl's law through EPI Throttling. In Proceedings of International Symposium on Computer Architecture, 2005.
[6]
T. Li, P. Brett, R. Knauerhase, D. Koufaty, D. Reddy, and S. Hahn. Operating System Support for Overlapping-ISA Heterogeneous Multi-core Architectures. In Proceedings of High Performance Computer Architecture, 2010.
[7]
M. Becchi and P. Crowley. Dynamic Thread Assignment on Heterogeneous Multiprocessor Architectures. In Computing Frontiers, 2006.
[8]
S. Eyerman, L. Eeckhout, T. Karkhanis, and J.E. Smith. A Performance Counter Architecture for Computing Accurate CPI Components. In Proceedings of Architectural Support for Programming Languages and Operating Systems, 2006.
[9]
S. Eyerman and L. Eeckhout. Per-Thread Cycle Accounting in SMT Processors. In Proceedings of Architectural Support for Programming Languages and Operating Systems, 2009.
[10]
S. Eyerman and L. Eeckhout. Probabilistic Job Symbiosis Modeling for SMT Processor Scheduling. In Proceedings of Architectural Support for Programming Languages and Operating Systems, 2009.
[11]
M. Hempstead, G-Y. Wei, and D. Brooks. Navigo: An Early-Stage Model to Study Power-Constrained Architectures and Specialization. In 5th Annual Workshop on Modeling, Benchmarking, and Simulation, 2009.
[12]
R. Singhal, K.S. Venkatraman, E.R. Cohn, J.G. Holm, D.A. Koufaty, M-J Lin, M.J. Madhav, M. Mattwandel, N. Nidhi, J.D. Pearce, M. Seshadri. Performance Analysis and Validation of the Intel Pentium 4 Processor on 90nm Technology. Intel Technology Journal, Vol. 08, Issue 01, 2004.
[13]
Intel® Atom™ Processor. http://www.intel.com/technology/atom/
[14]
Intel® Core#8482;2 Duo Processor. http://www.intel.com/products/processor/core2duo/index.htm
[15]
LMbench. http://www.bitmover.com/lmbench/
[16]
J. Chen and L. K. John. Efficient Program Scheduling for Heterogeneous Multi-core Processors. In Proceedings of Design Automation Conference, 2009.
[17]
SM10000 High Density, Low Power Server. http://www.seamicro.com/sites/default/files/SM10000DS.pdf
[18]
K. Albayraktaroglu, A. Jaleel, X. Wu, M. Franklin, B. Jacob, C.-W. Tseng, and D. Yeung. BioBench: A Benchmark Suite for Bioinformatics Applications. In International Symposium on Performance Analysis of Systems and Software, 2005.
[19]
Aamer Jaleel, Robert S. Cohn, Chi-Keung Luk, and Bruce Jacob. CMP$im: A Pin-Based On-The-Fly Multi-Core Cache Simulator. Fourth Annual Workshop on Modeling, Benchmarking and Simulation (MoBS), 2008.
[20]
Standard Performance Evaluation Corporation. SPEC Benchmark Suite. http://www.spec.org
[21]
The Embedded Microprocessor Benchmark Consortium. http://www.eembc.org/home.php
[22]
D. P. Gulati, C. Kim, S. Sethumadhavan, S. W. Keckler, and D. Burger. Multitasking Workload Scheduling on Flexible Core Chip Multiprocessors. ACM SIGARCH Computer Architecture News, Vol. 36, Issue 2, May 2008.
[23]
Intel Vtune™ Analyzer. http://software.intel.com/en-us/intel-vtune/
[24]
M. D. Powerll, A. Biswas, J. S. Emer, S. S. Mukherjee, B. R. Sheikh, and S. Yardi. CAMP: A Techniques to Estimate Per-Structure Power at Run-time using a Few Simple Parameters. In Proceedings of 15th International Symposium on High-Performance Computer Architecture, 2009.
[25]
R. Joseph and M. Martonosi. Run-time power estimation in highperformance microprocessors. In International Symposium on Low Power Electronics and Design, 2001.
[26]
Daniel Shelepov, Juan Carlos Saez, Stacey Jeffery, Alexandra Fedorova, Nestor Perez, Zhi Feng Huang, Sergey Blagodurov, and Viren Kumar. HASS: A Scheduler for Heterogeneous Multicore Systems, in Operating Systems Review, vol. 43, issue 2, (Special Issue on the Interaction among the OS, Compilers, and Multicore Processors), April 2009.
[27]
David Koufaty, Dheeraj Reddy, and Scott Hahn. Bias scheduling in heterogeneous multi-core architectures. In Proceedings of 5th European conference on Computer systems.
[28]
Juan Carlos Saez, Alexandra Fedorova, Manuel Prieto, and Hugo Vaes. Operating System Support for Mitigating Software Scalability Bottlenecks on Asymmetric Multicore Processors. In Proceedings of 7th ACM International Conference on Computing Frontiers, 2010.
[29]
Ronald G. Dreslinski, Michael Wieckowski, David Blaauw, Dennis Sylvester, Trevor Mudge. "Near-Threshold Computing: Reclaiming Moore's Law Through Energy Efficient Integrated Circuits." Proceedings of the IEEE. Vol. 98, No. 2, February 2010.
[30]
S. Eyerman, L. Eeckhout, T. Karkhanis, J.E. Smith. A Mechanistic Performance Model for Superscalar Out-of-Order Processors. ACM Transcations on Computer Systems, Vol. 27, No. 2, May 2009.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review
ACM SIGOPS Operating Systems Review  Volume 45, Issue 1
January 2011
160 pages
ISSN:0163-5980
DOI:10.1145/1945023
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 February 2011
Published in SIGOPS Volume 45, Issue 1

Check for updates

Author Tags

  1. heterogeneous platform
  2. performance prediction
  3. scheduling

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)19
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Jan 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media