Linear Timing Analysis of Soc Synchronous Circuits with Level-sensitive Latches

نویسندگان

  • Baris Taskin
  • Ivan S. Kourtev
چکیده

This paper describes a linear programming (LP) formulation applicable to the timing analysis of large scale SOC synchronous circuits with level-sensitive latches. The proposed formulation uses a variation of the big M method [1] to modify the nonlinear constraints in the problem formulation into solvable linear constraints. By making maximum use of cycle stealing [2], operation at a higher clock frequency (reduced clock period) is possible. The industrial LP solver CPLEX [3] is used on the ISCAS’89 benchmark circuits demonstrating significant improvements in clock period.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Critical paths in circuits with level-sensitive latches

This paper extends the classical notion of critical paths in combinational circuits to the case of synchronous circuits that use level-sensitive latches. Critical paths in such circuits arise from setup, hold, and cyclic constraints on the data signals at the inputs of each latch and may extend through one or more latches. Two approaches are presented for identifying these critical paths and ve...

متن کامل

Minimizing Sensitivity to Clock Skew Variations Using Level Sensitive Latches

— We propose a method for improving the tolerance of synchronous circuits to delay variations on the clock distribution. Instead of retiming and clock skew scheduling applied to edge-triggered flip-flops, as used by most other methods, we use level-sensitive latches placed based on a schedule of the operations. The resulting circuit can have a non-zero tolerance even at the optimal clock period...

متن کامل

Synchronization of pipelines

In this paper we apply a recently formulated general timing model of synchronous operation to the special case of latch-controlled pipelined circuits. The model accounts for multiphase synchronous clocking, correctly captures the behavior of level-sensitive latches, handles both shortand longpath delays, accommodates wave pipelining, and leads to a comprehensive set of timing constraints. Pipel...

متن کامل

Analysis of Low-Power and Area-Efficient Shift Registers using Pulsed Latch

Flip-flops is perilous timing elements in digital circuits which have a huge influence on the circuit speed and power consumption. The performance of flip-flop is an significant element to regulate the efficiency of the entire synchronous circuit.This paper recommends a low-power and area-efficient shift register using pulsed latches. Therefore area and power consumption are reduced by substitu...

متن کامل

Optimal Retiming of Multi-Phase, Level-Clocked Circuits

Using level-sensitive latches instead of edge-triggered registers for storage elements in a synchronoussystem can lead to faster and less expensive circuit implementations. This advantage derives froman increased exibility in scheduling the computations performed by the circuit. In edge-clockedcircuits the amount of time available for the computation between two registers is precise...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002