Article

Article title IMPROVING THE EFFECTIVENESS OF SYSTEMS MODELING OF STEADY STATE OF ELECTRONIC CIRCUITS
Authors V. N. Gridin, V. I. Anisimov, M. M. Abuhazim
Section SECTION I. DESIGN AUTOMATION
Month, Year 07, 2017 @en
Index UDC 681.5.01:658.512.2
DOI
Abstract Methods for improving the efficiency of simulation systems for the stationary regime of non-linear electronic circuits are considered. The problem is topical when modeling the stationary mode of large electronic circuits having a loosely coupled hierarchical structure whose mathematical description is characterized by the presence of sparse matrices with a small number of nonzero elements. Two approaches to eliminating redundant operations with zero elements that significantly reduce the performance of the modeling system are considered: using the technology of compact sparse matrix processing and decomposition of a large scheme into components of loosely coupled subschemes, and then calculating the original scheme in parts using diakoptic methods. It is shown that the greatest performance of the stationary mode simulation of large circuits can be ensured by the joint use of data compression technology and the decomposition of a large scheme into a number of subschemes. Methods of data compression in a mathematical description are considered, and the conclusion is that the most efficient from the point of view of saving memory is the method of structurally symmetric fixed format. It is noted that the classical form of all fixed-format methods does not allow us to enumerate non-zero elements in an arbitrary order and in-clude additional elements in a compact description. Therefore, in the classical form, the method of a structurally symmetric fixed format does not directly apply it to the processing of compact matrices in solving systems of equations due to the inevitable appearance of new non-zero ones elements in the process of this decision. The basis of the methodology proposed in the article is a two-stage technology. In this case, the first, topological stage solves the problem of determining the format of the description, taking into account the possible appearance of new non-zero elements in the process of solving stationary-mode equations, and at the second stage a mathematical description of the problem is formed in the extended format obtained at the first stage. It is noted that the task of increasing efficiency is especially important in the construction of distributed architecture systems, where information resources are provided to consumers through network services, since the requirements to the speed of software significantly increase.

Download PDF

Keywords Computer-aided design; automation circuit design; modeling systems; compact processing; sparse matrices.
References 1. Anisimov V.I., Gridin V.N. Metody postroeniya sistem avtomatizirovannogo proektirovaniya na osnove Internet-tekhnologiy i kompaktnoy obrabotki razrezhennykh matrits [Methods of creation of systems of the automated designing on the basis of Internet-technologies and compact processing sparse matrices], Informatsionnye tekhnologii v proektirovanii i proizvodstve [Information technologies in designing and manufacturing], 2009, No. 1, pp. 3-7.
2. Kovalenko O.S., Kureychik V.M. Obzor problem i sostoyaniy oblachnykh vychisleniy i servisov [Review of problems and aspects about cloud computing and services], Izvestiya YuFU. Tekhnicheskie nauki [Izvestiya SFedU. Engineering Sciences], 2012, No. 7 (132), pp. 146-153.
3. Anisimov D.A. Metody postroeniya sistem avtomatizatsii skhemotekhnicheskogo proektirovaniya na osnove veb-servisov [Methods of construction of systems of automation of designing based on web services], Izvestiya SPbGETU «LETI» [Izvestiya SPbGETU «LETI»], 2012, No. 10, pp. 56-61.
4. Laristov D.A., Anisimov D.A. Postroenie vstroennogo WEB-interfeysa v sistemakh avtomatizatsii proektirovaniya [Building a built-in WEB-interface in automation systems design], Izvestiya SPbGETU «LETI». Ser. «Informatika, upravlenie i komp'yuternye tekhnologii» [Izvestiya SPbGETU «LETI». Series "Informatics, control and computer technology"], 2007, No. 2, pp. 63-66.
5. Pissanetski C. Tekhnologiya razrezhennykh matrits [Technology sparse matrices]: translation from english. Moscow: Mir, 1988, 406 p.
6. Dzhordzh A., Lyu D. Chislennoe reshenie bol'shikh razrezhennykh sistem uravneniy [Numerical solution of large sparse systems of equations]: translation from english. Moscow: Mir, 1984, 333 p.
7. Zlatev Z., Esterbyu O. Pryamye metody dlya razrezhennykh matrits [Direct methods for sparse matrices]: translation from english. Moscow: Mir, 1987, 118 p.
8. T'yuarson F.R. Razrezhennye matritsy [Sparse matrices]: translation from English. Moscow: Mir, 1977, 189 p.
9. Norenkov I.P., Manichev V.B. Osnovy teorii i proektirovaniya SAPR [Basic theory and design CAD]. Moscow: Vysshaya shkola, 1990, 334 p.
10. Kron G. Issledovanie slozhnykh sistem po chastyam – diakoptika [The study of complex sys-tems in parts – diakoptics]: translation from english. Moscow: Nauka, 1972, 542 p.
11. Khepp Kh. Diakoptika i elektricheskie tsepi [Diakoptics and electrical circuits]: translation from english. Moscow: Mir, 1974, 342 p.
12. Batalov B.V., Egorov Yu.B., Rusakov S.G. Osnovy matematicheskogo modelirovaniya bol'shikh integral'nykh skhem na EVM [Foundations of mathematical modeling of large-scale integrated circuits on computers]. Moscow: Radio i svyaz', 1982, 168 p.
13. Norenkov I.P. Vvedenie v avtomatizirovannoe proektirovanie tekhnicheskikh ustroystv i system [.Introduction to computer-aided design of technical devices and systems]. Moscow: Vysshaya shkola, 1986, 302 p.
14. Il'in V.N. Osnovy avtomatizatsii skhemotekhnicheskogo proektirovaniya [The basics of circuit design automation]. Moscow: Energiya, 1979, 391 p.
15. Anisimov V.I., Tarasova O.B., Almaasali S.A. Organizatsiya vychislitel'nykh protsessov pri modelirovanii sistem na osnove metodov diakoptiki [Organization of computing processes at modeling systems based on the methods diakoptic], Informatsionnye tekhnologii v proektirovanii i proizvodstve [Information technologies in designing and manufacturing], 2013, No. 4, pp. 14-17.
16. Gridin V.N., Anisimov V.I., Almaasali S.A. Primenenie metoda diakoptiki dlya modelirovaniya i rascheta bol'shikh sistem [Application of the method diakoptic for modeling and calculation of large systems], Problemy upravleniya [Problems of management], 2014, No. 4, pp. 9-13.
17. Vlakh I., Singkhal K. Mashinnye metody analiza i proektirovaniya elektronnykh skhem [Com-puter methods for analysis and design of electronic circuits]: translation from english. Moscow: Radio i svyaz', 1988, 560 p.
18. Chua L.O., Lin Pen-Min. Mashinnyy analiz elektronnykh skhem [Machine analysis of electronic circuits]: translation from english. Moscow: Energiya, 1980, 631 p.
19. Gridin V.N., Anisimov V.I., Abukhazim M.M. Szhatie dannykh v sistemakh avtomatizatsii skhemotekhnicheskogo proektirovaniya na osnove metodov fiksirovannogo formata [Data compression in systems automation circuit design based on the methods of fixed format], Sistemy vysokoy dostupnosti [System high availability], 2016, No. 4, pp. 34-40.
20. Gridin V.N., Anisimov V.I., Abukhazim M.M. Metody modelirovaniya sistem na osnove metodov dekompozitsii i kompaktnoy obrabotki razrezhennykh matrits [Methods of modeling systems based on the methods of decomposition and compact processing sparse matrices], Informatsionnye tekhnologii v proektirovanii i proizvodstve [Information technologies in de-signing and manufacturing], 2016, No. 1, pp. 3-8.

Comments are closed.