04229790 is referenced by 123 patents and cites 2 patents.

A processor and method for concurrent processing of tasks and instructions are disclosed. The processor is basically a multiple instruction, multiple data stream (MIMD) digital computer that utilizes pipelining for control and function units, but avoids precedence constraint penalties. Task and instruction processing is carried on concurrently through the use of a snapshot taken of the next process status words (PSWs) to be serviced for each active task, the pointers for which are stored in task first in-first out buffers (task FIFOs). The PSWs, along with their parent task status words (TSWs), are placed into the control pipeline one at a time and serviced, after which each PSW pointer is placed back in the task FIFO from where it was taken. After all process status words of the snapshot have been entered into the control pipeline, a new snapshot is taken and the PSWs processed in the same manner. Instruction execution is carried out as the TSW/PSW pair proceeds through the control pipeline, during which time the required data operations are carried out by pulling operands from a memory unit, as required for execution of that particular instruction, and causing the same to be sent to the function units after which the results are placed in the memory unit. For interprocess data transfers, synchronization is accomplished through use of hardware implemented semaphores called a scoreboard. In addition, passage of data between processors and memories other than those associated, or local, memories, is through a memory switch.

Title
Concurrent task and instruction processor and method
Application Number
5/951548
Publication Number
4229790
Application Date
October 16, 1978
Publication Date
October 21, 1980
Inventor
Gary L Ferguson
Boulder
CO, US
Burton J Smith
Denver
CO, US
Maxwell C Gilliland
Denver
CO, US
Agent
O Rourke & Harris
Assignee
Denelcor
CO, US
IPC
G06F 9/18
View Original Source