The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 19, 2015
Filed:
Mar. 01, 2012
Rajat Phull, Monmouth Junction, NJ (US);
Srihari Cadambi, Princeton Junction, NJ (US);
Nishkam Ravi, Lawrenceville, NJ (US);
Srimat Chakradhar, Manalapan, NJ (US);
Rajat Phull, Monmouth Junction, NJ (US);
Srihari Cadambi, Princeton Junction, NJ (US);
Nishkam Ravi, Lawrenceville, NJ (US);
Srimat Chakradhar, Manalapan, NJ (US);
NEC Laboratories America, Inc., Princeton, NJ (US);
Abstract
Methods and systems for managing data loads on a cluster of processors that implement an iterative procedure through parallel processing of data for the procedure are disclosed. One method includes monitoring, for at least one iteration of the procedure, completion times of a plurality of different processing phases that are undergone by each of the processors in a given iteration. The method further includes determining whether a load imbalance factor threshold is exceeded in the given iteration based on the completion times for the given iteration. In addition, the data is repartitioned by reassigning the data to the processors based on predicted dependencies between assigned data units of the data and completion times of a plurality of the processers for at least two of the phases. Further, the parallel processing is implemented on the cluster of processors in accordance with the reassignment.