Pipeline processor with queue busy judgement; program and recording medium for the same

摘要

In the present invention, in order that a busy judgment of a register can be made without fail and without increasing the number of hardware resources for storing a request into the register provided at the final stage of a pipeline register in a stage in which the request is retained halfway in the pipeline register in a pipeline processor, a first counter (25) for counting the number of valid requests in the registers (12a) between a judgment section (23) interposed in the pipeline register (12) and for judging whether the request is a valid request and a request queue (13) and a busy judgment section (22) for judging whether the request queue (13) is in a busy state based on the number of valid requests counted by the first counter (25) are provided and a judgment is made by the judgment section (23) based on the result of the busy state judgment by the busy judgment section(22).