|
Article information
2020 , Volume 25, ¹ 6, p.85-94
Anisimov V.I., Gridin V.N.
Building highly efficient distributed automation systems for circuit design based on data compression
This article considers the issues of increasing the efficiency of distributed automation systems for circuit design by minimizing the interaction time of web services with the Internet based on data compression methods. The results of a comparative assessment of the effectiveness for the main methods of compact processing of sparse matrices using the method of index-address matrices, list storage schemes, the method of row fixed format, and the method of row-column format are presented. A well-known feature of the fixed-format methods is the impossibility of including in the concise description of new nonzero elements that appear when solving the equations of the simulated circuit. Comparative analysis of data compression methods shows that the method of list circuits, which provides the greatest opportunities for scanning matrices in an arbitrary direction, is of great interest for implementation of highly efficient software for computer-aided design systems. An essential advantage of the list circuit method is the possibility of including additional nonzero elements in the compact description, which are formed when solving equations.
[full text] [link to elibrary.ru]
Keywords: computer-aided design systems, web services, systems modelling, compact processing, sparse matrices, distributed systems, Internet technologies
doi: 10.25743/ICT.2020.25.6.005
Author(s):
Anisimov Vladimir Ivanovich
Dr. , Professor
Position: General Scientist
Office: Design information technologies Center Russian Academy of Sciences
Address: Russia, Odintsovo, Marshala Biryuzova 7a, str.
Phone Office: (495) 596-02-19
E-mail: info@ditc.ras.ru
Gridin Vladimir Nikolaevich
Dr. , Professor
Position: Scientific Director of the Institute
Office: Design information technologies Center Russian Academy of Sciences
Address: Russia, Odintsovo, Marshala Biryuzova 7a, str.
Phone Office: (495) 596-02-19
E-mail: info@ditc.ras.ru
References:
1. Anisimov V.I., Gridin V.N. Methods of construction of systems of the automated designing on the basis of the internet-technologies and compact processing of the rarefied matrixes. Informatsionnye Tekhnologii v Proektirovanii i Proizvodstve. 2009; (1):3–7. (In Russ.)
2. Kovalenko O.S., Kureichik V.M. Review of problems and aspects about cloud computing and services. Izvestiya SFedU. Engineering Sciences. 2012; 7(132):146–153. (In Russ.)
3. Gridin V.N., Anisimov V.I., Ahmad A.D. Building .NET client applications in distributed circuit computer-aided design. Sistemy i Sredstva Informatiki. 2016; 26(1):76–85.
DOI:10.14357/08696527160106. (In Russ.)
4. Gridin V.N., Dmitrevich G.D., Anisimov D.A. Construction of systems of the automated designing on a basis web-technologies. Information Technologies. 2011; (5):23–26. (In Russ.)
5. Laristov D.A., Anisimov D.A. Development of embedded web interface for design automation systems. Izvestiya SPbGETU “LETI”. Seriya: Informatika, Upravlenie i Komp’yuternye Tekhnologii. 2007; (2):63–66. (In Russ.)
6. Anisimov D.A. Methods of construction of systems of automation circuitry designing on the basis of web services. Izvestiya SPbGETU “LETI”. 2012; (10):56–61. (In Russ.)
7. Pissanetzky S. Sparse matrix technology. N.Y.: Acad. Press; 1984: 321. ISBN:0-12-557580-7.
8. Esterbyu O., Zlatev Z. Pryamye metody dlya razrezhennykh matrits [Direct methods for sparse matrices]. Moscow: Mir; 1987: 118. (In Russ.)
9. 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. (In Russ.)
10. Anisimov V.I., Gridin V.N., Abuhazim M.M. Data compression in automation systems based on the schematic design fixed format methods. Sistemy Vysokoy Dostupnosti. 2016; (4):34–40. (In Russ.)
11. Knuth D.E. The art of computer programming, Vol. 1: Fundamental algorithms. Boston: AddisonWesley Edu. Publ.; 1968: 634. ISBN:0-201-03801-3.
12. Vlakh I., Singkhal K. Mashinnye metody analiza i proektirovaniya elektronnykh skhem [Computer methods for electronic circuit analysis and design]. Moscow: Radio i Svyaz’; 1988: 560. (In Russ.)
13. Anisimov V.I., Amakhvr Yu.M. Kompaktnye metody obrabotki razrezhennykh matrits zadach monitoringa na osnove spisochnykh struktur [Compact methods for processing sparse matrices of monitoring problems based on list structures]. Trudy Pyatoy Mezhdunarodnoy Konferentsii “Priborostroenie v Ekologii i Bezopasnosti Cheloveka”. SPb.: GUAP; 2007: 157–160. (In Russ.)
14. Amakhvr Yu.M. Compact list-based sparse matrix processing. Herald of Computer and Information Technologies. 2008; (4):49–52. (In Russ.)
15. Deitel Kh.M., Deitel P.Dzh. Kak programmirovat’ na Java [Java: How to program]. Moscow: Binom Press; 2003: 847. (In Russ.)
16. Troelsen A. Pro C# 2005 and the NET 2.0 Platform. 3rd ed. Apress; 2005: 1032. ISBN:978-1-59059-419-3.
17. Schildt H. C#: The complete reference. 2nd ed. Osborne: McGraw Hill; 2002: 890. ISBN:0-07-226209-5.
18. MacDonald M., Szpuszta M. Pro ASP.NET 2.0 in C# 2005. 2nd ed. Apress; 2005: 1288. ISBN:1-5905-9496-7.
Bibliography link:
Anisimov V.I., Gridin V.N. Building highly efficient distributed automation systems for circuit design based on data compression // Computational technologies. 2020. V. 25. ¹ 6. P. 85-94
|
