fractal element antenna genetic optimization using a pc cluster aces proceedings march 21, 2002...
TRANSCRIPT
Fractal Element Antenna Genetic Optimization Using a
PC Cluster
ACES ProceedingsMarch 21, 2002Monterey, CA
03/21/2002 ACES Conference Proceeding
Fractal Development
Boston University:– Nuno Alves– William Crespo– Felipe Fernandes– Fabio Santana
Fractal Antenna Systems, INC.– Dr. Nathan Cohen and Dr. Robert Hohlfeld
03/21/2002 ACES Conference Proceeding
Our Goal
Decrease time of antenna designUsing:- Fractal Antennas GA- Several inexpensive computers
03/21/2002 ACES Conference Proceeding
Antenna Design Algorithms
Genetic Algorithm (G.A.)
Numerical Electromagnetic Computation (N.E.C.)• EMAG calculation• Bottleneck of system
Random PopulationFitness Evaluation
Select Parents
New Population
Crossover (Mating)
Elite Population
03/21/2002 ACES Conference Proceeding
Antenna Optimization
Problem:– Computationally Intensive– Time Consuming
Genetic Algorithms– Intrinsic Parallelism
03/21/2002 ACES Conference Proceeding
Current Solutions…
Use of :– High End PC
• OR– Supercomputer
Cost of each:–$2000~ Up
•OR–$250,000~Up
03/21/2002 ACES Conference Proceeding
Approaching the Problem
PC cluster implementation:– Hardware:
• 1 central node
• <100 slave nodes
– Software:• Linux (open source and
free distribution)
• GA, NEC and FOM
• Error checking software
03/21/2002 ACES Conference Proceeding
Project Diagram:Preliminary Diagram
IP : 1 0 .0 .0 .10
1 0 .0 .0 .20 1 0 .0 .0 .301 0 .0 .0 .40
1 0 .0 .0 .50 1 0 .0 .0 .60
Node 11 .2G hz
1 2 8M B R A M2 0 G B H D
Node 21 .2G hz
1 2 8M B R A M2 0 G B H D
Node 3 1 .2 G hz1 2 8M B R A M 2 0 G B H D
Node 41 .2G hz
1 2 8M B R A M2 0 G B H D
Node 51 .2G hz
1 2 8M B R A M2 0 G B H D
A R K S O H O1 0 /10 0 M B /sec
Ethernet Switch1 6 P o r ts
Server/Host Node 0D u a l P ro cessor (2 ) - P III 1 G hz
2 5 6 M B R A M & 3 0 G B H D
03/21/2002 ACES Conference Proceeding
03/21/2002 ACES Conference Proceeding
03/21/2002 ACES Conference Proceeding
ResultsNEC RUN TIME
0.00
1000.00
2000.00
3000.00
4000.00
5000.00
6000.00
7000.00
8000.00
9000.00
1 2 3 4 5 6
Nodes
Tim
e(S
)
Series1
03/21/2002 ACES Conference Proceeding
ResultsSpeed Up Factor
0
1
2
3
4
5
6
1 2 3 4 5 6
# of Nodes
Fa
cto
r
03/21/2002 ACES Conference Proceeding
Conclusion
The use of PC Clusters is a viable and inexpensive alternative for Antenna Simulations