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

• Автор: Басаргин, Александр Сергеевич
• Шифр специальности: 05.00.00
• Научная степень: Кандидатская
• Год защиты: 2005
• Место защиты: Владимир
• Количество страниц: 192 с.

ПЕРЕЧЕНЬ ИСПОЛЬЗОВАННЫХ СОКРАЩЕНИЙ И ТЕРМИНОВ

1. АНАЛИЗ СОСТОЯНИЯ В ОБЛАСТИ ПРОЕКТИРОВАНИЯ ЦИФРОВЫХ УСТРОЙСТВ

1Л. Анализ проблем технологии разработки систем на кристалле

1.2. Анализ проблем проектирования современных микропроцессоров

1.3. Исследование структуры САПР, обеспечений САПР

1.4. Место методики в процессе проектирования ЦУ

1.4.1. Исследование уровней и задач проектирования ЭВМ и ЦУ

1.4.2. Исследование маршрута проектирования, используемого в современной САПР ПЛИС

1.4.3. Исследование маршрута проектирования на RTL уровне

1.4.4. Исследование маршрута проектирования с использованием

языков структурного описания ЦУ

1.4.5. Исследование математических моделей процесса проектирования
1.5. Постановка задачи исследования
1.6. Выводы по главе
2. РАЗРАБОТКА МЕТОДИКИ, РЕАЛИЗУЮЩЕЙ ПЕРЕХОД ОТ АЛГОРИТМИЧЕСКОЙ МОДЕЛИ ЦУ, К ЕГО СТРУКТУРНОЙ МОДЕЛИ
2.1. Определение свойств и характеристик математических моделей
2.2. Алгоритмическая модель ЦУ
2.2.1. Применение машинно-ориентированных языков программирования в качестве алгоритмической модели
2.2.2. Информационная структура программы
2.2.3. Ограничения алгоритмической модели ЦУ

2.2.4. Выбор способа представления алгоритмических моделей ЦУ
2.3. Структурная модель устройства
2.3.1. Исследование языков структурного описания ЦУ
2.4. Планирование вычислительных процессов в ЦУ
2.5. Неэффективный способ. Трансляция «как есть»
2.5.1. Структурная организация ЦУ
2.5.2. Набор моделей элементов класса линейных программ
2.5.3. Методика преобразования алгоритмической модели
2.5.4. Трансляция тестовой задачи
2.6. Планирование и организация параллельных процессов ВС
2.6.1. Условия планирования и организации вычислительных
процессов в ЦУ
2.7. Информационная структура алгоритмической модели ЦУ класса
линейных программ
2.7.1. Модифицированный метод реконфигурирования графов алгоритмов
2.7.2. Модифицированные алгоритмы исследования связей
2.8. Распределение работ в вычислительных системах по
информационно-логическим графам алгоритмов
2.8.1. Решение задач 1 и 2 на информационно-логическом графе
2.9. Планирование обмена информацией по реконфигурированным
информационно-логическим графам алгоритмов
2.10. Правила формирования структурной модели ЦУ
2.10.1. Алгоритм построения структурной модели ЦУ
2.11. Выводы по главе
3. РЕАЛИЗАЦИЯ АЛГОРИТМОВ ФОРМИРОВАНИЯ
СТРУКТУРНОЙ МОДЕЛИ ЦУ ПО ЕГО АЛГОРИТМИЧЕСКОЙ МОДЕЛИ
3.1. Структурная схема разработанной подсистемы САПР ЦУ
3.2. Выводы по главе
4. ИССЛЕДОВАНИЕ И ВНЕДРЕНИЕ РЕЗУЛЬТАТОВ РАБОТЫ
4.1. Решение задач 1 и 2 на информационно-логическом графе
^ 4.2. Получение структурной модели линейного дискретного
рекурсивного фильтра
4.2.1. Аналитическая формула
4.2.2. Программа на языке Pascal с циклами
4.2.3. Программа на языке Pascal без циклов
4.2.4. Анализ программы
4.2.5. Исследование реконфигурированного графа алгоритма
4.2.6. Планирование обмена информацией при решении задач построения ЦУ
4.2.7. Построение структурной модели ЦУ
4.3. Выводы по эффективности использования разработанной методики
4.4. Выводы по главе
ЗАКЛЮЧЕНИЕ
• СПИСОК ИСПОЛЬЗОВАННЫХ ИЛЛЮСТРАЦИЙ
БИБЛИОГРАФИЧЕСКИЙ СПИСОК ИСПОЛЬЗОВАННОЙ
ЛИТЕРАТУРЫ
ПРИЛОЖЕНИЯ
Приложение 1. Анализ предметной области класса линейных программ
Приложение 2. Примеры исследований связей в графах алгоритмов
• Приложение 3. Оценка веса операторов и стоимости блоков ЦУ
Приложение 4. Акты внедрения

автоматизация методов, предлагаемых в этой исследовательской работе, поможет существенно сократить время формирования СМ ЦУ по его АМ.
Выше, в разделе 2.2.3 «Ограничения алгоритмической модели ЦУ» описывались средства языка для описания АМ ЦУ. В настоящее время большое количество языков может быть использовано для описания АМ. В качестве таких языков подойдут Роїігап, СС++, Раясаі и ряд других.
В тексте работы будут приводиться фрагменты кода на языке Раясаі, как наиболее синтаксически и семантически понятные.
2.3. Структурная модель устройства
Под структурной моделью ЦУ в работе понимается модель объекта, отражающая его внутреннее строение из компонентов и совокупность устойчивых связей между этими компонентами. Структурную модель ЦУ, как и его функциональную модель, можно представлять на различных уровнях детализации: на микро-, на макро- и на метауровне [32 стр. 143]. Если не рассматривать физические процессы, происходящие в проектируемом устройстве, то для исследования подойдёт математическая модель объекта радиоэлектронной аппаратуры на метауровне [32 стр. 146].
Так как целью работы является поиск и разработка методов формирования СМ ЦУ по его АМ, причём таких методов, которые можно было бы автоматизировать. Поэтому структурные модели ЦУ удобно было бы представлять в виде графов, матриц инцидентности и смежности, списков связей и блоков.
Ниже показан пример представления структурной модели ЦУ в виде множества элементов и связей между ними.