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:
May. 07, 2024

Filed:

Jun. 23, 2020
Applicant:

Sun Yat-sen University, Guangdong, CN;

Inventors:

Yutong Lu, Guangdong, CN;

Zhiguang Chen, Guangdong, CN;

Jia Ma, Guangdong, CN;

Assignee:

SUN YAT-SEN UNIVERSITY, Guangdong, CN;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 12/0862 (2016.01); G06F 12/02 (2006.01); G06F 12/0804 (2016.01);
U.S. Cl.
CPC ...
G06F 12/0862 (2013.01); G06F 12/0246 (2013.01); G06F 12/0804 (2013.01);
Abstract

Provided in the present invention are a K-Truss graph-based storage system cache prefetching method, a system, and a medium, where method steps of the present invention include: when a data request stream in a system arrives, an access mode of the data request stream is determined; if said mode is a sequence mode, then n sequence blocks after a data block corresponding to the data request stream are prefetched and serve as prefetch data; otherwise, the data block corresponding to the data request stream serves as a query vertex to query a K-Truss graph, a truss structure matching the query vertex is obtained, and data of a data block from within the truss structure is obtained and serves as prefetch data; the K-Truss graph is updated according to the data block corresponding to the data request stream; and lastly a prefetch data block is prefetched into a main memory.


Find Patent Forward Citations

Lu, Yutong. (2024). Cache prefetching method and system based on k-truss graph for storage system, and medium (U.S. Patent No. 11977488). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/11977488

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…