WCET Analysis of Superscalar Processors Using SimulationWith Coloured Petri Nets

  • Authors:
  • Frank Burns;Albert Koelmans;Alexandre Yakovlev

  • Affiliations:
  • Department of Computing Science, University of Newcastle upon Tyne, UK;Department of Computing Science, University of Newcastle upon Tyne, UK;Department of Computing Science, University of Newcastle upon Tyne, UK

  • Venue:
  • Real-Time Systems - Special issue on worst-case execution-time analysis
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Determining a tight WCET of a blockof code to be executed on a modern superscalar processor architectureis becoming ever more difficult due to the dynamic behaviourexhibited by current processors, which include dynamic schedulingfeatures such as speculative and out-of-order execution in thecontext of multiple execution units with deep pipelines. We describethe use of Coloured Petri Nets (CP-nets) in a simulation basedapproach to this problem. A complex model of a generic processorarchitecture is described, with emphasis on the modelling strategyfor obtaining the WCET and an analysis of the results.