2020 г., Том 25, № 6, с.85-94

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