An instruction prefetch content selection method for optimizing real-time task wcet

A technology of instruction prefetching and real-time tasks, which is applied in the direction of machine execution devices, etc., can solve the problems that the effectiveness of the method cannot be guaranteed, and it does not have universal applicability, so as to avoid the lack of instruction cache access, optimize WCET analysis accuracy, and save hardware The effect of spending

Active Publication Date: 2016-01-13
BEIHANG UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this type of method may be effective for a certain type of application, it is not universal. Once the type of application changes, the effectiveness of the method cannot be guaranteed.

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 instruction prefetch content selection method for optimizing real-time task wcet
  • An instruction prefetch content selection method for optimizing real-time task wcet
  • An instruction prefetch content selection method for optimizing real-time task wcet

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The present invention will be further described in detail below in conjunction with the accompanying drawings. These implementation examples are described in sufficient detail to enable those skilled in the art to practice the invention. Logical, implementation and other changes may be made in the implementation without departing from the spirit and scope of the invention.

[0035]The invention provides an instruction prefetch content selection method for optimizing real-time task WCET, which is oriented to real-time application systems and performs instruction prefetch based on program basic blocks. In the method of the present invention, in order to realize instruction prefetch at the basic block level of the program, a hardware structure called instruction information table (BBIT) is added to the existing instruction cache hardware. The basic block information of the program is stored in BBIT, mainly the starting block address and block length of the basic block. T...

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 an instruction prefectching content selecting method for optimizing WCET (worst-case execution time) of a real-time task. A hardware structure of a basic-block information table (BBIT) is added in high-speed caching hardware of an existing instruction. The instruction prefectching content selecting method includes: initializing hardware configuration, collecting a static routine base block set via a compiler or a static routine character analyzing tool, removing base blocks only covering one storage block, collecting execution frequentness of every program base block under worst-case execution condition, sequencing the program base blocks according to the execution frequentness, selecting information of an appointed amount of program base blocks according to the sequence, and storing the information in the BBIT. During a high-speed cache accessing process, high-speed instruction cache and the BBIT are searched at the same time, high-speed instruction cache accessing loss under the worst-case execution condition can be effectively avoided, requirements on the real-time task are met, and meanwhile, the instruction prefectching content selecting method can effectively reduce hardware design cost, and is simple and direct to realize.

Description

technical field [0001] The invention relates to a method for selecting instruction prefetch content, in particular to a method for selecting instruction prefetch content oriented to real-time applications in real-time systems and optimizing worst-case execution time (WCET: Worst-CaseExecutionTime) analysis accuracy, belonging to computer System architecture and real-time embedded systems field. Background technique [0002] Unlike general-purpose computer systems, which mainly focus on performance under average execution conditions, real-time systems pay more attention to system performance and task execution time under worst-case execution conditions. Missing the execution deadline of the task usually leads to the failure of the real-time system, especially the hard real-time system, causing adverse consequences or even catastrophic accidents, such as: car crashes, nuclear leaks, etc. Accurately predicting the execution time of the system in the worst case is of great sign...

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/30
Inventor 万寒倪璠龙翔高小鹏姜博
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap