Your browser does not support JavaScript! Skip to main content
Free 30-day trial Customer portal Careers DO-178C Handbook
 
Rapita Systems
 

Industry leading verification tools & services

Rapita Verification Suite (RVS)

  RapiTest - Unit/system testing   RapiCover - Structural coverage analysis   RapiTime - Timing analysis (inc. WCET)   RapiTask - Scheduling visualization   RapiCoverZero - Zero footprint coverage analysis   RapiTimeZero - Zero footprint timing analysis   RapiTaskZero - Zero footprint scheduling analysis

Multicore verification

  MACH178   Multicore Timing Solution   RapiDaemons

Services

  V & V Services   Qualification   Training   Tool Integration  Support

Industries

  Aerospace (DO-178C)   Automotive (ISO 26262)   Space

Other

  RTBx   Mx-Suite   Software licensing   Product life cycle policy  RVS development roadmap

Latest from Rapita HQ

Latest news

RVS 3.18 Launched
Solid Sands partners with Rapita Systems
Danlaw Acquires Maspatechnologies - Expanding Rapita Systems to Spain
Rapita co-authored paper wins ERTS22 Best paper award
View News

Latest from the Rapita blog

Measuring response times and more with RapiTime
Why mitigating interference alone isn’t enough to verify timing performance for multicore DO-178C projects
There are how many sources of interference in a multicore system?
Supporting modern development methodologies for verification of safety-critical software
View Blog

Latest discovery pages

do178c DO-178C Guidance: Introduction to RTCA DO-178 certification
matlab_simulink MATLAB® Simulink® MCDC coverage and WCET analysis
code_coverage_ada Code coverage for Ada, C and C++
amc-20-193 AMC 20-193
View Discovery pages

Upcoming events

Aerospace Tech Week Europe 2023
2023-03-29
Aeromart Montreal 2023
2023-04-04
Certification Together International Conference
2023-05-10
View Events

Technical resources for industry professionals

Latest White papers

DO178C Handbook
Efficient Verification Through the DO-178C Life Cycle
A Commercial Solution for Safety-Critical Multicore Timing Analysis
Compliance with the Future Airborne Capability Environment (FACE) standard
View White papers

Latest Videos

Streamlined software verification with RVS 3.18
Sequence analysis with RapiTime
Visualize call dependencies with RVS thumbnail
Visualize call dependencies with RVS
Analyze code complexity thumbnail
Analyze code complexity with RVS
View Videos

Latest Case studies

Supporting ISO 26262 ASIL D software verification for EasyMile
RapiCover’s advanced features accelerate the certification of military UAV Engine Control
Front cover of whitepaper collins
Delivering world-class tool support to Collins Aerospace
View Case studies

Other Downloads

 Webinars

 Brochures

 Product briefs

 Technical notes

 Research projects

Discover Rapita

Who we are

The company menu

  • About us
  • Customers
  • Distributors
  • Locations
  • Partners
  • Research projects
  • Contact us

US office

+1 248-957-9801
info@rapitasystems.com
Rapita Systems, Inc.
41131 Vincenti Ct.
Novi
MI 48375
USA

UK office

+44 (0)1904 413945
info@rapitasystems.com
Rapita Systems Ltd.
Atlas House
Osbaldwick Link Road
York, YO10 3JB
UK

Spain office

+34 930 46 42 72
info@rapitasystems.com
Rapita Systems S.L.
Parc UPC, Edificio K2M
c/ Jordi Girona, 1-3, Office 306-307
Barcelona 08034
Spain

Working at Rapita

Careers

Careers menu

  • Current opportunities & application process
  • Working at Rapita
Back to Top

Hardware acceleration features that make real-time hard - instruction caches

Breadcrumb

  1. Home
  2. Blog
  3. Hardware acceleration features that make real-time hard - instruction caches
2013-01-07

Continuing our series on how the presence of advanced hardware features in modern processors makes it more difficult to establish the worst-case execution time (WCET) of an application, this week we examine the issues surrounding the use of instruction caches in CPUs and the effect that this has on WCET in real-time systems.

What is cache memory and how does it work?

Caches are small amounts of high-speed memory located in close proximity to the CPU, in which the instructions or data immediately required by the CPU can be accessed quickly.

Cache memory is used in modern CPUs as a way to reduce the time taken to access information that is stored in memory, particularly in situations where the memory access time is significantly greater than the time the CPU takes to execute the instruction.

Although in the majority of Von-Neumann architectures there is a single unified cache, for the purposes of WCET analysis the caching of CPU instructions and data are often considered separately, as they give rise to different problems in the analysis process.

How does instruction cache use affect timing analysis?

The primary issue is that the cache causes the system to exhibit a wide range of execution times for a particular operation.

In the case of an instruction cache, the execution time of an instruction will depend on whether that instruction is present in the cache or whether it must first be fetched from the main memory.

The process of fetching an instruction from memory when it is not present in the cache (known as a "cache miss") causes a delay in the execution while the data is retrieved, which does not occur if the instruction is already present in the cache (a "cache hit").

In order to increase the performance in typical systems, cached data is divided into blocks consisting of a small sequence of instructions. When a cache miss occurs, an entire block will be transferred into the cache. With sequential instructions, this behaviour reduces the likelihood that the next instruction will result in a cache miss, increasing the overall system performance.

Instruction caches and WCET

When considering the worst-case execution time of the system, it is necessary to consider the longest execution time for each instruction.

Owing to the amount of potential variability in most systems (due to the effects of pre-emption, interrupts and external inputs) it is computationally infeasible to determine the state of the cache for each instruction, so it is generally assumed that each instruction executed may give rise to a cache miss.

For each instruction executed, the worst-case execution time is therefore significantly greater than the average execution time. This introduces a large degree of pessimism into the final WCET estimate for the whole system.

Handling instruction caches with RapiTime

We are often asked how RapiTime handles cache effects in real-time systems. One of RapiTime's advantages is that it uses observed data gathered during of the execution of the system software in its target environment, so it's possible to see exactly how caches affect the observed execution of the system, compared with a system with no cache (or where cache is deactivated)

RapiTime contains a number of analysis enhancements that can help to reduce the pessimism of the calculated WCET value. To ensure that the measured times are not optimistic, every section of code that can execute not-in-cache should be tested from not-in-cache at least once. The information provided in the RapiTime report can be used to increase the confidence that the testing strategy is sufficient to adequately exercise the code.

DO-178C webinars

DO178C webinars

White papers

DO178C Handbook Efficient Verification Through the DO-178C Life Cycle
A Commercial Solution for Safety-Critical Multicore Timing Analysis
Compliance with the Future Airborne Capability Environment (FACE) standard
5 key factors to consider when selecting an embedded testing tool

Related blog posts

Why Static analysis doesn't work for Multicore WCET estimation

.
2019-10-07

WCET analysis of object code with zero instrumentation

.
2017-02-27

A funny thing happened on the way to a Worst-Case Execution Time Conference...

.
2015-10-09

Things that make real-time hard - parallelization

.
2013-09-04

Pagination

  • Current page 1
  • Page 2
  • Page 3
  • Page 4
  • Page 5
  • Page 6
  • Next page Next ›
  • Last page Last »
  • Solutions
    • Rapita Verification Suite
    • RapiTest
    • RapiCover
    • RapiTime
    • RapiTask
    • MACH178

    • Verification and Validation Services
    • Qualification
    • Training
    • Integration
  • Latest
  • Latest menu

    • News
    • Blog
    • Events
    • Videos
  • Downloads
  • Downloads menu

    • Brochures
    • Webinars
    • White Papers
    • Case Studies
    • Product briefs
    • Technical notes
    • Software licensing
  • Company
  • Company menu

    • About Rapita
    • Careers
    • Customers
    • Distributors
    • Industries
    • Locations
    • Partners
    • Research projects
    • Contact
  • Discover
    • AMC 20-193
    • What is CAST-32A?
    • Multicore Timing Analysis
    • MC/DC Coverage
    • Code coverage for Ada, C & C++
    • Embedded Software Testing Tools
    • Aerospace Software Testing
    • Automotive Software Testing
    • Certifying eVTOL
    • DO-178C
    • WCET Tools
    • Worst Case Execution Time
    • Timing analysis (WCET) & Code coverage for MATLAB® Simulink®

All materials © Rapita Systems Ltd. 2023 - All rights reserved | Privacy information | Trademark notice Subscribe to our newsletter