Аннотация.

Приводится описание основных методов компактного хранения и обработки разреженных матриц и дается сравнительная оценка эффективности сжатия данных на основе списковых схем и методов фиксированного формата. Рассматриваются различные варианты списковых схем сжатия данных, и выполняется оценка их производительности. Отмечается, что практическая реализация методов Кнута связана с необходимостью полной перекодировки всех массивов при ведении в описание дополнительных элементов, что связано с большими техническими трудностями в процессе построения программного обеспечения и снижением производительности его дальнейшего функционирования. Показывается, что особенностью методов фиксированного формата является невозможность включения в описание дополнительных ненулевых элементов, что не позволяет применить эти методы для обработки информации при решении систем уравнений из-за неизбежного появления новых ненулевых элементов в процессе решения. Устанавливается общая структура двухэтапного формирования компактного описания и дается описание реализации сжатия данных на основе символьного и численного анализа.

Ключевые слова:

системы автоматизированного проектирования, веб-сервисы, моделирование систем, компактная обработка, разреженные матрицы, распределенные системы, Интернет-технологии.

Стр. 14-19.

V.N. Gridin, V.I. Anisimov, M.M. Abuhazim

"Methods of constructing high-performance systems based on the data compression"

A description of the main methods of compact storage and processing of sparse matrices and provides a comparative evaluation of the effectiveness of data compression schemes on the basis of list and methods fixed format and method. Different variants of list data compression schemes and evaluation of their performance is done. It is noted that the practical implementation of carrots is associated with the need to complete conversion of all arrays in the conduct in the description of additional elements, due to technical difficulties in the process of building software and a decrease in performance of its further functioning. It is shown that using the fixed-format feature is the inability to be included in the description of additional non-zero elements, which does not apply these methods to process information for solving systems of equations of the inevitable emergence of new non-zero elements in the solution process. It sets the overall structure of a two-stage forming compact description and describes the implementation of data compression based on the character and numerical analysis.

Keywords:  computer-aided  design,  web  services,  systems  modeling,  compact  processing,  sparse matrices, distributed systems, Internet-based technologies.

 Полная версия статьи в формате pdf.

REFERENCES

1.  Gridin V.N., Anisimov V.I. Metody postroeniya sistem avtomatizirovannogo proektirovaniya na osnove Internet-tekhnologiy i kompaktnoy obrabotki razrezhennykh matrits. //Informatsionnye tekhnologii v proektirovanii i proizvodstve. №1, 2009.
2.   Gridin V.N., Dmitrevich G.D., Anisimov D.A. Postroenie sistem avtomatizirovannogo proektirovaniya na osnove Web-servisov. //Avtomatizatsiya v promyshlennosti, №1,  2011.
3.  Kovalenko O.S., Kureychik V.M. Obzor problem i sostoyaniy oblachnykh vychisleniy i serverov. //Izvestiya YuFU. Tekhnicheskie nauki. № 7, 2012.
4.  Knut D. Iskusstvo programmirovaniya dlya EVM, t. 1,per. s angl. - M.: Mir, 1976, 734 s.
5.  Pissanetski  C. Tekhnologiya razrezhennykh matrits, per. s angl.- M.: Mir, 1988, 406 s.
6.  Troelson E. Yazyk programmirovaniya C# 2005 i platforma .NET 2.0, per. s angl. -M.: Izd. «Vilyams» 2007, 1167 s.
7.  Nouton P., Shildt G. Java 2, per. s angl. -SPb.: Izd. «BKhV-Peterburg» 2001, 1072 s.
8.  Anisimov V.I., Amakhvr Yu.M. Kompaktnye metody obrabotki razrezhennykh matrits zadach monitoringa na osnove spisochnykh struktur. //Trudy Pyatoy Mezhdunarodnoy konferentsii «Priborostroenie v ekologii i bezopasnosti cheloveka» - SPb.: GUAP, 2007, 316 s.
9. Amakhvr Yu.M. Kompaktnaya obrabotka razrezhennykh matrits na osnove spiskov. //Vestnik kompyuternykh i informatsionnykh tekhnologiy. №4, 2008.
10. Gridin V.N., Dmitrevich G.D., Anisimov D.A. Postroenie veb-servisov sistem avtomatizatsii skhemotekhnicheskogo proektirovaniya. //Informatsionnye tekhnologii i vychislitelnye sistemy.  №4,  2012.