WWW.DISS.SELUK.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА
(Авторефераты, диссертации, методички, учебные программы, монографии)

 

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

Аширбакиев Ренат Ихсанович

Методика, алгоритмы и программы

для квазистатического анализа печатных плат

вычислительной техники и систем управления

Специальность 05.13.05 – Элементы и устройства

вычислительной техники и систем управления

Автореферат

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

кандидата технических наук

Томск – 2014

Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования «Томский государственный университет систем управления и радиоэлектроники» (ТУСУР)

Научный руководитель – кандидат технических наук Мелкозеров Александр Олегович

Официальные оппоненты: доктор технических наук профессор Матросова Анжела Юрьевна, заведующая кафедрой программирования (Национальный исследовательский Томский государственный университет) кандидат технических наук доцент Гизатуллин Зиннур Марселевич, доцент кафедры информационных технологий проектирования электронно-вычислительных средств (Казанский национальный исследовательский технический университет им. А.Н. Туполева – КАИ)

Ведущая организация – Открытое акционерное общество «Научно-производственный центр «Полюс»

(г. Томск)

Защита состоится 26 декабря 2014 г. в 15. на заседании диссертационного совета Д 212.268. при ТУСУРе по адресу: 634050, г. Томск, пр. Ленина, 40.

С диссертацией можно ознакомиться в библиотеке ТУСУРа по адресу: 634045, г. Томск, ул. Красноармейская, 146.

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

Ученый секретарь диссертационного совета Д 212.268.03 Зыков Дмитрий Дмитриевич

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

Значительный вклад в развитие теории и практики анализа печатных плат внесли зарубежные ученые Аршамбо Б. (Archambeault B.), Баум С. (Baum C.), Де Цуттер Д. (De Zutter D.), Полтц Ж. (Poltz J.), Фаш Н. (Fache N.), Харрингтон Р. (Harrington R.), а также отечественные ученые Газизов Т.Р., Гизатуллин З.М., Кечиев Л.Н., Лемешко Н.В., Чермошенцев С.Ф. Однако обзор существующих исследований показывает, что в них недостаточно полно освещены вопросы моделирования цепей печатных плат с целью квазистатического анализа. Значительный вклад в развитие теории построения и анализа алгоритмов и структур данных внесли Вирт Н. (Virt N.), Грэхем О.

(Graham O.), Гэри М. (Gary M.), Джонсон Д. (Johnson D.), Кнут Д. (Knut D.), Кормен Т. (Cormen T.), Кун Х. (Kuhn H.), Форд Л. (Ford L.). Обзор общих алгоритмов, а также разработанных для печатных плат, показывает, что для анализа печатных плат актуальна разработка алгоритмов разбиения трехмерных конфигураций. Значительный вклад в объектно-ориентированное программирование внесли Влиссидес Дж. (Vlissides J.), Гамма Э. (Gamma E.), Джонсон Р. (Johnson R.), Страуструп Б. (Stroustrup B.), Хелм Р. (Helm R.).

Однако его приложения к квазистатическому анализу остаются актуальными.

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

Цель работы – усовершенствовать процесс квазистатического анализа печатных плат. Задачи: 1) провести обзор и анализ существующих программных комплексов и алгоритмов для квазистатического анализа; 2) разработать методику моделирования цепей печатных плат для квазистатического анализа;

3) разработать алгоритмы аппроксимации переходных отверстий и полигонов для усовершенствованного метода моментов; 4) разработать программы для выполнения моделирования цепей печатных плат и аппроксимации переходных отверстий и полигонов, вспомогательные программы и алгоритмы.

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



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

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

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

Теоретическая значимость 1. Для квазистатического анализа печатных плат результативно использованы алгоритмы и структуры данных из теории графов.

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

Практическая значимость 1. Полученные геометрические модели и алгоритмы позволили выполнить анализ реальных печатных плат бортовой аппаратуры космических аппаратов.

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

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

В работе применены: вычислительная геометрия; дискретная математика, в частности, теория графов; объектно-ориентированное программирование, в частности, паттерны проектирования.

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

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

3. Разработанные программы позволяют усовершенствовать квазистатический анализ печатных плат (автоматизировать получение схемной модели выбранной цепи; аппроксимировать переходные отверстия и полигоны для анализа методом моментов; упростить вычисления за счет DHTMLдиалогов; ускорить до 56 раз быстрое преобразование Фурье за счет использования графического процессора; оперативно строить графики;

аппроксимировать с точностью не хуже 6,2 % полиномами второй степени значения погонных задержек основных видов линий передачи в широком диапазоне параметров печатных плат).

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

Использование результатов 1. ОКР по теме «УЭМ-ТУСУР», договор 95/10 от 24.11.2010 для ОАО «ИСС» по Постановлению 218 Правительства РФ.

2. Грант РФФИ 12-01-31110.

3. ОКР, программа ГЛОНАСС, договор 24/13 от 09.01.2013 с ОАО «ИСС».

4. ОКР по теме «САН», договор 96/12 от 16.11.2012 для ОАО «ИСС» по Постановлению 218 Правительства РФ.

5. НИОКР в рамках программы «СТАРТ» по договору 8569р/13904 от 17.12.2010.

6. НИОКР по программе «СТАРТ», договор 10466р/18719 от 08.06.2012.

7. НИР по договору Р-2013011 от 18.01.2013 с ООО «Эремекс», г. СанктПетербург.

8. Учебный процесс ТГУ: целевая подготовка магистрантов физикотехнического факультета по программе «Космические промышленные системы» для предприятия «Газпром космические системы», г. Королев.

9. Учебный процесс ТУСУРа: моделирование и оптимизация различных структур проводников и диэлектриков студентами радиотехнического факультета ТУСУРа.

10. Программа стратегического развития ТУСУРа 2012–2016 гг.

11. Грант РФФИ 13-07-98017.

Апробация результатов Результаты позволили победить в конкурсах: грант РНФ 14-19-01232;

проектная часть госзадания Минобрнауки России, №8.1802.2014/K.

Результаты работы докладывались и представлялись в материалах следующих симпозиумов и конференций: научно-техн. конф. «Научная сессия ТУСУР» 2012, 2013 гг. (г. Томск); межд. симп. по электромагнитной совместимости и электромагнитной экологии 2011 г. (г. Санкт-Петербург);

научно-техн. конф. ОАО «Информационные спутниковые системы имени академика М.Ф. Решетнёва» 2011 г. (г. Красноярск); VII всеросс. конф.

«Актуальные проблемы авиации и космонавтики» 2011 г. (г. Красноярск); ХVII межд. науч. конф., посвященная памяти генерального конструктора ракетнокосмических систем академика М. Ф. Решетнева, 12–14 ноября 2013 г.

(г. Железногорск); IEEE Int. Conf. on Numerical Electromagnetic Modeling and Optimization for RF, Microwave, and Terahertz Applications 2014 (Pavia, Italy).

Публикации. По результатам исследований опубликовано 24 научных работы, в т.ч. 2 монографии, 6 статей в рецензируемых журналах (5 из перечня ВАК), 6 свидетельств о регистрации программ для ЭВМ, 10 докладов на конференциях и симпозиумах.

Структура и объём диссертации. В состав диссертации входят введение, главы, заключение, список литературы из 90 наим., приложения на 24 с. Объём диссертации с приложением составляет 180 с., в т.ч. 87 рис. и 26 табл. В гл. выполнен обзор проблемы моделирования и алгоритмов для печатных плат, приведен обзор усовершенствованного метода моментов и алгоритмов разбиения трехмерных структур на ортогональные прямоугольники. В гл. разработана методика моделирования цепей печатных плат. В гл. 3 описана разработка алгоритмов разбиения переходных поверхностей и полигонов. В гл. 4 представлены программы, которые реализуют алгоритмы и модели, описанные в предыдущих главах, также представлены вспомогательные программы, новый алгоритм аппроксимации данных и результаты практической аппроксимации данных с помощью полиномиального приближения. В приложениях представлены таблицы, свидетельства о регистрации программ, акты внедрения, сертификаты, дипломы и грамота.

Личный вклад. Основные результаты работы получены автором лично либо совместно с Мелкозеровым А.О. Основной объем работ по программированию и моделированию выполнен непосредственно автором. Измерения ёмкостей проводились совместно с Калимулиным И.Ф.

ОСНОВНОЕ СОДЕРЖАНИЕ РАБОТЫ

1. ОБЗОР ЗАДАЧ МОДЕЛИРОВАНИЯ ПЕЧАТНЫХ ЦЕПЕЙ

В разделе 1.1 описана актуальность моделирования печатных цепей, рассмотрены отечественные системы компьютерного моделирования и выполнено их сравнение. В разделе 1.2 приведен обзор алгоритмов и структур данных, подходящих для анализа печатных цепей, в разделе 1.3 – обзор усовершенствованного численного метода моментов и алгоритмов разбиения трехмерных поверхностей, в разделе 1.4 – обзор инструментария и программ, в разделе 1.5 выполнена постановка задач исследования.

2. МЕТОДИКА МОДЕЛИРОВАНИЯ ЦЕПЕЙ ПЕЧАТНЫХ ПЛАТ

С ПОМОЩЬЮ ГРАФОВ

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

Ширина сечения задает учет проводников, которые проходят рядом.

На рис. 2.1а представлена цепь, нарезанная на сечения шириной s с шагом d.

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

Таким образом, математическую модель в виде графа нужно преобразовать в модель, которая содержит лишь уникальные поперечные сечения (рис. 2.1б).

Рис. 2.1. Цепь, нарезанная на поперечные сечения для учета проводников в пределах параметра s (а), цепь, нарезанная на уникальные поперечные сечения (б) Чтобы построить модель для вычисления отклика, надо построить схему из линий передачи, пригодную для квазистатического анализа (рис. 2.2).

Рис. 2.2. Модель цепи для квазистатического анализа Таким образом, процесс математического моделирования цепи печатной платы можно представить формированием основного графа и созданием сжатого графа с уникальными соседними множествами (рис. 2.3).

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

Далее полученный граф преобразуется в сжатый гомеоморфный граф G 1 (с помощью функции a).

Для получения итоговой математической модели для исходного графа используются уравнения справедливые для транспортных сетей (flow network).

Пусть сеть задается ориентированным графом G = (V, E), в котором каждое ребро, принадлежащее множеству E, имеет пропускную способность c (u, v) > 0.

Если ребро не принадлежит множеству E, то пропускная способность равна нулю. В сети выделяют источник s и сток t. Каждая вершина, принадлежащая множеству V, лежит на пути от источника к стоку. Потоком является действительная функция f : VVR, которая удовлетворяет следующим условиям: ограниченность пропускной способности асимметричность сохранение потока Величина потока определяется как В задачах о максимальном потоке требуется по заданной сети определить величину максимального потока, идущего из вершины s в вершину t.

На основе этих уравнений строится математическая модель печатной цепи, которая задается следующими ограничениями. Каждое ребро графа ограничено единичной пропускной способностью c(u, v) = 1. Ребра, идущие из истока, ориентированы и направлены в другие вершины графа. Граф отрезка цепи может иметь только топологию, показанную на рис. 2.4.

Мощности множеств Vi ограничены количеством проводников, проходящих в соответствующих множествах поперечных сечений, где i=1…n.

Таким образом, количество вершин в множествах может быть равно 1 (так как, по крайней мере, один проводник проходит сквозь поперечное сечение) и максимально может содержать (w/t)m, где w – ширина поперечного сечения, t – минимальная ширина проводника, проходящего через поперечное сечение, m – количество слоев в плате. Общее количество множеств Vi в итоговой модели определяется количеством разных геометрических конфигураций поперечных сечений вдоль выбранной печатной цепи. Мощности множеств Ei ограничены диапазоном 1–min(|Vi-1|, |Vi+1|).

Обозначим |f|=Flow(V1,V2) как величину максимального потока между множествами V1 и V2. Тогда в итоговой модели после выполнения всех преобразований получим Flow(Vi,Vi+1) Flow (Vi+2,Vi+3) для i=1…n–3. Функция Flow(V1,V2) для поиска максимального потока сводит два множества V1 и V2 к потоковой сети, добавляя для этого фиктивный исток и сток.

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

Методика моделирования состоит из шагов, показанных на конкретном примере на рис. 2.5.

Рис. 2.5. Методика моделирования: геометрическая модель (а), набор поперечных сечений (б), математическая модель и гомеоморфное преобразование (в), регулярные лини передачи (г), граф связей трасс (д), остовное дерево графа (е), принципиальная схема (ж) 2.2 Алгоритм получения сжатого гомеоморфного графа Рассмотрим алгоритм, который позволяет сжать граф с учетом гомеоморфизма. Алгоритм основан на поисках максимального потока и волнового алгоритма.

G = init; M = G U (U, A); Q = U[0];

WHILE (Q ) v = Q.front ();

Q.popfront ();

valueFlow = getFlow (v, u);

IF (valueFlow = (|{(v, u) E| u U}| + |{(u, u1) E| u U}|) / 2) MAKE_RECONNECTION (v);

ELSE Q.pushback (u);

Q – структура данных типа дек, getFlow (s, t) – функция, которая находит величину максимального потока между истоком s и стоком t. Операция MAKE_RECONNECTION удаляет заданное подмножество:

MAKE_RECONNECTION (v) Итоговая асимптотика алгоритма сжатия графов с учетом гомеоморфизма составляет O (|V|), где V – множество всех вершин графа.

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

В графе будут существовать транзитные вершины, а также вершины, степень которых больше 2. Так как транзитные вершины не влияют на топологию, то их нужно пропустить. Самый простой алгоритм проверки изоморфизма заключается в переборе всех комбинаций вершин. Сложность такого алгоритма составляет O(n!). Например, при n>12 такая проверка вычислительно сложна.

Для проверки корректности алгоритма, реализован тестовый алгоритм, основанный на поиске в глубину (англ. Depth-first search, DFS) с пропуском транзитивных вершин, позволяющий выполнить проверку двух графов за O(n3).

На рис. 2.6a показана реальная печатная плата, цепи которой тестировались.

Рис. 2.6. Тестирование алгоритма: печатная плата кварцевого генератора с компонентами (а), проект платы в Altium Designer (б), две тестируемые цепи с уникальными сечениями (в)

3. АЛГОРИТМЫ АППРОКСИМАЦИИ

ПЕРЕХОДНЫХ ОТВЕРСТИЙ И ПОЛИГОНОВ

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

3.1 Переходное отверстие На рис. 3.1 представлен алгоритм, разработанный для переходного отверстия. В него входят 8 подалгоритмов, детально описанных в диссертации.

Рис. 3.1. Алгоритм разбиения переходного отверстия на ортогональные прямоугольники 3.2 Полигон Пусть S = {s1, …, sn} – множество прямоугольников, на которые разбивается поверхность полигона, где si =, где x, y – координаты левого нижнего угла прямоугольника, а x1, y1 – правого верхнего. Введем две операции над элементами этого множества: DELETE(sx) и ADD(sx). Первая удаляет элемент sx из множества, вторая – добавляет. Пусть sx sy, если имеется пересечение прямоугольников sx и sy. Таким образом, чтобы добавить новый элемент sx в множество, нужно, чтобы sx si =, si S, i=1…n, n = |S|.

Также введем операцию GETNEWS(sx, sy), которая возвращает новые прямоугольники (если sx sy ), на основе пересечения двух (sx и sy) в соответствии с рис. 3.2а. Таким образом, GETNEWS возвращает от 1 до новых прямоугольников, которые не будут пересекаться с sy, но являются частью sx. Также пусть имеется множество V = {v1, …, vm}, определяющее радиусы и координаты центра переходных отверстий vi =. Доступ к элементам множества показан в алгоритме знаком «.».

Шаг 1. S = init; формирование основной прямоугольной области, которая соответствует полигону (для простоты один прямоугольник).

Шаг 2. FOR (i=1…|V|) r = vi.r; радиус текущего переходного отверстия x = vi.x; координата x центра переходного отверстия x = x – r; координаты левого нижнего угла формируемого квадрата x1 = x + r · 2; координаты правого верхнего угла квадрата Шаг 3. Построение угловых прямоугольников с использованием части алгоритма (который генерирует точки на окружности) геометрического моделирования переходного отверстия.

Шаг 4. Построение переходных отверстий c вертикальными боковыми стенками на слое полигона (переходные отверстия, не соединенные с полигоном) и без стенок (переходные отверстия, соединенные с полигоном).

Рассмотрим варианты пересечения прямоугольников (рис. 3.2а) при вызове операции GETNEWS(sx, sy). Прямоугольник sx показан большим размером, а sy – маленьким: 1) образуются четыре новых прямоугольника, sy находится полностью внутри sx; 2) образуются три новых прямоугольника; 3образуются два новых прямоугольника.

Диагоналями показаны новые прямоугольники, полученные на основе пересечения sx и sy. В результате выполнения общего алгоритма получаем полигон, аппроксимированный прямоугольниками (рис. 3.2б). Таким образом, алгоритм автоматически разбивает поверхность полигона на прямоугольные подобласти, которыми необходимо выполнить аппроксимацию.

Рис. 3.2. Взаимное пересечение прямоугольников (а) и пример 3.3 Тестирование алгоритмов Проведено три эксперимента, подтверждающих корректную работу моделей. В первом показана быстрая сходимость емкости переходного отверстия. Во втором сравнены результаты моделирования и измерений. Для этого изготовлена тестовая печатная плата (рис. 3.3а). Фрагмент ее модели с грубой аппроксимацией показана на рис. 3.3б.

Рис. 3.3. Тестовая плата (а) и модель посадочного места (б) SMA соединителя Ёмкость вычислялась методом моментов в системе TALGAT. Графики сходимости ее значений при увеличении количества сегментов на границах поперечного сечения только трассы представлены на рис. 3.4а, а при увеличении числа ортогональных прямоугольников, аппроксимирующих поверхность проводников (без трассы) – на рис. 3.4б. Емкость отверстия сходится к 1,01 пФ, трассы – 2,48 пФ, а сумма – 3,49 пФ. Измерение ёмкости прибором Agilent E4980A двух структур печатной платы дало значения 3,20 и 3,35 пФ. Таким образом, сравнение с результатами измерений подтвердило точность модели.

Рис. 3.4. Графики сходимости для трассы (а) и переходного отверстия (б)

4. ПРОГРАММЫ И АЛГОРИТМЫ ДЛЯ КВАЗИСТАТИЧЕСКОГО

МОДЕЛИРОВАНИЯ

В данном разделе описаны разработанные программы и алгоритмы.

4.1 Программа для моделирования печатных цепей При разработке программы использовались паттерны проектирования:

«Компоновщик», «Адаптер», «Фасад», «Посетитель» и «Мост». Общая структура и диалоговое окно программы представлены на рис. 4.1.

Рис. 4.1. Структура (а) и диалоговое окно (б) программы для моделирования печатных цепей 4.2 Программа для моделирования отверстий и полигонов В программе для моделирования переходных отверстий и полигонов, использованы паттерны проектирования «Мост» и «Итератор». Для моделирования разных поверхностей разработаны команды:

CYLINDER_RING_ER2_XY, CYLINDER_RING_ER_XY, POLYGON_wCIRCLEHOLES и POLYGON_wRECTHOLES. Результаты работы алгоритмов показаны на рис. 4.2.

Рис. 4.2. Геометрические модели, созданные с использованием разработанных алгоритмов с командами: CYLINDER_RING_ER_XY (а), POLYGON_wCIRCLEHOLES (б), CYLINDER_RING_ER2_XY (в), CYLINDER_RING_ER_XY c проводниками (г), 4.3 Вспомогательные программы и алгоритмы DHTML-диалоги. Разработана программа, с помощью которой пользователь может создавать DHTML-диалоги любой сложности с заданной функциональностью. В диссертации приведен пример диалога для вычисления ширины трассы при заданном волновом сопротивлении одиночной и дифференциальной линий. Он использован при разработке системы автономной навигации космического аппарата.

Быстрое преобразование Фурье (БПФ) на графическом процессоре (ГП). С помощью библиотеки CUFFT реализована программа для вычисления БПФ на ГП. Вычислительный эксперимент показал, что при числе отсчетов более 212 лучше использовать вычисление БПФ на ГП, дающее ускорение до раз, тогда как при уменьшении числа отсчетов производительность центрального процессора (ЦП) до 12 раз выше ГП (рис. 4.3).

Построение графиков. Разработана программа для построения графиков с использованием библиотеки Qwt. Пример ее использования показан на рис. 4.4.

Рис. 4.4. Временные отклики (В, с) в узлах схемы V1, V2 и V7, полученные с помощью БПФ Интерпретатор. На основе обратной польской нотации разработан интерпретатор команды EXPR для вычисления математических выражений.

Алгоритмы аппроксимации набора данных. Разработан новый алгоритм аппроксимации большого набора данных. Тестирование алгоритма выполнялось на основных параметрах линий передачи, средняя ошибка для всех структур меньше 12 %. Для линий передачи восьми основных стеков печатных плат реализован алгоритм аппроксимации с помощью полиномиального приближения и получены модели. Тестирование показало, что аппроксимирующая функция в виде полинома второй степени позволяет с ошибкой не более 6,2 % выполнять аппроксимацию значений погонных задержек основных видов линий передачи в широком диапазоне параметров печатных плат (табл. 1).

Таблица 1. Результаты полиномиальной аппроксимации структуры слагаемых относительная относительная коэффициентов, Использование результатов работы. В данном разделе кратко описано использование результатов работы в соответствии с одноименным пунктом из Введения. Раздел содержит: вычисления откликов; моделирование разных печатных плат; приложения, написанные на DHTML и др.

ЗАКЛЮЧЕНИЕ

В ходе работы получены результаты по пункту 4 паспорта специальности:

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

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

3. Программы: разработаны программы, позволяющие усовершенствовать квазистатический анализ печатных плат.

ПУБЛИКАЦИИ ПО МАТЕРИАЛАМ ДИССЕРТАЦИИ

1. Аширбакиев Р.И. Компьютерное моделирование и оптимизация электромагнитной совместимости бортовой аппаратуры космических аппаратов: моногр./ А.О. Мелкозеров, Р.И. Аширбакиев. – Томск: Изд-во Томск. гос. ун-та систем упр. и радиоэлектроники, 2013. – 220 с.

2. Аширбакиев Р.И. Модели, алгоритмы и комплексы программ для квазистатического моделирования печатных плат с использованием численных методов: моногр./ Р.И. Аширбакиев, А.О. Мелкозеров. – Томск:

Изд-во Томск. гос. ун-та систем упр. и радиоэлектроники, 2014. – 144 с.

3. Аширбакиев Р.И. Структурная оптимизация многокаскадного модального фильтра по двум критериям/ А.О. Мелкозеров, И.Е. Самотин, Р.И. Аширбакиев// Доклады ТУСУРа. 2010. №2(22), ч. 1. С. 70–72.

4. Аширбакиев Р.И. Адаптивный итерационный выбор оптимальной сегментации границ проводников и диэлектриков в задачах электростатики/ Р.И. Аширбакиев, В.К. Салов// Доклады ТУСУРа. 2013, №3(29), ч. 1. С. 159– 5. Аширбакиев Р.И. Аппроксимация поверхности переходного отверстия печатной платы ортогональными прямоугольниками для вычисления емкости/ Р.И. Аширбакиев, И.Ф. Калимулин, О.М. Кузнецова-Таджибаева// Доклады ТУСУРа. 2013, №4(30), ч. 1. С. 58–61.

6. Аширбакиев Р.И. Алгоритм аппроксимации набора данных с помощью коэффициентов/ Р.И. Аширбакиев, А.О. Мелкозеров, Ег.В. Лежнин// Доклады ТУСУРа. 2014, №3(33). С 100–102.

7. Аширбакиев Р.И. Математический метод моделирования печатных цепей с помощью графов/ Р.И. Аширбакиев, А.О. Мелкозеров, Ев.В. Лежнин.// Доклады ТУСУРа. 2014, №3(33). С. 103–108.

8. Аширбакиев Р.И. Пути решения актуальных проблем проектирования радиоэлектронных средств с учетом электромагнитной совместимости/ Т.Р.

Газизов, А.М. Заболоцкий, А.О. Мелкозеров, С.П. Куксенко, П.Е. Орлов, В.К. Салов, И.Ф. Калимулин, Р.И. Аширбакиев, Р.Р. Ахунов, Р.С. Суровцев, М.Е. Комнатнов// Техника радиосвязи, 2014, №2(22). С. 11–22.

9. Ashirbakiev R. New results on EMC simulation for space projects of TUSUR University/ T. Gazizov, A. Melkozerov, P. Orlov, V. Salov, R. Ashirbakiev, R. Akhunov, S. Kuksenko, I. Kalimulin// IEEE International Conference on Numerical Electromagnetic Modeling and Optimization for RF, Microwave, and Terahertz Applications. May 14–16, 2014, Pavia, Italy. P. 1–4.

Свидетельства о государственной регистрации программы для ЭВМ 10. Свидетельство о государственной регистрации программы для ЭВМ №2012610712. TALGAT 2010/ Газизов Т.Р., Мелкозеров А.О., Газизов Т.Т., Куксенко С.П., Заболоцкий А.М., Аширбакиев Р.И., Вершинин Е.А., Салов В.К., Лежнин Е.В., Орлов П.Е., Бевзенко И.Г., Калимулин И.Ф. – Заявка №2011617178; дата поступления 26.09.2011; зарег. в Реестре программ для ЭВМ 13.01.2012.

11. Свидетельство о государственной регистрации программы для ЭВМ №2012660373. TALGAT 2011/ Газизов Т.Р., Мелкозеров А.О., Газизов Т.Т., Куксенко С.П., Заболоцкий А.М., Аширбакиев Р.И., Лежнин Ег.В., Салов В.К., Лежнин Ев.В., Орлов П.Е., Калимулин И.Ф., Суровцев Р.С., Комнатнов М.Е. – Заявка №2012618426; дата поступления 05.10.2012; зарег.

в Реестре программ для ЭВМ 16.11.2012.

12. Свидетельство о государственной регистрации программы для ЭВМ №2013619615. TALGAT 2012/ Газизов Т.Р., Мелкозеров А.О., Газизов Т.Т., Куксенко С.П., Заболоцкий А.М., Аширбакиев Р.И., Лежнин Ев.В., Лежнин Ег.В., Салов В.К., Орлов П.Е., Калимулин И.Ф., Суровцев Р.С., Комнатнов М.Е., Газизов Р.Р., Ахунов Р.Р. – Заявка №2013617773; дата поступления 29.08.2013; зарег. в Реестре программ для ЭВМ 11.10.2013.

13. Свидетельство о государственной регистрации программы для ЭВМ Заболоцкий А.М., Аширбакиев Р.И., Лежнин Ев.В., Лежнин Ег.В., Калимулин И.Ф. – Заявка №2013619000; дата поступления 08.10.2013; зарег.

в Реестре программ для ЭВМ 05.12.2013.

14. Свидетельство о государственной регистрации программы для ЭВМ Заболоцкий А.М., Аширбакиев Р.И., Лежнин Ев.В., Лежнин Ег.В., Калимулин И.Ф. – Заявка №2013618999; дата поступления 08.10.2013; зарег.

в Реестре программ для ЭВМ 05.12.2013.

15. Свидетельство о государственной регистрации программы для ЭВМ №2014610616. TLPCB/ Газизов Т.Р., Мелкозеров А.О., Заболоцкий А.М., Аширбакиев Р.И., Лежнин Ев.В., Лежнин Ег.В., Калимулин И.Ф. – Заявка №2013618685; дата поступления 30.09.2013; зарег. в Реестре программ для ЭВМ 15.01.2014.

16. Аширбакиев Р.И. Реализация DHTML-диалогов в системе для анализа взаимовлияний электрических сигналов TALGAT. Материалы научно-техн.

конф. молодых специалистов ОАО «Информационные спутниковые системы» имени академика М.Ф. Решетнёва», посвященной 50-летию полета в космос Ю.А. Гагарина, г. Железногорск Красноярского края. 2– марта 2011 г. С. 64–66.

17. Заболоцкий А.М., Газизов Т.Р., Мелкозеров А.О., Аширбакиев Р.И.

Квазистатический анализ многопроводных электрических соединений в системе TALGAT. Труды 9-го Межд. Симп. по электромагнитной совместимости и электромагнитной экологии, г. Санкт-Петербург, 13– сентября 2011 г. С. 265–268.

18. Салов В.К., Куксенко С.П., Комнатнов М.Е., Ахунов Р.Р., Мелкозеров А.О., Аширбакиев Р.И., Газизов Т.Р. Ускорение вычислений в задачах моделирования ЭМС. Труды 9-го Межд. Симп. по электромагнитной совместимости и электромагнитной экологии, г. Санкт-Петербург, 13– сентября 2011 г. С. 269–272.

19. Аширбакиев Р.И. Реализация быстрого преобразования Фурье одномерных сигналов на графическом процессоре в системе TALGAT. VII всерос. конф.

«Актуальные проблемы авиации и космонавтики», посвященная Дню космонавтики, г. Красноярск, 11–15 апреля 2011 г. С. 14.

20. Аширбакиев Р.И. Реализация модуля импорта геометрических и электрических параметров из формата Altium Designer/Protel ASCII в А.О. Мелкозеров// Научная сессия ТУСУР: Материалы докладов всерос.

научно-техн. конф. студентов, аспирантов и молодых ученых. Томск, 2012.

С.72–75.

21. Аширбакиев Р.И. Реализация парсинга файлов формата Altium Designer/Protel ASCII в системе TALGAT/ Ег.В. Лежнин, Р.И. Аширбакиев// Научная сессия ТУСУР-2012: Материалы докладов Всерос. научно-техн.

конф. студентов, аспирантов и молодых ученых. Томск, 2012. С. 103–106.

22. Аширбакиев Р.И. Аппроксимация переходных отверстий в печатных платах с помощью системы TALGAT/ Ег.В. Лежнин, Р.И. Аширбакиев, А.О. Мелкозеров// Научная сессия ТУСУР-2013: Материалы докладов Всерос. научно-техн. конф. студентов, аспирантов и молодых ученых.

Томск, 2013. С. 94–96.

23. Аширбакиев Р.И. Исследование точности вычисления ёмкости переходного отверстия в печатной плате/ Ег.В. Лежнин, Р.И. Аширбакиев// Научная сессия ТУСУР-2013: Материалы докладов Всерос. научно-техн. конф.

студентов, аспирантов и молодых ученых. Томск, 2013. С. 125–128.

24. Аширбакиев Р.И. Совершенствование монтажа соединителя СНП339 в аппаратуре радионавигации космических аппаратов/ М.И. Почуев, Р.И. Аширбакиев// Материалы XIV межд. науч. конф., посвященной памяти ген. конструктора ракетно-космических систем академика М.Ф. Решетнева, г. Красноярск, 10–12 ноября 2013 г., г. Железногорск, 2013. Ч. 1. С. 39–41.





Похожие работы:

«Монина Надежда Геннадьевна РАЗВИТИЕ МЕТОДА ЯДЕРНО-РЕЗОНАНСНОГО ОТРАЖЕНИЯ ДЛЯ ИССЛЕДОВАНИЯ МАГНИТНЫХ МУЛЬТИСЛОЕВ Специальность 01.04.07 – физика конденсированного состояния АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Москва – 2008 Работа выполнена на кафедре физики твердого тела физического факультета Московского государственного университета имени М. В. Ломоносова. Научный руководитель : доктор физико-математических наук, Андреева...»

«Вечтомова Юлия Евгеньевна РАЗВИТИЕ КРАЕВЕДЕНИЯ В РОССИЙСКОЙ ПРОВИНЦИИ НА РУБЕЖЕ XIX-ХХ ВВ. И ДЕЯТЕЛЬНОСТЬ ВЯТСКОЙ УЧЕНОЙ АРХИВНОЙ КОМИССИИ Специальность 07.00.02 – отечественная история Автореферат диссертации на соискание ученой степени кандидата исторических наук Ижевск 2006 Работа выполнена в государственном образовательном учреждении высшего профессионального образования Вятский государственный гуманитарный университет Научный руководитель : доктор исторических наук,...»

«ЧЕСТНОВ ОЛЕГ ПЕТРОВИЧ НАУЧНОЕ ОБОСНОВАНИЕ СТРАТЕГИЧЕСКИХ НАПРАВЛЕНИЙ МЕЖДУНАРОДНОГО СОТРУДНИЧЕСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ С ВСЕМИРНОЙ ОРГАНИЗАЦИЕЙ ЗДРАВООХРАНЕНИЯ 14.00.33 – Общественное здоровье и здравоохранение АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата медицинских наук Москва - 2008 г. 2 Работа выполнена в Федеральном государственном учреждении Центральный научно-исследовательский институт организации и информатизации здравоохранения Федерального...»

«СЕРЕЖЕНКО Николай Петрович НАУЧНОЕ ОБОСНОВАНИЕ ВЫБОРА ОПТИМАЛЬНОГО МАТЕМАТИЧЕСКОГО ОБЕСПЕЧЕНИЯ ДЛЯ АНАЛИЗА БИОЭЛЕКТРИЧЕСКОЙ АКТИВНОСТИ МОЗГА В НОРМЕ И ПАТОЛОГИИ Специальность: 05.13.01 – Системный анализ, управление и обработка информации (медицинские наук и) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата медицинских наук Воронеж – 2009 Работа выполнена в ГОУ ВПО Воронежская государственная медицинская академия им. Н.Н. Бурденко (ГОУ ВПО ВГМА им. Н.Н....»

«УТКИН РОМАН ВЯЧЕСЛАВОВИЧ РАЗВИТИЕ ЗАКОНОДАТЕЛЬСТВА ОБ ОБЩЕСТВЕННЫХ ОБЪЕДИНЕНИЯХ В РОССИЙСКОЙ ФЕДЕРАЦИИ (ВОПРОСЫ ТЕОРИИ И ПРАКТИКИ) Специальность 12.00.02 конституционное право; муниципальное право Автореферат диссертации на соискание ученой степени кандидата юридических наук Казань, 2007 2 Работа выполнена на кафедре конституционного права Государственного образовательного учреждения высшего профессионального образования Архангельский государственный технический университет...»

«Шерстюк Татьяна Юрьевна О ПРИБЛИЖЕНИИ ОПЕРАТОРАМИ БАСКАКОВА ФУНКЦИЙ, ИМЕЮЩИХ КОНЕЧНОЕ ЧИСЛО ТОЧЕК РАЗРЫВА ПРОИЗВОДНЫХ 01.01.01 – вещественный, комплексный и функциональный анализ АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата физико-математических наук Красноярск – 2011 Работа выполнена в Читинском государственном университете (ЧитГУ) на кафедре информатики, вычислительной техники и прикладной математики Научный руководитель кандидат физико-математических наук,...»

«Усманова Светлана Борисовна ФОРМИРОВАНИЕ И РАЗВИТИЕ МЕЗОЛОГИСТИЧЕСКИХ СИСТЕМ РЕГИОНА Специальность 08.00.05 – Экономика и управление народным хозяйством (логистика) АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата экономических наук Екатеринбург 2007 Диссертационная работа выполнена на кафедре коммерции, логистики и маркетинга ГОУ ВПО Уральский государственный экономический университет Научный руководитель Заслуженный деятель науки РФ, доктор экономических наук,...»

«ТАРАСЕНКО Владимир Викторович РУССКО-ЛИТОВСКИЕ ОТНОШЕНИЯ В 1239–1367 ГОДАХ Специальность 07.00.02 – отечественная история АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата исторических наук Тюмень 2010 Работа выполнена на кафедре отечественной истории ГОУ ВПО Тюменский государственный университет. Научный руководитель : доктор исторических наук, профессор ПАШИН Сергей Станиславович Официальные оппоненты : доктор исторических наук, профессор СОЛОДКИН Янкель...»

«Бардина Раиса Калистратовна ЭТНОСОЦИАЛЬНАЯ ИСТОРИЯ ОБСКИХ И НИЖНЕСОСЬВИНСКИХ МАНСИ В КОНЦЕ XVIII – НАЧАЛЕ XXI ВВ. Специальность 07.00.07 – этнография, этнология и антропология Автореферат диссертации на соискание ученой степени кандидата исторических наук Томск 2007 2 Работа выполнена на кафедре археологии и исторического краеведения ГОУ ВПО Томский государственный университет Научный руководитель : доктор исторических наук, академик РАЕН Лукина Надежда Васильевна,...»

«НЕЧАЕВА ОЛЬГА ВИКТОРОВНА ХАРАКТЕРИСТИКА БИОЛОГИЧЕСКОГО ДЕЙСТВИЯ ПОЛИМЕРНЫХ И ГЕТЕРОЦИКЛИЧЕСКИХ СОЕДИНЕНИЙ, УГЛЕРОДНЫХ НАНОТРУБОК НА МИКРООРГАНИЗМЫ И РАЗРАБОТКА ТЕХНОЛОГИИ СОЗДАНИЯ НА ИХ ОСНОВЕ ИННОВАЦИОННЫХ ПРЕПАРАТОВ 03.02.03 – микробиология АВТОРЕФЕРАТ диссертации на соискание ученой степени доктора биологических наук Саратов 2013 2 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Саратовский...»

«ЗЕМСКОВА Лариса Алексеевна МОДИФИЦИРОВАННЫЕ УГЛЕРОДНЫЕ ВОЛОКНА: СОРБЦИОННЫЕ И ЭЛЕКТРОХИМИЧЕСКИЕ СВОЙСТВА 02.00.04 физическая химия Автореферат диссертации на соискание ученой степени доктора химических наук Владивосток 2011 Работа выполнена в Учреждении Российской академии наук Институте химии Дальневосточного отделения РАН Официальные оппоненты : доктор химических наук Милютин Виталий Витальевич доктор физико–математических наук Кривенко Александр Георгиевич доктор...»

«ФЁДОРОВ ВЛАДИСЛАВ НИКОЛАЕВИЧ ИССЛЕДОВАНИЕ НЕСТАЦИОНАРНОЙ ДВУХФАЗНОЙ ФИЛЬТРАЦИИ В СЛОИСТО-НЕОДНОРОДНЫХ ПЛАСТАХ 01.02.05 - механика жидкости, газа и плазмы Автореферат диссертации на соискание ученой степени кандидата физико-математических наук КАЗАНЬ-2003 Работа выполнена в Отделении механики Научно-исследовательского института математики и механики им. Н.Г. Чеботарева Казанского государственного университета. Научный руководитель...»

«УДК 551.594 ЧЕРНЕВА НИНА ВОЛОДАРОВНА ВЛИЯНИЕ ПРИРОДНЫХ ПРОЦЕССОВ НА ФОРМИРОВАНИЕ ЛОКАЛЬНОГО ЭЛЕКТРИЧЕСКОГО ПОЛЯ АТМОСФЕРЫ Специальность 25.00.29 – физика атмосферы и гидросферы Автореферат диссертации на соискание ученой степени кандидата физико-математических наук с. Паратунка Камчатского края 2010 г. Работа выполнена в институте Космофизических исследований и...»

«Мавляутдинов Ильдар Сафиуллович Социальная роль Ислама как фактора стабилизации общества (на примере Республики Татарстан) Специальность 22.00.04 – социальная структура, социальные институты и процессы Автореферат диссертации на соискание ученой степени кандидата социологических наук Казань - 2007 Работа выполнена в отделе качественных исследований Центра перспективных экономических исследований Академии наук Республики Татарстан. Научный руководитель Гильманов Амир...»

«Матвеева Елена Владимировна Разработка электрофлотационной технологии очистки сточных вод транспортных предприятий от нефтепродуктов 05.17.03 – технология электрохимических процессов и защита от коррозии АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Москва – 2006 2 Работа выполнена на кафедре технологии электрохимических производств Российского химико-технологического университета им. Д.И.Менделеева. Научный руководитель кандидат химических...»

«Хохлов Григорий Григорьевич МОЛНИЕЗАЩИТА ВЛ 150 – 220 кВ ПРЕДПРИЯТИЙ НЕФТИ И ГАЗА Специальность: 05.14.12 – Техника высоких напряжений АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Санкт-Петербург – 2011 Работа выполнена в федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Санкт-Петербургский государственный политехнический университет (ФГБОУ ВПО СПбГПУ). Научный руководитель : доктор...»

«Гурина Ирина Владимировна НАУЧНОЕ ОБОСНОВАНИЕ ТЕХНОЛОГИЙ ФИТОМЕЛИОРАЦИИ НАРУШЕННЫХ ЗЕМЕЛЬ ПРИ БИОЛОГИЧЕСКОЙ РЕКУЛЬТИВАЦИИ Специальность: 06.01.02 – Мелиорация, рекультивация и охрана земель Автореферат диссертации на соискание учной степени доктора сельскохозяйственных наук Новочеркасск – 2013 2 Диссертационная работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Новочеркасская государственная мелиоративная...»

«Силушкин Станислав Владимирович ЦИФРОВОЙ ЦВЕТОМЕТРИЧЕСКИЙ АНАЛИЗАТОР ДЛЯ ОПРЕДЕЛЕНИЯ СОСТАВА ВЕЩЕСТВ НА ОСНОВЕ ПОЛИМЕРНЫХ ОПТОДОВ Специальность: 05.11.13 – Приборы и методы контроля природной среды, веществ, материалов и изделий АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук Томск – 2011 2 Работа выполнена в Федеральном государственном бюджетном образовательном учреждении высшего профессионального образования Национальный исследовательский...»

«НВОХИРИ АНТОНИ МЕТУМАРАИБЕ Разработка математических методов исследования гиперссылочных связей информационных ресурсов университетов развивающихся стран (на примере Нигерии) 05.13.18 – Математическое моделирование, численные методы и комплексы программ Автореферат диссертации на соискание учёной степени кандидата технических наук Санкт-Петербург – 2014 Работа выполнена на кафедре технологии программирования факультета прикладной математики – процессов управления...»

«НАРБЕКОВА Оксана Владимировна ДИЛОГИЯ С.Н. СЕРГЕЕВА-ЦЕНСКОГО ПРЕОБРАЖЕНИЕ: РАЗВИТИЕ ЗАМЫСЛА, ХУДОЖЕСТВЕННО-ФИЛОСОФСКОЙ КОНЦЕПЦИИ, ХАРАКТЕРОВ Специальность 10.01.01 – русская литература АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата филологических наук Елец – 2004 Работа выполнена на кафедре русской филологии Тамбовского государственного технического университета Научный руководитель доктор филологических наук, профессор Хворова Людмила Евгеньевна Официальные...»








 
2014 www.av.disus.ru - «Бесплатная электронная библиотека - Авторефераты, Диссертации, Монографии, Программы»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.