35 results about "Worst-case execution time" patented technology

The application discloses a multi-core real-time system task worst execution time analysis method considering shared cache, and relates to the technical field of computer systems, and the method comprises the following steps: generating memory references of each memory block; wherein the memory references comprise the addresses, access times and ages of the corresponding memory blocks; modeling the ordered contention regions based on the memory references; determining the cache miss numbers generated by the system task accessing the contention regions; and analyzing the worst case execution time of the system task according to the cache miss numbers. The application proposes a fine cross-core cache interference analysis scheme by constructing a contention region sequence, combining the access times of the memory references and the age information of the cache blocks, and utilizing dynamic programming to construct a worst path analysis process under the partial order constraint of the program regions, so that the structural property and the accuracy of the analysis are significantly improved.

This invention discloses a multi-core-based task scheduling method, apparatus, device, and medium, relating to the field of task processing. The method includes: a main core iterating through the trigger functions of all application tasks via a main task, and determining at least one application task to be scheduled based on the trigger functions; each application task has its corresponding trigger function and task main function; the main task scheduling at least one application task to the main core and / or slave cores according to a task scheduling strategy; the main core and / or slave cores obtaining the at least one application task scheduled by the main task through slave tasks; the slave tasks executing the corresponding application task's task main function according to the application task cycle, and feeding back the task execution status of the application task and the real-time remaining computing power of the main core and / or slave cores to the main core. This invention fully utilizes the computing power of multiple cores to execute user business logic, improving the overall system throughput, reducing the worst-case execution time of tasks, and enhancing real-time performance.

The invention discloses a real-time task execution time automatic determination method and device, and the method achieves the configuration automation and strategy through receiving the configuration information containing a task period and an execution strategy and generating the initial execution time, and eliminates the dependence on the artificial experience. According to the method, the initial time is subjected to safety regulation by judging and executing time constraint and safety margin according to the worst case, a dynamic quantifiable safety boundary is introduced, the result is ensured not to exceed a hardware safety threshold, and system risks caused by improper configuration are completely eradicated. And finally, effective execution time is output by performing validity verification such as minimum value verification and schedulability evaluation on the normalized time, so that the reasonability and the performability of the result are ensured. According to the method, automation, security and high reliability of execution time configuration are realized.