公开(公告)号：US11941055B2

公开(公告)日：2024-03-26

申请号：US17076370

申请日：2020-10-21

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang Wang ,  Xunchao Song ,  Pengcheng Yuan ,  Yifei Wang ,  Haiping Zhang

IPC: G06F16/901

CPC classification number: G06F16/9024

Abstract: The present disclosure provides a method for graph computing, an electronic device and a non-transitory computer-readable storage medium. An execution engine for managing execution of the graph computing is configured in a CPU. One or more interface functions running in a GPU for processing parameters of the graph computing are configured. During the execution of the graph computing, the one or more interface functions are called by the execution engine through a graph computing interface. The interface functions are executed in the GPU in parallel through multiple parallel threads. The interface functions are configured to process a plurality of graph vertexes in parallel. The multiple parallel threads are configured to feedback respective execution results of the interface functions to the execution engine. The graph computing is completed by the execution engine according to the execution results.

公开(公告)号：US11334551B2

公开(公告)日：2022-05-17

申请号：US17038276

申请日：2020-09-30

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang Wang ,  Xunchao Song ,  Pengcheng Yuan ,  Haiping Zhang ,  Yifei Wang

IPC: G06F16/22 ,  G06F16/2455

Abstract: A method for storing a determinant text, an electronic device, and a computer-readable storage medium is disclosed. The method includes: obtaining a determinant text that is to be stored, the determinant text including a plurality of fields; obtaining valid fields from the plurality of fields; querying a field type table according to the valid fields to generate a data description field of the determinant text; determining a value storage field of the determinant text according to contents of the plurality of fields and the field type table; and storing the data description field and the value storage field to store the determinant text.

公开(公告)号：US11734076B2

公开(公告)日：2023-08-22

申请号：US17076400

申请日：2020-10-21

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Haiping Zhang ,  Yang Wang ,  Xi Chen ,  Yifei Wang

IPC: G06F9/50 ,  G06F9/38 ,  G06F9/54 ,  G06F16/2455 ,  G06F16/903 ,  G06F16/901 ,  G06F9/30 ,  G06F16/2453 ,  G06F9/48

CPC classification number: G06F9/5038 ,  G06F9/3009 ,  G06F9/3851 ,  G06F9/4881 ,  G06F9/544 ,  G06F9/546 ,  G06F16/24537 ,  G06F16/24554 ,  G06F16/903 ,  G06F16/9024 ,  G06F16/90335 ,  G06F16/24561 ,  G06F16/24565

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.

公开(公告)号：US20210224139A1

公开(公告)日：2021-07-22

申请号：US17076370

申请日：2020-10-21

Applicant: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY CO., LTD.

Inventor： Yang WANG ,  Xunchao SONG ,  Pengcheng Yuan ,  Yifei Wang ,  Haiping Zhang

IPC: G06F9/52 ,  G06T1/20 ,  G06T1/60 ,  G06F9/50 ,  G06F16/901

Abstract: The present disclosure provides a method for graph computing, an electronic device and a non-transitory computer-readable storage medium. An execution engine for managing execution of the graph computing is configured in a CPU. One or more interface functions running in a GPU for processing parameters of the graph computing are configured. During the execution of the graph computing, the one or more interface functions are called by the execution engine through a graph computing interface. The interface functions are executed in the GPU in parallel through multiple parallel threads. The interface functions are configured to process a plurality of graph vertexes in parallel. The multiple parallel threads are configured to feedback respective execution results of the interface functions to the execution engine. The graph computing is completed by the execution engine according to the execution results.

公开(公告)号：US20210133217A1

公开(公告)日：2021-05-06

申请号：US16890386

申请日：2020-06-02

Applicant: Beijing Baidu Netcom Science and Technology Co., Ltd.

Inventor： Haiping Zhang ,  Yang Wang ,  Xi Chen ,  Yifei Wang ,  Jiepeng Zheng

IPC: G06F16/28 ,  G06F16/182 ,  G06F16/16 ,  G06F16/901

Abstract: A method and apparatus for importing data into a graph database, an electronic device and a medium. A specific implementation of the method includes: determining first tuple data of edges in graph data; writing, according to original ids of nodes in the graph data, mapping relationships between the original ids of the nodes and unique ids of the nodes and the first tuple data of the edges into at least two shard files; determining combined data according to the mapping relationships and the first tuple data of the edges in the at least two shard files;
and writing the combined data into a data file in a graph database.