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. 22, 2023
Filed:
Oct. 21, 2020
Applicant:
Beijing Baidu Netcom Science and Technology Co., Ltd., Beijing, CN;
Inventors:
Assignee:
BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD., Beijing, CN;
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/50 (2006.01); G06F 9/38 (2018.01); G06F 9/54 (2006.01); G06F 16/2455 (2019.01); G06F 16/903 (2019.01); G06F 16/901 (2019.01); G06F 9/30 (2018.01); G06F 16/2453 (2019.01); G06F 9/48 (2006.01);
U.S. Cl.
CPC ...
G06F 9/5038 (2013.01); G06F 9/3009 (2013.01); G06F 9/3851 (2013.01); G06F 9/4881 (2013.01); G06F 9/544 (2013.01); G06F 9/546 (2013.01); G06F 16/24537 (2019.01); G06F 16/24554 (2019.01); G06F 16/903 (2019.01); G06F 16/9024 (2019.01); G06F 16/90335 (2019.01); G06F 16/24561 (2019.01); G06F 16/24565 (2019.01);
Abstract
A method includes obtaining a graph traversal statement; determining at least two operators contained in the graph traversal statement and an execution order, of the at least two operators, allocating a respective thread to each operator, creating a buffer queue for each two adjacent operators; for each two adjacent operators, executing an operation of a former operator by a thread, writing an executing result of the former operator to the buffer queue; an executing an operator of a latter operator by reading the execution result of the former operator by a thread from the buffer queue.