-
公开(公告)号:US10749754B2
公开(公告)日:2020-08-18
申请号:US16371909
申请日:2019-04-01
Applicant: Huawei Technologies Co., Ltd.
Inventor: Jie Cheng , Haibin Wang , Yanhua Li
Abstract: A network distance prediction method and apparatus, wherein the method includes communicating, with at least two reference nodes, to determine values of at least some elements in a local distance matrix; constructing, the local distance matrix based on the values of the at least some elements in the local distance matrix; performing, low-rank sparse factorization on the local distance matrix to obtain a low-rank matrix; obtaining, values of elements in a first element set of the low-rank matrix, to use the values as target values of network distances between the to-be-positioned node and the at least two reference nodes; communicating, with the reference nodes, to obtain coordinates of the reference nodes in a network coordinate system; and determining, coordinates of the to-be-positioned node.
-
公开(公告)号:US20170132264A1
公开(公告)日:2017-05-11
申请号:US15414888
申请日:2017-01-25
Applicant: Huawei Technologies Co., Ltd.
Inventor: Yanhua Li , Chi-Yin Chow , Mingxuan Yuan , Qiang Yang
IPC: G06F17/30
CPC classification number: G06F16/2264 , G06F16/00 , G06F16/2246 , G06F16/245 , G06F16/29
Abstract: A trajectory data query method includes establishing a spatial-temporal index and an inverted index for trajectory data in a spatial-temporal database, where the inverted index is used to form a first relationship correspondence table that includes a correspondence between each trajectory and its associated index leaf node; performing sampling for an index leaf node included in a space area specified by a user, where a quantity of index leaf nodes in the space area and a quantity of index leaf nodes obtained by sampling are determined; determining, according to the index leaf nodes obtained by sampling and the first relationship correspondence table, a correspondence between each trajectory included in the index leaf nodes obtained by sampling and an index leaf node associated with the trajectory, to form a second relationship correspondence table; and determining an unbiased estimation operator according to the quantity of index leaf nodes in the space area.
-
公开(公告)号:US20190229997A1
公开(公告)日:2019-07-25
申请号:US16371909
申请日:2019-04-01
Applicant: Huawei Technologies Co., Ltd.
Inventor: Jie Cheng , Haibin Wang , Yanhua Li
IPC: H04L12/24
Abstract: A network distance prediction method and apparatus, wherein the method includes: communicating, with at least two reference nodes, to determine values of at least some elements in a local distance matrix; constructing, the local distance matrix based on the values of the at least some elements in the local distance matrix; performing, low-rank sparse factorization on the local distance matrix to obtain a low-rank matrix; obtaining, values of elements in a first element set of the low-rank matrix, to use the values as target values of network distances between the to-be-positioned node and the at least two reference nodes; communicating, with the reference nodes, to obtain coordinates of the reference nodes in a network coordinate system; and determining, coordinates of the to-be-positioned node. The embodiments of the present invention can improve accuracy of network distance prediction.
-
公开(公告)号:US20170185449A1
公开(公告)日:2017-06-29
申请号:US15459371
申请日:2017-03-15
Applicant: HUAWEI TECHNOLOGIES CO.,LTD.
Inventor: Youhui Zhang , Yanhua Li , Kunpeng Song , Yuangang Wang
IPC: G06F9/48 , G06F12/0811 , G06F17/30 , G06F12/0842
CPC classification number: G06F9/4881 , G06F9/38 , G06F9/5027 , G06F9/505 , G06F12/0811 , G06F12/0842 , G06F15/16 , G06F16/2282 , G06F2209/509 , G06F2212/62
Abstract: A data processing method based on a multi-core processor chip, an apparatus, and a system are provided. The data processing method includes: obtaining, by a first processor core, a data processing task, where the data processing task includes a processing operation identifier and a storage address of to-be-processed data (202); determining, by the first processor core, a second processor core, where the second processor core corresponds to the storage address of the to-be-processed data (204); and sending, by the first processor core, the processing operation identifier and the storage address of the to-be-processed data to the second processor core (206). The data processing method is applied to a multi-core processor chip and improves working efficiency of the multi-core processor chip.
-
-
-