1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian...
-
date post
20-Dec-2015 -
Category
Documents
-
view
227 -
download
0
Transcript of 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian...
![Page 1: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/1.jpg)
1
Lucas-Lehmer Primality TesterPresentation 6March 1st 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
This is my presentation, there are others like it but this one is mine
![Page 2: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/2.jpg)
2
Status• Finished
– Project Chosen– C simulations– Behavioral Verilog– Structural Verilog– Revised Floor Plan– Schematics ( 98%)
• In Progress– Top Level Simulations– Layout– Layout Simulations
• To Do– Continue Layout– Layout Simulations– Pathmill Simulation on Top Level
![Page 3: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/3.jpg)
3
Design Decisions• Optimization
– Got rid of universal Shifter– Implemented Shifter_Left Shifter_Right– Stressed special cases over universal parts– Cut out 4,000 transistors
![Page 4: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/4.jpg)
4
Transistor Counts (Old)Module Transistor Count
FSM 300
Mod Calc 2440
Counter 1656
Mod Multiply 15302
Mod_Add
Shifters
Registers 1848
Compare for zero 92
Total 21638
![Page 5: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/5.jpg)
5
Transistor Counts (New)Module Transistor Count
Count 2,664
Mod_Multiply 11,120
Mod_Add 1282
Partial Products 8,676
Counter 266
Dff_re (16) 896
Sub_16 704
Compare 36
Mod_P 1,280
Top Level Flops 896
FSM 700
Total 17,400
![Page 6: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/6.jpg)
6
Power ConsumptionModule Power
Count 53.81 uW
Mod_Multiply ?
Mod_Add 128.8 uW
Partial Products 368 uW
Counter 36.77 uW
Dff_re (16) 260 uW
Compare 149.2 pW
Mod_P 397.6 uW
Top Level Flops 39.6 uW
FSM ?
![Page 7: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/7.jpg)
7
Shift_Left
![Page 8: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/8.jpg)
8
![Page 9: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/9.jpg)
9
![Page 10: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/10.jpg)
10
Shift_Right
![Page 11: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/11.jpg)
11
![Page 12: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/12.jpg)
12
![Page 13: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/13.jpg)
13
Mod_P
![Page 14: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/14.jpg)
14
![Page 15: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/15.jpg)
15
![Page 16: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/16.jpg)
16
Partial Product
![Page 17: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/17.jpg)
17
![Page 18: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/18.jpg)
18
![Page 19: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/19.jpg)
19
Pathmill Results
• Shift_Left = .610 ns
• Shift_Right = .610 ns
• Mod_P = .610 ns
• Mod_Add = 8.993 ns
• Partial_Products = 5.135 ns
![Page 20: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/20.jpg)
20
Initial Layout
![Page 21: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/21.jpg)
21
More Layout
![Page 22: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/22.jpg)
22
Block Area Estimates (Old)
Module Area (μm2)
FSM 900
Mod Calc 3500
Counter 6000
Mod Multiply 75000
Registers 3000
Compare for zero 300
Total 88300
![Page 23: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/23.jpg)
23
Block Area Estimates (Updated)
Module Area (μm2)
Count 13,200
Mod_Mult 54,500
Sub_16 3,500
Compare 200
Mod_P 6,500
Top Level Flops 4,400
FSM 3,500
![Page 24: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/24.jpg)
24
Updated Floorplan
![Page 25: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/25.jpg)
25
What’s Next
• Continue Layout
• Pathmill Simulations for Top Level
• Simulate Layout
![Page 26: 1 Lucas-Lehmer Primality Tester Presentation 6 March 1st 2006 Team: W-4 Nathan Stohs W4-1 Brian Johnson W4-2 Joe Hurley W4-3 Marques Johnson W4-4 Design.](https://reader035.fdocuments.net/reader035/viewer/2022062216/56649d445503460f94a2170d/html5/thumbnails/26.jpg)
26
Questions?