Invention Grant
- Patent Title: Unfolding algorithm in multirate system folding
- Patent Title (中): 多速率系统折叠中的展开算法
-
Application No.: US12271733Application Date: 2008-11-14
-
Publication No.: US08136063B2Publication Date: 2012-03-13
- Inventor: Mustafa Ispir
- Applicant: Mustafa Ispir
- Applicant Address: US CA Mountain View
- Assignee: Synopsys, Inc.
- Current Assignee: Synopsys, Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Blakely, Sokoloff, Taylor & Zafman LLP
- Agent Judith A. Szepesi
- Main IPC: G06F17/50
- IPC: G06F17/50

Abstract:
Methods and apparatuses to optimize a circuit representation using unfolding as a preprocessing of the multirate folding. In at least one embodiment of the present invention, a portion of a data flow graph representation of a circuit is optimized using circuit operation level before using optimizing with data flow algorithm and mapping the design onto hardware. In an aspect, the present invention discloses circuit operation level optimization for data flow graph representations with optimizing zero inputs caused by the upsamplers, or with optimizing unused outputs caused by the downsamplers. In at least one embodiment of the present invention, multirate data graph is converted to a single rate data graph before data flow optimizing. In an aspect, converting a multirate data graph to a single rate data graph comprises unfolding the multirate data graph with minimum unfolding factors that are inversely proportional to the clock values.
Public/Granted literature
- US20100125820A1 UNFOLDING ALGORITHM IN MULTIRATE SYSTEM FOLDING Public/Granted day:2010-05-20
Information query