The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Dec. 31, 2024

Filed:

Jan. 18, 2021
Applicant:

Shanghai Jiao Tong University, Shanghai, CN;

Inventors:

Chao Li, Shanghai, CN;

Pengyu Wang, Shanghai, CN;

Chuanming Shao, Shanghai, CN;

Jing Wang, Shanghai, CN;

Jinyang Guo, Shanghai, CN;

Haojin Zhu, Shanghai, CN;

Minyi Guo, Shanghai, CN;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06T 1/20 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0608 (2013.01); G06F 3/0644 (2013.01); G06F 3/0673 (2013.01); G06T 1/20 (2013.01);
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.


Find Patent Forward Citations

Loading…