Concurrent network of reduction processors for executing program

Details Concurrent network of reduction processors for executing program Concurrent network of reduction processors for executing program

1983-09-07

1985-02-26

Shaw, Gareth D.

Boots, shoes, and leggings

G06F 1300, G06F 1500

Patent

active

045021180

ABSTRACT:
This disclosure relates to a network of reduction processors for the evaluation of one or more functions which are stored in memory in the form of a series of nodes of a treelike graph where the nodes implement a variable-free applicative language. The respective function operators are reduced through a progressive series of transformations or substitutions until a result is obtained. During the reduction process, the processor transfers nodes to and from memory and performs various operations as required on those nodes. The processor can also create new nodes in memory and delete unused ones.

REFERENCES:
patent: 3343135 (1967-09-01), Freiman et al.
patent: 4068298 (1978-01-01), Dechant et al.
patent: 4075689 (1978-02-01), Berkling
patent: 4121286 (1978-10-01), Venton et al.
patent: 4130885 (1978-12-01), Dennis
patent: 4149240 (1979-04-01), Misunas et al.
patent: 4237447 (1980-12-01), Clark
patent: 4251861 (1981-02-01), Mago
patent: 4251879 (1981-02-01), Clark
SKIM-The S.K.I. Reduction Machine, International Conference on Lisp and Functional Program, Stanford, Aug. 1980, T. J. W. Clarke, P. J. S. Gladstone, C. D. MacLean, A. C. Norman.
Principles of Digital Computer Design, 1976, Abd-Alla and Arnold Meltzer.
Mago, International Journal of Computer & Information Sciences, (Oct. 1979) and (Dec. 1979), "A Network of Microprocessors to Execute Reduction Languages".

Affiliated with

Also associated with

Rating

Concurrent network of reduction processors for executing program does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Concurrent network of reduction processors for executing program, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrent network of reduction processors for executing program will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-519584