License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.WCET.2010.90
URN: urn:nbn:de:0030-drops-28298
Go to the corresponding OASIcs Volume Portal

Rochange, Christine ; Bonenfant, Armelle ; Sainrat, Pascal ; Gerdes, Mike ; Wolf, Julian ; Ungerer, Theo ; Petrov, Zlatko ; Mikulu, Frantisek

WCET Analysis of a Parallel 3D Multigrid Solver Executed on the MERASA Multi-Core

11.pdf (0.7 MB)


To meet performance requirements as well as constraints on cost and power consumption, future embedded systems will be designed with multi-core processors. However, the question of timing analysability is raised with these architectures. In the MERASA project, a WCET-aware multi-core processor has been designed with the appropriate system software. They both guarantee that the WCET of tasks running on different cores can be safely analyzed since their possible interactions can be bounded. Nevertheless, computing the WCET of a parallel application is still not straightforward and a high-level preliminary analysis of the communication and synchronization patterns must be performed. In this paper, we report on our experience in evaluating the WCET of a parallel 3D multigrid solver code and we propose lines for further research on this topic.

BibTeX - Entry

  author =	{Christine Rochange and Armelle Bonenfant and Pascal Sainrat and Mike Gerdes and Julian Wolf and Theo Ungerer and Zlatko Petrov and Frantisek Mikulu},
  title =	{{WCET Analysis of a Parallel 3D Multigrid Solver Executed on the MERASA Multi-Core}},
  booktitle =	{10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010)},
  pages =	{90--100},
  series =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-21-7},
  ISSN =	{2190-6807},
  year =	{2010},
  volume =	{15},
  editor =	{Bj{\"o}rn Lisper},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-28298},
  doi =		{10.4230/OASIcs.WCET.2010.90},
  note =	{The printed version of the WCET'10 proceedings are published by OCG ( - ISBN 978-3-85403-268-7},
  annote =	{Keywords: WCET analysis, multicore, timing predictability}

Keywords: WCET analysis, multicore, timing predictability
Collection: 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010)
Issue Date: 2010
Date of publication: 26.11.2010

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI