- •В.Ф. Гузик проектирование проблемно - ориентированных вычислительных систем
- •Часть 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 Примерный перечень
- •Министерство образования и науки российской федерации
- •Курс «Технология программирования»
- •Практические задания
- •Курс «Интерфейсы периферийных устройств»
- •Курс «Конструкторско-технологическое обеспечение производства эвм»
- •Библиографический список
- •Оглавление
2.2. Организация машинных языков высокого уровня и технология программирования мвс с программируемой архитектурой
Для МВС с ПА необходимо создание машинных языков высокого уровня, описывающих каждую крупную МО одним оператором. Такая форма машинного языка высокого уровня обладает непроцедурностью и требует для своей реализации задания только входных параметров без указания процесса реализации отдельных крупных операций. Эти параметры располагаются в произвольном или, в зависимости от структуры транслятора, в позиционном порядке с соответствующими признаками. Основные признаки, определяющие реализацию оператора: признак принадлежности оператора реализуемой задаче (для ассоциативного способа загрузки МВС с ПА); признак принадлежности оператора устройству, который необходим для реализации ассоциативного способа рассылки операторов по устройствам; номер программного блока, в
Рис. 2.2 Процедура реализации параллельных программ в МСПА.
котором участвует данный оператор; код операции, выполняемой данным устройством; параметр длины вектора операндов, обрабатываемых устройством; параметр состояния результата; параметр особых условий выполнения оператора; параметр расположения и считывания информации в ОЗУ (для запоминающих устройств).
Первые три признака в зависимости от выбранного метода организации вычислительного процесса могут отсутствовать. Последние два могут содержать несколько подпараметров, обеспечивающих функциональную полноту описываемого оператора.
Конкретный набор и структура параметров определяются областью применения МВС с ПА и техническими ограничениями на производство.
При произвольном расположении параметров каждый из них должен иметь отличительный признак. В качестве таких признаков могут служить идентификаторы.
Описание мнемонической формы оператора, реализующего крупные операции, имеет вид ,где - начальный символ машинного оператора; – идентификатор параметра; - значение параметра, пусто.
Позиционное расположение параметров несколько упрощает структуру транслятора, однако существенно усложняет процесс программирования, так как требует от программистов строгого соблюдения порядка следования параметров, число которых может быть более десяти.
В связи с тем, что во многих МО длина вектора входных данных не совпадает с длиной вектора результатов, данный параметр должен иметь два подпараметра, позволяющих программистам осуществлять различного рода сортировки, а также организовать контроль правильности функционирования устройств.
Операторы различных устройств отличаются друг от друга только набором и значением параметров, что обеспечивает унификацию процесса трансляции в машинные форматы.
С целью обеспечения простоты программирования и достижения высокой эффективности решения задач необходимо использовать блочную структуру формирования программ. Программный блок реализует полностью или частично операторы одного загрузочного яруса. Вся программа состоит из последовательности блоков. Использование блоков осуществляется в порядке написания или в порядке, указанном метками переходов. Каждый из блоков может повторяться необходимое для решения задачи число раз. Если несколько блоков нужно объединить в некоторую более сложную программную единицу, то такая конструкция будет называться составным блоком. Последний также может повторяться в процессе решения задачи необходимое число раз.
Обобщенная структура простого программного блока для МВС с ПА имеет следующий вид:
Если программные операторы Q пишутся в одну строку, то они должны разделяться точкой с запятой.
Структура составного блока представляется следующим образом:
Стратегия реализации блока для конкретного варианта МВС с ПА определяется заложенными при технической реализации принципами организации вычислительных процессов.
Линейная форма записи алгоритмов и программ не всегда позволяет четко ориентироваться в них и эффективно проводить преобразования ввиду слабых наглядных свойств линейной формы записи. Для устранения указанного недостатка разработана графическая форма представления алгоритмов и программ в виде технологической карты (рис. 2.3.). Занятость входа или выхода определяется сплошной горизонтальной линией, над которой пишется условие выполнения оператора , а под ней - реализуемый устройством оператор Q.
Штриховая линия указывает, что устройство свободно. Длительность линии пропорциональна времени занятости или простоя устройства или какого-либо его входа. Каждое устройство определяется одной или несколькими горизонтальными линиями, число которых равно суммарному числу входов и выходов устройства. Входы и выходы устройства нумеруются или помечаются мнемоническими обозначениями. Порядок расположения линий, соответствующих входам и выходам одного устройства, а также устройств в целом, произвольный. Разделение процесса функционирования устройств на отдельные блоки осуществляется сплошными вертикальными линиями без стрелок. Они разделяют время реализации устройствами различных операторов.
Рис. 2.3 Технологическая карта алгоритмов и программ
Для определения направлений передачи информации используются вертикальные линии со стрелками. Стрелка определяет, между какими устройствами происходит обмен информацией. Время действия связи, определенное одной стрелкой, ограничивается вертикальными линиями без стрелок, являющимися границами программных блоков. Вертикальные линии со стрелками, расположенными между двумя соседними граничными линиями, определяют оператор пространственного коммутатора в данном программном блоке.
Последним действием, необходимым для полного описания процесса функционирования МВС с ПА, является организация циклической реализации каждого программного блока или группы блоков. Для графического представления данного обстоятельства предлагается использовать сплошные горизонтальные линии со стрелками. Около каждой такой стрелки указывается условие, по которому происходит возврат на начало текущего простого или составного блока.
При необходимости организации ветвления все ветви возможной реализации располагаются друг под другом между общими граничными линиями.
Данная реализация обеспечивает максимальную наглядность всего процесса функционирования МВС с ПА и простоту его преобразований с целью достижения максимальной производительности.