Method for concurrent execution of primitive operations by dynam

Details Method for concurrent execution of primitive operations by dynam Method for concurrent execution of primitive operations by dynam

1987-03-24

1990-05-01

Lee, Thomas C.

Boots, shoes, and leggings

3642303, 36423222, 3642814, 3642818, G06F 1516, G06F 938

Patent

active

049224131

ABSTRACT:
Computationally complex primitive operations of an algorithm are executed concurrently in a plurality of functional units under the control of an assignment manager. The algorithm is preferably defined as a computationally marked graph contianing data status edges (paths) corresponding to each of the data flow edges. The assignment manager assigns primitive operations to the functional units and monitors completion of the primitive operations to determine data availability using the computational marked graph of the algorithm. All data accessing of the primitive operations is performed by the functional units independently of the assignment manager.

REFERENCES:
patent: 4149240 (1979-04-01), Misumas et al.
patent: 4153932 (1979-05-01), Dennis et al.
patent: 4156910 (1979-05-01), Barton et al.
patent: 4247892 (1981-01-01), Lawrence
patent: 4251861 (1981-02-01), Mago
patent: 4318173 (1982-03-01), Freedman et al.
patent: 4319321 (1982-03-01), Anastas et al.
patent: 4384324 (1983-05-01), Kim et al.
patent: 4644461 (1987-02-01), Jennings
patent: 4644464 (1987-02-01), Logsdon et al.
patent: 4733347 (1988-03-01), Fuknoka
Peterson, Petri Net Theory and the Modeling of Systems, Prentiss-Hall, Englewood Cliffs, N.J., 1981.
Commoner et al., "Marked Directed Graphs", Journal of Computer and System Sciences, 5, 511-523 (1971).
Murata, T., "Use of Resource-Time product concept to derive a performance measure of timed Petri nets", Procs. of the 1985 Midwest Symposium on Circuits and Systems, Univ. of Louisville, Aug. 19-20, 1985.

Affiliated with

Also associated with

Rating

Method for concurrent execution of primitive operations by dynam does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for concurrent execution of primitive operations by dynam, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for concurrent execution of primitive operations by dynam will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-834351