摘要 |
<p>PROBLEM TO BE SOLVED: To provide a scheduling method and an apparatus therefor which realizes the reduction of the scheduling process time and an impartial scheduling process. SOLUTION: The apparatus has a plurality of processing orders different in scheduling object among a plurality of input circuits. According to the processing order that a top priority output circuit of a top priority input circuit is processed at a first priority, scheduling processes of all the input circuits are executed in parallel and the top priority input circuit, and a top priority output circuit of each input circuit are updated every scheduling cycle, thereby always determining a top priority output circuit in own input circuits when each input circuit becomes a top priority circuit. With respect to a single input circuit, an output circuit in the input circuit is equally selected to make possible an impartial scheduling, even if the order is nearly fixed among the input circuits, and, on the other hand, the process time is reduced owing to the parallel processing to make also possible a high speed scheduling.</p> |