发明授权
- 专利标题: Determining operator partitioning constraint feasibility
- 专利标题(中): 确定运算符分区约束的可行性
-
申请号: US12556931申请日: 2009-09-10
-
公开(公告)号: US08806510B2公开(公告)日: 2014-08-12
- 发明人: Henrique Andrade , Bugra Gedik , Kirsten Weale Hildrum , Rohit Madhukar Khandekar , Sujay Sunil Parekh , Deepak Rajan , Joel Leonard Wolf , Kun-Lung Wu
- 申请人: Henrique Andrade , Bugra Gedik , Kirsten Weale Hildrum , Rohit Madhukar Khandekar , Sujay Sunil Parekh , Deepak Rajan , Joel Leonard Wolf , Kun-Lung Wu
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Ryan, Mason & Lewis, LLP
- 主分类号: G06F3/00
- IPC分类号: G06F3/00 ; G06F9/44 ; G06F9/46 ; G06F13/00
摘要:
Techniques for determining feasibility of a set of one or more operator partitioning constraints are provided. The techniques include receiving one or more sets of operator partitioning constraints, wherein each set of one or more constraints define one or more desired conditions for grouping together of operators into partitions and placing partitions on hosts, wherein each operator is embodied as software that performs a particular function, processing each set of one or more operator partitioning constraints to determine feasibility of each set of one or more operator partitioning constraints, creating and outputting one or more candidate partitions and one or more host placements for each set of feasible partitioning constraints, and creating and outputting a certificate of infeasibility for each set of infeasible partitioning constraints, wherein the certificate of infeasibility outlines one or more reasons for infeasibility.
公开/授权文献
- US20110061060A1 Determining Operator Partitioning Constraint Feasibility 公开/授权日:2011-03-10