Invention Grant
- Patent Title: Load-balanced sparse array processing
- Patent Title (中): 负载平衡稀疏阵列处理
-
Application No.: US13673702Application Date: 2012-11-09
-
Publication No.: US09411657B2Publication Date: 2016-08-09
- Inventor: Indrajit Roy , Shivaram Venkataraman , Alvin Auyoung , Robert Schreiber
- Applicant: Hewlett-Packard Development Company, L.P.
- Applicant Address: US TX Houston
- Assignee: Hewlett Packard Enterprise Development LP
- Current Assignee: Hewlett Packard Enterprise Development LP
- Current Assignee Address: US TX Houston
- Agency: Wagner Blecher, LLP
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/50

Abstract:
A sparse array is partitioned into first partitions and a second array is partitioned into second partitions based on an invariant relationship between the sparse array and the second array. The sparse array and the second array are associated with a computation involving the sparse array and the second array. The first partitions and the corresponding second partitions are distributed to workers. A different first partition and corresponding second partition is distributed to each of the workers. Third partitions of the sparse array and corresponding fourth partitions of the second array are determined based on the invariant relationship and measurements of load are received from each of the workers. At least one of the first partitions and the corresponding second partition is different from one of the third partitions and the corresponding fourth partition. The at least one of the first partitions and the corresponding second partition that is different is redistributed among the workers. A different third partition and corresponding fourth partition is executed by each of the workers.
Public/Granted literature
- US20140137134A1 LOAD-BALANCED SPARSE ARRAY PROCESSING Public/Granted day:2014-05-15
Information query