Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | , |
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/8972 |
Resumo: | A steady increase in the number of cores within many-core platforms causes increasing contentions for the interconnect medium and leads to non-negligible latencies of the inter-core communication. In order to study the worst-case execution times of applications, it is no longer sufficient to only take into account their schedulability requirements, but the communication delays also have to be considered. In this work, we focus on the worst-case communication delays of applications, deployed upon a NoC-based many-core platform using a Limited Migrative Model (LMM). The LMM approach is based on the multi-kernel paradigm, which is a promising step towards scalable and predictable many-cores. The contribution of this work is threefold. First, we extend LMM by allowing the inter-application communication, and subsequently adapt the existing method for the worst-case communication delay analysis, so as to make it applicable to the enhanced model. Then, we propose a novel method. Finally, we compare these two approaches. The experiments show that the new technique renders tighter upper-bound estimates in more than 90 % of the cases, and also demonstrates a comparable runtime performance. |
id |
RCAP_2a6490b04ab2c51ad9e94b441ad9d70a |
---|---|
oai_identifier_str |
oai:recipp.ipp.pt:10400.22/8972 |
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 |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative ModelReal-time systemsEmbedded systemsMultiprocessorsMany-core systemsWorst-case analysisLimited migrative modelA steady increase in the number of cores within many-core platforms causes increasing contentions for the interconnect medium and leads to non-negligible latencies of the inter-core communication. In order to study the worst-case execution times of applications, it is no longer sufficient to only take into account their schedulability requirements, but the communication delays also have to be considered. In this work, we focus on the worst-case communication delays of applications, deployed upon a NoC-based many-core platform using a Limited Migrative Model (LMM). The LMM approach is based on the multi-kernel paradigm, which is a promising step towards scalable and predictable many-cores. The contribution of this work is threefold. First, we extend LMM by allowing the inter-application communication, and subsequently adapt the existing method for the worst-case communication delay analysis, so as to make it applicable to the enhanced model. Then, we propose a novel method. Finally, we compare these two approaches. The experiments show that the new technique renders tighter upper-bound estimates in more than 90 % of the cases, and also demonstrates a comparable runtime performance.SpringerRepositório Científico do Instituto Politécnico do PortoNikolic, BorislavYomsi, Patrick MeumeuPetters, Stefan M.2016-072115-01-01T00:00:00Z2016-07-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/8972eng1939-801810.1007/s11265-015-0992-6metadata 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:50:05Zoai:recipp.ipp.pt:10400.22/8972Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:29:38.202258Repositó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 |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model |
title |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model |
spellingShingle |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model Nikolic, Borislav Real-time systems Embedded systems Multiprocessors Many-core systems Worst-case analysis Limited migrative model |
title_short |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model |
title_full |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model |
title_fullStr |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model |
title_full_unstemmed |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model |
title_sort |
Worst-Case Communication Delay Analysis for NoC-Based Many-Cores Using a Limited Migrative Model |
author |
Nikolic, Borislav |
author_facet |
Nikolic, Borislav Yomsi, Patrick Meumeu Petters, Stefan M. |
author_role |
author |
author2 |
Yomsi, Patrick Meumeu Petters, Stefan M. |
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 |
Nikolic, Borislav Yomsi, Patrick Meumeu Petters, Stefan M. |
dc.subject.por.fl_str_mv |
Real-time systems Embedded systems Multiprocessors Many-core systems Worst-case analysis Limited migrative model |
topic |
Real-time systems Embedded systems Multiprocessors Many-core systems Worst-case analysis Limited migrative model |
description |
A steady increase in the number of cores within many-core platforms causes increasing contentions for the interconnect medium and leads to non-negligible latencies of the inter-core communication. In order to study the worst-case execution times of applications, it is no longer sufficient to only take into account their schedulability requirements, but the communication delays also have to be considered. In this work, we focus on the worst-case communication delays of applications, deployed upon a NoC-based many-core platform using a Limited Migrative Model (LMM). The LMM approach is based on the multi-kernel paradigm, which is a promising step towards scalable and predictable many-cores. The contribution of this work is threefold. First, we extend LMM by allowing the inter-application communication, and subsequently adapt the existing method for the worst-case communication delay analysis, so as to make it applicable to the enhanced model. Then, we propose a novel method. Finally, we compare these two approaches. The experiments show that the new technique renders tighter upper-bound estimates in more than 90 % of the cases, and also demonstrates a comparable runtime performance. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-07 2016-07-01T00:00:00Z 2115-01-01T00:00:00Z |
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/8972 |
url |
http://hdl.handle.net/10400.22/8972 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
1939-8018 10.1007/s11265-015-0992-6 |
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 |
Springer |
publisher.none.fl_str_mv |
Springer |
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_ |
1799131391922798592 |