一种计算机程序的优化方法及系统

基本信息

申请号 CN200910243303.5 申请日 -
公开(公告)号 CN101876899B 公开(公告)日 2014-06-25
申请公布号 CN101876899B 申请公布日 2014-06-25
分类号 G06F9/44(2006.01)I 分类 计算;推算;计数;
发明人 程旭;聂久焘;刘先华 申请(专利权)人 北京众志芯科技有限公司
代理机构 北京律诚同业知识产权代理有限公司 代理人 北京北大众志微系统科技有限责任公司;北京众志芯科技有限公司
地址 100032 北京市海淀区中关村北大街151号资源大厦11层
法律状态 -

摘要

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