摘要 |
PROBLEM TO BE SOLVED: To provide a circuit and method for rotation priority scheduling, capable of selecting a queue to be outputted in a short time, even when data to be outputted exists only in a low-priority queue in a circuit having a plural priority queues and selecting the queue to be outputted. SOLUTION: A rotation priority scheduling circuit 10 consists of a first priority retrieving circuit 11, a second priority retrieving circuit 12, a third priority retrieving circuit 13, a fourth priority retrieving circuit 14, a priority block selecting circuit 15 and an output destination deciding circuit 16. Namely, the circuit 10 is provided with a circuit, having√n priority retrieving circuits with respect to n priority queues to perform retrieval in parallel to judge the presence/absence of data which should be outputted by the unit of the block, so that a queue which has to be outputted with a (√n+1) clock is selected.
|