[发明专利]通过指令的排列变换以求得消除危险的最优化装置

摘要

本发明提供一种最优化装置。在图9的步骤S1中，通过由定义参照依存关系DAG的指令节点指定输出候补，将指定了的各DAG指令节点作为输出候补授予步骤S3。在步骤S3，决定哪个应当优先。在步骤S4，确认是否用选择的指令没有定义资源或定义的资源不是使用中，若是那样，则在步骤S5将选择的指令向输出表格缓冲器17输出。在步骤S5输出后，判定其选择的指令节点是否为最后指令节点，若不是那样，则在步骤S7使资源状态信息更新。

主权项

1.一种最优化装置，为了消除流水线处理危险将由基本块构成的程序 部分的指令变换排列，其特征是包括以下部分： 定向非循环图形生成装置，对于所述程序部分，生成多个定向非循环图 形，定向非循环图形表示以在资源中使值定义的指令为母，使参照其资源值 的指令为子的母子关系家谱； 标记设定装置，在各定向非循环图形中，在存在危险的母子间设定标 记； 排列变换装置，排列变换所述程序部分的指令；按以下方式作该排列变 换，在定向非循环图形中被作了标记的指令之间插入没有破坏在其指令间 作为使用中的资源值的其他定向非循环图形指令； 授予优先级别装置，在定向非循环图形先头的指令内，通过在子孙中包 括危险的指令授予高优先级别，利用在子孙中不包括危险的指令授予低优先 级别； 所述排列变换装置包括以下部分： 切出装置，当指示在定向非循环图形的先头指令内成为对象的指令时， 通过定向非循环图形切出指示了的指令； 指令寄存装置，按切出的顺序将上述切出的指令寄存在串行中； 破坏指令检测装置，从各定向非循环图形的先头检出，破坏在后参照的 资源值的指令； 带标记的指令检测装置，母指令作为存在于指令寄存装置的串的最后 尾的指令，且通过各定向非循环图形的先头检出在与其母间设定标记的指 令； 禁止切出装置，禁止由破坏指令检测装置检出的指令、及由带标记指 令检测装置检出的指令的切出； 指令指示装置，作为禁止由切出禁止装置切出的指令以外的先头指令， 授予的优先级别将最高指令作为对象指示。