Towards completely fair scheduling on asymmetric single-ISA multicore processors

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 vi...

ver descrição completa

Detalhes bibliográficos
Autores: Saez, Juan Carlos, Pousa, Adrián, Castro, Fernando, Chaver, Daniel, Prieto-Matias, Manuel
Tipo de documento: artigo
Estado:Versão publicada
Data de publicação:2017
País:Argentina
Recursos:Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
Repositório:CIC Digital (CICBA)
Idioma:inglês
OAI Identifier:oai:digital.cic.gba.gob.ar:11746/8545
Acesso em linha:https://digital.cic.gba.gob.ar/handle/11746/8545
Access Level:Acceso aberto
Palavra-chave:Ciencias de la Información y Bioinformática
Asymmetric multicore
Scheduling
Operating systems
Fairness
CFS
Linux kernel
id AR_b40ac2bd80e05ee8eac415f120b6bbbf
oai_identifier_str oai:digital.cic.gba.gob.ar:11746/8545
network_acronym_str AR
network_name_str Argentina
repository_id_str
spelling Towards completely fair scheduling on asymmetric single-ISA multicore processorsSaez, Juan CarlosPousa, AdriánCastro, FernandoChaver, DanielPrieto-Matias, ManuelCiencias de la Información y BioinformáticaAsymmetric multicoreSchedulingOperating systemsFairnessCFSLinux kernelSingle-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.2017info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfhttps://digital.cic.gba.gob.ar/handle/11746/8545enginfo:eu-repo/semantics/altIdentifier/doi/10.1016/j.jpdc.2016.12.011info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-sa/4.0/reponame:CIC Digital (CICBA)instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Airesinstacron:CICBA2024-05-10T10:38:52Zoai:digital.cic.gba.gob.ar:11746/8545Institucionalhttp://digital.cic.gba.gob.arOrganismo científico-tecnológicoNo correspondehttp://digital.cic.gba.gob.ar/oai/snrdmarisa.degiusti@sedici.unlp.edu.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:94412024-05-10 10:38:52.359CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Airesfalse
dc.title.none.fl_str_mv Towards completely fair scheduling on asymmetric single-ISA multicore processors
title Towards completely fair scheduling on asymmetric single-ISA multicore processors
spellingShingle Towards completely fair scheduling on asymmetric single-ISA multicore processors
Saez, Juan Carlos
Ciencias de la Información y Bioinformática
Asymmetric multicore
Scheduling
Operating systems
Fairness
CFS
Linux kernel
title_short Towards completely fair scheduling on asymmetric single-ISA multicore processors
title_full Towards completely fair scheduling on asymmetric single-ISA multicore processors
title_fullStr Towards completely fair scheduling on asymmetric single-ISA multicore processors
title_full_unstemmed Towards completely fair scheduling on asymmetric single-ISA multicore processors
title_sort Towards completely fair scheduling on asymmetric single-ISA multicore processors
dc.creator.none.fl_str_mv Saez, Juan Carlos
Pousa, Adrián
Castro, Fernando
Chaver, Daniel
Prieto-Matias, Manuel
author Saez, Juan Carlos
author_facet Saez, Juan Carlos
Pousa, Adrián
Castro, Fernando
Chaver, Daniel
Prieto-Matias, Manuel
author_role author
author2 Pousa, Adrián
Castro, Fernando
Chaver, Daniel
Prieto-Matias, Manuel
author2_role author
author
author
author
dc.subject.none.fl_str_mv Ciencias de la Información y Bioinformática
Asymmetric multicore
Scheduling
Operating systems
Fairness
CFS
Linux kernel
topic Ciencias de la Información y Bioinformática
Asymmetric multicore
Scheduling
Operating systems
Fairness
CFS
Linux kernel
description 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.
publishDate 2017
dc.date.none.fl_str_mv 2017
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://digital.cic.gba.gob.ar/handle/11746/8545
url https://digital.cic.gba.gob.ar/handle/11746/8545
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/doi/10.1016/j.jpdc.2016.12.011
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
http://creativecommons.org/licenses/by-nc-sa/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-sa/4.0/
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:CIC Digital (CICBA)
instname:Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron:CICBA
instname_str Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
instacron_str CICBA
institution CICBA
reponame_str CIC Digital (CICBA)
collection CIC Digital (CICBA)
repository.name.fl_str_mv CIC Digital (CICBA) - Comisión de Investigaciones Científicas de la Provincia de Buenos Aires
repository.mail.fl_str_mv marisa.degiusti@sedici.unlp.edu.ar
_version_ 1799196486268878848
score 15,812429

Registros relacionados