Invention Grant
- Patent Title: Multi-cycle latch tree synthesis
-
Application No.: US16370948Application Date: 2019-03-30
-
Publication No.: US11074379B2Publication Date: 2021-07-27
- Inventor: Lakshmi N. Reddy , Gustavo Enrique Tellez , Paul G. Villarrubia , Christopher Joseph Berry , Michael Hemsley Wood , Robert A. Philhower , Gi-Joon Nam , Jinwook Jung
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Otterstedt, Wallace & Kammer, LLP
- Agent Erik Johnson
- Main IPC: G06F30/30
- IPC: G06F30/30 ; G06F30/39 ; G06F111/04 ; G06F111/20 ; G06F119/12

Abstract:
For each of a plurality of source-sink pairs, a corresponding interconnect layer is selected having a reach length which permits propagation of a required signal within a required sink cycle delay. For a first clock cycle, a movable region for a first latch is located as a first plurality of overlapped regions one reach length from a source and the required sink cycle delay number of reach lengths from each one of the sinks; and the first plurality of overlapped regions is represented as nodes on a first cycle level of a topology search graph. Analogous actions are carried out for a second clock cycle of the required sink cycle delay. A latch tree is created based on the topology search graph, wherein a required number of latches is minimized, and at each of the cycle levels, all sinks of source nodes selected at a previous level are covered.
Public/Granted literature
- US20200311221A1 MULTI-CYCLE LATCH TREE SYNTHESIS Public/Granted day:2020-10-01
Information query