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

Dynamic page transport method based on immediate state access information

A technology for accessing information and status information, which is applied in the direction of instruments, electrical digital data processing, memory systems, etc., and can solve problems such as large dependence on the architecture, inability to apply, and restrictions on the versatility and practicability of page migration strategies

Inactive Publication Date: 2005-01-05
NAT UNIV OF DEFENSE TECH
View PDF0 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

A common disadvantage of the above page migration strategies is that they are highly dependent on the architecture and require special hardware support, which limits the versatility and practicability of the page migration strategy to a large extent. For example, it is implemented on the Origin system. The policy cannot be applied to clusters or other ccNUMA systems that lack special hardware support

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
  • Dynamic page transport method based on immediate state access information
  • Dynamic page transport method based on immediate state access information
  • Dynamic page transport method based on immediate state access information

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The specific implementation of the present invention will be described in further detail below in conjunction with the accompanying drawings and the attached table.

[0028] Figure 1 is a schematic diagram of a dynamic page migration strategy decision based on instant access information proposed by the present invention, wherein the main steps of the strategy include:

[0029]Step 1: When the operating system finds that the access to the TLB table is invalid, it triggers the strategy and counts the cache status information of the page swapped in by the TLB table. If there is a page that is eliminated by the TLB table, it also counts the cache status of the eliminated page. information. The specific statistical status information includes:

[0030] 1) Cache line rate R of a page c，i . For a processor P i In terms of R c，i Refers to P i The ratio of the number of cache lines on this page to the number of cache line units on this page in this page reflects the frequency of pag...

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 a page shifting method based on instant accessing information, the concrete steps are: 1. gathers the access state of each joint in a special time after igniting tactic and uses it as the instant accessing information of the page; 2. judging the cacheline rate Rc, i of accounted page, determines if continues the tactic or not; 3. judges the cacheline distribution rate R1 of the accounted page, determines if uses it as the duplicated page or shifting page; 4. to the candidate duplicated page, determines if carries on page duplication or not according to the comparison, otherwise quits the tactic directly; 5 to the candidate shifting page, judges if carries on page shift to it, otherwise the tactic quit directly; 6. refers the tactic result, calls the page shift or the page duplicating functions, the page data is copied to the remote joint and carries on consistency updating to the page table and TLB.

Description

Technical field [0001] The invention relates to the memory management and optimization technology of a parallel computer operating system of a distributed shared storage system in the computer field, and particularly refers to a dynamic page migration method based on instant access information. Background technique [0002] The locality of storage access is one of the key factors affecting a distributed shared storage system (Distributed Shared Memory, referred to as DSM). The gap between the remote storage access latency and the local storage access latency in the DSM system can usually reach 1 to 2 orders of magnitude. Taking an effective local optimization strategy can reduce remote storage access overhead and improve system performance. [0003] Operating system level dynamic page migration strategy is an effective method to improve data locality. It can dynamically collect data locality information during program execution, and dynamically adjust data distribution according ...

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 Applications(China)
IPC IPC(8): G06F12/1018
Inventor 戴华东卢凯秦莹
Owner NAT UNIV OF DEFENSE 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