Patent ID: 6934823
Filing Date: 2005-08-23
Classification: G06F

Abstract:
1. A method of handling memory read return data from different time domains, comprising: determining a number of distinct memory device ranks; determining a time domain for each of the distinct memory device ranks; and scheduling a transaction based on the time domain for each of the distinct memory device ranks so that at least one of data collisions and out-of-order data returns are prevented, wherein the scheduling of the transaction includes: determining whether a new request is available; determining whether there are pending or outstanding transactions if the new request is available; consulting a history of pending or outstanding transactions; determining whether a data contention conflict exists; determining whether the data contention conflict may be resolved by scheduling the transaction now and sending the transaction later if the data contention conflict exists; waiting at least a clock if the data contention conflict cannot be resolved by scheduling the transaction now and sending the transaction later; determining whether an out-of-order data conflict exists if the data contention conflict does not exist, and scheduling the transaction if the out-of-order data conflict does not exist; and determining if the out-of-order data conflict exists if the data contention conflict can be resolved by scheduling the transaction now and sending the transaction later, and scheduling the transaction if the out-of-order data conflict does not exist.