Lysko, Albert A2012-10-242012-10-242012-09Lysko, A.A. 2012. Something different - caching applied to calculation of impedance matrix elements. International Conference on Electromagnetics in Advanced Applications (ICEAA '12), Cape Town, 2-7 September 2012. Published in 2012 International Conference on Electromagnetics in Advanced Applications (ICEAA), pp. 630-633978-1-4673-0333-0http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6328703http://hdl.handle.net/10204/6214Copyright: 2012 IEEE. Reprinted, with permission, from Lysko, AA. Something different - caching applied to calculation of impedance matrix elements. International Conference on Electromagnetics in Advanced Applications (ICEAA '12), Cape Town, 2-7 September 2012. Published in 2012 International Conference on Electromagnetics in Advanced Applications (ICEAA), pp. 630-633. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of CSIR Information Services' products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.This paper introduces a new method generally termed memoization, to accelerate filling in the impedance matrix, e.g. in the method of moments (MoM). The memoization stores records for recently computed matrix elements in a cache, and, when an impedance matrix element with the same properties is requested, it fetches the answer quickly, from the cache instead of computing it anew. Under ideal circumstances assuming uniformity, the method can reduce the computational burden from O(N2) to O(N). The method requires only minor modifications of an existing code, and has been realized in Matlab. The tests confirmed validity of the method and showed doubling the speed of filling the impedance matrix in.enMemoizationImpedance matrixMatlabMethod of momentsMoMMoment methodAccelerationCacheMemoConference PresentationLysko, A. A. (2012). Something different - caching applied to calculation of impedance matrix elements. IEEE. http://hdl.handle.net/10204/6214Lysko, Albert A. "Something different - caching applied to calculation of impedance matrix elements." (2012): http://hdl.handle.net/10204/6214Lysko AA, Something different - caching applied to calculation of impedance matrix elements; IEEE; 2012. http://hdl.handle.net/10204/6214 .TY - Conference Presentation AU - Lysko, Albert A AB - This paper introduces a new method generally termed memoization, to accelerate filling in the impedance matrix, e.g. in the method of moments (MoM). The memoization stores records for recently computed matrix elements in a cache, and, when an impedance matrix element with the same properties is requested, it fetches the answer quickly, from the cache instead of computing it anew. Under ideal circumstances assuming uniformity, the method can reduce the computational burden from O(N2) to O(N). The method requires only minor modifications of an existing code, and has been realized in Matlab. The tests confirmed validity of the method and showed doubling the speed of filling the impedance matrix in. DA - 2012-09 DB - ResearchSpace DP - CSIR KW - Memoization KW - Impedance matrix KW - Matlab KW - Method of moments KW - MoM KW - Moment method KW - Acceleration KW - Cache KW - Memo LK - https://researchspace.csir.co.za PY - 2012 SM - 978-1-4673-0333-0 T1 - Something different - caching applied to calculation of impedance matrix elements TI - Something different - caching applied to calculation of impedance matrix elements UR - http://hdl.handle.net/10204/6214 ER -