Loading [MathJax]/extensions/MathZoom.js
Continuous-time Analog Computing Circuits for Solving The Electromagnetic Wave Equation | IEEE Conference Publication | IEEE Xplore

Continuous-time Analog Computing Circuits for Solving The Electromagnetic Wave Equation


Abstract:

Two continuous-time mathematical computing methods are proposed for solving the multidimensional wave equation leading to realizable analog computing circuits. The propos...Show More

Abstract:

Two continuous-time mathematical computing methods are proposed for solving the multidimensional wave equation leading to realizable analog computing circuits. The proposed analog computing processors will potentially be able to solve a certain special classes of computational problems involving partial differential equations, which are defined from continuous-time systems. The new analog computing methods are first derived and physically implemented for the first-time using low-frequency operational amplifier circuits in order to experimentally verify the correctness of the proposed methods. Both algorithms approximate the spatial domain partial derivatives using discrete finite differences. The first method performs a direct Laplace transform (with respect to the time variable) on the resulting expression. The second method applies the finite difference along the time dimension and then replaces the discrete time difference with a continuous-time delay operator, which in turn, can be realized as an analog all-pass filter. Analog circuit architectures are introduced for different boundary conditions relevant to common electromagnetic simulation problems. A low frequency prototype of the analog wave equation solver (based on method 1) has been designed, realized and tested using board-level operational amplifier circuits. Test results and measurements are provided to demonstrate the wave propagation in the space-time domain.
Date of Conference: 27-30 May 2018
Date Added to IEEE Xplore: 04 May 2018
ISBN Information:
Electronic ISSN: 2379-447X
Conference Location: Florence, Italy
References is not available for this document.

I. Introduction

Analog computing can accelerate certain special classes of computational problems involving partial differential equations (PDEs) defined from continuous-time systems [1]–[11]. Most physics based simulations involve either linear or nonlinear PDE systems. Electromagnetics, which is an extremely important branch of physics, is completely described by Maxwell's equations, which are in turn, first order linear PDEs [12]–[14]. Therefore, there has been immense efforts in the computational electromagnetics community to simulate electromagnetic models by first descretizing the Maxwell's equations using a staggered computational grid and then solving by digital computers using software [15]–[19]. However, Maxwell's equations are themselves time-continuous, and therefore allow a natural fit for linear analog computing systems using simulation models based on spatially-discrete-time-continuous update equations. We demonstrate the concept by proposing a simplified analog computer that solves the spatio-temporal wave-equation using an analog array processor that operates in continuous-time mode. We have developed two methods producing mathematical models, one of which has been realized using analog circuits. A low-frequency implementation based on operational amplifiers (op-amps) is used to demonstrate the new analog algorithms, with RF extension part of on-going work not covered in this paper.

Systolic array architecture of the second order continuous-time PDE solver. Block diagram of the internal module (IM) derived from (b) method 1 and (c) method 2.

Select All
1.
W. Little and A. Soudack, "On the analog computer solution of first-order partial differential equations", Mathematics and Computers in Simulation, vol. 7, no. 4, pp. 190-194, 1965.
2.
L. D. K. Ach and W. Comley, "The analog computer as a teaching aid in diffential equations", Mathematics and Computers in Simulation, vol. 3, no. 2, pp. 60-63, 1961.
3.
P.-A. Absil, "Continuous-time systems that solve computational problems", IJUC, vol. 2, no. 4, pp. 291-304, 2006.
4.
O. Bournez and M. L. Campagnolo, "A survey on continuous time computations" in New Computational Paradigms, Springer, pp. 383-423, 2008.
5.
G. E. R. Cowan, R. C. Melville and Y. P. Tsividis, "A VLSI analog com-puter/math co-processor for a digital computer", IEEE International Solid-State Circuits Conference Digest of Technical Papers, pp. 82-586, 2005.
6.
S. Fifer, Analogue computation: theory techniques and applications, McGraw-Hill, vol. 4, 1961.
7.
Y. Huang, N. Guo, M. Seok, Y. Tsividis, K. Mandli and S. Sethumad-havan, "Hybrid analog-digital solution of nonlinear partial differential equations", Proceedings of the 50th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 665-678, 2017.
8.
N. Guo, Y. Huang, T. Mai, S. Patil, C. Cao, M. Seok, et al., "Energy-efficient hybrid analog/digital approximate computation in continuous time", IEEE Journal of Solid-State Circuits, vol. 51, no. 7, pp. 1514-1524, 2016.
9.
Could analog computing accelerate complex computer simulations?, 2015, [online] Available: http://www.kurzweilai.net/could-analog-computing-accelerate-complex-computer-simulations.
10.
Y. Huang, N. Guo, M. Seok, Y. Tsividis and S. Sethumadhavan, "Eval-uation of an analog accelerator for linear algebra", 2016 ACM/IEEE 43rd Annual International Symposium on Computer Architecture (ISCA), pp. 570-582, June 2016.
11.
N. Guo, Y. Huang, T. Mai, S. Patil, C. Cao, M. Seok, et al., "Continuous-time hybrid computation with programmable nonlinearities", 41st European Solid-State Circuits Conference (ESSCIRC), pp. 279-282, Sept 2015.
12.
M. Sadiku, Elements of electromagnetics, Oxford university press, 2014.
13.
M. F. Iskander, Electromagnetic fields and waves, Waveland Press, 2013.
14.
W. Chew, "150 years of maxwell's equations: A reflection", USNC-URSI Radio Science Meeting (Joint with AP-S Symposium), pp. 288-288, 2014.
15.
W. C. Chew, E. Michielssen, J. Song and J.-M. Jin, Fast and efficient algorithms in computational electromagnetics, Artech House, Inc., 2001.
16.
J.-M. Jin, The finite element method in electromagnetics, John Wiley & Sons, 2015.
17.
A. F. Peterson, S. L. Ray, R. Mittra, I and E. Engineers, Computational methods for electromagnetics, IEEE press New York, 1998.
18.
G. Mur, "Absorbing boundary conditions for the finite-difference approximation of the time-domain electromagnetic-field equations", IEEE transactions on Electromagnetic Compatibility, no. 4, pp. 377-382, 1981.
19.
K. S. Kunz and R. J. Luebbers, The finite difference time domain method for electromagnetics, CRC press, 1993.
20.
L. T. Bruton, A. Madanayake, C. Wijenayake and M. Maini, "Continuous-time analog two-dimensional IIR beam filters", IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 59, pp. 419-423, July 2012.
21.
N. Udayanga, A. Madanayake and S. I. Hariharan, "Continuous-time algorithms for solving the electromagnetic wave equation in analog ICs", 2017 IEEE 60th International Midwest Symposium on Circuits and Systems (MWSCAS), pp. 29-32, Aug 2017.
22.
C. Wijenayake, A. Madanayake, Y. Xu, L. Belostotski and L. T. Bruton, "A steerable DC-1 GHz all-pass filter-sum RF space-time 2-D beam filter in 65 nm CMOS", 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013), pp. 1276-1279, May 2013.
23.
P. Ahmadi, B. Maundy, A. S. Elwakil, L. Belostotski and A. Madanayake, "A new second-order all-pass filter in 130-nm CMOS", IEEE Transactions on Circuits and Systems II: Express Briefs, vol. 63, no. 3, pp. 249-253, March 2016.
24.
U. S. Inan and R. A. Marshall, Numerical Electromagnetics: The FDTD Method, Cambridge University Press, 2011.
25.
R. P. Sallen and E. L. Key, "A practical method of designing RC active filters", IRE Transactions on Circuit Theory, vol. 2, no. 1, pp. 74-85, March 1955.
26.
C. H. Papas, "Theory of electromagnetic wave propagation", Courier Corporation, 2014.
27.
W.-C. Wang, Electromagnetic wave theory, New York:Wiley, 1986.
28.
L. Bruton, "Network transfer functions using the concept of frequency-dependent negative resistance", IEEE Transactions on Circuit Theory, vol. 16, no. 3, pp. 406-408, Aug 1969.
29.
L. T. Bruton, RC active circuits: theory and design, Prentice hall, 1980.

References

References is not available for this document.