Page transport and copy method based on operation system reverse page table

A technology of operating system and copying method, which is applied to the page migration algorithm based on the reverse page table of the operating system, the management and optimization of distributed shared storage, and can solve the problems of high cost of algorithm implementation, lack of reference significance, and high cost, and achieve the applicable The effect of wide range, improved communication bandwidth, and reduced interrupt overhead

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

AI Technical Summary

Problems solved by technology

[0008] 2) The specific implementation of the algorithm lacks reference
[0009] Although the principle of the page migration mechanism is relatively simple, the specific implementation methods belong to the technical secrets of each system developer. Therefore, in the process of self-development, the page migration mechanism implemented by the commerci...

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
  • Page transport and copy method based on operation system reverse page table
  • Page transport and copy method based on operation system reverse page table
  • Page transport and copy method based on operation system reverse page table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The algorithm described in the present invention has been implemented in a self-developed ccNUMA system based on the Intelia64 platform. Therefore, when introducing the specific implementation of the invention, we will elaborate on this system in detail. It should be pointed out that the present invention is not limited to any specific hardware platform and operating system, and the algorithm can be easily transplanted to other environments and has a wide range of versatility.

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

[0061] figure 1 It is a schematic diagram of the principle of the page migration mechanism, which is also the theoretical basis of the present invention. The page migration / copy strategy can be triggered either by a hardware counter or by means of compilation guidance. With the support of the hardware access counter, the cache failure information of...

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 and duplicating method based on operation system reverse page table, the reverse page table data structure of the operation system is applied to page shifting and page duplicating arithmetic, realizes the conversion from physical address to virtual address quickly, localizes the process page items needed to be updated in the page shift and page duplication arithmetic accurately and quickly, supports the flexible operation of these page items, thus solves the problem that the whole process address space must be traversed when several processes share the shifted page, thus it upgrades the efficiency of the page shift and duplication arithmetic, reduces the maintaining expenditure of data consistency caused by the arithmetic. At the same time, creates the mapping relation from the physical address to virtual address, it only needs to amends the page times mapped to the physical page, so it simplifies the realization of arithmetic.

Description

Technical field [0001] The present invention relates to the memory management technology of a parallel computer operating system in the computer field, specifically, to a distributed shared memory management and optimization technology in an operating system oriented to the ccNUMA architecture, in particular to a page based on the reverse page table of the operating system Migration algorithm. Background technique [0002] Because the ccNUMA (Cache Coherent Non-Uniform Memory Access) architecture combines the advantages of the easy programming of the SMP system and the easy scalability of the distributed storage system, it has become one of the mainstream architectures of the next generation of parallel computers. However, in the ccNUMA system, the remote memory access latency is usually much higher than the local memory access latency, so the advantages and disadvantages of memory access locality seriously affect the overall performance of the system. [0003] The current ccNUMA...

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