Adaptive unified memory management method and system for large-scale graphs
US12182403B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 18, 2021 |
| Grant date | Dec 31, 2024 |
| Priority date | — |
| Expiry date | Mar 20, 2041 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/6028
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
An adaptive, large graph-oriented unified memory management method is proposed; according to the order of priorities of different types of graph data structure in a graph computing application, whether the current GPU memory is full is sequentially determined by means of GPU memory checking; whether the size of current graph data exceeds the available memory capacity of the GPU is determined by means of data overflow checking; and then a unified memory management policy is configured; the method uses different graph algorithms based on the characteristics of graph data structure and the size of the available GPU memory; the method can significantly improve the performance of processing large graphs, which exceed the video memory capacity under a unified memory architecture, including improving GPU bandwidth utilization, reducing the number of page faults and the overhead of processing page faults, and speeding up the execution of graph computing programs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.