1. A WCET Test Method Based on Associative Process Communication
- Author
-
Ren Fa Li, Junyi Li, and Yi Zhang
- Subjects
Computer science ,Basic block ,Path (graph theory) ,Associative process ,Value (computer science) ,General Medicine ,Parallel computing ,Test method ,Execution time ,Test (assessment) - Abstract
The Real-time system estimates the worst-case execution time (WCET) of the program to ensure the real-time requirements of the system. In this paper, a test method based on Associative Process Communication (APC) is put forward. First it tests the WCET value of basic blocks of ICFG through the use of APC algorithm, and then estimates the WCET by analyzing the worst execution path of the basic block. APC test method tests all benchmarks of Mälardalen. And the test results show that the proposed test method is precise and effective, and the test error is within the theoretical analysis.
- Published
- 2014