Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Worst-case execution time

Index Worst-case execution time

The worst-case execution time (WCET) of a computational task is the maximum length of time the task could take to execute on a specific hardware platform. [1]

23 relations: ARINC 653, Best, worst and average case, Big O notation, Blocking (computing), Branch predictor, Central processing unit, Code coverage, Computation, Computer hardware, Computer program, CPU cache, DO-178B, European Aviation Safety Agency, Executable, Halting problem, Interrupt, Mälardalen University College, Paphos, Pipeline (computing), Program optimization, Real-time computing, Scheduling analysis real-time systems, Source code.

ARINC 653

ARINC 653 (Avionics Application Standard Software Interface) is a software specification for space and time partitioning in safety-critical avionics real-time operating systems (RTOS).

New!!: Worst-case execution time and ARINC 653 · See more »

Best, worst and average case

In computer science, best, worst, and average cases of a given algorithm express what the resource usage is at least, at most and on average, respectively.

New!!: Worst-case execution time and Best, worst and average case · See more »

Big O notation

Big O notation is a mathematical notation that describes the limiting behaviour of a function when the argument tends towards a particular value or infinity.

New!!: Worst-case execution time and Big O notation · See more »

Blocking (computing)

In computing, a process is an instance of a computer program that is being executed.

New!!: Worst-case execution time and Blocking (computing) · See more »

Branch predictor

In computer architecture, a branch predictor is a digital circuit that tries to guess which way a branch (e.g. an if–then–else structure) will go before this is known definitively.

New!!: Worst-case execution time and Branch predictor · See more »

Central processing unit

A central processing unit (CPU) is the electronic circuitry within a computer that carries out the instructions of a computer program by performing the basic arithmetic, logical, control and input/output (I/O) operations specified by the instructions.

New!!: Worst-case execution time and Central processing unit · See more »

Code coverage

In computer science, test coverage is a measure used to describe the degree to which the source code of a program is executed when a particular test suite runs.

New!!: Worst-case execution time and Code coverage · See more »

Computation

Computation is any type of calculation that includes both arithmetical and non-arithmetical steps and follows a well-defined model, for example an algorithm.

New!!: Worst-case execution time and Computation · See more »

Computer hardware

Computer hardware includes the physical parts or components of a computer, such as the central processing unit, monitor, keyboard, computer data storage, graphic card, sound card and motherboard.

New!!: Worst-case execution time and Computer hardware · See more »

Computer program

A computer program is a collection of instructions for performing a specific task that is designed to solve a specific class of problems.

New!!: Worst-case execution time and Computer program · See more »

CPU cache

A CPU cache is a hardware cache used by the central processing unit (CPU) of a computer to reduce the average cost (time or energy) to access data from the main memory.

New!!: Worst-case execution time and CPU cache · See more »

DO-178B

DO-178B, Software Considerations in Airborne Systems and Equipment Certification is a guideline dealing with the safety of safety-critical software used in certain airborne systems.

New!!: Worst-case execution time and DO-178B · See more »

European Aviation Safety Agency

The European Aviation Safety Agency or EASA is an agency of the European Union with responsibility for civil aviation safety.

New!!: Worst-case execution time and European Aviation Safety Agency · See more »

Executable

In computing, executable code or an executable file or executable program, sometimes simply referred to as an executable or binary, causes a computer "to perform indicated tasks according to encoded instructions," as opposed to a data file that must be parsed by a program to be meaningful.

New!!: Worst-case execution time and Executable · See more »

Halting problem

In computability theory, the halting problem is the problem of determining, from a description of an arbitrary computer program and an input, whether the program will finish running (i.e., halt) or continue to run forever.

New!!: Worst-case execution time and Halting problem · See more »

Interrupt

In system programming, an interrupt is a signal to the processor emitted by hardware or software indicating an event that needs immediate attention.

New!!: Worst-case execution time and Interrupt · See more »

Mälardalen University College

Mälardalen University (Swedish: Mälardalens högskola), or MDH, is a university college (högskola) located in Västerås and Eskilstuna, Sweden.

New!!: Worst-case execution time and Mälardalen University College · See more »

Paphos

Paphos (Πάφος; Baf) is a coastal city in the southwest of Cyprus and the capital of Paphos District.

New!!: Worst-case execution time and Paphos · See more »

Pipeline (computing)

In computing, a pipeline, also known as a data pipeline, is a set of data processing elements connected in series, where the output of one element is the input of the next one.

New!!: Worst-case execution time and Pipeline (computing) · See more »

Program optimization

In computer science, program optimization or software optimization is the process of modifying a software system to make some aspect of it work more efficiently or use fewer resources.

New!!: Worst-case execution time and Program optimization · See more »

Real-time computing

In computer science, real-time computing (RTC), or reactive computing describes hardware and software systems subject to a "real-time constraint", for example from event to system response.

New!!: Worst-case execution time and Real-time computing · See more »

Scheduling analysis real-time systems

The term scheduling analysis in real-time computing includes the analysis and testing of the scheduler system and the algorithms used in real-time applications.

New!!: Worst-case execution time and Scheduling analysis real-time systems · See more »

Source code

In computing, source code is any collection of code, possibly with comments, written using a human-readable programming language, usually as plain text.

New!!: Worst-case execution time and Source code · See more »

Redirects here:

WCET (computing), Worst case execution time.

References

[1] https://en.wikipedia.org/wiki/Worst-case_execution_time

OutgoingIncoming
Hey! We are on Facebook now! »