US5226128A — Horizontal computer having register multiconnect …

Claim 1

Independent Claim 310 words

A computer system for performing a plurality of iterations of a loop of instructions having a branch, the system comprising: storage means for storing a set of instructions including a plurality of instructions defining a loop having a branch; processor means having a plurality of processors each responsive to an instruction to perform an operation on an input operand and provide an output operand; instruction means operative: to receive the set of instructions from the storage means, to determine which of the instructions are to be executed during a given iteration of the loop and whether any of said instructions is a branch instruction; to provide the instructions which are to be executed during said iteration to the processor means approximately simultaneously, each instruction begin provided to a different one of the processors and all of said instructions which are to be executed during said iteration being executed approximately simultaneously by the processors, to enable different ones of the processors as a function of whether a branch instruction is to be executed whereby which of the instructions are actually executed during a given iteration is determined by whether a branch instruction is to be executed during that iteration, and to generate input address offsets and output address offsets associated with various ones of the provided instructions; invariant address means operative to provide a multiconnect pointer, to modify the multiconnect pointer in response to repeated execution of the provided instructions, and to combine the pointer with the address offsets to generate input and output operand addresses, respectively; and multiconnect storage means having a plurality of addressable storage locations, operative to receive the operand addresses, furnish any operand which is stored at a location identified by the input operand address to the processor means, and store any output operand from the processor means at a location identified by the output operand address.

Claim 2

Dependent Claim 310 words

A computer system for performing a plurality of iterations of a loop of instructions having a branch, the system comprising: storage means for storing a set of instructions including a plurality of instructions defining a loop having a branch; processor means having a plurality of processors each responsive to an instruction to perform an operation on an input operand and provide an output operand; instruction means operative: to receive the set of instructions from the storage means, to determine which of the instructions are to be executed during a given iteration of the loop and whether any of said instructions is a branch instruction; to provide the instructions which are to be executed during said iteration to the processor means approximately simultaneously, each instruction begin provided to a different one of the processors and all of said instructions which are to be executed during said iteration being executed approximately simultaneously by the processors, to enable different ones of the processors as a function of whether a branch instruction is to be executed whereby which of the instructions are actually executed during a given iteration is determined by whether a branch instruction is to be executed during that iteration, and to generate input address offsets and output address offsets associated with various ones of the provided instructions; invariant address means operative to provide a multiconnect pointer, to modify the multiconnect pointer in response to repeated execution of the provided instructions, and to combine the pointer with the address offsets to generate input and output operand addresses, respectively; and multiconnect storage means having a plurality of addressable storage locations, operative to receive the operand addresses, furnish any operand which is stored at a location identified by the input operand address to the processor means, and store any output operand from the processor means at a location identified by the output operand address.

Claim 3

Dependent Claim 43 words

A computer according to claim 1 wherein the multiconnect storage means comprises a plurality of multiconnect element each operative to receive an output operand from a processor, store the received operand, and provide a stored operand as an input operand to a processor.

Claim 4

Dependent Claim 89 words

A computer according to claim 2 wherein the multiconnect elements are arranged in a matrix of rows and columns, the elements of each row being associated with an output from a different one of the processors such that an output operand from a processor is stored in all the elements of the associated row, and the elements in each column being associated with an input to a different one of the processors such that a processor receives an input operand from any of the elements in the associated column.

Claim 5

Dependent Claim 189 words

A computer system for performing one or more iterations of a loop of instructions having a branch, the system comprising: a processing unit having a plurality of processors for performing operations on input operands and providing output operands; a multiconnect unit for storing operands at addressable locations and for providing said input operands from source addresses and for storing said output operands at destination addresses; and instruction unit for specifying for each instruction and each iteration of said loop of instructions operations to be performed by said processing unit, determining for a given iteration whether any of the instructions is a branch instruction; enabling different ones of the processors as a function of whether a branch instruction is to be executed whereby which of the operations are actually executed during a given iteration is determined by whether a branch instruction is to be executed during that iteration, and specifying source address offsets and destination address offsets relative to a modifiable pointer; and invariant addressing means for providing said modifiable pointer and for combining said address offsets to form said source addresses and said destination addresses in said multiconnect unit.

Claim 6

Dependent Claim 189 words

A computer system for performing one or more iterations of a loop of instructions having a branch, the system comprising: a processing unit having a plurality of processors for performing operations on input operands and providing output operands; a multiconnect unit for storing operands at addressable locations and for providing said input operands from source addresses and for storing said output operands at destination addresses; and instruction unit for specifying for each instruction and each iteration of said loop of instructions operations to be performed by said processing unit, determining for a given iteration whether any of the instructions is a branch instruction; enabling different ones of the processors as a function of whether a branch instruction is to be executed whereby which of the operations are actually executed during a given iteration is determined by whether a branch instruction is to be executed during that iteration, and specifying source address offsets and destination address offsets relative to a modifiable pointer; and invariant addressing means for providing said modifiable pointer and for combining said address offsets to form said source addresses and said destination addresses in said multiconnect unit.

Claim 7

Dependent Claim 81 words

A computer system according to claim 4 wherein the invariant addressing means includes means for storing one of the output operands at a first multiconnect address specified by a first address offset and a first value of said modifiable pointer during one iteration and means for accessing said output operand as an input operand from said multiconnect address specified by a combination of said second address offset and a second value of said modifiable pointer during another iteration of said loop.

Claim 8

Dependent Claim 164 words

A computer system for performing one or more iterations of a loop of instructions, the system comprising: a processing unit having a plurality of processors for performing operations on input operands and providing output operands; a multiconnect unit for storing operands at addressable locations and for providing said input operands from source addresses and for storing said output operands at destination addresses; an instruction unit for specifying for each instruction and each iteration of said loop of instructions operations to be performed by said processing unit, enabling different ones of the processors as a function of whether a branch instruction is to be executed, and specifying source address offsets and destination address offsets relative to a modifiable pointer; invariant addressing means for providing said modifiable pointer and for combining said address offsets to form said source addresses and said destination addresses in said multiconnect unit; and iteration control means for controlling which operations are active in each instruction during each iteration of said loop.

Claim 9

Dependent Claim 164 words

A computer system for performing one or more iterations of a loop of instructions, the system comprising: a processing unit having a plurality of processors for performing operations on input operands and providing output operands; a multiconnect unit for storing operands at addressable locations and for providing said input operands from source addresses and for storing said output operands at destination addresses; an instruction unit for specifying for each instruction and each iteration of said loop of instructions operations to be performed by said processing unit, enabling different ones of the processors as a function of whether a branch instruction is to be executed, and specifying source address offsets and destination address offsets relative to a modifiable pointer; invariant addressing means for providing said modifiable pointer and for combining said address offsets to form said source addresses and said destination addresses in said multiconnect unit; and iteration control means for controlling which operations are active in each instruction during each iteration of said loop.

Claim 10

Dependent Claim 81 words

A computer system according to claim 6 wherein the invariant addressing means includes means for storing one of the output operands at a first multiconnect address specified by a first address offset and a first value of said modifiable pointer during one iteration and means for accessing said output operand as an input operand from said multiconnect address specified by a combination of said second address offset and a second value of said modifiable pointer during another iteration of said loop.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1996-07-05	1997-01-04	1997-07-06	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2000-07-05	2001-01-04	2001-07-06	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2004-07-05	2005-01-04	2005-07-06	$7700.00	Window Closed / Lapsed

Horizontal computer having register multiconnect for execution of a loop with a branch

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag