04594655 is referenced by 143 patents and cites 12 patents.

Equipping a secondary data flow facility with additional capability, to emulate for certain operations the simultaneous processing of the prerequisite instruction and the dependent instruction, significantly improves simultaneous pipeline processing of inherently sequential instructions (k)-at-a-time, by eliminating delays for calculating prerequisite operands. For example, Instruction A+B=Z1 followed by Instruction Z1+C=Z2 is inherently sequential, with A+B=Z1 the prerequisite instruction and Z1+C=Z2 the dependent instruction. The specially equipped secondary data flow facility does not wait for Z1, the apparent input operand from the prerequisite instruction; it simulates Z1 instead, performing A+B+C=Z2 in parallel with A+B=Z1. All data flow facilities need not be fully equipped for all instructions; the secondary data flow facility may be generally less massive than a primary data flow facility, but is more sophisticated in a critical organ, such as the adder. The three-input adder of the secondary data flow facility emulates the result of a two-input adder of a primary data flow facility, occuring simultaneously in the two-input primary data flow facility adder, adding the third operand to the emulated result, without delay. The instruction unit decodes the instruction sequence normally to control (k)-at-a-time execution where there are no instruction interlocks or dependencies; to delay execution of dependent instructions until operands become available; and to reinstate (k)-at-a-time execution in a limited number of cases by using the additional capability of the secondary data flow facility to emulate the prerequisite operands. A control unit performs housekeeping to execute the instructions.

Title
(k)-Instructions-at-a-time pipelined processor for parallel execution of inherently sequential instructions
Application Number
6/475286
Publication Number
4594655
Application Date
March 14, 1983
Publication Date
June 10, 1986
Inventor
Yannis J Yamour
New York
NY, US
Jeffrey Weiss
Providence
RI, US
Howard E Sachar
New Paltz
NY, US
Huei Ling
Chappaqua
NY, US
Hsieh T Hao
Chappaqua
NY, US
Agent
Carl C Kling
Assignee
International Business Machines Corporation
NY, US
IPC
G06F 7/42
G06F 7/00
View Original Source