Invention Grant
US08156364B2 Synchronized parallel processing of rows of data with dependencies by determining start time for processors
失效
通过确定处理器的开始时间来对相关数据行进行同步并行处理
- Patent Title: Synchronized parallel processing of rows of data with dependencies by determining start time for processors
- Patent Title (中): 通过确定处理器的开始时间来对相关数据行进行同步并行处理
-
Application No.: US11761510Application Date: 2007-06-12
-
Publication No.: US08156364B2Publication Date: 2012-04-10
- Inventor: Krishna Ratakonda , Deepak S. Turaga
- Applicant: Krishna Ratakonda , Deepak S. Turaga
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Ryan, Mason & Lewis, LLP
- Main IPC: G06F1/12
- IPC: G06F1/12

Abstract:
A method (which can be computer implemented) for processing a plurality of adjacent rows of data units, using a plurality of parallel processors, given (i) a predetermined processing order, and (ii) a specified inter-row dependency structure, includes the steps of determining starting times for each individual one of the processors, and maintaining synchronization across the processors, while ensuring that the dependency structure is not violated. Not all the starting times are the same, and a sum of absolute differences between (i) starting times of any given processor, and (ii) that one of the processors having an earliest starting time, is minimized.
Public/Granted literature
- US20080313484A1 Parallel Processing of Multi-Dimensional Data With Causal Neighborhood Dependencies Public/Granted day:2008-12-18
Information query