Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An Analysis Method of Precise Computing Task Cache Wcet

A technology for caching and computing tasks, applied in the direction of program control devices, etc., can solve problems such as lack of quantitative analysis, and achieve the effect of improving estimation accuracy

Inactive Publication Date: 2017-10-24
LUOYANG INST OF SCI & TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] This method analyzes cache hits well, but lacks quantitative analysis for misses

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An Analysis Method of Precise Computing Task Cache Wcet
  • An Analysis Method of Precise Computing Task Cache Wcet
  • An Analysis Method of Precise Computing Task Cache Wcet

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The present invention will be further described in detail below in conjunction with the accompanying drawings, and those skilled in the art can practice the present invention by describing these implementation examples in sufficient detail.

[0042] The present invention proposes an analysis method for accurately calculating the task cache WCET, and the WCET of the task can be accurately estimated by using the method, and the specific steps are as follows:

[0043]Step 1: Generate the iteration range of the basic block. Step 1 includes the following three steps:

[0044] Step 1.1: Construct the control flow graph of the program

[0045] The program control flow graph (CFG, Control Flow Graph) is a graphical representation of the program, which not only represents the control structure information of the program, but also represents the flow relationship of program statement execution. A control flow graph consists of nodes and directed edges. A predecessor node of nod...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an analysis method for accurately calculating WCET (worst case execution time) of a task high-speed cache. The method comprises the following steps of firstly, generating the iteration range of a basic block; then, according to the iteration range of the basic block, calculating the iteration range of an instruction block, and finding the minimum iteration range of all instruction blocks from the calculated iteration range of the instruction block; according to the minimum iteration range of the instruction blocks, calculating the loss times, and removing the minimum iteration range; finally, according to the minimum iteration range, calculating the total maximum loss times of the high-speed cache, so as to calculate the WCET of the task high-speed cache. The method has the advantage that the estimating accuracy of the WCET of the high-speed cache can be obviously improved.

Description

[0001] An Analysis Method of Accurate Computing Task Cache WCET technical field [0002] The present invention relates to an analysis method of Worst-Case Execution Time (WCET: Worst-Case ExecutionTime) of a real-time system task, in particular to an analysis method of the WCET of an accurate calculation task cache. Background technique [0003] Different from general-purpose computer systems, the results of real-time systems are valid only when they are completed within the specified time range. If they are not completed within the specified time range, the performance of the system will be reduced at the slightest, and catastrophic consequences will be caused at worst. Such as aircraft bombing, nuclear leakage. Therefore, for real-time systems, it is particularly important to obtain the worst-case execution time WCET of each task in the system in advance. In fact, WCET analysis is the premise of real-time system task scheduling and schedulability detection, and also provi...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/44
Inventor 刁文广陶荣姬孟洛高翔李雅萍龚蕾舒云星
Owner LUOYANG INST OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com