发明申请
- 专利标题: SYSTEM AND METHOD FOR AUTOMATICALLY SEGMENTING AND POPULATING A DISTRIBUTED COMPUTING PROBLEM
- 专利标题(中): 自动分类和分配分布式计算问题的系统和方法
-
申请号: US12191483申请日: 2008-08-14
-
公开(公告)号: US20080301405A1公开(公告)日: 2008-12-04
- 发明人: James H. Kaufman , Tobin Jon Lehman
- 申请人: James H. Kaufman , Tobin Jon Lehman
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 主分类号: G06F15/76
- IPC分类号: G06F15/76 ; G06F9/30
摘要:
The initial partitioning of a distributed computing problem can be critical, and is often a source of tedium for the user. A method is provided that automatically segments the problem into fixed sized collections of original program cells (OPCs) based on the complexity of the problem specified, and the combination of computing agents of various caliber available for the overall job. The OPCs that are on the edge of a collection can communicate with OPCs on the edges of neighboring collections, and are indexed separately from OPCs that are within the ‘core’ or inner non-edge portion of a collection. Consequently, core OPCs can iterate independently of whether any communication occurs between collections and groups of collections (VPPs). All OPCs on an edge have common dependencies on remote information (i.e., their neighbors are all on the same edge of a neighboring collection).
公开/授权文献
信息查询