会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 74. 发明授权
    • Optimization apparatus that decreases delays in pipeline processing of loop and computer-readable storage medium storing optimization program
    • 降低循环流水线处理延迟和存储优化程序的计算机可读存储介质的优化装置
    • US06993756B2
    • 2006-01-31
    • US09798490
    • 2001-03-02
    • Hajime OgawaShuichi Takayama
    • Hajime OgawaShuichi Takayama
    • G06F9/45
    • G06F8/452G06F8/4452
    • An optimization apparatus is capable of improving the execution efficiency of a loop that includes a loop carry dependency between consecutive iterations of the loop. For example, a value resulting from one iteration is used in an immediately following iteration. When the arithmetic expression “a[i+1]=a[i]*3+2;” is included in a loop body, and a value resulting from the arithmetic expression “a[i+1]=a[i]*3+2;” in one iteration is used in a following iteration, execution delays occur in pipeline processing of the loop. Here, the arithmetic expression “a[i+1]=a[i]*3+2;” is transformed into the arithmetic expression “a[i+4]=a[i]*81+80;” to expand the dependency distance. By doing so, the execution delays can be decreased.
    • 优化装置能够提高循环的执行效率,该循环在循环的连续迭代之间包括循环进位依赖性。 例如,由一次迭代产生的值在紧随其后的迭代中使用。 当算术表达式“a [i + 1] = a [i] * 3 + 2;” 被包含在循环体中,并且由算术表达式“a [i + 1] = a [i] * 3 + 2]得到的值; 在一次迭代中,在下一次迭代中使用,在循环的流水线处理中出现执行延迟。 这里,算术表达式“a [i + 1] = a [i] * 3 + 2;” 被转换成算术表达式“a [i + 4] = a [i] * 81 + 80;” 扩大依赖距离。 通过这样做,可以减少执行延迟。