GreatestCommonDivisorCircuitDesignGreatest Common Divisor...
Transcript of GreatestCommonDivisorCircuitDesignGreatest Common Divisor...
![Page 1: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/1.jpg)
Greatest Common Divisor Circuit DesignGreatest Common Divisor Circuit Design
ECE261 CMOS VLSI Design
Team Member
Chao Chen Jae Shik Lim
Lei Kong Lingzhao Xie
![Page 2: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/2.jpg)
Agenda
Quick Review and Block DiagramQuick Review and Block Diagram
Module Schematics & Digital Simulation
System Simulation & Layout DRC, LVS Check
Critical path & Area estimation, Power Consumption
![Page 3: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/3.jpg)
Brief Introduction
In mathematics, the greatest common divisor (gcd) is the largest positive integer that divides(gcd) is the largest positive integer that divides the numbers without a remainder.
In our design, a gcd(a,b) function is presented, which returns the greatest common divisor (gcd).
For example gcd(1 10) returns 1 whileFor example, gcd(1,10) returns 1, while gcd(12,9) returns 3.
![Page 4: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/4.jpg)
P i i l f F t GCDPrinciple for Fast GCD
00 01 10 11
00 00 00 00 00
01 00 01 01 01
10 00 01 10 01
11 00 01 01 11
![Page 5: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/5.jpg)
Computation Circuit
Comparatora[3,0]
a=ba>b
Comparator[ , ]
b[3,0]
a<b
MUXOutput
a[ , ]
MUXMUX a
a
SelectorMatrix
GCD
MUXb
![Page 6: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/6.jpg)
Schematics for Comparatorp
![Page 7: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/7.jpg)
Digital Simulation for ComparatorDigital Simulation for Comparatora=7a=7
b=7
a=10
b 7
a=b “1”b “0”
b=7
a=b “0”a>b “1” a>b “0”a>b 1
![Page 8: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/8.jpg)
Schematics for Selector ArraySchematics for Selector Array
![Page 9: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/9.jpg)
Schematic for Selector Arrayy
![Page 10: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/10.jpg)
Digital Sim for Selector ArrayDigital Sim for Selector Array
10
5
5
![Page 11: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/11.jpg)
16-bit selector schematic
![Page 12: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/12.jpg)
Schematics for 2 digit MUXSchematics for 2-digit MUX
![Page 13: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/13.jpg)
Digital Sim for 2-digit MUXDigital Sim for 2 digit MUXWhen SEL Signal is “0”, When SEL Signal is “1”, gselect IN0 select IN1
![Page 14: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/14.jpg)
System SchematicSystem Schematic
![Page 15: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/15.jpg)
Digital Sim of GCD SystemDigital Sim of GCD System
![Page 16: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/16.jpg)
Digital Sim of GCD SystemDigital Sim of GCD System
![Page 17: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/17.jpg)
16-bit selector DRC Result
![Page 18: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/18.jpg)
16-bit selector LVS Result
![Page 19: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/19.jpg)
Selector DRC Result
![Page 20: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/20.jpg)
Selector LVS Result
![Page 21: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/21.jpg)
Adder DRC Result
![Page 22: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/22.jpg)
Adder LVS Result
![Page 23: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/23.jpg)
Comparator DRC Resultp
![Page 24: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/24.jpg)
Comparator LVS Resultp
![Page 25: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/25.jpg)
Top-level DRC Resultp
![Page 26: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/26.jpg)
Top-level LVS Resultp
![Page 27: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/27.jpg)
Floor PlanFloor PlanTop level floor plan of layout design
C
SelectorArray
SelectorArray
Comparator
SelectorArray
SelectorArrayArray Array
![Page 28: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/28.jpg)
Floor PlanFloor PlanTop level floor plan of layout design
![Page 29: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/29.jpg)
d d i iUpdated area estimations
Number of estimated transistor ≈ 6422
Inverter = 1033(2/ea) XOR = 8(8/ea)Inverter = 1033(2/ea) XOR = 8(8/ea)
Transmission Gate = 2048(2/ea)
NAND2 = 36(4/ea) NAND3 = 4(6/ea)
NAND4 1(8/ea)NAND4 = 1(8/ea)
Area per transistor: 40 λ*12 λ(λ is 0.4μm in 0.8 μm technology)
Total estimated Area = 6422 * 40 λ*12 λ * 130% =0.6412mm^2
![Page 30: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/30.jpg)
Power estimationPower estimationDynamic Power Consumption
Assumption
system clock frequency f
activity factor α = 0.1y
no short circuit current (rising and fall time assumed equal)
22DDP C V fα= ⋅ ⋅ ⋅
[ ] 20 1 6422 (12 ) (0 8 / 2 ) (2 / ) 3fF fλ λ[ ] 20.1 6422 (12 ) (0.8 / 2 ) (2 / ) 30.0555 /
m fF m fmW MHz f
λ μ λ μ= ⋅ ⋅ ⋅ ⋅ ⋅ ⋅
= × f
![Page 31: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/31.jpg)
Power estimationPower estimationUsing the simulated latency maximum operational frequency Using the simulated latency, maximum operational frequency
can be estimated.
Maximum frequency = 1 / total latencyMaximum frequency = 1 / total latency
= 1/ 4.2ns = 240 MHz
2DDP C V fα= ⋅ ⋅ ⋅DD f
[ ] 20.1 6422 (12 ) (0.8 / 2 ) (2 / ) 30 0555 / 240
m fF m fW MH MH
λ μ λ μ= ⋅ ⋅ ⋅ ⋅ ⋅ ⋅
0.0555 / 24013.32
mW MHz MHzmW
= ×=
![Page 32: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/32.jpg)
Latency CalculationLatency CalculationFrom analog simulation, we measure latency in critical path
Comparator latency = 3.2nsp y
Selector matrix latency = 1.0 ns
The total latency = 3.2ns + 1.0nsThe total latency 3.2ns 1.0ns
= 4.2ns
![Page 33: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/33.jpg)
Latency Calculationy
![Page 34: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/34.jpg)
Latency Calculationy
![Page 35: GreatestCommonDivisorCircuitDesignGreatest Common Divisor ...people.ee.duke.edu/~jmorizio/ece261/F09/projects/gcd.pdf · Agenda zQuickReviewandBlockDiagramQuick Review and Block Diagram](https://reader034.fdocuments.in/reader034/viewer/2022043011/5fa425df4d6cc3058e7db786/html5/thumbnails/35.jpg)
Thank you