Система Норма : Разработка, реализация и использование для решения задач математической физики на параллельных ЭВМ

• Автор: Андрианов, Александр Николаевич
• Шифр специальности: 05.13.11
• Научная степень: Докторская
• Год защиты: 2001
• Место защиты: Москва
• Количество страниц: 158 с.

СОДЕРЖАНИЕ
ВВЕДЕНИЕ
1. ОПИСАНИЕ ЯЗЫКА НОРМА
1.1. Описания
1.1.1. Описание областей
1.1.1.1. Описание безусловной области
1.1.1.2. Описание условной области
1.1.2. Описание индексов областей
1.1.3. Описание величин 2
1.1.4. Описание параметров области
1.1.5. Описание входных и выходных величин
1.1.6. Описание внешних имен
1.1.7. Описание индексов распределения
1.2. Операторы в языке НОРМА ,
1.2.1. Скалярный оператор
1.2.2. Оператор ASSUME
1.2.3. Обращение к функциям в языке Норма
1.2.3.1. Стандартные арифметические функции
1.2.3.2. Функции редукции
1.2.3.3. Внешние функции пользователя
1.2.4. Вызов раздела
1.2.5. Интерфейс с программами, написанными на Фортране
1.2.6. Задание режима последовательного вычисления
1.3. Итерация

2. ВОПРОСЫ ТРАНСЛЯЦИИ С ЯЗЫКА НОРМА
2.1 Организация циклического процесса
по непроцедурной записи
2.1.1. Фронт вычислений
2.1.2. Вычисления на базовом фронте
2.1.3. Вычисления на фронте общего вида
2.1.4. Фронты вычислений в трехмерной области
2.1.4.1. Последовательно-параллельные вычисления
2.1.4.2. Последовательные вычисления
2.2. Трансляция с языка Норма
для распределенных вычислительных систем
2.2.1. Основные проблемы, возникающие при трансляции
для распределенных вычислительных систем
2.2.2. Методы трансляции
распределенного раздела языка Норма
2.2.2.1. Распределение сеточных величин
2.2.2.2. Вспомогательные формулы
2.2.2.3. Индексные выражения вида і=і+с
2.3. Основные принципы реализации компилятора Норма
2.3.1. Функции компилятора Норма
2.3.2. Состав компилятора Норма
2.3.2.1 Структура компилятора Норма
2.3.2.2. Блок компиляции Норма-раздела
2.3.2.2.1 Локальная инициализация
2.3.2.2.2 Лексический анализ Норма-раздела
2.3.2.2.3 Синтаксический анализ Норма-раздела
2.3.2.2.4 Построение графа информационных зависимостей

2.3.2.2.5 Анализ графа информационных зависимостей
2.3.2.2.6 Генератор внутреннего представления
Гогйгап-программы
23.2.2.1 Генератор кода Гоїігап программы
2.3.2.2.8 Анализатор входных файлов
2.3.2.2.9 Генератор листинга
2.3.2.2.10 Завершение компиляции раздела
3. ПРИМЕНЕНИЕ ЯЗЫКА НОРМА
ДЛЯ РЕШЕНИЯ ЗАДАЧ МАТЕМАТИЧЕСКОЙ ФИЗИКИ
3.1 Применение языка Норма для решения задач
на статических структурных сетках
3.2 Применение языка Норма для решения задач
на вложенных сетках
3.2 Применение языка Норма для решения задач
на неструктурированных сетках
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА

аргумента функции редукции. Множество значений “внешних” индексов определяется внешними по отношению к функции редукции областями.
Например, оператор
FOR Oik ASSUME X=(i+k) / SUM( (Oij5) B*C). описывает запрос на вычисление
Xik=——— i,k = 1,...Д
ЪВ„л*С,,)
при наличии описаний :
Oij5 : ((i=1..5) ; (j=1..5)). Oik: (i=1..10); (k=l .10)).
Oijk: (Oij:((i=1..15); 0=1-15)) ;(k=1..15)).
VARIABLE В DEFINED ON Oijk.
VARIABLE С DEFINED ON Oij.
VARIABLE X DEFINED ON Oik.
1.2.З.З. Внешние функции пользователя
Внешняя функция описывается пользователем. Обращение к ней представляется именем функции, за которым в круглых скобках следует список фактических параметров, разделенных запятыми. Результат вычисления функции представляется именем функции. Вычисление возможно, если все фактические параметры приняли соответствующие значения - все фактические параметры рассматриваются как исходные данные для вычисления функции, побочный эффект запрещен.
Фактическими параметрами внешней функции могут быть арифметические выражения, имена внешних разделов и внешних функций, либо величины на областях (массивы).