System and method for parallel processing with mostly functional languages
This patent describes a parallel processing system receptive of a program and having at least two processors connected in parallel to a shared main memory. The improvement consists of: means for compiling a program into a series of independent instruction blocks including predominantly functional instructions and terminating in a side effecting instruction; means for applying compiled blocks to the at least two processors for executing the blocks in parallel; and means for validating data to be stored in a location of main memory from each parallel processed block relative to locations referenced during execution by the other of the at least two processors, wherein the validating means comprises, for each processor, means for maintaining a dependency list of all locations in main memory which have been referenced during the execution of a block therein.
- Assignee:
- Symbolics, Inc., Concord, MA
- Patent Number(s):
- US 4825360
- OSTI ID:
- 5865408
- Country of Publication:
- United States
- Language:
- English
Similar Records
Parallel, multiple coprocessor computer architecture having plural execution modes
Task control manager