Overview of Reconfigurable Computing Platforms and Their Applications in Electromagnetics Applications
Keywords:
Overview of Reconfigurable Computing Platforms and Their Applications in Electromagnetics ApplicationsAbstract
This paper investigates the utilization of field programmable gate arrays (FPGAs) in the acceleration of numerically intensive electromagnetics applications. We investigate the speed improvement by employing FPGAs for two different applications: (i) the optimization of a phased array antenna pattern by amplitude control using the ant colony optimization algorithm, (ii) implementation of the rigorous coupled wave (RCW) analysis technique for the design of engineered materials. The first application utilizes FPGAs as the only processor; i.e., all functionalities of the algorithm reside on the FPGA. The second one employs a hybrid hardware/software approach where the FPGA serves as a coprocessor to the CPU. The hybrid approach identifies the most numerically intensive part of the RCW algorithm and implements it on the FPGA. In both applications we demonstrate orders of magnitude of improvement in speed proving that FPGAs are highly flexible platforms suited well for the challenging electromagnetics problems. An overview of available FPGA platforms for scientific computing and how they compare are also presented in the paper.
Downloads
References
J. Witzens, M. Lon ̆car, and A. Scherer, “Self-collimation
in planar photonic crystals,” IEEE J. Sel. Topics Quantum
Electron., vol. 8, no. 6, pp. 1246–1257, Nov. 2002.
S. Y. Lin, E. Chow, S. G. Johnson, and J. D. Joannopou-
los, “Demonstration of highly efficient waveguiding in a
photonic crystal slab at the 1.5-μm wavelength,” Optics
Letters, vol. 25, no. 17, pp. 1297–1299, Sep. 2000.
M. Notomi, K. Yamada, A. Shinya, J. Takahashi, C. Taka-
hashi, and I. Yokohama, “Extremely large group-velocity
dispersion of line-defect waveguides in photonic crystal
slabs,” Physical Review Letters, vol. 87, no. 25, pp.
902–1–253 902–4, Dec. 2001.
M. Lon ̆car, D. Nedeljkovic, T. Doll, J. Vu ̆ckovi ́c,
A. Scherer, and T. P. Pearsall, “Waveguiding in pla-
nar photonic crystals,” Applied Physics Letters, vol. 77,
no. 13, pp. 1937–1939, Sep. 2000.
S. John, “Strong localization of photons in certain dis-
ordered dielectric superlattices,” Physical Review Letters,
vol. 58, no. 23, pp. 2486–2489, Jun. 1987.
O. Kilic and R. Dahlstrom, “Rotman lens beam formers
for army multifunction RF antenna applications,” in Proc.
IEEE AP-S International Symposium and USNC/URSI
National Radio Science Meeting, vol. 2B, pp. 43–46, Jul.
T. El-Ghazawi, E. El-Araby, M. Huang, K. Gaj,
V. Kindratenko, and D. Buell, “The promise of high-
performance reconfigurable computing,” IEEE Computer,
vol. 41, no. 2, pp. 78–85, Feb. 2008.
Cray XD1TMFPGA Development (S-6400-14), Cray Inc.,
May 2006.
SRC CarteTMC Programming Environment v2.2 Guide
(SRC-007-18), SRC Computers, Inc., Aug. 2006.
Reconfigurable Application-Specific Computing User’s
Guide (007-4718-007), Silicon Graphics, Inc., Jan. 2008.
Impulse C – http://www.impulsec.com, Impulse Acceler-
ated Technologies, Inc., 2009.
Handel-C Language Reference Manual, Agility Design
Solutions Inc., 2007.
Mitrion C – http://www.mitrionics.com, Mitrionics AB,
M. J. Inman and A. Z. Elsherbeni, “Programming video
cards for computational electromagnetics applications,”
IEEE Antennas Propag. Mag., vol. 47, no. 6, pp. 71–78,
Dec. 2005.
N. Takada, T. Takizawa, Z. Gong, N. Masuda, T. Ito, and
T. Shimobaba, “Fast computation of 2-D finite-difference
time-domain method using graphics processing unit with
unified shader,” IEICE Trans. Inf. Syst., vol. J91-D, no. 10,
pp. 2562–2564, 2008.
J. R. Marek, M. A. Mehalic, J. Andrew, and J. Terzuoli,
“A dedicated VLSI architecture for Finite-Difference
Time Domain calculations,” in Proc. 8th ACES Confer-
ence, 1992.
P. Placidi, L. Verducci, G. Matrella, L. Roselli, and
P. Ciampolini, “A custom VLSI architecture for the
solution of FDTD equations,” IEICE Transactions on
Electronics, vol. E85-C, no. 3, pp. 572–577, Mar. 2002.
L. Verducci, P. Placidi, G. Matrella, L. Roselli, F. Ali-
menti, P. Ciampolini, and A. Scorzoni, “A feasibility study
about a custom hardware iplementation of the FDTD
algorithm,” in Proc. the 27th General Assembly of the
URSI, 2002.
J. P. Durbano, Hardware implementation of a 1-
dimensional Finite-Difference Time-Domain algorithm
for the analysis of electromagnetic propagation.
M.E.E.Thesis, Department of Electrical and Computer
Engineering, University of Delaware, Newark, USA,
J. P. Durbano, F. E. Ortiz, J. R. Humphrey, D. W.
Prather, and M. S. Mirotznik, “Implementation of three-
dimensional FPGA-based FDTD solvers: An architec-
tural overview,” in Proc. 11th Annual IEEE Symposium
on Field-Programmable Custom Computing Machines
(FCCM03), pp. 269–270, Apr. 2003.
R. N. Schneider, L. E. Turner, and M. M. Okoniewski,
“Application of FPGA technology to accelerate the
Finite-Difference Time-Domain (FDTD) method,” in
Proc. the 10th ACM International Symposium on Field-
Programmable Gate Arrays, pp. 97–105, 2002.
J. P. Durbano, J. R. Humphrey, F. E. Ortiz, P. F. Curt,
D. W. Prather, and M. S. Mirotznik, “Hardware accel-
eration of the 3D finite-difference time-domain method,”
in Proc. IEEE AP-S International Symposium and US-
NC/URSI National Radio Science Meeting, pp. 77–80,
Jun. 2004.
O. Kilic, M. S. Mirotznik, and J. P. Durbano, “Applica-
tion of FPGA based FDTD simulators to Rotman lenses,”
in Proc. 22nd ACES Conference, 2006.
O. Kilic, “FPGA accelerated phased array design using
the ant colony optimization,” to appear in ACES Journal.
M. Dorigo, V. Maniezzo, and A. Colorni, “The ant
system: Optimization by a colony of cooperating agents,”
ACES JOURNAL, VOL. 25, NO. 4, APRIL 2010
IEEE Trans. Syst., Man, Cybern. B, vol. 26, no. 1, pp.
–41, Feb. 1996.
T. Hiroyasu, M. Miki, Y. Ono, and Y. Minami, “Ant
colony for continuous functions,” The Science and En-
gineering Review of Doshisha University, 2000.
M. G. Moharam, D. A. Pommet, E. B. Grann, and
T. K. Gaylord, “Stable implementation of the rigourous
coupled-wave analysis for surface relief gratings: en-
hanced transmittance matrix approach,” Journal of the
Optical Society of America A, vol. 12, no. 5, pp. 1077–
, 1995.
P. Lalanne, “Improved formulation of the coupled-wave
method for two-dimensional gratings,” Journal of the
Optical Society of America A, vol. 14, no. 7, pp. 1592–
, 1997.
M. G. Moharam and T. K. Gaylord, “Rigorous coupled-
wave analysis of planar-grating diffraction,” Journal of the
Optical Society of America, vol. 71, no. 7, pp. 811–818,
Jul. 1981.
J. M. Jarem, “Rigorous coupled wave analysis of radi-
ally and azimuthally-inhomogeneous,elliptical, cylindrical
systems,” Progress In Electromagnetics Research, PIER
, pp. 181–237, 2001.
W. Lee and F. L. Degertekin, “Rigorous coupled-wave
analysis of multilayered grating structures,” Journal of
Lightwave Technology, vol. 22, no. 10, pp. 2359–2363,
Oct. 2004.
J. W. Demmel, Applied Numerical Linear Algebra.
Philadelphia, PA: Society for Industrical and Applied
Mathematics (siam), 1997.
J. G. F. Francis, “The QR transformation, I,” The Com-
puter Journal, vol. 4, no. 3, pp. 265–271, 1961.
——, “The QR transformation, II,” The Computer Jour-
nal, vol. 4, no. 4, pp. 332–345, 1962.
V. N. Kublanovskaya, “On some algorithms for the
solution of the complete eigenvalue problem,” USSR
Computational Mathematics and Mathematical Physics,
vol. 1, no. 3, pp. 637–657, 1963.
A. S. Householder, “Unitary triangularization of a non-
symmetric matrix,” Journal of the ACM, vol. 5, no. 4, pp.
–342, Oct. 1958.
G. H. Golub and C. F. V. Loan, Matrix Computations (3rd
edition). Baltimore, MD: The John Hopkins University
Press, 1996.