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

Distribution function-based WCET (Worst Case Execution Time) quick estimation method

A distribution function and fast technology, applied in the field of real-time embedded software, can solve the problems of irrationality of beta distribution parameter estimation method, excessive manual intervention of test samples, etc. Effect

Inactive Publication Date: 2015-04-29
XIAN INSTITUE OF SPACE RADIO TECH +1
View PDF2 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The purpose of the present invention is to propose a WCET fast estimation method based on distribution function, to solve the disadvantages of running programs to obtain test samples in the prior art and the problem of too much manual intervention and the inadequacy of the beta distribution parameter estimation method in traditional PERT technology rationality issue

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
  • Distribution function-based WCET (Worst Case Execution Time) quick estimation method
  • Distribution function-based WCET (Worst Case Execution Time) quick estimation method
  • Distribution function-based WCET (Worst Case Execution Time) quick estimation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be described in further detail below with reference to the accompanying drawings.

[0032] refer to figure 1 , the specific implementation steps of the present invention are as follows:

[0033] Step 1, read the DSP project disassembly file:

[0034] Use TI's disassembly tool to disassemble the target file that is compiled by the DSP project, that is, the out file to obtain the disassembly file of the project.

[0035] Step 2, obtain the divided basic block namely figure 1 The basic block division shown in:

[0036] According to the characteristics of the DSP project disassembly file and the rules of basic block division, analyze the disassembly file line by line to obtain each basic block divided. The specific steps are as follows:

[0037] 2.1) Determine the entry statement of the basic block

[0038] Scan the disassembly file line by line to judge whether it is the entry statement of the basic block. The specific judgment criteria are:...

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 provides a distribution function-based WCET (Worst Case Execution Time) quick estimation method. The method comprises the following steps: disassembling a DSP (Digital Signal Processor) project objective code (out file) to obtain a disassembled file F; analyzing the disassembled file F to acquire each divided basic block to obtain a basic block set B of a program; recognizing relation between every two basic blocks in the basic block set B to construct a program flow graph C; calculating execution time T of each basic block; obtaining weighted program flow graph Cw by weighting the basic block execution time T and the basic block execution frequency Ts; analyzing the weighted program flow graph Cw to obtain a path with the maximum total weight value and taking the maximum total weight value as the WCET. The defect that a program is required to be operated to obtain a test sample in the prior art is overcome, and the problems of more manual intervention and irrationality of a beta distribution parameter estimation method in the conventional PERT (Program Evaluation and Review Technique) are solved.

Description

technical field [0001] The invention belongs to the field of real-time embedded software, in particular to a fast estimation method of Worst-Case Execution Time (WCET: Worst-Case Execution Time) based on distribution function in TI DSP technology, which can be used to evaluate the worst case of DSP engineering code or code fragment execution time. Background technique [0002] In a real-time embedded software system, the system has stricter requirements on time. The correctness of the system is not only related to the logic of its program, but also related to its time characteristics. Only when the specified task is completed within the specified time is it effective, otherwise it will be Lead to the reduction of the performance of the system or even the failure of the system. Therefore, obtaining the Worst Execution Time (WCET) of each task in the system in advance is of great significance for timing analysis of real-time systems. [0003] At present, WCET analysis mainly...

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
IPC IPC(8): G06F9/44G06F11/36
Inventor 赖晓玲郭宝龙高翔闫允一王健张西南
Owner XIAN INSTITUE OF SPACE RADIO 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