Skip to Main content Skip to Navigation
Conference papers

Structure de données pour systèmes temps-réel multiprocesseur : l'exemple des arbres rouge-noirs

Résumé : Dans un système temps réel multitâches, le partage de structures de données impose la synchronisation des opérations de mise à jour et conduit à des accès séquentiels. Ce qui ne permet pas de profiter pleinement des ressources processeur disponibles. Dans cet article, nous présentons un nouveau type de structure de données adapté aux environnements temps réel multiprocesseur. Les données sont stockées dans les feuilles permettant une synchronisation locale. L'équilibrage de la structure n'est plus effectué lors des mises à jour mais dans les temps creux du système. Nous montrons son efficacité en mesurant les temps de réponse moyen et en estimant le comportement pire cas.
Document type :
Conference papers
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download

https://hal-upec-upem.archives-ouvertes.fr/hal-00620307
Contributor : Serge Midonnet <>
Submitted on : Tuesday, March 19, 2013 - 1:08:00 PM
Last modification on : Wednesday, February 26, 2020 - 7:06:05 PM
Long-term archiving on: : Thursday, March 30, 2017 - 2:32:51 PM

File

cdur2009.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00620307, version 1

Citation

Frédéric Fauberteau, Serge Midonnet. Structure de données pour systèmes temps-réel multiprocesseur : l'exemple des arbres rouge-noirs. 3ème Workshop sur la Cohérence des données en Univers Réparti (CDUR'09), Sep 2009, France. pp.7-10. ⟨hal-00620307⟩

Share

Metrics

Record views

228

Files downloads

332