ABSTRACTS OF ARTICLES OF THE JOURNAL "INFORMATION TECHNOLOGIES".
No. 6. Vol. 25. 2019

DOI: 10.17587/it.25.349-357

V. N. Gridin¹, Scientific Director, D. Sc., Professor, e-mail: info@ditc.ras.ru, V. I. Anisimov^{1, 2}, Chief Researcher, D. Sc., Professor, e-mail: vianisimov@inbox.ru, M. M. Abuhazim², Postgraduate student, e-mail: Abuhazim_monther@Yahoo.com,

¹Design information technologies Center Russian Academy of Sciences, Odintsovo, Russian Federation,
² Saint-Petersburg Electrotechnical University, Saint-Petersburg, Russian Federation

Index-Numerical Technology of Data Compression in Automation Systems of Circuit Design

The ways to increase the productivity of computer-aided design based on the transition to a compact form of storage and processing of sparse matrices. The description of the most effective method of compact storage and processing of sparse matrices on the basis of a fixed row-column format is given. It is shown that a distinctive feature of the fixed format methods is the impossibility of including additional non-zero elements in the description, which excludes the possibility of direct application of these methods for information processing in solving systems of equations by any numerical method, due to the inevitable appearance of new non-zero elements in the process of this solution. To be able to take into account new non-zero elements in the compact description of the simulated system, it is proposed to use the index-numerical technology for the formation of such a description and a description of the implementation of data compression based on the division of the General procedure into two independent parts of the index and numerical analysis. The technique of construction of the software of systems of automation of circuit design on the basis of index-numerical technology of data compression is given.
Keywords: computer-aided design systems, system modeling, compact processing, sparse matrices, row-column fixed format

P. 349–357

To the contents