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

Threshold boundary selecting method for supporting helper thread pre-fetching distance parameters

A distance parameter and threshold technology, applied in the field of multi-core computer memory access performance optimization, to achieve the effect of narrowing the value range

Inactive Publication Date: 2012-09-12
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF1 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The purpose of the present invention is to solve the threshold boundary selection problem of the prefetch distance parameter in the help thread, and propose a threshold boundary selection method that supports the help thread prefetch distance parameter

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
  • Threshold boundary selecting method for supporting helper thread pre-fetching distance parameters
  • Threshold boundary selecting method for supporting helper thread pre-fetching distance parameters

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0061] Take for example a loop function sample in the following application P,

[0062] while(condition){whilebody;}

[0063] Combining the examples of the above circular function samples, the definitions of relevant terms are given as follows:

[0064] Definition 1: Thermal Function

[0065] For the loop function f(P) in the application program P, use the Intel VTune performance analyzer to obtain the data missing count of the application program P=65656666, the clock cycle count of the application program P=78787888, and the data missing of the function f(P) Count=61222666, the clock cycle count of function f(P)=63636363; divide the data missing count of function f(P) by the data missing count of application program P, its result 0.93 is not less than ε1=0.6, and use function f( The clock cycle count of P) is divided by the clock cycle count of the application P, and the result 0.80 is not less than ε2=0.6, 01 2 <1, the cycle function f(P) is said to be a thermal function;...

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 threshold boundary selecting method for supporting helper thread pre-fetching distance parameters and belongs to the technical field of memory access performance optimization of multi-core computers. The threshold boundary selecting method can be used for enhancing execution performance of irregular data intensive application. On the basis of a multi-core architecture of a shared cache, aiming to the helper thread pre-fetching distance parameters based on mixed pre-fetching and by means of introduction of the technologies of left threshold boundary selection for pre-fetching distance, right threshold boundary selection for the pre-fetching distance, threshold boundary constitution for the pre-fetching distance and the like, the threshold boundary of each pre-fetching distance parameter is automatically selected so that an optimal threshold of the pre-fetching distance parameter can be obtained within a determined boundary range, and helper thread pre-fetching control quality is improved. The method can be widely applied to irregular intensive data memory access performance optimization, pre-fetching distance threshold optimization in a helper thread pre-fetching control strategy, shared cache contamination control and other aspects.

Description

technical field [0001] The invention relates to a threshold boundary selection method that supports and helps thread prefetch distance parameters, belongs to the technical field of multi-core computer memory access performance optimization, and can be used to improve the execution performance of irregular data-intensive applications. Background technique [0002] In recent years, on-chip multi-core processor technology has been widely used in large-scale high-performance computing fields such as supercomputers and cloud computing. This type of on-chip multi-core processor technology usually organically integrates multiple computing cores Cache, hardware prefetch, on-chip shared resources and multi-core multi-thread parallel execution to improve the average performance of applications. However, for irregular data-intensive applications, these irregular data-intensive memory access requests often come from irregular data linked lists and irregular arrays in the application, be...

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/38G06F12/08G06F12/084G06F12/0862
Inventor 古志民付引霞黄艳郑宁汉
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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