The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling

Detalhes bibliográficos
Autor(a) principal: Burmyakov, Artem
Data de Publicação: 2012
Outros Autores: Bini, Enrico, Tovar, Eduardo
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/3714
Resumo: Composition is a practice of key importance in software engineering. When real-time applications are composed it is necessary that their timing properties (such as meeting the deadlines) are guaranteed. The composition is performed by establishing an interface between the application and the physical platform. Such an interface does typically contain information about the amount of computing capacity needed by the application. In multiprocessor platforms, the interface should also present information about the degree of parallelism. Recently there have been quite a few interface proposals. However, they are either too complex to be handled or too pessimistic.In this paper we propose the Generalized Multiprocessor Periodic Resource model (GMPR) that is strictly superior to the MPR model without requiring a too detailed description. We describe a method to generate the interface from the application specification. All these methods have been implemented in Matlab routines that are publicly available.
id RCAP_228fae7d86bbd314721a923ea5f97ee5
oai_identifier_str oai:recipp.ipp.pt:10400.22/3714
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 The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor schedulingReal-time schedulingCompositional schedulingMultiprocessorsReal-time interfacesComposition is a practice of key importance in software engineering. When real-time applications are composed it is necessary that their timing properties (such as meeting the deadlines) are guaranteed. The composition is performed by establishing an interface between the application and the physical platform. Such an interface does typically contain information about the amount of computing capacity needed by the application. In multiprocessor platforms, the interface should also present information about the degree of parallelism. Recently there have been quite a few interface proposals. However, they are either too complex to be handled or too pessimistic.In this paper we propose the Generalized Multiprocessor Periodic Resource model (GMPR) that is strictly superior to the MPR model without requiring a too detailed description. We describe a method to generate the interface from the application specification. All these methods have been implemented in Matlab routines that are publicly available.ACMRepositório Científico do Instituto Politécnico do PortoBurmyakov, ArtemBini, EnricoTovar, Eduardo2014-02-06T11:54:48Z20122012-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.22/3714eng978-1-4503-1409-110.1145/2392987.2393004info: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:33Zoai:recipp.ipp.pt:10400.22/3714Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:24:43.418718Repositó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 The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling
title The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling
spellingShingle The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling
Burmyakov, Artem
Real-time scheduling
Compositional scheduling
Multiprocessors
Real-time interfaces
title_short The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling
title_full The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling
title_fullStr The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling
title_full_unstemmed The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling
title_sort The generalized multiprocessor periodic resource interface model for hierarchical multiprocessor scheduling
author Burmyakov, Artem
author_facet Burmyakov, Artem
Bini, Enrico
Tovar, Eduardo
author_role author
author2 Bini, Enrico
Tovar, Eduardo
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 Burmyakov, Artem
Bini, Enrico
Tovar, Eduardo
dc.subject.por.fl_str_mv Real-time scheduling
Compositional scheduling
Multiprocessors
Real-time interfaces
topic Real-time scheduling
Compositional scheduling
Multiprocessors
Real-time interfaces
description Composition is a practice of key importance in software engineering. When real-time applications are composed it is necessary that their timing properties (such as meeting the deadlines) are guaranteed. The composition is performed by establishing an interface between the application and the physical platform. Such an interface does typically contain information about the amount of computing capacity needed by the application. In multiprocessor platforms, the interface should also present information about the degree of parallelism. Recently there have been quite a few interface proposals. However, they are either too complex to be handled or too pessimistic.In this paper we propose the Generalized Multiprocessor Periodic Resource model (GMPR) that is strictly superior to the MPR model without requiring a too detailed description. We describe a method to generate the interface from the application specification. All these methods have been implemented in Matlab routines that are publicly available.
publishDate 2012
dc.date.none.fl_str_mv 2012
2012-01-01T00:00:00Z
2014-02-06T11:54:48Z
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/3714
url http://hdl.handle.net/10400.22/3714
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 978-1-4503-1409-1
10.1145/2392987.2393004
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
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_ 1799131339844222976