Patent ID: 7266650
Filing Date: 2007-09-04
Classification: G06F

Abstract:
1. A method for implementing an enhanced circular queue for command processing comprising the steps of: providing a circular queue including a plurality of entries for storing commands; adding a command entry at a head entry of the circular queue and storing a head loop count with the command entry being added to the circular queue; updating a head pointer for pointing to a next head entry in the circular queue; and responsive to the head pointer wrapping from a last queue entry to a first queue entry, incrementing the head loop count; providing a tail pointer for pointing to an oldest command entry and storing a tail loop count, and advancing the tail pointer when each oldest command entry is executed; and responsive to the tail pointer wrapping from the last queue entry to the first queue entry, incrementing the tail loop count for the tail pointer; and comparing the updated head pointer including the head loop count to the tail pointer including the tail loop count value to identify a full circular queue.