Electrical computers and digital processing systems: virtual mac – Task management or control
Reexamination Certificate
2006-03-07
2006-03-07
An, Meng-Al T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
C718S102000, C718S104000
Reexamination Certificate
active
07010789
ABSTRACT:
A task management system, method and computer program product for determining optimal placement of task components on multiple machines for task execution, particularly for placing program components on multiple computers for distributed processing. First, a communication graph is generated representative of the computer program with each program unit (e.g., an object) represented as a node in the graph. Nodes are connected to other nodes by edges representative of communication between connected nodes. A weight is applied to each edge, the weight being a measure of the level of communication between the connected edges. Terminal nodes representative of the multiple computers are attached to the communication graph. Then, the communication graph is divided into independent nets and a min cut is found for each independent net. The min cut for the communication graph is the combination of the min cuts for all of the independent nets. Finally, program components which may be a single program unit or an aggregate of units are placed on computers according to the communication min cut.
REFERENCES:
patent: 5021947 (1991-06-01), Campbell et al.
patent: 5392429 (1995-02-01), Agrawal et al.
patent: 6230303 (2001-05-01), Dave
patent: 6253372 (2001-06-01), Komatsu et al.
patent: 6266053 (2001-07-01), French et al.
patent: 6437804 (2002-08-01), Ibe et al.
patent: 6629123 (2003-09-01), Hunt
M. Padberg et al., “An Efficient Algorithm For The Minimum Capacity Cut Problem”,Mathematical Programming47 (1990) pps. 19-36 North-Holland.
E. Dahlhaus et al., “The Complexity of Multiterminal Cuts”, 1994 Society for Industrial and Applied Mathematics, pps. 864-894.
Hogstedt Karin
Kimelman Douglas N.
Rajan Vadakkedathu T.
Roth Tova
Wegman Mark N.
Ali Syed J
An Meng-Al T.
Herzberg Louis P.
Law Office of Charles W. Peterson, Jr.
LandOfFree
Independent net task identification for efficient partition... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Independent net task identification for efficient partition..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Independent net task identification for efficient partition... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3530263