Method of Queuing and Related Apparatus
OwnerCheng-Yen Huanginventor
Life of this patent
Estimating the term…
Abstract
A method of queuing and related apparatus. The present invention provides five queuing methods for moving, reducing, or changing characteristics of a plurality of units of a queuing system. The apparatus includes a selector coupled to a plurality of storage unit sets for transferring signals, a plurality of comparators each corresponding to a storage unit set for outputting signals, and a plurality of logic gate sets each corresponding to a storage unit set for initializing the storage unit set.
Claims19
A method of queuing for a queue system, the queue system comprising a plurality of units, each unit positioned in an order according to a predetermined rule, the queuing method comprising:
- extracting and positioning a unit into a first priority position of the queue system according to an extract command.
A method of queuing for a queue system, the queue system comprising a plurality of units, each unit positioned in an order according to a predetermined rule, the queuing method comprising:
- inserting and positioning a unit into a first priority position of the queue system according to an insert command;
- and
- removing a unit located in a last position of the queue system.
A method of queuing for a queue system, the queue system comprising a plurality of units, each unit positioned in an order according to a predetermined rule, the queuing method comprising:
- performing a search on the queue system without changing the sequence of each unit according to a search command.
A method of queuing for a queue system, the queue system comprising a plurality of units, each unit positioned in an order according to a predetermined rule, the queuing method comprising:
- extracting from a plurality of units and positioning the unit of a last position into a first priority position of the queue system according to a multi-extract command.
A method of queuing for a queue system, the queue system comprising a plurality of units, each unit positioned in an order according to a predetermined rule, the queuing method comprising:
- changing characteristics of a unit to the characteristics according to a changing characteristics command.
A controller for a storage device, the storage device comprising a plurality of storage unit sets forming into a sequence, each storage unit set comprising a plurality of storage units, the controller comprising:
- a selector, coupled to the plurality of storage unit sets, for selecting a storage unit set of a plurality of storage unit sets to transmit signals to a predetermined storage unit set according to a predetermined request;
- a plurality of comparators, each comparator corresponding to a storage unit set, for outputting signals from an output port of the storage unit set according to an extract request signal;
- and
- a plurality of logic gate sets, each logic gate set corresponding to a storage unit set, for controlling initialization of the storage unit set according to an enable signal and the extract request signal.
Dependencies are inferred from the claim text.