A mechanism, including a memory, sequences operation in a controlled processor. Each operation is stored in memory together with a portion indicating the current state of predecessor operations required to be completed before execution of the current operation. Also associated with the current operation is provision for at least one address of a successor operation. A predecessor portion is updated as the predecessor operations are performed and at a predetermined state, the current operation is sent to the controlled processor for processing. Following the processing, the operations at the successor addresses have their predecessor portions updated. Thus, the order in which the operations are performed is totally independent of an arbitrary sequencing and instead is dependent only upon availability.
A sequence controller for designating an operating state to be performed currently, includes a set of terminals from which first data for designating a current operating state is derived, a state designation circuit producing second data for designating a next operating state in response to said first data, a latch circuit coupled between the state designation circuit and the set of terminals for latching and outputting the second data instead of the first data in response to a strobe signal, and a signal generator supplied with a clock signal for producing the strobe signal in synchronism with the clock signal when a response signal to the current operating state is returned to the controller.
A tag data processing apparatus is described for use in a data flow computer utilizing a tagged token scheme. A tag adding process and tag restoring process are executed by using pipeline registers, a queue memory and simple control circuit, thereby obtaining high speed operation and superior throughput without the need for a tag memory table, complicated operation-test circuitry or a sequence control circuit.
An instruction issuing mechanism for boosting throughput of processors with multiple functional units. A Dispatch Stack (DS) and a Precedence Count Memory (PCM) are employed which allow multiple instructions to be issued per machine cycle. Additionally, instructions do no have to be issued according to their order in the instruction stream, so that non-sequential instruction issuance occurs. In this system, multiple instruction issuance and non-sequential instruction issuance policies enhance the throughput of processors with multiple functional units.
A simplex sequence controller for transmittal of output data is disclosed and includes a time base generator for generating a timing signal, a memory device having a plurality of addressable sequential storage locations for storing a sequence of data pattern with a plurality of output lines and a plurality of input address lines connected to the storage locations, along with an addressing apparatus connected to the memory device input address lines for directing access to predetermined storage locations at predetermined points in the data sequence, and address reset apparatus providing feedback from a first predetermined one of the output lines of the memory device to the addressing apparatus to direct access to a predetermined initial data sequence for output from the memory.
An information processor includes a program memory for storing a data flow program having destination information and instruction information as one set. Destination information, instruction information and operand data included in an input data packet are latched in an input data latching portion. Only the operand data is transferred to an output data latching portion. An address is operated based on the destination information latched in the input data latching portion, and the program memory is accessed, so that the data flow program is read out. The destination information and the instruction information included in the read data flow program are latched in the output data latching portion. Paired data is detected by a paired data detection portion based on the data flow program latched in the output data latching portion. The detected data is operated by an operation processing portion.
