发明授权
US08156364B2 Synchronized parallel processing of rows of data with dependencies by determining start time for processors
失效
通过确定处理器的开始时间来对相关数据行进行同步并行处理
- 专利标题: Synchronized parallel processing of rows of data with dependencies by determining start time for processors
- 专利标题(中): 通过确定处理器的开始时间来对相关数据行进行同步并行处理
-
申请号: US11761510申请日: 2007-06-12
-
公开(公告)号: US08156364B2公开(公告)日: 2012-04-10
- 发明人: Krishna Ratakonda , Deepak S. Turaga
- 申请人: Krishna Ratakonda , Deepak S. Turaga
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Ryan, Mason & Lewis, LLP
- 主分类号: G06F1/12
- IPC分类号: G06F1/12
摘要:
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.
公开/授权文献
信息查询