research-article

Kinship: efficient resource management for performance and functionally asymmetric platforms

Authors:

Vishakha Gupta,

Rob Knauerhase,

Karsten SchwanAuthors Info & Claims

CF '13: Proceedings of the ACM International Conference on Computing Frontiers

Article No.: 16, Pages 1 - 10

https://doi.org/10.1145/2482767.2482787

Published: 14 May 2013 Publication History

Abstract

On-chip heterogeneity has become key to balancing performance and power constraints, resulting in disparate (functionally overlapping but not equivalent) cores on a single die. Requiring developers to deal with such heterogeneity can impede adoption through increased programming effort and result in cross-platform incompatibility. We propose that systems software must evolve to dynamically accommodate heterogeneity and to automatically choose task-to-resource mappings to best use these features.

We describe the kinship approach for mapping workloads to heterogeneous cores. A hypervisor-level realization of the approach on a variety of experimental heterogeneous platforms demonstrates the general applicability and utility of kinship-based scheduling, matching dynamic workloads to available resources as well as scaling with the number of processes and with different types/configurations of compute resources. Performance advantages of kinship based scheduling are evident for runs across multiple generations of heterogeneous platforms.

References

[1]

D. Beaver, S. Kumar, H. C. Li, et al. Finding a needle in haystack: facebook's photo storage. In OSDI, Vancouver, BC, Canada, October 2010.

Digital Library

[2]

S. Borkar and A. A. Chien. The future of microprocessors. Communications of the ACM, 54, May 2011.

Digital Library

[3]

N. Chitlur, G. Srinivasa, S. Hahn, et al. QuickIA: Exploring Heterogeneous Architectures on Real Prototypes. In HPCA-18, New Orleans, USA, February 2012.

Digital Library

[4]

V. Gupta, P. Brett, D. Koufaty, et al. Heteromates: Providing high dynamic power range on client devices using heterogeneous core groups. In IGCC, San Jose, USA, 2012.

Digital Library

[5]

V. Gupta, R. Knauerhase, and K. Schwan. Attaining system performance points: Revisiting the end-to-end argument in system design for heterogeneous many-core systems. SIGOPS OSR, 2011.

Digital Library

[6]

V. Gupta, K. Schwan, N. Tolia, et al. Pegasus: Coordinated Scheduling for Virtualized Accelerator-based Systems. In USENIX ATC, Portland, USA, June 2011.

Digital Library

[7]

V. Kazempour, A. Kamali, and A. Fedorova. AASH: an asymmetry-aware scheduler for hypervisors. In VEE, Pittsburgh, USA, 2010.

Digital Library

[8]

R. Knauerhase, P. Brett, B. Hohlt, et al. Using OS Observations to Improve Performance in Multicore Systems. IEEE Micro, 28(3), 2008.

Digital Library

[9]

D. Koufaty, D. Reddy, and S. Hahn. Bias scheduling in heterogeneous multi-core architectures. In EuroSys, Paris, France, Apr 2010.

Digital Library

[10]

R. Kumar, D. M. Tullsenand, P. Ranganathan, et al. Single-isa heterogeneous multi-core architectures for multithreaded workload performance. In ISCA, München, Germany, 2004.

Digital Library

[11]

Y. Kwon, C. Kim, S. Maeng, et al. Virtualizing performance asymmetric multi-core systems. In ISCA, San Jose, USA, June 2011.

Digital Library

[12]

N. Lakshminarayana, S. Rao, and H. Kim. Asymmetry aware scheduling algorithms for asymmetric multiprocessors. In WIOSCA, Beijing, China, June 2008.

[13]

M. Lee and K. Schwan. Region scheduling: efficiently using the cache architectures via page-level affinity. In ASPLOS, London, England, UK, 2012.

Digital Library

[14]

T. Li, D. Baumberger, and S. Hahn. Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin. In PPoPP, Raleigh, USA, 2009.

Digital Library

[15]

T. Li, P. Brett, R. Knauerhase, et al. Operating system support for overlapping-isa heterogeneous multi-core architectures. In HPCA, Bangalore, India, January 2010.

[16]

Z. Li, Y. Bai, H. Zhang, et al. Affinity-aware dynamic pinning scheduling for virtual machines. In CloudCom, Indianapolis, USA, December 2010.

Digital Library

[17]

E. Marcial. The ice financial application. https://www.theice.com/homepage.jhtml, August 2010. Private Communication.

[18]

S. Panneerselvam and M. M. Swift. Chameleon: operating system support for dynamic processors. In ASPLOS, London, UK, 2012.

Digital Library

[19]

J. C. Saez, M. Prieto, A. Fedorova, et al. A comprehensive scheduler for asymmetric multicore systems. In EuroSys, Paris, France, April 2010.

Digital Library

[20]

J. C. Saez, D. Shelepov, A. Fedorova, et al. Leveraging workload diversity through os scheduling to maximize performance on single-isa heterogeneous multicore systems. JPDC, 71, January 2011.

Digital Library

[21]

L. Tang, J. Mars, and M. L. Soffa. Contentiousness vs. sensitivity: improving contention aware runtime systems on multicore architectures. In EXADAPT, San Jose, USA, June 2011.

Digital Library

[22]

F. Zheng, H. Abbasi, C. Docan, et al. Predata - preparatory data analytics on peta-scale machines. In IPDPS, Atlanta, USA, 2010.

Cited By

Sangwan SSingh Y(2016)A survey on security integration in distributed cloud environment2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC)10.1109/PDGC.2016.7913117(67-72)Online publication date: 2016
https://doi.org/10.1109/PDGC.2016.7913117
Aminot ALhuillier YCastagnetti ACharles H(2015)FPU Speedup Estimation for Task Placement Optimization on Asymmetric Multicore DesignsProceedings of the 2015 IEEE 9th International Symposium on Embedded Multicore/Many-core Systems-on-Chip10.1109/MCSoC.2015.21(81-87)Online publication date: 23-Sep-2015
https://dl.acm.org/doi/10.1109/MCSoC.2015.21
Bueno Mde Holanda JPereira EMarques E(2014)Operating system support to an online hardware-software co-design scheduler for heterogeneous multicore architectures2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2014.6910514(1-10)Online publication date: Aug-2014
https://doi.org/10.1109/RTCSA.2014.6910514
Show More Cited By

Index Terms

Kinship: efficient resource management for performance and functionally asymmetric platforms
1. Computer systems organization
  1. Architectures
    1. Other architectures
      1. Heterogeneous (hybrid) systems
2. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
        Process management
        Scheduling

Recommendations

Kinship-Guided Age Progression

Age progression is defined as aesthetically re-rendering an aging face with identity preservation and high credibility at any future age for an input face. There are two main challenges in age progression: (1) age progression of a specific individual is ...
A dynamic and reliability-driven scheduling algorithm for parallel real-time jobs executing on heterogeneous clusters

In this paper, a heuristic dynamic scheduling scheme for parallel real-time jobs executing on a heterogeneous cluster is presented. In our system model, parallel real-time jobs, which are modeled by directed acyclic graphs, arrive at a heterogeneous ...
A New Approach of Dynamic Load Balancing Scheduling Algorithm for Homogeneous Multiprocessor System

Load balancing of parallel tasks in homogeneous as well as heterogeneous systems are major trouble for researches of both industry and academia. Load balancing were broadly classified into two categories namely static load balancing and dynamic load ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CF '13: Proceedings of the ACM International Conference on Computing Frontiers

May 2013

302 pages

ISBN:9781450320535

DOI:10.1145/2482767

General Chairs:
Hubertus Franke
IBM, US
,
Alexander Heinecke
TU München, DE
,
Program Chairs:
Krishna Palem
Rice University, US and Nanyang Technological University, SG
,
Eli Upfal
Brown University

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

SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

CF'13

Sponsor:

SIGMICRO

CF'13: Computing Frontiers Conference

May 14 - 16, 2013

Ischia, Italy

Acceptance Rates

CF '13 Paper Acceptance Rate 26 of 49 submissions, 53%;

Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Sponsor:
sigmicro

22nd ACM International Conference on Computing Frontiers

May 28 - 30, 2025

Cagliari , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
191
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sangwan SSingh Y(2016)A survey on security integration in distributed cloud environment2016 Fourth International Conference on Parallel, Distributed and Grid Computing (PDGC)10.1109/PDGC.2016.7913117(67-72)Online publication date: 2016
https://doi.org/10.1109/PDGC.2016.7913117
Aminot ALhuillier YCastagnetti ACharles H(2015)FPU Speedup Estimation for Task Placement Optimization on Asymmetric Multicore DesignsProceedings of the 2015 IEEE 9th International Symposium on Embedded Multicore/Many-core Systems-on-Chip10.1109/MCSoC.2015.21(81-87)Online publication date: 23-Sep-2015
https://dl.acm.org/doi/10.1109/MCSoC.2015.21
Bueno Mde Holanda JPereira EMarques E(2014)Operating system support to an online hardware-software co-design scheduler for heterogeneous multicore architectures2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications10.1109/RTCSA.2014.6910514(1-10)Online publication date: Aug-2014
https://doi.org/10.1109/RTCSA.2014.6910514
Bakker RTol MPimentel A(2014)Emulating Asymmetric MPSoCs on the Intel SCC Many-Core ProcessorProceedings of the 2014 22nd Euromicro International Conference on Parallel, Distributed, and Network-Based Processing10.1109/PDP.2014.104(520-527)Online publication date: 12-Feb-2014
https://dl.acm.org/doi/10.1109/PDP.2014.104

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