Навигация
ОбложкаВычислительные методы, алгоритмы и аппаратурно-программный инструментарий параллельного моделирования природных процессов / М.Г.Курносов [и др.]; отв. ред. В.Г.Хорошевский; Рос. акад. наук, Сиб. отд-ние, Ин-т физики полупроводников им. А.В.Ржанова [и др.]. - Новосибирск: Изд-во СО РАН, 2012. - 355 с. - (Интеграционные проекты СО РАН; вып. 33).
Оглавление книги
ПРЕДИСЛОВИЕ ..................................................... 5

СПИСОК ОСНОВНЫХ СОКРАЩЕНИЙ ...................................... 7

Глава 1  КОНЦЕПТУАЛЬНОЕ ПОНЯТИЕ О ВЫЧИСЛИТЕЛЬНЫХ
СИСТЕМАХ (Хорошевский В.Г.) ..................................... 8
1.1  Концептуальное понятие об электронных вычислительных
     машинах .................................................... -
     1.1.1  Модель вычислителя .................................. -
     1.1.2  Каноническая ЭВМ Дж. фон Неймана .................... 9
     1.1.3  Роль Grayware в развитии вычислительной техники .... 10
     1.1.4  Архитектура ЭВМ .................................... 11
1.2  Эволюция архитектуры канонической ЭВМ Дж. фон Неймана ..... 12
     1.2.1  Последовательная обработка информации на ЭВМ ....... --
     1.2.2  Фиксированность структуры ЭВМ ...................... 14
     1.2.3  Неоднородность ЭВМ ................................. 15
     1.2.4  Развитие элементной базы вычислительной техники .... --
1.3  Понятие о вычислительных системах ......................... 17
     1.3.1  Модель коллектива вычислителей ..................... 18
     1.3.2  Определение вычислительной системы ................. 20
     1.3.3  Поколения вычислительных систем .................... --
1.4  Классификация вычислительных систем ....................... 22
     1.4.1  Классы архитектур вычислительных систем ............ --
     1.4.2  Типизация вычислительных систем .................... --
1.5  Кластерные вычислительные системы ......................... 27
1.6  Высокопроизводительные вычислительные системы ............. 28
1.7  Принципы технической реализации высокопроизводительных
     вычислительных систем ..................................... 30
1.8  Режимы функционирования высокопроизводительных
     вычислительных систем и способы обработки информации ...... 32
1.9  Параллельные алгоритмы .................................... 36
     1.9.1  Элементарные понятия параллельного
            программирования ................................... --
     1.9.2  Показатели эффективности параллельных алгоритмов ... 38
1.10 Архитектурные свойства высокопроизводительных
     вычислительных систем ..................................... 41

Глава 2  АРХИТЕКТУРА И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ
ПРОСТРАНСТВЕННО-РАСПРЕДЕЛЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ
(Хорошевский В., Курносов М.Г., Мамойленко С.Н.,
Павский К.В.) .................................................. 46
2.1  Архитектура пространственно-распределенных
     вычислительных систем ..................................... --
2.2  Пространственно-распределенная мультикластерная
     вычислительная система .................................... 49
2.3  Программное обеспечение мультикластерной ВС ............... 51
2.4  Инструментарий вложения параллельных программ в
     структуры распределенных ВС ............................... 52
     2.4.1  Алгоритм вложения параллельных программ в
            распределенные ВС с иерархической структурой ....... 54
     2.4.2  Средства вложения параллельных MPI-программ в
            вычислительные системы ............................. 57
2.5  Инструментарий поддержки мультипрограммного режима
     обработки наборов задач на ВС ............................. 59
     2.5.1  Обработка наборов задач на ВС ...................... --
     2.5.2  Методы составления расписаний решения задач на
            распределенных ВС .................................. 60
     2.5.3  Обработка набора масштабируемых задач на ВС ........ 61
     2.5.4  Генетический алгоритм формирования расписаний
            решения масштабируемых задач на ВС ................. 62

Глава 3  МОДЕЛИРОВАНИЕ ВЛИЯНИЯ ГАЗОВОГО РАЗРЯДА НА ПЛАЗМЕННЫЙ
СЛОЙ У ПОВЕРХНОСТИ СВЕРХЗВУКОВОГО ЛЕТАТЕЛЬНОГО АППАРАТА
(Швейгерт И.В., Александров А.Л., Арискин Д.А.) ................ 65
3.1  Введение .................................................. --
3.2  Кинетическое описание газового разряда .................... 66
     3.2.1  Кинетическая модель тлеющего и высокочастотного
            емкостного разрядов в потоке газа .................. --
     3.2.2  Расчет заряда на диэлектрике ....................... 68
     3.2.3  Модификации метода частиц-в-ячейках для
            моделирования плазмы высокочастотного емкостного
            разряда ............................................ 69
     3.2.4  Параллельное моделирование ......................... 72
3.3  Основные характеристики тлеющего разряда в потоке газа .... 73
     3.3.1  Характеристики катодного слоя и квазинейтральной
            плазмы ............................................. --
     3.3.2  Влияние ухода быстрых электронов на стенку на
            ФРЭ ................................................ 76
     3.3.3  Нелокальная объемная ионизация вторичными
            электронами ........................................ 77
3.4  Влияние высокочастотного разряда и магнитного поля на
     плазменный слой у поверхности ............................. 78
     3.4.1  Формирование "окна" в электронной концентрации
            при увеличении приложенного напряжения ............. 79
     3.4.2  Особенности формирования приэлектродного слоя в
            магнитном и электрическом полях .................... 82
3.5  Гидродинамическое описание тлеющего разряда в потоке
     газа ...................................................... 84
     3.5.1  Уравнения гидродинамического приближения ........... 85
     3.5.2  Результаты. Гидродинамическое описание ............. 87

Глава 4  ИССЛЕДОВАНИЕ КОЛЛЕКТИВНЫХ ПРОЦЕССОВ В ПЛАЗМЕ
МНОГОПРОБОЧНОЙ ЛОВУШКИ И МАГНИТНОГО ПОЛЯ (Астрелин В.Т.,
Бурдаков А.В., Вшивков В.А., Снытников А.В.) ................... 97
4.1  Экспериментальное исследование нагрева плазмы в ГОЛ-3 .... 100
     4.1.1  Многопробочная ловушка ГОЛ-3 ....................... --
     4.1.2  Диагностика параметров плазмы и электронного
            пучка ............................................. 102
     4.1.3  Параметры плазмы при пучковом нагреве ............. 103
     4.1.4  Эффект подавления электронной теплопроводности .... 105
     4.1.5  Эффект аномально быстрого нагрева ионов ........... ---
     4.1.6  Исследование электромагнитного излучения системы
            пучок-плазма ...................................... 107
     4.1.7  Задачи численного моделирования ................... 110
4.2  Моделирование коллективного взаимодействия пучка с
     плазмой .................................................. 112
     4.2.1  Описание модели ................................... ---
     4.2.2  Метод частиц-в-ячейках для решения задач физики
            плазмы ............................................ 114
     4.2.3  Вычисление температуры по распределению
            модельных частиц .................................. 115
     4.2.4  Оценка потребностей в вычислительных ресурсах ..... 118
     4.2.5  Параллельное моделирование ........................ 119
     4.2.6  Достижение высокой производительности на GPU в
            приложениях метода частиц-в-ячейках ............... 120
     4.2.7  Моделирование аномальной теплопроводности ......... 123

Глава 5  ПАРАЛЛЕЛЬНОЕ МОДЕЛИРОВАНИЕ ОПТИЧЕСКИХ МЕТАМАТЕРИАЛОВ
(Прокопьева Л.Ю., Кильдишев А.В., Лебедев А.С.,
Федорук М.П.) ................................................. 126
5.1  Параллельная реализация численных методов решения
     нестационарных уравнений Максвелла ....................... 128
     5.1.1  Построение неструктурированных треугольных сеток
            с почти правильными ячейками ...................... 130
     5.1.2  Численные методы решения уравнений Максвелла ...... 141
     5.1.3  Параллельная реализация численных методов
            решения уравнений Максвелла ....................... 146
5.2  Моделирование сред с частотной дисперсией
     диэлектрической проницаемости ............................ 152
     5.2.1  Модели дисперсии диэлектрической проницаемости
            в различных средах ................................ 153
     5.2.2  Численные методы решения уравнений Максвелла для
            дисперсионных сред ................................ 159
     5.2.3  Исследование свойств численных схем ............... 165
     5.2.4  Результаты численных экспериментов ................ 170
5.3  Моделирование цилиндрических устройств
     трансформационной оптики и их приближений с кусочно-
     постоянным профилем ...................................... 175
     5.3.1  Анизотропные гиперлинзы ........................... ---
     5.3.2  Концентраторы света ............................... 181

Глава 6  МОДЕЛИРОВАНИЕ МЕТОДОМ ПОДВИЖНЫХ КЛЕТОЧНЫХ АВТОМАТОВ
ФИЗИКО-МЕХАНИЧЕСКИХ ПРОЦЕССОВ В ТЕХНИЧЕСКИХ И ПРИРОДНЫХ
СИСТЕМАХ (Псахье С.Т., Смолин А.Ю., Шилько Е.В.,
Крыжевич Д.С.) ................................................ 200
6.1  Метод подвижных клеточных автоматов как универсальный
     многоуровневый подход для моделирования физико-
     механических процессов в сложных средах .................. 200
     6.1.1  Общий формализм метода ............................ 203
     6.1.2  Описание изотропной упругопластической среды ...... 205
     6.1.3  Моделирование разрушения и образования
            химических связей ................................. 209
     6.1.4  Многоуровневое моделирование в рамках метода
            частиц ............................................ 210
6.2  Параллельная реализация метода ПКА ....................... 212
     6.2.1  Параллельная реализация с использованием
            стандарта ОреnМР .................................. ---
     6.2.2  Параллельная реализация с использованием
            стандарта MPI ..................................... 213
     6.2.3  Эффективность разработанных параллельных
            программ .......................................... 215
6.3  Деформация и разрушение пористых керамических
     материалов ............................................... 217
     6.3.1  Структура пористого пространства керамики ......... ---
     6.3.2  Многоуровневое моделирование пористой керамики .... 218
     6.3.3  Особенности поведения высокопористой керамики ..... 225
6.4  Трибоспектральный анализ дефектности поверхностных
     слоев твердых тел ........................................ 228
     6.4.1  Анализ дефектности поверхностных слоев твердых
            тел ............................................... ---
     6.4.2  Двумерное моделирование ........................... 230
     6.4.3  Трехмерное моделирование .......................... 236
6.5  Анализ акустических сигналов, генерируемых в модельной
     паре трения скольжения ................................... 241
     6.5.1  Моделирование деформации и разрушения в пятне
            контакта при трении скольжения стальных
            образцов .......................................... ---
     6.5.2  Фурье-анализ расчетных данных ..................... 243
     6.5.3  Вейвлет-анализрасчетных данных .................... 245
6.6  Структурно-фазовые превращения на этапе зарождения
     пластической деформации в металлах ....................... 250
     6.6.1  Проблема идентификации структурно-фазовых
            трансформаций в кристаллитах ...................... ---
     6.6.2  Структурно-фазовые превращения при
            наноиндентировании меди ........................... 252
6.7  Закономерности деформирования границ раздела блочной
     геологической среды, находящейся в сложном напряженном
     состоянии ................................................ 254
     6.7.1  Структурные модели межблочных границ в геосреде ... 255
     6.7.2  Развитие подхода к оценке уровня сдвиговых
            напряжений на межблочных границах ................. 257
     6.7.3  Анализ закономерностей сдвигового деформирования
            границ раздела, находящихся в условиях
            неравноосного сжатия .............................. 265

Глава 7  РАЗРАБОТКА МЕТОДОВ, АЛГОРИТМОВ И ПРОГРАММ
ПАРАЛЛЕЛЬНОГО МОДЕЛИРОВАНИЯ В БИОИНФОРМАТИКЕ
(Подколодный Н.Л., Афонников Д.А., Гунбин К.В., Генаев М.А.,
Орлов Ю.Л., Игнатьева Е.В., Вишневский О.В.,
Иванисенко В.А., Деменков П.С., Колчанов Н.А.) ................ 271
7.1  Биоинформатика и системная биология: особенности
     предметной области и технологии вычислительного
     эксперимента ............................................. ---
     7.1.1  Особенности предметной области системной
            биологии и биоинформатики ......................... 271
     7.1.2  Вычислительный эксперимент в биоинформатике,
            и системной биологии .............................. 276
     7.1.3  Типы данных, используемых в биоинформатике
            и методы их интеграции ............................ 281
7.2  Анализ полногеномных данных по экспериментам CHiP-Seq .... 287
     7.2.1  Общее описание технологии секвенирования и
            ChlP-Seq .......................................... 288
     7.2.2  Компьютерная обработка данных ChIP-Seq ............ 290
     7.2.3  Математическая задача анализа профиля
            секвенирования .................................... 291
     7.2.4  Применения ChIP-Seq ............................... 294
7.3  Сборка полногеномных последовательностей по результатам
     массированных экспериментов по секвенированию геномов
     прокариот и эукариот ..................................... 295
7.4  Компьютерный анализ регуляторных последовательностей и
     реконструкция механизмов регуляции транскрипции .......... 300
     7.4.1  Интеграция гетерогенных распределенных данных по
            экспрессии генов .................................. 301
     7.4.2  Анализ вырожденных олигонуклеотидных мотивов в
            промоторах генов миРНК, экспрессирующихся в
            различных тканях млекопитающих .................... 303
     7.4.3  Реконструкция механизмов регуляции транскрипции ... 306
7.5  Компьютерный анализ метагеномных данных - предсказание
     количественной величины специфической активности
     белков ................................................... 307
7.6  Комплекс программ для анализа молекулярной эволюции
     генов и белков ........................................... 313
     7.6.1  BioinfoWF: пакет для конвейерной обработки
            молекулярно-биологических данных .................. 314
     7.6.2  SAMEM: инструментарий анализа молекулярной
            эволюции генов и белков ........................... 321
     7.6.3  Анализ молекулярной эволюции с применением
            системы SAMEM ..................................... 325

СПИСОК ЛИТЕРАТУРЫ ............................................. 335

В монографии описан комплекс алгоритмических и аппаратурно-программных средств математического моделирования различных физических процессов и природных явлений. Особое внимание уделено задачам физики низко- и высокотемпературной плазмы, нанотехнологий (включая нанофотонику и наноматериалы) и биоинформатики. Отражены основные этапы процесса моделирования, включая разработку математических моделей и последовательных и параллельных методов, проверку их адекватности и реализацию на распределенных вычислительных системах.
Монография рассчитана на специалистов в области математического моделирования, параллельных вычислительных технологий, распределенных вычислительных и GRID систем, а также параллельного программирования.

Выпуски
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
36 37 38 39 40 41 42 43 44 45 46 47                                              


[О библиотеке | Академгородок | Новости | Выставки | Ресурсы | Библиография | Партнеры | ИнфоЛоция | Поиск | English]
  Пожелания и письма: www@prometeus.nsc.ru
© 1997-2017 Отделение ГПНТБ СО РАН (Новосибирск)
Статистика доступов: архив | текущая статистика
 

Документ изменен: Mon Apr 11 19:02:15 2016. Размер: 24,727 bytes.
Посещение N 1592 c 14.02.2013