Run-time system having nodes for identifying parallel tasks in a

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395375, 3642303, 364281, 364DIG1, 3649755, 36493141, G06F 944, G06F 900

Patent

active

054716225

ABSTRACT:
A system and method for parallel execution of logic programs on a computer network comprising two or more local-memory processors includes a logic program interpreter resident on all processors in the system. The interpreter commences execution of a logic program on one processor and, based on the results of its initial execution, generates lists of parallel-executable tasks and distributes them to other processors in the network to which it is coupled. Each processor which receives parallel tasks likewise commences execution, identification of parallel sub-tasks, and further distribution. When there are no parallel tasks at a processor or other processors available for further distributions, the task is executed sequentially and all execution results are returned to the processor which distributed the tasks executed.

REFERENCES:
patent: 3614745 (1971-10-01), Podvin et al.
patent: 4860201 (1989-08-01), Stolfo et al.
patent: 4931931 (1990-06-01), Syre et al.
patent: 4982340 (1991-01-01), Oyanagi et al.
patent: 5053950 (1991-10-01), Naganuma et al.
patent: 5159686 (1992-10-01), Chastain et al.
Ali, "Or-Parallel Execution of Prolog on a Multi-Sequential Machine," Int'l. J. Parallel Programming, vol. 15, No. 3, Jun. 1986, pp. 189-214.
Lee et al, "A Parallel Execution Model of Logic Programs on Tree-Structured Multiprocessor", 1985, pp. 65-72.
Cuadrado et al., "Prolog Goes To Work", Aug. 1985, pp. 151-158.
DeGroot, "Parallel Computation and Computers for Artificial Intelligence", 1988, pp. 91-107.
Hermenegildo, "An Abstract Machine for Restrictive AND-Parallel Execution of Logic Programs", pp. 25-39, 1986.
Hermenegildo et al., "Efficient Management of Backtracking in AND-Parallelism", pp. 40-54, 1986.
Knowles, "Parallel Processors Are Going Mainstream" Nov. 1, 1988, pp. 134-138.
Kowalski, "Logic Programming", Aug. 1985, pp. 161-176.
Pountain, "Parallelizing Prolog", Nov. 1988, pp. 387-394.
Li et al., "The Sync Model: A Parallel Execution Method for Logic Programming", IEEE, 1986, pp. 223-234.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Run-time system having nodes for identifying parallel tasks in a does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Run-time system having nodes for identifying parallel tasks in a, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Run-time system having nodes for identifying parallel tasks in a will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2020900

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.