发明名称 Parallel Processing of Multi-Dimensional Data With Causal Neighborhood Dependencies
摘要 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.
申请公布号 US2008313484(A1) 申请公布日期 2008.12.18
申请号 US20070761510 申请日期 2007.06.12
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 RATAKONDA KRISHNA;TURAGA DEEPAK S.
分类号 G06F1/12 主分类号 G06F1/12
代理机构 代理人
主权项
地址