Reordering the Output of Recirculated Transactions Within a Pipeline
AssigneeInternational Business Machines Corporation
InventorsDamir A. Jamsek, Andrew K. Martin
Life of this patent
Estimating the term…
Abstract
A mechanism is provided for recirculating transactions within a pipeline while reordering outputs. A set of transactions associated with a block of data is received and each transaction in the set of transactions is processed via the pipeline. For each transaction processed via the pipeline, responsive to the transaction exiting the pipeline, a determination is made as to whether the transaction needs further processing. Responsive to the transaction needing further processing, the transaction is re-circulated via the pipeline forming a recirculated transaction.
Claims20
A method, in a data processing system, for recirculating transactions within a pipeline while reordering outputs, the method comprising:
- receiving a set of transactions associated with a block of data;
- processing each transaction in the set of transactions via the pipeline;
- and
- for each transaction processed via the pipeline:
- responsive to the transaction exiting the pipeline, determining whether the transaction needs further processing;
- and
- responsive to the transaction needing further processing, re-circulating the transaction via the pipeline forming a recirculated transaction.
A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed on a computing device, causes the computing device to:
- receive a set of transactions associated with a block of data;
- process each transaction in the set of transactions via a pipeline;
- and
- for each transaction processed via the pipeline:
- responsive to the transaction exiting the pipeline, determine whether the transaction needs further processing;
- and
- responsive to the transaction needing further processing, re-circulate the transaction via the pipeline forming a recirculated transaction.
An apparatus comprising:
- a processor;
- and
- a memory coupled to the processor, wherein the memory comprises instructions which, when executed by the processor, cause the processor to:
- receive a set of transactions associated with a block of data;
- process each transaction in the set of transaction via a pipeline;
- and
- for each transaction processed via the pipeline:
- responsive to the transaction exiting the pipeline, determine whether the transaction needs further processing;
- and
- responsive to the transaction needing further processing, re-circulate the transaction via the pipeline forming a recirculated transaction.
Dependencies are inferred from the claim text.