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

A Fast Estimation Method of Worst Execution Time wcet Based on Distribution Function

A worst-case execution time and distribution function technology, applied in software testing/debugging, program control devices, etc., can solve problems such as excessive manual intervention and irrationality of beta distribution parameter estimation methods, so as to solve irrational problems and facilitate Implementation, easy-to-achieve effects

Inactive Publication Date: 2017-07-11
XIAN INSTITUE OF SPACE RADIO TECH +1
View PDF2 Cites 0 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 the distribution function, to solve the drawbacks of the prior art that need to run the program to obtain the test sample and the problem of too much manual intervention and the beta distribution parameters in the traditional PERT technology The Unreasonable Problem of the Estimation Method

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
  • A Fast Estimation Method of Worst Execution Time wcet Based on Distribution Function
  • A Fast Estimation Method of Worst Execution Time wcet Based on Distribution Function
  • A Fast Estimation Method of Worst Execution Time wcet Based on Distribution Function

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
Patent Type & Authority Patents(China)
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