Title

Predictive thread-to-core assignment on a heterogeneous multi-core processor

Campus Units

Computer Science

Document Type

Conference Proceeding

Conference

SOSP ACM Symposium on Operating Systems Principles

Publication Version

Accepted Manuscript

Link to Published Version

http://dx.doi.org/10.1145/1376789.1376799

Publication Date

10-18-2007

Journal or Book Title

Proceedings of the 4th workshop on Programming languages and operating systems

First Page

7

DOI

10.1145/1376789.1376799

Conference Title

The 4th workshop on Programming languages and operating systems

Conference Date

October 18, 2007

City

Stevenson, WA

Abstract

As multi-core processors are becoming common, vendors are starting to explore trade offs between the die size and the number of cores on a die, leading to heterogeneity among cores on a single chip. For efficient utilization of these processors, application threads must be assigned to cores such that the resource needs of a thread closely matches resource availability at the assigned core. Current methods of thread-to-core assignment often require an application's execution trace to determine its runtime properties. These traces are obtained by running the application on some representative input. A problem is that developing these representative input sets is time consuming, and requires expertise that the user of a general-purpose processor may not have. We propose an approach for automatic thread-to-core assignment for heterogeneous multicore processors to address this problem. The key insight behind our approach is simple - if two phases of a program are similar, then the data obtained by dynamic monitoring of one phase can be used to make scheduling decisions about other similar phases. The technical underpinnings of our approach include: a preliminary static analysis-based approach for determining similarity among program sections, and a thread-to-core assignment algorithm that utilizes the statically generated information as well as execution information obtained from monitoring a small fraction of the program to make scheduling decisions.

Comments

This is a manuscript of a proceeding published as Sondag, Tyler, Viswanath Krishnamurthy, and Hridesh Rajan. "Predictive thread-to-core assignment on a heterogeneous multi-core processor." In Proceedings of the 4th workshop on Programming languages and operating systems, p. 7. ACM, 2007. doi: 10.1145/1376789.1376799. Posted with permission.

Rights

© ACM, 2007 This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in Proceedings of the 4th workshop on Programming languages and operating systems, p. 7. ACM, 2007. https://doi.org/10.1145/1376789.1376799

Copyright Owner

Association for Computing Machinery

Language

en

File Format

application/pdf

Published Version

Share

Article Location

 
COinS