Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems

Detalhes bibliográficos
Autor(a) principal: Andersson, Björn
Data de Publicação: 2010
Outros Autores: Easwaran, Arvind, Lee, Jinkyu
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/3852
Resumo: Contention on the memory bus in COTS based multicore systems is becoming a major determining factor of the execution time of a task. Analyzing this extra execution time is non-trivial because (i) bus arbitration protocols in such systems are often undocumented and (ii) the times when the memory bus is requested to be used are not explicitly controlled by the operating system scheduler; they are instead a result of cache misses. We present a method for finding an upper bound on the extra execution time of a task due to contention on the memory bus in COTS based multicore systems. This method makes no assumptions on the bus arbitration protocol (other than assuming that it is work-conserving).
id RCAP_379f9d87ab83d23abdd6ac662a651f8d
oai_identifier_str oai:recipp.ipp.pt:10400.22/3852
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systemsContention on the memory bus in COTS based multicore systems is becoming a major determining factor of the execution time of a task. Analyzing this extra execution time is non-trivial because (i) bus arbitration protocols in such systems are often undocumented and (ii) the times when the memory bus is requested to be used are not explicitly controlled by the operating system scheduler; they are instead a result of cache misses. We present a method for finding an upper bound on the extra execution time of a task due to contention on the memory bus in COTS based multicore systems. This method makes no assumptions on the bus arbitration protocol (other than assuming that it is work-conserving).ACMRepositório Científico do Instituto Politécnico do PortoAndersson, BjörnEaswaran, ArvindLee, Jinkyu2014-02-12T11:16:22Z20102010-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/3852eng10.1145/1851166.1851172metadata only accessinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-03-13T12:43:42Zoai:recipp.ipp.pt:10400.22/3852Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:24:49.776791Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems
title Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems
spellingShingle Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems
Andersson, Björn
title_short Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems
title_full Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems
title_fullStr Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems
title_full_unstemmed Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems
title_sort Finding an upper bound on the increase in execution time due to contention on the memory bus in COTS-based multicore systems
author Andersson, Björn
author_facet Andersson, Björn
Easwaran, Arvind
Lee, Jinkyu
author_role author
author2 Easwaran, Arvind
Lee, Jinkyu
author2_role author
author
dc.contributor.none.fl_str_mv Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Andersson, Björn
Easwaran, Arvind
Lee, Jinkyu
description Contention on the memory bus in COTS based multicore systems is becoming a major determining factor of the execution time of a task. Analyzing this extra execution time is non-trivial because (i) bus arbitration protocols in such systems are often undocumented and (ii) the times when the memory bus is requested to be used are not explicitly controlled by the operating system scheduler; they are instead a result of cache misses. We present a method for finding an upper bound on the extra execution time of a task due to contention on the memory bus in COTS based multicore systems. This method makes no assumptions on the bus arbitration protocol (other than assuming that it is work-conserving).
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-01-01T00:00:00Z
2014-02-12T11:16:22Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/3852
url http://hdl.handle.net/10400.22/3852
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 10.1145/1851166.1851172
dc.rights.driver.fl_str_mv metadata only access
info:eu-repo/semantics/openAccess
rights_invalid_str_mv metadata only access
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv ACM
publisher.none.fl_str_mv ACM
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131340564594688

Registros relacionados