Invention Grant
- Patent Title: Elimination method for common sub-expression
-
Application No.: US14839623Application Date: 2015-08-28
-
Publication No.: US09825614B2Publication Date: 2017-11-21
- Inventor: Hassan Kamal , Hee Chul Hwang
- Applicant: SAMSUNG DISPLAY CO., LTD.
- Applicant Address: KR Yongin-si
- Assignee: Samsung Display Co., Ltd.
- Current Assignee: Samsung Display Co., Ltd.
- Current Assignee Address: KR Yongin-si
- Agency: Lewis Roca Rothgerber Christie LLP
- Priority: KR10-2014-0158329 20141113
- Main IPC: G06F7/48
- IPC: G06F7/48 ; H03H17/02 ; H03H17/06

Abstract:
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.
Public/Granted literature
- US20160142042A1 ELIMINATION METHOD FOR COMMON SUB-EXPRESSION Public/Granted day:2016-05-19
Information query