发明申请
US20160142042A1 ELIMINATION METHOD FOR COMMON SUB-EXPRESSION 有权
用于共同子表达式的消除方法

  • 专利标题: ELIMINATION METHOD FOR COMMON SUB-EXPRESSION
  • 专利标题(中): 用于共同子表达式的消除方法
  • 申请号: US14839623
    申请日: 2015-08-28
  • 公开(公告)号: US20160142042A1
    公开(公告)日: 2016-05-19
  • 发明人: Hassan KamalHee Chul Hwang
  • 申请人: SAMSUNG DISPLAY CO., LTD.
  • 优先权: KR10-2014-0158329 20141113
  • 主分类号: H03H17/02
  • IPC分类号: H03H17/02 G06F17/16
ELIMINATION METHOD FOR COMMON SUB-EXPRESSION
摘要:
A common sub-expression elimination method for simplifying hardware logic of a hardware filter circuit by eliminating a common sub-expression included in a plurality of sub-expressions is provided. Each of the sub-expressions includes a corresponding two or more of inputs constituting a plurality of coefficients used by the hardware filter circuit. The method is implemented on a computing device and includes: identifying for each coefficient of the plurality of coefficients, a combination of the inputs constituting the coefficient; counting occurrences of the sub-expressions in each of the coefficients; identifying one or more of the sub-expressions having a maximum one of the counts and including the corresponding two or more of the inputs; selecting one of the one or more of the sub-expressions as the common sub-expression; eliminating the common sub-expression; and repeating these steps to eliminate more of the sub-expressions common to multiple ones of the coefficients.
公开/授权文献
信息查询
0/0