Cellular Automata
Project:
FPGA Implementation
of Beam Analysis
Cellular Automata Model
Single Cell per PE
Each Processing Element (PE) Calculates its
Value Based on its Adjacent Neighbors
Cellular Automata Model
Multiple Cells per PE
Each Processing Element Calculates the Value of
Multiple Cells
Beam Model
Calculates displacement and rotation of
each cell
Cells can have fixed displacement,
rotation, or both
External forces and/or moments can be
applied
Processing Element Design
Number of Cells vs.
Maximum Frequency
90
80
Max. Frequency (MHz)
70
60
50
8 Bit Model
16 Bit Model
40
30
20
10
0
9
10
11
12
13
14
15
16
Number of Cells
17
18
19
20
21
Number of Cells vs.
FPGA Utilization
1.2
Slices Used (%)
1
0.8
8 Bit Model
16 Bit Model
0.6
0.4
0.2
0
9
10
11
12
13
14
15
16
Number of Cells
17
18
19
20
21
Number of Cells vs.
Million Operations Per Second
Million Operations Per Second (MOPS)
16000
14000
12000
10000
8 Bit Model
16 Bit Model
8000
6000
4000
2000
0
9
10
11
12
13
14
15
16
Number of Cells
17
18
19
20
21
Number of Cells vs.
Million Cell Updates Per Second
1600
Cell Updates Per Second (Million)
1400
1200
1000
8 Bit Model
16 Bit Model
800
600
400
200
0
9
10
11
12
13
14
15
16
Number of Cells
17
18
19
20
21
C Simulation Results
Based on timing of optimized C simulation
running on CCM1 (1.4GHz, 1GB RAM)
Simulator ran 1M iterations of a 5448 cell
beam model in 111.4s
Million Cell Updates per Second: 48.9