Invention Grant
- Patent Title: Establishing subsystem boundaries based on call flow graph topology
- Patent Title (中): 基于呼叫流图拓扑建立子系统边界
-
Application No.: US14312726Application Date: 2014-06-24
-
Publication No.: US09250895B2Publication Date: 2016-02-02
- Inventor: Michael T. Strosaker
- 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
- Agency: Scully, Scott, Murphy & Presser, P.C.
- Main IPC: G06F9/44
- IPC: G06F9/44 ; G06F9/45

Abstract:
According to one exemplary embodiment, a method for establishing subsystem boundaries is provided. The method may include receiving an input program having a plurality of subroutines and at least one inter-subroutine call. The method may include generating a graph having a plurality of nodes and at least one edge, wherein the at least one edge includes a first end connected to a first node and a second end connected to a second node. The method may include assigning an edge weight to the at least one edge wherein the edge weight is based on a number of second ends received by the second node. The method may include determining, based on the assigned edge weight, a distance value between each pair of nodes. The method may include generating a grouping of nodes based on the determined distance value between each pair of nodes.
Public/Granted literature
- US20150370556A1 ESTABLISHING SUBSYSTEM BOUNDARIES BASED ON CALL FLOW GRAPH TOPOLOGY Public/Granted day:2015-12-24
Information query