Towards completely fair scheduling on asymmetric single-ISA multicore processors

Título:

Towards completely fair scheduling on asymmetric single-ISA multicore processors

Autor:

Saez, Juan Carlos

Colaboradores:

; Pousa, Adrián; Castro, Fernando; Chaver, Daniel; Prieto-Matias, Manuel

Temas:

PROCESADORES MULTICORE ASIMÉTRICOSHARDWAREPROGRAMACIÓN

En:

Journal of Parallel and Distributed Computing, 102(C), pp. 115-131.

Resumen:

Single-ISA asymmetric multicore processors (AMPs), which combine high-performance big cores with low-power small cores, were shown to deliver higher performance per watt than symmetric CMPs (Chip Multi-Processors). Previous work has highlighted that this potential of AMP systems can be realizable via OS scheduling. To date, most existing scheduling schemes for AMPs have been designed to optimize the system throughput, but they are inherently unfair. Although fairness-aware schedulers have been also proposed, they fail to effectively deal with user priorities and do not always ensure that equalpriority applications experience a similar slowdown. To overcome these limitations, we propose ACFS, an asymmetry-aware completely fair scheduler that seeks to optimize fairness while ensuring acceptable throughput. Our evaluation on real AMP hardware and using scheduler implementations in the Linux kernel demonstrates that ACFS achieves an average 23% fairness improvement over two state-of-the-art schemes, while providing higher system throughput.

URL/DOI:

http://dx.doi.org/10.1016/j.jpdc.2016.12.011

Medio:

Soporte electrónico

Tipo de documento:

Artículo

Descripción física:

1 archivo (1,4 MB)

Idioma:

Inglés

Publicación:

, 2017

Puede solicitar más fácilmente el ejemplar con: A0902

Ver estantes