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

A Method for Evaluating the Effect of Shared Memory on Program Execution Time Based on Companion Program Group

A technology of program execution and shared memory, applied in the direction of program control design, program control devices, instruments, etc., can solve problems such as complexity and program dependence

Active Publication Date: 2021-06-08
SOUTH CHINA UNIV OF TECH
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The disadvantage of this method is that it is very complicated and highly dependent on the companion program used

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 Method for Evaluating the Effect of Shared Memory on Program Execution Time Based on Companion Program Group
  • A Method for Evaluating the Effect of Shared Memory on Program Execution Time Based on Companion Program Group
  • A Method for Evaluating the Effect of Shared Memory on Program Execution Time Based on Companion Program Group

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] The method includes three main steps: building a simulation platform, executing the program to be tested and accompanying program groups to obtain execution time data, and obtaining the data characteristics of the execution time by using a curve fitting method. Firstly, according to the characteristics of the given hardware platform, the experimental platform is built by simulating the actual application scenario. By executing the program to be tested and the accompanying program group according to the given program execution mode, and using the timer module in the built hardware system to obtain the execution time of the program. Finally, through the optimized curve fitting method, the fitting curve of the experimental data is found. If all companion programs are used, the simulation process ends, otherwise, the next companion program is used for simulation. Finally, a set of simulation results corresponding to the accompanying program is obtained. The whole process ...

Embodiment 2

[0056] The known information given in this example is as follows: the 128-bit AES encryption program is the program to be tested. The program execution mode is that the program to be tested is continuously executed, and with the random execution of the program, its random execution time interval obeys a normal distribution, and the mean value is equal to the execution time of the AES encryption algorithm executed alone, and the variance is 1. In addition, the program is executed in two MicroBlazes in Typical mode, the Cache size is 128K, the clock frequency is 100MHz, and a shared memory is accessed through the 32-bit AXI 4.0 bus, and the AXI bus bandwidth is greater than the shared memory bandwidth. The shared memory arbitration mode is Round Robin mode, the memory depth is sufficient, the width is the same as the AXI bus, and the bandwidth is 400Mb / s. Based on the above information, the implementation steps of this method are as follows:

[0057] S1. Use the FPGA developmen...

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 discloses an evaluation method based on the influence of the shared memory accompanying the program group on the program execution time. Based on the given program to be tested, the program execution mode and the characteristics of the hardware platform, the impact of the shared memory on the program in the multi-core embedded system is evaluated. The impact of time, the steps are as follows: S1, build a simulation platform based on the given execution mode and hardware platform characteristics, S2, execute the program to be tested and the designed accompanying program group under the given execution mode, and obtain the execution time data, S3. Using the curve fitting method to obtain the fitting curve of the data, and through the test of the entire accompanying program group, sum up the influence of different accompanying programs on the execution time of the test program. This evaluation method achieves accurate simulation of actual application scenarios through the construction of the experimental platform and the setting of the program execution mode. On the simulation platform, the method uses a set of companion programs that cover a wide range of memory access patterns and are able to cover most real-world implementations.

Description

technical field [0001] The invention relates to the technical field of multi-core computer systems, in particular to a method for evaluating the impact of shared memory on program execution time based on accompanying program groups. Background technique [0002] Embedded system is the abbreviation of embedded computer system. In the definition of IEEE: Embedded system is "a device that controls, monitors or assists equipment, machines and workshops". From a technical point of view, it is a special-purpose computer system that focuses on applications and is based on computer technology. The software and hardware can be tailored to adapt to the application system. It has strict requirements on function, reliability, cost, volume and power consumption. Basically, all devices with digital interfaces, such as electronic watches, microwave ovens, video recorders, cars, etc., use embedded systems, and some embedded systems also include operating systems. In traditional embedded s...

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/455G06F11/36
CPCG06F9/45508G06F11/3688G06F11/3692
Inventor 贺小勇李佳桐荆朝霞
Owner SOUTH CHINA UNIV OF 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