Reconstructing transaction order using clump tags
AssigneeSynopsys, Inc.
InventorMatthew J. Myers
Life of this patent
Estimating the term…
Abstract
A method and system for enforcing ordering rules for transactions are presented. The method and system generates transaction clump tags for each transaction before the transactions are stored in various type specific transaction queues. A transaction clump tag decoding unit decodes the transaction clump tag to recover temporal information regarding the transaction to avoid violations of the ordering rules.
Claims32
A method of processing a plurality of data transaction, wherein the plurality of data transaction can be of a first transaction type or a second transaction type, the method comprising:
- initializing a first counter to an initial count value;
- incrementing the first counter when a second-transaction-type bit of a transaction clump tag of a previous first type data transaction is not equal to a second-transaction-type bit of a transaction clump tag of a current first type data transaction;
- and
- decrementing the first counter when a second-transaction-type bit of a transaction clump tag of a previous second type data transaction is not equal to a second-transaction-type bit of a transaction clump tag of a current second type data transaction.
A data system of processing a plurality of data transaction, wherein the plurality of data transaction can be of a first transaction type or a second transaction type, the data system comprising:
- means for initializing a first counter to an initial count value;
- means for incrementing the first counter when a second-transaction-type bit of a transaction clump tag of a previous first type data transaction is not equal to a second-transaction-type bit of a transaction clump tag of a current first type data transaction;
- and
- means for decrementing the first counter when a second-transaction-type bit of a transaction clump tag of a previous second type data transaction is not equal to a second-transaction-type bit of a transaction clump tag of a current second type data transaction.
Dependencies are inferred from the claim text.