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.
Patent No.:
Date of Patent:
Aug. 18, 2020
Filed:
Feb. 21, 2018
Applicant:
Wisconsin Alumni Research Foundation, Madison, WI (US);
Inventors:
Jing Li, Madison, WI (US);
Jialiang Zhang, Middleton, WI (US);
Assignee:
Wisconsin Alumni Research Foundation, Madison, WI (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/00 (2019.01); G06F 3/06 (2006.01); G06F 16/901 (2019.01); H03M 7/40 (2006.01); H03M 7/30 (2006.01);
U.S. Cl.
CPC ...
G06F 3/0604 (2013.01); G06F 3/068 (2013.01); G06F 3/0655 (2013.01); G06F 16/9024 (2019.01); H03M 7/40 (2013.01); H03M 7/6005 (2013.01);
Abstract
A computer architecture for graph-traversal provides a processor for bottom-up sequencing through the graph data according to vertex degree. This ordered sequencing reduces redundant edge checks. In one embodiment, vertex adjacency data describing the graph may be allocated among different memory structures in the memory hierarchy to provide faster access to vertex data associated with vertices of higher degree reducing data access time. The adjacency data also may be coded to provide higher compression in memory of vertex data having high vertex degree.