Home | Links | Contact Us | More About Intellectual Property | Bookmark

Search patents:

Home

Graphic Cards

Hierarchical-graph-analysis-method-and-apparatus

Automatic call to selected remote operators in response to predetermined machine conditions

OF THE DRAWINGS FIG. 1 is a schematic elevational view depicting various operating components and ...

Graphically constructed control and scheduling system

In accordance with the present invention, a method for defining a finite state machine to control a ...

System for preparing and franking a mail piece

The above object is achieved and the disadvantages of the prior art are overcome in accordance with ...

Remote management system

The present invention aims at solving such problems of the prior art as described above. A first ...

Method and apparatus capable of prioritizing and streaming objects within a 3-D virtual environment

An object of the present invention is to provide a method and apparatus that effectively manages ...

Progressive interleaved delivery of interactive descriptions and renderers for electronic publishing of merchandise

OF AN EMBODIMENT OF THE INVENTION Referring now to FIG. 1. a three-dimensional object 100 mounted ...

Image processing unit, image processing system using the same, and image processing method

The present invention has been made in view of the above circumstances, and it is an object of the ...

Women's under garment with separator panel

OF THE PREFERRED EMBODIMENT(S) OF THE INVENTION As has been mentioned, the present invention ...

Feature ratio method for computing software similarity

What is claimed is: 1. In a computer system operating with computer system software including at ...

Determining the actual class of an object at run time

To achieve the foregoing, and in accordance with the purpose of the present invention, dynamic cast ...

Hierarchical graph analysis method and apparatus

Details

Inventors: Laskoski, Gary M.;
Assignee: International Business Machines Corporation (Armonk, NY)
Primary Examiner: Voeltz; Emanuel T.
Assistant Examiner: Shah; Kamini S.
Attorney, Agent or Firm: Augspurger; Lynn L., Porter; William B.

A source computer program is analyzed and transformed into a directed graph file comprising a function list file, listing all functions (nodes) in the directed graph file, and a function call list file, listing all calls between said functions (arcs). A hierarchical graph analysis (HGA) function: calculates a "node reach" for each node--comprising the set of all nodes which may be reached from the node in question; produces a node display threshold value--indicating the maximum node reach to be displayed; and uses the node display threshold value to produce an HGA directed graph--comprising only those nodes to be displayed. Finally, a display function displays the HGA directed graph. Optionally, the node display threshold value may be modified after the display, and a new HGA directed graph produced and displayed.

DETAILED DESCRIPTION The structure of a computer program is represented in a directed graph file.
This file is passed to a Hierarchical Graph Analysis process which (a) calculates the "node reach" for each node in the input graph, (b) determines the "node display threshold" for the graph, and (c) transforms the graph at the selected node display threshold.
The transformed graph is then passed to a display process which displays the transformed graph on a display medium.

Related patents

	Method and apparatus for controlling or processing operations of varying characteristics OF A PREFERRED EMBODIMENT The teachings of the present invention apply, in general, to non-stationary deterministic or stochastic signals, as may be generated by goal-...
	Method and device for controlling the number of pumps to be operated An object of the present invention is to provide a method and a device for controlling the number of pumps to be operated at any given time with a relatively small ...
	Pump control system The present control system is for the purpose of regulating the liquid level in a tank or other reservoir, as shown schematically at 10 in FIG. 1. Two pumps A and B are ...
	Method and system for monitoring operating efficiency of pipeline system One object of the present invention is to provide a monitoring system and method for a distribution network wherein components of each pumping station can be monitored ...
	Monitor and control for a multi-pump system The method and apparatus provided by the present invention are believed to overcome the above drawbacks. In particular, with the method and apparatus of the present ...
	Monitor and control for a multi-pump system The method and apparatus provided by the present invention are believed to overcome the above drawbacks. In particular, with the method and apparatus of the present ...
	Electronic pump control I claim: 1. Equipment for distributing a fluid over an area of land, the equipment comprising: a pump, for supplying fluid at a rate dependent upon a pump control signal;...
	*WITHDRAWN PATENT AS PER THE LATEST USPTO WITHDRAWN LIST* * NO IMAGES AVAILABLE* Description:...
	Computer graphics apparatus having an improved walk-through function The first object of the present invention is to provide an improved walk-through function in order to obtain a viewline which is close to an actual viewline in computer ...
	Maximizing process production rates using permanent constraints To achieve the objects, features and advantages, in accordance with the purpose of the invention as embodied and broadly described herein, a method for controlling the ...

0.024
Archive: All patents - Links Copyright (c)2006 Eipa-patents.org - All rights reserved