Authors V. N. Gridin, V. I. Anisimov, M. M. Abukhazim
Month, Year 04, 2018 @en
Index UDC 681.5.01:658.512.2
Abstract The methods of increasing the productivity of large-scale integrated circuit simulation systems based on compact processing of sparse matrices are considered. It turns out that due to the presence of sparse matrices in the mathematical description, arises the problem of changing the traditional approaches to the formation and solution of equation systems based on a complete description of the matrices used. It is noted that the well-known methods of compact processing of sparse matrices differ significantly in their efficiency, as well as in labor costs in the development of software that implements data compression at the stage of the description of components and in the process of solving equations. A detailed comparative analysis of possible methods for compact processing of sparse matrices is given with the aim of establishing recommendations for the development of high-performance software for modeling large-scale integrated circuits based on data compression. It is concluded that the most effective from the point of view of saving memory is the method of structurally symmetric matrices. It is noted that the use of the index-address matrices method is of practical importance, which makes it possible, in creating high-performance computer-aided design systems, to implement software modeling software in the simplest way. It is noted that the classical form of all methods of fixed format does not allow to list non-zero elements in an arbitrary order and include additional elements in a compact description. Therefore, in the classical form, the method of structurally symmetric matrices does not allow one to apply it directly to the processing of a compact description when solving systems of equations due to the inevitable appearance of new nonzero elements in the process of this solution. At the heart of the data compression technique proposed on the basis of structurally symmetric matrices lies the two-stage technology for constructing the software of the system, while 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 the equations of the modeled system, and the second step is the formation of a mathematical description of the problem in the extended format obtained at the first stage.

Download PDF

Keywords Systems of computer-aided design; circuit design automation; data compression; system modeling; compact processing; sparse matrixes.
References 1. Pissanetski C. Tekhnologiya razrezhennykh matrits [Sparse matrix technology]: transl. from engl. Moscow: Mir, 1988, 406 p.
2. T'yuarson F.R. Razrezhennye matritsy [Sparse matrices]: transl. from engl. Moscow: Mir, 1977, 189 p.
3. Esterbyu O., Zlatev Z. Pryamye metody dlya razrezhennykh matrits [Direct methods for sparse matrices]: transl. from engl. Moscow: Mir, 1987, 118 p.
4. 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, 304 p.
5. Batalov B.V., Egorov YU.B., Rusakov S.G. Osnovy matematicheskogo modelirovaniya bol'shikh integral'nykh skhem na EVM [Fundamentals of mathematical modeling of large integrated circuits on a computer]. Moscow: Radio i svyaz', 1982, 168 p.
6. Norenkov I.P., Manichev V.B. Osnovy teorii i proektirovaniya SAPR [Fundamentals of CAD theory and design]. Moscow: Vysshaya shkola, 1990, 335 p.
7. Gloriozov E.A., Ssorin V.G., Sypchuk P.P. Vvedenie v avtomatizatsiyu skhemotekhnicheskogo proektirovaniya [Introduction to circuit design automation]. Moscow: Sovetskoe radio. 1976, 224 p.
8. Knut D. Iskusstvo programmirovaniya dlya EVM [The art of computer programming]: transl. from engl. Vol. 1. Moscow: Mir, 1976, 734 p.
9. Nouton P., SHildt G. Java 2: transl. from engl. Saint Petersburg: Izd-vo «BKHV-Peterburg» 2001, 1072 p.
10. Deytel Kh.M., Deytel P.Dzh. Kak programmirovat' na Java [How to program in Java]: transl. from engl. Moscow: Binom Press, 2003, 848 p.
11. Troelson E. YAzyk programmirovaniya C# 2005 i platforma .NET 2.0 [C# 2005 programming language and .NET 2.0 platform]: transl. from engl. Moscow: Izd-vo «Vil'yams», 2007, 1167 p.
12. Shildt G. Polnyy spravochnik po C# [A complete reference for C#]: transl. from engl. Moscow: Izd-vo «Vil'yams», 2006, 752 p.
13. Met'yu Mak-Donal'd, SHpushta M. Microsoft ASP.NET 2.0 s primerami na C# 2005 dlya professionalov [Microsoft ASP.NET 2.0 with examples on C# 2005 for professionals]: transl. from engl. Moscow: Izd-vo «Vil'yams», 2006, 1408 p.
14. Anisimov V.I., Amakhvr YU.M. Kompaktnye metody obrabotki razrezhennykh matrits zadach monitoringa na osnove spisochnykh struktur [Compact methods of processing of sparse matrices of monitoring tasks on the basis of list structures], Trudy Pyatoy Mezhdunarodnoy konferentsii «Priborostroenie v ekologii i bezopasnosti cheloveka» [Proceedings of the Fifth International conference "Instrument-making in ecology and human security"]. Saint Petersburg: GUAP, 2007, 316 p.
15. Anisimov V.I., Dmitrevich G.D., Skobel'tsyn K.B. i dr. Dialogovye sistemy skhemotekhnicheskogo proektirovaniya [The system circuit design]. Moscow: Radio i svyaz', 1988, 288 p.
16. Gridin V.N., Ryzhov N.G., Anisimov V.I., Abukhazim M.M. Metody povysheniya effektivnosti protsessov modelirovaniya dinamicheskikh rezhimov nelineynykh sistem [Methods of improving the efficiency of simulation processes of dynamic modes of nonlinear systems], Informatsionnye tekhnologii [Information technology], 2017, No. 11, pp. 796-802.
17. 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 decomposition methods and compact processing of sparse matrices], Informatsionnye tekhnologii v proektirovanii i proizvodstve [Information technologies in design and production], 2016, No. 1, pp. 3-8.
18. Gridin V.N., Anisimov V.I., Abukhazim M.M. Szhatie dannykh v sistemakh avtomatizatsii skhemotekhnicheskogo proektirovaniya na osnove metodov fiksirovannogo formata [Data compression in circuit design automation systems based on fixed format methods], Sistemy vysokoy dostupnosti [High availability systems], 2016, No. 4, pp. 34-40.
19. Sigorskiy V.P., Petrenko A.I. Algoritmy analiza elektronnykh skhem [Algorithms for analysis of electronic circuits]. Moscow: Sovetskoe radio, 1976, 608 p.
20. Vlakh I., Singkhal K. Mashinnye metody analiza i proektirovaniya elektronnykh skhem [Machine methods of analysis and design of electronic circuits]: transl. from engl. Moscow: Radio i svyaz', 1988, 560 p.

Comments are closed.