Повышение эффективности программного обеспечения САПР на основе технологии разреженных матриц

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

Рубрика Программирование, компьютеры и кибернетика
Вид автореферат
Язык русский
Дата добавления 31.07.2018
Размер файла 26,5 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Размещено на http://www.allbest.ru/

Санкт-Петербургский государственный электротехнический университет ”ЛЭТИ” им. В.И. Ульянова (Ленина)

На правах рукописи

Автореферат

диссертация на соискание ученой степени кандидата технических наук

Повышение эффективности программного обеспечения САПР на основе технологии разреженных матриц

Специальность: 05. 13. 12 - Системы автоматизации проектирования (промышленность)

Найрат Самер

Санкт-Петербург- 2006

Работа выполнена в Санкт-Петербургском государственном электротехническом университете ”ЛЭТИ” им. В.И. Ульянова (Ленина)

Научный руководитель - доктор технических наук, профессор Анисимов В.И.

Официальные оппоненты:

доктор технических наук, профессор Лузин С.Ю.

кандидат технических наук Фомичев П.Б.

Ведущая организация - Санкт-Петербургский государственный университет информационных технологий, механики и оптики

Защита диссертации состоится 2006 г. на заседании диссертационного совета Д212.238.02 Санкт-Петербургского государственного электротехнического университета им. В.И. Ульянова (Ленина) по адресу: 197376, Санкт-Петербург, ул. Проф. Попова, 5.

С диссертацией можно ознакомиться в библиотеке университета.

Автореферат разослан 2006г.

Ученый секретарь диссертационного совета Юрков Ю.В.

Общая характеристика работы

Актуальность проблемы.

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

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

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

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

Цели и задачи исследования.

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

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

2. Создание общей методики символьного и численного этапов компактной обработки разреженных матриц на основе строчно-столбцового фиксированного формата.

3. Разработка и реализация методов построения программного обеспечения систем в строчно-столбцовом фиксированном формате для решения прикладных задач моделирования линейных систем в частотной области, расчета стационарного режима нелинейных систем, моделирования линейных и нелинейных систем во временной области.

Основные методы исследования.

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

Достоверность научных результатов

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

Новые научные результаты.

Научная новизна полученных в диссертационной работе результатов заключается в следующем:

1. Разработана методика двухэтапного моделирования на основе структурного портрета системы и компактной формы представления численных матриц в строчно-столбцовом фиксированном формате.

2. Реализованы задачи виртуальной LU-факторизации на основе компактного представления разреженных матриц в строчно-столбцовом фиксированном формате.

3. Разработана методика построения программного обеспечения для расчета систем в частотной области на основе компактного представления математического описания в строчно-столбцовом фиксированном формате.

4. Предложена структурная схема и методика расчета стационарного режима систем на основе технологии обработки разреженных матриц в строчно-столбцовом фиксированном формате.

5. Разработана методика моделирования систем во временной области на основе компактной обработки разреженных матриц в строчно-столбцовом фиксированном формате.

Научные положения, выносимые на защиту

1. Концепция двухэтапного формирования математического описания систем на основе строчно-столбцового фиксированного формата.

2. Алгоритмы и блок-схемы процесса формирования структурного портрета моделируемой системы.

3. Методика формирования частных матриц компонентов моделируемой системы на основе строчно-столбцового фиксированного формата.

4. Виртуальная обработка компактных матриц с целью выполнения LU-факторизации и решения систем уравнений.

Практическая ценность.

Значение результатов диссертационной работы для практического применения заключается в следующем:

1. Разработана общая методика построения компактного численного описания систем на основе отображения в одномерные массивы диагональной, поддиагональной, наддиагональной частей полной матрицы.

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

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

Практическая реализация и внедрение результатов работы.

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

Разработанные при выполнении работы методы были использованы в учебном процессе кафедры САПР СПбГЭТУ при создании программного обеспечения для автоматизированного проектирования систем в частотной области, расчета стационарного режима нелинейных систем, моделирования систем во временной области.

Апробация работы.

Основные теоретические результаты диссертационной работы докладывались на конференциях:

1. Международная конференция по мягким вычислениям и измерениям, SCM'2005. Санкт - Петербургский государственный электротехнический университет «ЛЭТИ».

2. Международная конференция “Современные технологии обучения: международный опыт и российские традиции”, Санкт-Петербург, 2005 .

3. Конференция профессорско-преподавательского состава СПбГЭТУ, Санкт-Петербургский государственный электротехнический университет 2005г.

4. Конференция профессорско-преподавательского состава СПбГЭТУ, Санкт-Петербургский Государственный электротехнический университет 2006г.

Публикации

По теме диссертации опубликованы 3 научные работы, из них-1 статья и 2 работы - в материалах международных научно-технических конференций.

Структура и объем диссертации

Диссертационная работа состоит из введения, четырех глав, заключения и списка литературы, включающего 72 наименования. Основная часть диссертации изложена на 108 страницах машинописного текста. Работа содержит 21 рисунок и 1 таблицу.

Содержание работы

Во введении обоснована актуальность темы диссертационной работы, сформулированы основные положения, выносимые на защиту, научная новизна, практическая ценность результатов. Кратко описано содержание глав диссертации.

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

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

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

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

На первом этапе такой процедуры решается задача определения размера всех используемых массивов и не ставится задача их численного формирования. Показывается, что задача численного формирования может быть решена на втором этапе при выполнении, которого в известном формате формируются численные массивы. Согласно рассмотренной в первой главе методике, символьный этап начинается с формирования индексной матрицы С, элементы которой содержат целочисленные данные типа char. В работе устанавливается методика формирования индексной матрицы C на основе функций для типовых компонентов систем. Устанавливается методика построения на основе индексной матрицы координатных массивов WJI, ERC, SI. Показывается, что на основе построенных массивов оказывается возможным провести формирование численных массивов WD, WU, WL. При этом индексная матрица в начале этого этапа может быть удалена в целях экономии памяти.

В работе устанавливается общая методика формирования численных массивов WD, WU, WL. Отмечается, что поскольку исходная матрица в описании отсутствует, то прямой и обратный ход на этапе решения уравнений необходимо выполнять в виртуальной форме, используя компактное описание, что требует создания соответствующих специальных алгоритмов, существенно отличающихся от известных алгоритмов обработки полных матриц.

Во второй главе рассматривается символьной этап обработки разреженных матриц, представляемых в компактной форме на основе строчно-столбцового фиксированного формата. Основой для выполнения символьного этапа является индексная матрица, элементы которой отображают наличие или отсутствие ненулевых элементов в полной матрице схемы. Целью символьного этапа формирования частных матриц типовых компонентов является отображение в структурно-индексной матрице C наличия или отсутствия ненулевого элемента в той или иной исходной матрице полного математического описания системы. В качестве структуры индексно-адресной матрицы С в диссертационной работе принята структура, включающая в себя n+2 столбца и n+1 строку. В нулевом столбце этой матрицы отображается расположения ненулевых элементов в задающем векторе S, в нулевой строке располагается содержание вектора перестановок P. В (n+2)-м столбце содержится информация о числе ненулевых элементов в исходной матрице. Эта информация в дальнейшем используются для принятия решения о выборе очередного шага оптимальных перестановок строк и столбцов.

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

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

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

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

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

В третьей главе диссертационной работы рассматривается вопрос реализации численного этапа компактной обработки разреженных матриц в строчно-столбцовом фиксированном формате. Исходными данными для численного этапа формирования компактного описания являются целочисленные массивы, описывающие включение компонентов в моделируемой системе, и вещественные массивы, содержащие значения параметров компонентов. Поскольку структурная матрица на этапе численного формирования удаляется из памяти, то для отображения описания в компактных массивах WD, WU, WL, SZ необходимо использовать координатные массивы WJI, ERC, SI.

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

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

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

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

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

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

Для решения указанной проблемы в диссертационной работе предложен новый алгоритм выполнения прямого хода, реализующего сканирование матриц по столбцам, что позволяет использовать его при компактной обработке матриц в строчно-столбцовом фиксированном формате. На основе этого алгоритма построены и реализованы соответствующие блок-схемы компактной обработки разреженных матриц. В диссертационной работе показано, что для выполнения обратного хода LU-факторизации можно сохранить его классическую форму, поскольку компактная обработка разреженных матриц для поддиагональных элементов осуществляется по строкам и требуется только модификация алгоритма применительно к строчно-столбцовому фиксированному формату. Такая модификация реализована в виде предложенной в диссертационной работе методики компактной обработки разреженных матриц на этапе обратного хода. Указанный подход позволил создать высокоэффективное программное обеспечение для моделирования сложных систем с разреженными матрицами.

В диссертационной работе рассмотрена программная реализация алгоритма виртуальной численной LU-факторизации компактных массивов WD, WU, WL, в результате которого полученные матрицы отображают структуру треугольных матриц L и U, не существующих в полном описании. Приводится описание основных принципов программной реализации алгоритмов решения уравнений прямого и обратного хода в виртуальном пространстве компактных матриц. Поскольку строчно-столбцовый фиксированный формат перечисляет элементы полного описания по столбцам, а стандартные алгоритмы прямого хода LU-факторизации требуют сканирование по строкам, то задача программной реализации решена на основе разработке нового алгоритма прямого хода, основанного на сканировании нижней треугольной матрицы по столбцам.

В четвертой главе рассматриваются вопросы реализации разработанных методов компактной обработки разреженных матриц для построения различных подсистем САПР, решающих те или иные задачи проектирования систем.

Моделирование систем в частотной области на основе компактной обработки разреженных матриц осуществляется путем перехода к комплексным переменным и соответствующей модификации компактных массивов, содержащих информацию о параметрах системы.

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

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

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

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

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

В работе проведена сравнительная оценка затрат оперативной памяти и быстродействия программного обеспечения при последовательной и параллельной организации вычислительного процесса.

В заключении сформулированы основные научные и практические результаты, полученные на основе проведенных в диссертационной работе исследований.

Основные результаты работы

1. Разработана методика построения структурного портрета и реализованы функции формирования координатного описания для компактного представления математического описания систем в строчно-столбцовом фиксированном формате.

2. Разработана общая методика численного этапа формирования компактного описания частных матриц для многополюсных компонентов моделируемой системы.

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

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

5. Предложена и программно реализована методика компактной обработки разреженных матриц при моделировании систем в частотной области.

6. Предложена и реализована структурная схема и методика расчета стационарного режима систем на основе компактного представления разреженных матриц в строчно-столбцовом фиксированном формате.

7. Разработана методика моделирования систем во временной области, основанная на использовании дискретизации компонентов и компактной обработки разреженных матриц в строчно-столбцовом фиксированном формате.

Список опубликованных работ по теме диссертации

1. Найрат Самер. Моделирование систем на основе методов диакоптики //Изв. СПбГЭТУ «ЛЭТИ». Сер. Информатика, управление и компьютерные технологии.-2005.-вып. -с.44-48

2. Найрат Самер. Методы повышения эффективности программного обеспечения систем моделирования. Сборник докладов //Международная конференция по мягким вычислениям и измерениям SCM'2005.-с.217-219

3. Найрат Самер. Сравнительная оценка и методика изучения процессов моделирования больших систем на основе диакоптического подхода. Материалы XI Международной конференции «Современные технологии обучения: международный опыт и российские традиции», Санкт-Петербург, 2005г. -с.112-113.

Размещено на Allbest.ru

...

Подобные документы

  • Основные особенности программы-тренажера. Алгоритм изучения основ технологии разреженных матриц, основанный на пошаговом теоретическом объяснении, сопровожденным анимацией и комплексом задач для закрепления темы. Информирование о допущенных ошибках.

    реферат [466,1 K], добавлен 13.05.2016

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

    курсовая работа [4,2 M], добавлен 22.05.2014

  • Создание информационной системы обработки матриц. Общая характеристика программного обеспечения, которое реализует выполнение заданных функций. Программа разработана с использованием среды визуального программирования Delphi 7 и языка Object Pascal.

    курсовая работа [373,4 K], добавлен 14.01.2011

  • Изучение основных этапов проектирования программных систем, создание прикладной программы, которая выполняет решение систем линейных алгебраических уравнений методом Гаусса. Вычисление определителя и обращение матриц. Листинг разработанной программы.

    курсовая работа [563,3 K], добавлен 12.07.2012

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

    контрольная работа [964,6 K], добавлен 06.03.2011

  • Понятия систем линейных уравнений и матриц. Решение общей системы линейных уравнений по методу Гаусса. Системные требования, методы установки, удаления и работы с программой. Методы защиты от неверного ввода данных. Тестирование и опытная эксплуатация.

    курсовая работа [751,0 K], добавлен 25.02.2011

  • Разработка программного продукта на языке Delphi 7.0. Матричный метод решения однородных и неоднородных систем линейных уравнений. Разработка интерфейса. Тестирование и описание объектов программы. Описание процесса вычисления определителей матриц.

    курсовая работа [366,1 K], добавлен 04.02.2015

  • Особенности применения матриц, функций Given..Find и Given..Minerr для решения нелинейного уравнения типа 4sin x+х=5 для заданной точности с помощью математического пакета MathCAD. Создание базы данных "Расписание автобусов" на основе программы Ms Access.

    курсовая работа [208,9 K], добавлен 16.12.2010

  • Особенности работы с массивами с помощью MS Excel. Вычисление определителей матриц, произведения матриц и матрицы на вектор. Скалярное произведения найденных векторов. Поиск обратных матриц. Решение системы линейных уравнений, проверка найденных решений.

    лабораторная работа [270,9 K], добавлен 05.06.2015

  • Разработка программы на языке Си++ и осуществление постановки и выбора алгоритмов решения задач обработки экономической информации, создание и редактирование базы данных, сортировка записей по определенному запросу, анализ эффективности обработки данных.

    контрольная работа [316,8 K], добавлен 28.08.2012

  • Поиск корня алгебраического уравнения. Формирование графических объектов на основе "Диаграмма Microsoft Graph". Системы линейных алгебраических уравнений. Алгоритм формирования и копирования матриц для вычисления определителей, вектора решения СЛАУ X.

    контрольная работа [991,1 K], добавлен 11.05.2009

  • Сущность теории матриц, ее основные понятия и определения. Теоремы теории матриц, дающие научную основу для разработки алгоритма генерации. Свойства определителя как основной числовой характеристики квадратных матриц. Проблемы при составлении алгоритма.

    курсовая работа [273,7 K], добавлен 16.05.2009

  • Структура и классификация систем автоматизированного проектирования. Виды обеспечения САПР. Описание систем тяжелого, среднего и легкого классов. Состав и функциональное назначение программного обеспечения, основные принципы его проектирования в САПР.

    курсовая работа [37,7 K], добавлен 18.07.2012

  • Решение типовых задач с помощью языка программирования Turbo Pascal и табличного процессора Microsoft Excel 2007. Обратная геодезическая задача, прямая угловая задача, обратная геодезическая засечка, решение системы линейных уравнений методом Гаусса.

    курсовая работа [1,3 M], добавлен 11.01.2011

  • Краткая характеристика пакета Mathcad, описание простейших примеров работы с ним, примеры решения основных задач элементарной математики. Компьютерные технологии решения математических задач и символьных вычислений. Образование векторов и матриц.

    дипломная работа [621,1 K], добавлен 11.03.2011

  • Строение жидкокристаллического монитора. Нематические жидкокристаллические субстанции. Рассеивание светового потока. Проблема TN матриц. Горизонтальные углы обзора матриц. Улучшенные матрицы S-IPS и SA-SFT. Технология Multi-Domain Vertical Alignment.

    презентация [235,8 K], добавлен 04.09.2012

  • Графоаналитический метод решения задач. Получение задачи линейного программирования в основном виде. Вычисление градиента и поиск экстремумов методом множителей Лагранжа. Параболоид вращения функции. Поиск решения на основе условий Куна-Таккера.

    контрольная работа [139,3 K], добавлен 13.09.2010

  • Обзор моделей анализа и синтеза модульных систем обработки данных. Модели и методы решения задач дискретного программирования при проектировании. Декомпозиция прикладных задач и документов систем обработки данных на этапе технического проектирования.

    диссертация [423,1 K], добавлен 07.12.2010

  • Общая характеристика прикладных программ, предназначенных для проведения табличных расчетов. Выделение параметров программного обеспечения, необходимого для решения финансовых задач. Разработка алгоритма решения поставленной задачи средствами MS Excel.

    контрольная работа [2,6 M], добавлен 18.01.2016

  • Разработка стратегии и выбор способа автоматизации задачи снабжения для предприятия. Построение функциональной модели бизнес-процессов предметной области. Создание программного средства "1С: Конфигурация ОМТС" для оптимального решения задач снабжения.

    дипломная работа [7,2 M], добавлен 12.04.2012

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.