METHOD FOR SYNTHESIZING A SEQUENTIAL CIRCUIT

Patent №

US 5,731,983

Granted

1998-03-24

Filed 1995

Owner

NEC USA, INC.

Lab

AI components

1

kr

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

08581417

A method of circuit synthesis which considers all circuit configurations that can be designed utilizing a retiming with logic duplication (RLD) methodology. These circuit configurations (RLD configurations) each have significantly different area, performance and testability characteristics and are represented as a set of feasible solutions to an integer linear program (ILP). The ILP permits the evaluation of different design and testability metrics for each of the configurations. An approach to solve several useful special cases of the ILP in polynomial time and an application of RLD transformation to partial scan is shown. Using this method, a desired RLD configuration is produced having a minimal number of duplicated logic nodes.

Knowledge representationG01R 31/318392G01R 31/318371G06F 30/30

AI classification

Knowledge representation0.93
Machine learning0.38
AI hardware0.22
Speech0.10
Natural language0.02
Evolutionary computation0.01
Vision0.00
Planning0.00

Ownership

NEC USA, INC.

assignment · 78910225

Assignors

BALAKRISHNAN, ARUNKUMAR, CHAKRADHAR, SRIMAT T.

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC