210 likes | 332 Vues
Learn about functional abstraction techniques for recognizing gates from transistor networks, with an overview of delay evaluation methods and identifying memory points. Explore formal methods and pattern matching approaches. Delve into electrical simulation to characterize delay and analyze gate configurations.
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