Invention Grant
- Patent Title: Efficient parallel processing of a network with conflict constraints between nodes
-
Application No.: US15267166Application Date: 2016-09-16
-
Publication No.: US09608868B2Publication Date: 2017-03-28
- Inventor: Hemlata Gupta , David J. Hathaway , Kerim Kalafala , Ronald D. Rose
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agent Robert C. Bunker
- Main IPC: G06F15/16
- IPC: G06F15/16 ; H04L12/24 ; H04L12/26

Abstract:
According to one exemplary embodiment, a method for parallel processing a network of nodes having at least one ordering constraint and at least one conflict constraint is provided. The method may include breaking a plurality of loops caused by the at least one ordering constraint. The method may also include determining a node order based on the at least one ordering constraint. The method may then include determining a conflict order based on the at least one conflict constraint, whereby no new loops are created in the network. The method may further include performing parallel processing of the network of nodes based on the node order and the conflict order.
Public/Granted literature
- US20160380839A1 EFFICIENT PARALLEL PROCESSING OF A NETWORK WITH CONFLICT CONSTRAINTS BETWEEN NODES Public/Granted day:2016-12-29
Information query