Patent ID: 7418543

Claim:
A method of ordering memory commands, comprising: placing a portion of a received command for a first memory address into a first location of a content addressable memory (CAM) comprising an address field to store the first memory address, a first field, a second field and a command field to store the portion of the received command in a linked list structure; placing a first command for an address not contained in the CAM in a corresponding command queue; placing the portion of the received command in a coherency command queue configured to store commands waiting for related commands to be completed, the commands stored in the coherency command queue have addresses contained in the CAM; placing a second command for the first memory address in a command field of a second location of the CAM; updating the first field of the first CAM location to point to the second CAM location; and updating the second field of the first CAM location to point to the second CAM location.