210 likes | 323 Views
Functional and Timing Abstraction. Pirouz Bazargan Sabet. Patricia Renault. Dominique Le Dû. Outline. Functional Abstraction. Functional Abstraction. Delay Evaluation. Introduction. Layout. The input netlist contains : Transistors Capacitors Resistors. Extraction.
E N D
Functional and Timing Abstraction Pirouz Bazargan Sabet Patricia Renault Dominique Le Dû
Outline Functional Abstraction Functional Abstraction Delay Evaluation
Introduction Layout • The input netlist contains : • Transistors • Capacitors • Resistors Extraction Netlist Tr, C, R Abstraction Abstracted functional and timing view
Functional Abstraction Aim : Recongnize gates from transistor network Pattern Matching Formal Method
Functional Abstraction Classic Method : Pattern Matching pattern circuit
Functional Abstraction Formal Method Recognize the function of a transistor structure Electrical point of view - Current trace
a b a Fup = b + a b Fup = Fdown Functional Abstraction follow the current paths Fdown = a . b
Fup = a.d + b.c Fup¹Fdown Fdown = a.c + b.d Ftri-state = Fup+Fdown = c.d.a.b+c.d.a.b Functional Abstraction c d b a b a Fconflict = Fup . Fdown = 0 d c
x Fup = a.d + b.c Fup¹Fdown Fdown = a.c + b.d Ftri-state = Fup+Fdown = c.d.a.b+c.d.a.b Functional Abstraction a Fconflict = Fup . Fdown = 0 b = 0
Functional Abstraction Formal Method : problems How far I have to explore ? Apparition of loops
Functional Abstraction How far I have to explore ? - Recursive expansion
Functional Abstraction How far I have to explore ? - Color simulation Minimal Supergate The graph may be incomplete
Break point in the exploration Functional Abstraction Formal Method : Loops A loop is the signature of a memory point
x Fup = a.d + b.c Fup=Fdown Fdown = a.c + b.d Functional Abstraction a b
f = xi . fi1 + xi . fi0 Functional Abstraction Formal Method : Identifying a memory point for a memory point =fi1.fi0 ¹ 0 =fi1.fi0 º 0
Functional Abstraction Formal Method : Identifying a memory point Formal analysis cannot identify memory points that are based on electrical conflicts Assume a correct design
Functional Abstraction Formal Method Sort the potential gates (# of trs, pass trs) Build a gate (list of branches) Dual ? If not dual : Color simulation Analyze each branch Analyze the conflict and tri-state cond If dual : Loop analysis
Outline Functional Abstraction Delay Evaluation Delay Evaluation
Delay Evaluation How to characterize the delay of a transition
y xi Delay Evaluation Accurate delay using electrical simulation Electrical simulation (Spice) of each configuration
x a b Delay Evaluation Problem : Delay is environment dependent Analyze a group of gates