发明申请
- 专利标题: ELIMINATION METHOD FOR COMMON SUB-EXPRESSION
- 专利标题(中): 用于共同子表达式的消除方法
-
申请号: US14839623申请日: 2015-08-28
-
公开(公告)号: US20160142042A1公开(公告)日: 2016-05-19
- 发明人: Hassan Kamal , Hee Chul Hwang
- 申请人: SAMSUNG DISPLAY CO., LTD.
- 优先权: KR10-2014-0158329 20141113
- 主分类号: H03H17/02
- IPC分类号: H03H17/02 ; G06F17/16
摘要:
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.
公开/授权文献
- US09825614B2 Elimination method for common sub-expression 公开/授权日:2017-11-21
信息查询