- •В.Ф. Гузик проектирование проблемно - ориентированных вычислительных систем
- •Часть 1
- •Предисловие
- •Производительность суперкомпьютеров
- •Глава первая. Концепция построения многопроцессорных вычислительных систем с программируемой архитектурой (мвс па)
- •Глава вторая. Организация математического обеспечения мвс с программируемой архитектурой
- •2.1. Основы математического обеспечения многопроцессорных вычислительных систем с программируемой архитектурой
- •2.2. Организация машинных языков высокого уровня и технология программирования мвс с программируемой архитектурой
- •2.3. Организация параллельных вычислительных процессов в мвс с программируемой архитектурой
- •Глава третья. Проблемно-ориентированные мвс па
- •3.1.Методика перехода от систем дифференциальных и алгебраических уравнений к системе уравнений Шеннона
- •3.1.1.Представление исходной задачи в форме, удобной для реализации на цифровых интегрирующих машинах (цим)
- •3.1.2. Методика перехода от заданных функций к системе уравнений Шеннона
- •3.1.3. Методика перехода от заданных дифференциальных уравнений к системе уравнений Шеннона
- •3.1.4.Методика перехода от систем линейных алгебраических уравнений к системе уравнений Шеннона
- •3.1.5.Получение программных матриц соединений цифровых решающих модулей
- •3.1.6.Методика перехода от программных матриц к схеме соединения цифровых решающих модулей (црм) в цим с жесткими связями
- •3.2.Примеры структурной организации вычислительного процесса в цим.
- •3.2.1.Задача №1
- •3.2.2.Задача №2
- •3.2.3.Задача №3
- •Приложение 3.2
- •3.2.4.Задача №4
- •3.2.5.Задача №5
- •Глава четвёртая. Теоретические основы построения интегрируЮщих вычислительных структур модульного типа
- •4.1. Общая структурно-логическая схема проектирования (анализа и синтеза) модульных ивс
- •4.2. Представление задач для модульных ивс в операторном пространстве
- •4.3. Построение базиса в операторном -пространстве для ивс модульного типа
- •4.4. Разработка эффективного машинного алгоритма выбора базиса в операторном -пространстве
- •4.5. Математическая модель ивс модульного типа на основе t -алгоритмов
- •4.6. Примеры, иллюстрирующие работу базовой машины ивс
- •Глава пятая. Анализ и синтез универсальных решающих блоков интегрирующих вычислительных структур (ивс)
- •5.1. Синтез алгоритма универсального решающего блока интегрирующих вычислительных структур
- •5.2. Разработка алгоритма автоматического масштабирования переменных и приращений в универсальном решающем блока ивс
- •5.3. Построение структурных схем универсальных решающих блоков ивс с автоматическим масштабированием переменных
- •5.4 Разработка алгоритма универсального решающего блока, основанного на принципе цифрового слежения и синтез его структурной схемы
- •5.5.Проектирование решающей части интегрирующих вычислительных структур
- •Глава шестая. Проектирование функциональных модулей интегрирующих вычислительных структур
- •6.1. Исследование принципов построения коммутационных систем модульных интегрирующих вычислительных структур
- •6.2. Разработка волновых каскадных коммутирующих сред для интегрирующих вычислительных структур
- •6.3. Принципы построения цифровых решающих и функциональных модулей ивс
- •6.4.Определение параметров функциональных модулей интегрирующих вычислительных структур
- •6.5.Матричное представление функциональных модулей интегрирующих вычислительных структур
- •6.6. Построение специализированного микропроцессора интегрирующей вычислительной структуры
- •Глава седьмая. Система математического обеспечения модульных интегрирующих вычислительных структур
- •7.1. Структура системы математического обеспечения модульных ивс
- •7.2. Разработка языка структурного программирования высокого уровня для модульных ивс
- •7.3.Разработка транслятора, загрузчика и диспетчера системы программного обеспечения модульных ивс
- •7.4. Построение пакета системных программ для программного обеспечения ивс
- •7.5. Организация вычислительных процессов в модульных ивс
- •Глава восьмая. Однородные цифровые интегрирующие структуры
- •8.1. Цифровые интеграторы для оцис
- •8.2. Интерполяционные и экстраполяционные, одноразрядные и многоразрядные однородные цифровые интегрирующие структуры
- •Глава девятая. Примеры проектирования проблемно- ориентированных мвс на интегрирующих структурах
- •9.1. Моделирующий вычислительный комплекс для исследования систем инерциальной навигации на основе модульных ивс
- •9.2. Применение интегрирующих вычислительных структур для реализации систем управления манипуляционными устройствами автономных роботов
- •9.3. Специализированная вычислительная система для решения задач управления с прогнозированием
- •9.4. Логико-интегрирующие вычислительные структуры
- •Приложение 1 Примерный перечень
- •Министерство образования и науки российской федерации
- •Курс «Технология программирования»
- •Практические задания
- •Курс «Интерфейсы периферийных устройств»
- •Курс «Конструкторско-технологическое обеспечение производства эвм»
- •Библиографический список
- •Оглавление
Глава третья. Проблемно-ориентированные мвс па
Проблемная ориентация многопроцессорных вычислительных систем с программируемой архитектурой (МВС ПА) определяется следующими основными признаками:
1. Областями применения или назначения:
для решения класса задач (цифровая обработка сигналов и изображений, радио- и гидролокация, геофизика, исследование ресурсов Земли, системы связи, акустика, медицина, техническая диагностика и т. д.). При этом МВС ПА могут применяться как для моделирования выше перечисленных задач, так и в системах управления объектами из областей указанных выше как в натуральном, так и ускоренном масштабах времени. Такие МВС ПА называют проблемно-ориентированными для решения, моделирования одной задачи или управления по одному или однотипными параметрами. Такие МВС ПА называются специализированными.
Областями или средами применения (эксплуатации) (на морских глубинах, в космосе, в реактивных и агрессивных средах и т. д.).
Специальными методами представления, преобразования и обработки информации как внутри, так и между процессорами МВС ПА (старшими разрядами вперёд в знакоразрядной избыточной системе счисления, одноразрядными и многоразрядными приращениями, в остаточных классах, вертикальная арифметика и т. д.).
В частности, цифровые интегрирующие системы имеют двойную специализацию (проблемную ориентацию): в них решаются задачи, описываемые негипертрансцендентными уравнениями, т. е. задачи, решения которых находятся в области непрерывных функций, а между процессорами (цифровыми интегра-торами, универсальными решающими блоками, функциональными блоками) информация передаётся в виде одноразрядных или многоразрядных приращений.
В дальнейшем будем рассматривать теорию проектирования и построения проблемно-ориентированных МВС ПА, основанных на использовании методов численного интегрирования.
При анализе и синтезе цифровых интегрирующих структур, построенных на основе цифрового решающего модуля (ЦРМ), возникает ряд проблем, к числу которых можно отнести следующие: представление исходной задачи в форме, удобной для реализации на цифровых решающих модулях; выбор рационального алгоритма ЦРМ; синтез схемы решающего модуля и ее реализация на элементах микроэлектроники; разработка принципов коммутации решающих модулей и построение устройства управления структуры; исследование методов решения задач на структуре; создание комбинированных систем из интегрирующих структур и универсальных вычислительных систем и др.
В данной работе рассмотрены следующие вопросы: разработана методика перехода от исходной задачи к форме, удобной для решения на цифровой интегрирующей структуре; исследованы принципы построения универсального цифрового решающего модуля; предложен оптимальный вариант линейной ОЦИС; исследованы основные математические операции, реализуемые в ОЦИС; разработана математическая модель цифровой интегрирующей структуры; проведено моделирование задачи управления системой автоматического регулирования.