US 4,789,925 A · Vector data logical usage conflict detection

Abstract

A system for detecting and resolving logical usage conflicts is described for use in a scientific data processing system. A plurality of pipelined overlapping macro instructions request access to the system memory. Often the information required by a subsequent instruction is not available until an earlier overlapped instruction has been completed thereby creating a conflict. This conflict is sensed by the subsequent instruction and memory access is delayed a number of memory cycles until the correct information is available at which time the subsequent instruction is allowed to proceed. This allows a scientific vector support processor having a high degree of asynchronism to be able to produce results as if no overlap existed to provide program execution results as if each instruction were executed serially to completion in the proper program order. There are three categories of data logical usage conflicts. First, a Write/Read conflicts occurs where there is an attempt to read a result vector element of an earlier instruction before the result vector is written. Next, a Read/Write conflict occurs when there is an attempt to overwrite a source vector element of an earlier instruction before it has been read. Finally, a Write/Write conflict occurs where there is an attempt to overwrite a result vector element of an earlier instruction before it is written.

Claims17

Dependent claims

In a multiple pipelined vector digital data processing system having an instruction repertoire including a plurality of instructions which can be simultaneously programmed and executed in a desired sequence in its multiple pipelines, each pipeline having associated therewith, one or more conflict detection and resolution mechanisms comprising:

a first result register means for storing a first file number;
a second source register means for storing a second file number;
a first comparator means separately coupled to said first and said second register means to receive and compare the separate contents respectively contained therein;
a third register means for storing a first element pair count;
a fourth register means for storing a second element count;
a second comparator means separately coupled to said third register means and to said fourth register means to receive and compare the separate element pair count contents respectively contained therein;
a separate pipeline activity snapshot register means, associated with each of said pipelines, coupled to each of the other of said multiple pipelines to receive and store an active or non-active condition signal of each of the other of said multiple pipelines;
and
an AND gate means separately coupled to said first comparator means, to said second comparator means and to the separate pipeline activity snapshot register means, said AND means indicating the detection of a conflict when it is activated by the simultaneous presence of active signals from said first comparator means, said second comparator means and said separate pipeline activity snapshot register.

6 more elements

In a multiple pipelined vector digital data processing system having an instruction repertoire including a plurality of instructions which can be simultaneously programmed and executed in a desired sequence in the multiple pipelines, each pipeline having associated therewith, one or more conflict detection and resolution mechanisms comprising:

a first register means for storing a pipeline result vector file number;
a second register means for storing a pipeline source vector file number;
a first comparator means separately coupled to said first register means and to said second register means to receive and compare the separate vector file number contents therefrom;
a third register means for storing an add pipeline result vector element pair count;
a fourth register means for storing a multiply pipeline vector element pair count;
a second comparator means separately coupled to said third register means and to said fourth register means to receive and compare the separate vector element pair count contents therefrom;
a separate multiple pipeline activity snapshot register means, associated with each of said pipelines, coupled to each of the other pipelines of said multiple pipelines to receive and store an active or non-active condition signal of each of the other of said multiple pipelines;
a conflict detecting AND means separately coupled to the first comparator means, to the second comparator means and to the separate multiple pipeline activity snapshot register means, said conflict detecting AND means indicating the detection of a conflict when it is activated by the simultaneous presence of active signals from said first comparator means, said second comparator means and said separate multiple pipeline activity snapshot register.

5 more elements

In a multiple pipelined vector digital data processing system having an instruction repertoire including a plurality of instructions which can be simultaneously programmed and executed in a desired sequence in the multiple pipelines, each pipeline having associated therewith, one or more conflict detection and resolution mechanisms comprising:

a first register means for storing a pipeline result vector file number;
a second register means for storing a pipeline source vector file number;
a first comparator means separately coupled to said first register means and to said second register means to receive and compare the separate vector file number contents therefrom;
a third register means for storing an add pipeline result vector element pair count;
a fourth register means for storing a multiply pipeline vector element pair count;
a second comparator means separately coupled to said third register means and to said fourth register means to receive and compare the separate vector element pair count contents therefrom;
a separate multiple pipeline activity snapshot register means, associated with each of said pipelines, coupled to each of the other pipelines of said multiple pipelines to receive and store an active or non-active condition signal of each of the other of said multiple pipelines;
a conflict detecting AND means separately coupled to the first comparator means, to the second comparator means and to the separate multiple pipeline activity snapshot register means, said conflict detecting AND means indicating the detection of a conflict when it is activated by the simultaneous presence of active signals from said first comparator means, said second comparator means and said separate multiple pipeline activity snapshot register.

5 more elements

In a multiple pipelined vector digital data processing system having an instruction repertoire including a plurality of instructions which can be simultaneously programmed and executed in a desired sequence in the multiple pipelines, each pipeline having associated therewith, one or more conflict detection and resolution mechanisms comprising:

a first register means for storing a pipeline result vector file number;
a second register means for storing a pipeline source vector file number;
a first comparator means separately coupled to said first register means and to said second register means to receive and compare the separate vector file number contents therefrom;
a third register means for storing an add pipeline result vector element pair count;
a fourth register means for storing a multiply pipeline vector element pair count;
a second comparator means separately coupled to said third register means and to said fourth register means to receive and compare the separate vector element pair count contents therefrom;
a separate multiple pipeline activity snapshot register means, associted with each of said pipelines, coupled to each of the other of said multiple pipelines to receive and store an active or non-active condition signal of each of the other of said multiple pipelines;
a conflict detecting means separately coupled to the first comparator means, to the second comparator means and to the separate multiple pipeline activity snapshot register means, said conflict detecting means indicating the detection of a conflict when it is activated by the simultaneous presence of active signals from said first comparator means, said second comparator means and said separate multiple pipeline activity snapshot register;
and
delaying means responsive to said conflict detecting means and positioned in each of said separate multiple pipelines to cause operation of a selected one of said conflicting pipelines to be delayed until said detected conflict has been resolved.

7 more elements

Dependencies are inferred from the claim text.

Vector data logical usage conflict detection

Life of this patent

Vector data logical usage conflict detection

Life of this patent

Abstract

Claims17