How to minimize the interruption of the pipeline processing of the hardware by means of software scheduling techniques during compilation

摘要

PURPOSE: To minimize source ware interruption within a compiled object code by sending an oldest instruction within a buffer to an object module and pushing the signal of a new instruction to the buffer. CONSTITUTION: When the instruction signal of each object code in a small consecutive group enters a scheduling process, the signal is assigned to a pair of attribute words developed from an instruction attribute table. Potential collision between a new instruction and an instruction in the buffer is confirmed in a first sub process by taking AND of the attribute word and the attribute word of another instruction. When there is no collision, an oldest instruction within the buffer is sent to an object module and the newest instruction is pushed into the buffer. When there is collision, whether a colliding instruction within the buffer can be moved or not within the buffer so as to minimize or remove the collision is decided and a second sub-process is executed so as to solve the collision.