Invention Grant
- Patent Title: Fine-grain synchronization in data-parallel jobs
-
Application No.: US15480874Application Date: 2017-04-06
-
Publication No.: US10402234B2Publication Date: 2019-09-03
- Inventor: Asim Kadav , Erik Kruus
- Applicant: NEC Laboratories America, Inc.
- Applicant Address: JP
- Assignee: NEC CORPORATION
- Current Assignee: NEC CORPORATION
- Current Assignee Address: JP
- Agent Joseph Kolodka
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/52 ; H04L29/08

Abstract:
A computer-implemented method and computer processing system are provided. The method includes synchronizing, by a processor, respective ones of a plurality of data parallel workers with respect to an iterative process. The synchronizing step includes individually continuing, by the respective ones of the plurality of data parallel workers, from a current iteration to a subsequent iteration of the iterative process, responsive to a satisfaction of a predetermined condition thereby. The predetermined condition includes individually sending a per-receiver notification from each sending one of the plurality of data parallel workers to each receiving one of the plurality of data parallel workers, responsive to a sending of data there between. The predetermined condition further includes individually sending a per-receiver acknowledgement from the receiving one to the sending one, responsive to a consumption of the data thereby.
Public/Granted literature
- US20170300356A1 FINE-GRAIN SYNCHRONIZATION IN DATA-PARALLEL JOBS Public/Granted day:2017-10-19
Information query