PROCESSING DEVICE, METHOD, AND PROGRAM

专利名称：PROCESSING DEVICE, METHOD, AND

PROGRAM

发明人：Ryota IMAI,Tatsushi MATSUBAYASHI,Hiroshi

SAWADA

申请号：US17254200申请日：20190614

公开号：US20210271734A1公开日：20210902

专利附图：

摘要：It is possible to perform factorization at high speed while maintainingconsistency. Based on each of the plurality of tensors, a graph is constructed in which a

plurality of factor matrices obtained by decomposing the tensors are set as vertices, andthe vertices of factor matrices obtained by decomposing a same tensor are connected byedges. Assigning a number to each vertex of the graph is assigning the number so thatthe same number is not assigned to the other vertex connected by an edge. An order ofupdating the factor matrices is determined in a manner that factor matrices assigned asame number are set as a set of factor matrices to be subjected to parallel processing.Updating the factor matrices, based on the plurality of tensors, in the order of updatingis repeatedly updating the set of factor matrices to be subjected to parallel processing inparallel.

申请人：NIPPON TELEGRAPH AND TELEPHONE CORPORATION

地址：Tokyo JP

国籍：JP

更多信息请下载全文后查看