Executing computations expressed as graphs

Details Executing computations expressed as graphs Executing computations expressed as graphs

1996-07-02

1999-10-12

Nguyen, Phu K.

Communications: electrical

Land vehicle alarms or indicators

Internal alarm or indicator responsive to a condition of the...

G06F 1500

Patent

active

059660724

ABSTRACT:
A method and apparatus by which a graph can be used to invoke computations directly. Methods get information into and out of individual processes represented on a graph, move information between the processes, and define a running order for the processes. An application writer informs a system incorporating the invention how processes should access necessary data. The invention adds "adaptor processes", if necessary, to assist in getting information into and out of processes. In general, in one aspect, a method executes on a computer system a computation expressed as a graph comprising a plurality of vertices representing computational processes, each vertex having an associated access method, and a plurality of links, each connecting at least two vertices to each other and representing a flow of data between the connected vertices, comprising the steps of: (1) accepting the graph into the computer system as user input; (2) preparing the graph for execution by performing, on the computer system, graph transformation steps until each vertex is in a runnable state, and each link is associated with at least one communication method compatible with the access methods of the vertices connected by the link; (3) launching each link by creating, by means of the computer system, a combination of communication channels and/or data stores, as appropriate to the link's communication method; and (4) launching each process by invoking execution of the process on the computer system.

REFERENCES:
patent: 5430870 (1995-07-01), Stanton et al.
IBM, Database 2 AIX/6000 Programming Reference manual, 1993, pp. 282-283.
Apers, Peter M.G., et al., "Prisma/DB: A Parallel, Main Memory Relational DBMS", Dec. 1992, IEEE Transactions on Knowledge and Data Engineering, vol. 4, No. 6, pp. 541-554.
Boral, Haran, et al., "Prototyping Bubba, A Highly Parallel Database System", Mar. 1990, IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1, pp. 4-23.
DeWitt, David J., et al., "The Gamma Database Machine Project", Mar. 1990, IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 1, pp. 44-62.
Frieder, Ophir and Chaitanya K. Baru, "Site and Query Scheduling Policies in Multicomputer Database System", Aug. 1994, IEEE Transactions on Knowledge and Data Engineering, vol. 6, No. 4, pp. 609-619.
Graefe, Goetz, "Volcano--An Extensible and Parallel Query Evaluation System", Feb. 1994, IEEE Transactions on Knowledge and Date Engineering, vol. 6, No. 1, pp. 120-135.
Graefe, Goetz and Diane L. Davison, "Encapsulation Parallelism and Architecture-Independence in Extensible Database Query Execution", Aug. 1993, IEEE Transactions on Software Engineering, vol. 19, No. 8, pp. 749-764.

Affiliated with

Also associated with

Rating

Executing computations expressed as graphs does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Executing computations expressed as graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Executing computations expressed as graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-656518