Embedded Software

Embedded Software

Algorithm Choice, Generic Implementation – Design a Median with ANSYS SCADE (Part 3 of 6)

    • Watch & LearnWatch & Learn
      Participant

      In the previous two videos, we have defined a generic interface for the median operator. In this video, the third in a series of six, to provide a generic implementation, we first need to find a good algorithm.The properties to look at when implementing a safety critical algorithm usually are the low complexity and the Controlled Worst Case Execution Time (WCET) to ensure good performance of our ANSYS SCADE design. We try to reduce or avoid modifications of large structures. We will use the Torben’s algorithm to create our median algorithm. We will explain it and implement it in ANSYS SCADE. For that, we will use a fold iterator.