В.И. Анисимов - д.т.н., профессор, гл. науч. сотрудник, Центр информационных технологий в проектировании РАН (г. Одинцово, Моск. обл.) E-mail: info2@ditc.ras.ru В.Н. Гридин - д.т.н., профессор, науч. руководитель, Центр информационных технологий в проектировании РАН (г. Одинцово, Моск. обл.) E-mail: info@ditc.ras.ru М.М. Абухазим - аспирант, Санкт-Петербургский государственный электротехнический университет (ЛЭТИ) E-mail: Abuhazim_monther@yahoo.com

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

 

1. Гридин В.Н., Анисимов В.И. Методы построения систем автоматизированного проектирования на основе Интернет-технологий и компактной обработки разреженных матриц // Информационные технологии в проектировании и производстве. 2009. № 1. С. 3−7.
2. Гридин В.Н., Дмитревич Г.Д., Анисимов Д.А. Построение систем автоматизированного проектирования на основе Web-технологий // Информационные технологии. 2011. № 5. С. 23−26.
3. Коваленко О.С., Курейчик В.М. Обзор проблем и состояний облачных вычислений и сервисов // Известия ЮФУ. Технические науки. 2012. № 7. С. 146−153.
4. Кнут Д. Искусство программирования для ЭВМ. Т. 1 / Пер. с англ. М.: Мир. 1976. 734 с.
5. Писсанецки C. Технология разреженных матриц / Пер. с англ. М.: Мир. 1988. 406 с.
6. Тьюарсон Ф.Р. Разреженные матрицы / Пер. с англ. М.: Мир. 1977. 189 с.
7. Эстербю О., Златев З. Прямые методы для разреженных матриц / Пер. с англ. М.: Мир. 1987. 118 с.
8. Влах И., Сингхал К. Машинные методы анализа и проектирования электронных схем / Пер. с англ. М.: Радио и связь. 1988. 560 с.
9. Гридин В.Н., Анисимов В.И., Абухазим М.М. Методы построения высокопроизводительных систем на основе сжатия данных // Информационные технологии и вычислительные системы. 2015. № 2. С. 14−19.