Abstract: An electronic device includes a queue with multiple sub-queues arranged in a logical hierarchy from a lowest sub-queue to a highest sub-queue, each sub-queue including a separate subset of a set of entries of the queue, and a separate age matrix for each sub-queue. The electronic device also includes a controller that stores items in entries in the lowest sub-queue until the lowest sub-queue is full and then stores items in successively next higher sub-queues in the hierarchy. The controller also removes an item that is ready for removal from an entry in the lowest sub-queue. The controller then shifts items in sub-queues in the hierarchy to fill the vacancy in the lowest sub-queue. For the shifting, the controller uses an age matrix associated with each sub-queue to determine an oldest item in that sub-queue and then moves the oldest item to a next lower sub-queue in the hierarchy.

Abstract: A processor clock control device is disclosed that is operable to control switching between clock signals input to a processor in a glitch-free way.

Abstract: A flip-flop with enhanced support for dynamic circuits. The flip-flop comprises at least one data input node along with at least one inverting and at least one non-inverting output node. A clock input node receives an external clock signal and transmits it to a clocking unit which, in turn, generates a clock signal therefrom for gating an input signal received at the data input node. A storage unit holds the input signal value upon assertion of the clock signal and simultaneously transmits that value in appropriate logic level to inverting and non-inverting outputs. It is understood that the inverting and non-inverting outputs represent complementary signal values as is normally known in the art. The flip-flop further comprises a clear input node which is coupled to an edge-sensitive quiescent state control unit. A predetermined logic state transition, i.e.

Abstract: A device for simultaneously detecting more than one condition, where each condition corresponds to a specific memory cell of an array of more than one memory cell, each specific memory cell of the array having a distinct index given by a first number of bits and a distinct associativity given by a second number of bits, each condition triggers a particular, distinct task, and each task, if more than one, is prioritized.

Abstract: The invention is a device for determining an address of a modified line in a cache memory and retrieving a tag, a data, and a corresponding associativity to execute a copyback routine to an external memory for the modified line. The cache memory includes an attribute array, a tag array, and a data array. The device includes a priority lookahead encoder logic circuit which simultaneously checks a status bit in each line of the attribute array to determine whether one or more modified lines are indicated. The priority lookahead encoder logic circuit then prioritizes the modified lines, if more than one is detected, for purposes of a copyback routine writing the modified lines to external memory. The device then generates an address of external memory which corresponds to each of the modified lines as and when each becomes next in priority for copyback. Finally, the device retrieves and holds data which corresponds to each of the modified lines for copyback.