Supercharge Your Innovation With Domain-Expert AI Agents!

Transcendental function memory access optimization method based on data table reduction technology in heterogeneous system

A technology that transcends functions and heterogeneous systems. It is applied in the fields of electrical digital data processing, program control design, instruments, etc., and can solve problems such as good memory access optimization effects.

Inactive Publication Date: 2018-03-27
THE PLA INFORMATION ENG UNIV +2
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0013] In order to overcome the deficiencies in the prior art, the present invention provides a transcendental function memory access optimization method based on data table simplification technology in a heterogeneous system, which solves the problem of "storage wall" on the heterogeneous many-core high-performance platform that affects the performance of mathematical functions. Influence, memory access optimization effect is good, greatly reducing the actual time consumption of memory access operations

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
  • Transcendental function memory access optimization method based on data table reduction technology in heterogeneous system
  • Transcendental function memory access optimization method based on data table reduction technology in heterogeneous system
  • Transcendental function memory access optimization method based on data table reduction technology in heterogeneous system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] Embodiment one, see figure 1 As shown, a transcendental function memory access optimization method based on data table reduction technology in a heterogeneous system includes the following steps:

[0039] Step 1, using the MathDataReduce algorithm to compress the data table of the mathematical function;

[0040] Step 2. For the data table compressed in step 1, write the data into the instruction by using the immediate addressing mode.

[0041] Step 3. Obtain the written data through the branch and jump instruction, and eliminate the memory access operation in the function implementation.

[0042] The memory access optimization technology based on the MathDataReduce algorithm reduces the number of instructions for writing data and branch judgment jump instructions by compressing the mathematical function data table, reduces the impact of increasing the number of instructions on the performance of mathematical functions, and effectively improves the performance of mathem...

Embodiment 2

[0043] Embodiment two, see Figure 1~4 As shown, a transcendental function memory access optimization method based on data table reduction technology in a heterogeneous system includes the following steps:

[0044] Step 1. Use the MathDataReduce algorithm to compress the data table of the mathematical function, which specifically includes the following content:

[0045] Step 1.1, obtain the approximate polynomial of the mathematical function from the existing function realization, and the maximum relative error between the approximate polynomial and the mathematical function, use the polynomial error test tool to obtain the maximum relative error of the approximate polynomial in the mathematical function, wherein, for Reconstruction function S=T in mathematical functions k ±p(r), calculated by approximating T k The difference between the minimum order code and the approximation polynomial p(r), the difference between the approximation polynomial p(r) that the reconstruction ...

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 a data table simplification technology-based transcendental function access optimization method in a heterogeneous system. The method comprises the steps of firstly compressing a mathematical function data table by adopting a MathDataReduce algorithm; secondly writing data in an instruction by adopting an immediate addressing mode; and obtaining the written data through a branch skip instruction and eliminating access operation in function implementation. According to the method, in the heterogeneous many-core and high-performance computer system combining a calculation control core with a calculation core, a transcendental function realized by adopting a polynomial and table-lookup combination algorithm in a basic math library is subjected to access optimization by using a data table simplification technology, so that the number of instructions in which data is written and the number of branch judgment skip instructions are reduced, the influence of instruction number increment on the performance of a mathematical function is reduced, and the performance of the mathematical function is effectively improved.

Description

technical field [0001] The invention relates to the technical field of high-performance data processing in a heterogeneous many-core high-performance computer system, in particular to a transcendental function memory access optimization method based on data table simplification technology in a heterogeneous system. Background technique [0002] With the vigorous development of high-performance computers, processor technology is developing towards many cores, and its computing performance continues to improve, while the improvement of memory bandwidth is relatively slow, and the problem of "storage wall" is more prominent. As an important part of the supporting system software for the processor, the mathematical function library is one of the most basic and core software necessary for the development of application software in various fields on the high-performance computer platform, especially in the fields of scientific computing and engineering numerical computing. At pres...

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
CPCG06F9/30007
Inventor 王磊张乾坤孟虹松周蓓郭绍忠韩林戴涛许瑾晨
Owner THE PLA INFORMATION ENG UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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