[发明专利]一种分布式高阶SVD及其增量计算的方法

权利要求书

1.一种树形、环形结构融合的分布式系统框架，其主体部分由PartitionWorker、OrderMaster、CalculateWorker和RoundRobinWorker四类节点构成。

2.张量的切块、分发的方法，切块、分发过程发生在PartitionWorker节点中。

3.张量的合并、还原的方法，合并、还原过程发生在—所产生的CalculateWorker节点中。

4.一种增量式的分布式HOSVD的计算方法，其整体思路与分布式HOSVD分解方法大体相同，此时的PartitionWorker节点不再负责原始张量块的切块、分发工作，而是按照张量合并的规则顺序告知各个 节点下的CalculateWorker节点它所对应的张量块的位置，由该CalculateWorker去取张量块的数据，并做HOSVD分解，然后将得到的分解结果上报给上一层的CalculateWorker，以此来达到增量式HOSVD分解的目的。