公开(公告)号：CN101876899A

公开(公告)日：2010-11-03

申请号：CN200910243303.5

申请日：2009-12-18

Applicant: 北京北大众志微系统科技有限责任公司

Inventor： 程旭 ,  聂久焘 ,  刘先华

IPC: G06F9/44

Abstract: 本发明涉及一种计算机程序的优化方法及系统。该优化方法包括：步骤1，通过值编号分析计算得到每个变量和表达式的值编号；步骤2，将静态单赋值形式的计算机程序转换为半稀疏值流图形式的计算机程序；步骤3，计算半稀疏值流图形式的计算机程序进行标量优化所需的初始属性；如果初始属性已经包含所有所需优化信息则执行步骤4，否则扩展半稀疏值流图形式的计算机程序为稀疏值流图形式的计算机程序，并计算进行标量优化所需的属性，直到所有所需属性计算完毕，执行步骤4；步骤4，根据计算得到的属性对半稀疏值流图形式的计算机程序或稀疏值流图形式的计算机程序进行程序变换以优化计算机程序。本发明能够提高程序优化的效率。

公开(公告)号：CN101876899B

公开(公告)日：2014-06-25

申请号：CN200910243303.5

申请日：2009-12-18

Applicant: 北京北大众志微系统科技有限责任公司

Inventor： 程旭 ,  聂久焘 ,  刘先华

IPC: G06F9/44

Abstract: 本发明涉及一种计算机程序的优化方法及系统。该优化方法包括：步骤1，通过值编号分析计算得到每个变量和表达式的值编号；步骤2，将静态单赋值形式的计算机程序转换为半稀疏值流图形式的计算机程序；步骤3，计算半稀疏值流图形式的计算机程序进行标量优化所需的初始属性；如果初始属性已经包含所有所需优化信息则执行步骤4，否则扩展半稀疏值流图形式的计算机程序为稀疏值流图形式的计算机程序，并计算进行标量优化所需的属性，直到所有所需属性计算完毕，执行步骤4；步骤4，根据计算得到的属性对半稀疏值流图形式的计算机程序或稀疏值流图形式的计算机程序进行程序变换以优化计算机程序。本发明能够提高程序优化的效率。