1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian...
-
date post
19-Dec-2015 -
Category
Documents
-
view
215 -
download
0
Transcript of 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian...
![Page 1: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/1.jpg)
1
Lucas-Lehmer Primality TesterPresentation 8
March 22nd 2006
Team: W-4
Nathan Stohs W4-1
Brian Johnson W4-2
Joe Hurley W4-3
Marques Johnson W4-4
Design Manager:
Prateek Goenka
Overall Objective: Modular Arithmetic unit with a creative use
![Page 2: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/2.jpg)
2
Status• Finished
– Project Chosen– C simulations– Behavioral Verilog– Structural Verilog– Floor Plan– Schematics– Pathmill Simulation of Top Level
• In Progress– Layout– Layout Simulations
• To Do– More Layout/Simulations
![Page 3: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/3.jpg)
3
Transistor CountsModule Transistor Count
Count 2,664
Mod_Multiply 11,006
Mod_Add 1,168
Partial Products 8,676
Register 896
Sub_16 704
Compare 36
Mod_P 1,280
Register 896
Counter 266
FSM 700
Total 17,286
![Page 4: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/4.jpg)
4
Sub_16
![Page 5: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/5.jpg)
5
Shift Left
![Page 6: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/6.jpg)
6
Mod Add
![Page 7: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/7.jpg)
7
Mod Add Schematic
![Page 8: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/8.jpg)
8
Mod Add Simulation
127 + 68 Mod 127 = 69
![Page 9: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/9.jpg)
9
Block Area Estimates (Updated)
Module Area (μm2)
Count 13,200
Partial Product 38,000
Sub 16 3,500
Compare 200
ModP 5,600
Register 4,000
Mod_add 6,528
FSM 3,000
![Page 10: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/10.jpg)
10
Updated Floorplan
![Page 11: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/11.jpg)
11
Partial Product Progress
Blocks Instances Status
Sub16 3 DRC/LVS/sim
Shift Left 2 50% Layout
Shift Right 2 50% Layout
Mux16 2 DRC/LVS
Logic (~200 transistors)
1 0% Layout
FullAdder16 1 DRC/LVS
![Page 12: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/12.jpg)
12
Overall Status
Blocks Instances Status
Mod Add 1 DRC/LVS/sim
ModP (shifter) 1 50% Layout
Sub 16 1 DRC/LVS/sim
FSM/Count 1 0% Layout
Register 2 0% Layout
Compare 1 0% Layout
![Page 13: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/13.jpg)
13
What’s Next
• Continue Layout
• Continue Simulating Layout
• Power Estimations on Layout
• Change Design of Registers
• Optimize
![Page 14: 1 Lucas-Lehmer Primality Tester Presentation 8 March 22nd 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader036.fdocuments.in/reader036/viewer/2022081515/56649d3e5503460f94a17b2b/html5/thumbnails/14.jpg)
14
Questions?