首页>
外国专利>
Instruction scheduling method, instruction scheduling device, and instruction scheduling program
Instruction scheduling method, instruction scheduling device, and instruction scheduling program
展开▼
机译:指令调度方法,指令调度装置及指令调度程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
A dependency analysis unit creates a dependency graph showing dependencies between instructions acquired from an assembler code generation unit. A precedence constraint rank calculation unit assigns predetermined weights to arcs in the graph, and adds up weights to calculate a precedence constraint rank of each instruction. When a predecessor and a successor having a dependency and an equal precedence constraint rank cannot be processed in parallel due to a resource constraint, a resource constraint evaluation unit raises the precedence constraint rank of the predecessor. A priority calculation unit sets the raised precedence constraint rank as a priority of the predecessor. An instruction selection unit selects an instruction having a highest priority. An execution timing decision unit places the selected instruction in a clock cycle. The selection by the instruction selection unit and the placement by the execution timing decision unit are repeated until all instructions are placed in clock cycles.
展开▼