Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Rambler's Top100

Rambler's Top100

Поиск по журналу

Автометрия

2006 год, номер 3

1.
Анализ эффективности распараллеливания алгоритма геометрического преобразования последовательности изображений

М. С. Тарков1, Г. А. Гиенко2, Б. В. Норенко2, А. А. Зорин3
1Институт физики полупроводников СО РАН, Новосибирск,
E-mail: tarkov@isp.nsc.ru
2Южно-Тихоокеанский университет
3Сибирский НИИ оптических систем, Новосибирск
Страницы: 3-12
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Представлен метод установления взаимного соответствия кадров стереопары и геометрического трансформирования последовательности видеоизображений, адаптированный к распараллеливанию и реализации на кластерной вычислительной системе. Рассмотрены две схемы распараллеливания процесса трансформирования видеокадров. Выполнен априорный анализ эффективности предложенных алгоритмов распараллеливания.


2.
Исследование клеточно-автоматных моделей волновых процессов

М. В. Дейкун, В. П. Маркова
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: markova@ssd.sscc.ru
Страницы: 13-20
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Модели, построенные на Lattice Gas Cellular Automata (LGCA), могут рассматриваться как альтернатива традиционному подходу к моделированию пространственной динамики. Исследуются возможности использования LGСA-автоматов для моделирования 2D-волны. Обсуждаются результаты некоторых экспериментов (моделирование движущихся границ, влияние частиц покоя на скорость распространения волны, моделирование волны в неоднородной среде).


3.
Применение клеточно-автоматной модели потока вязкой жидкости в исследовании трехмерных пористых сред

Ю. Г. Медведев
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: medvedev@ssd.sscc.ru
Страницы: 21-31
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Рассмотрена проблема клеточно-автоматного моделирования потоков жидкости в пористых средах. Для исследований использована трехмерная клеточно-автоматная модель RD-I. Кратко описана структура этой модели, подробно рассмотрены граничные условия и способ осреднения по времени. Представлена серия вычислительных экспериментов по моделированию потока жидкости через пористую среду. Произведено сравнение его характеристик с законом Дарси и другими физическими законами. Приведены иллюстрации поля скорости модельного потока в пористой среде.


4.
Параллельная реализация метода частиц в ячейках для моделирования задач гравитационной космодинамики

С. Е. Киреев
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: kireev@ssd.sscc.ru
Страницы: 32-39
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Рассмотрен алгоритм трехмерного моделирования динамики вращения пылевого облака методом частиц в ячейках. Приведены подходы к распараллеливанию методов частиц в ячейках. Выполнено сравнение трех вариантов параллельных реализаций. Наилучший вариант параллельной программы дал ускорение в 7 раз на 32 процессорах.


5.
Применение нейросетевого подхода для построения двумерных адаптивных сеток

О. И. Нечаева
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: nechaeva@ssd.sscc.ru
Страницы: 40-49
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Предложен нейросетевой подход к построению конечно-разностных адаптивных сеток, в основе которого лежит алгоритм обучения для самоорганизующихся карт Кохонена. Приведен алгоритм построения сеток на примере двумерных областей на плоскости. Показано, что предлагаемый подход допускает распараллеливание построения сетки с эффективностью более 90 %.


6.
Вертикальное представление данных в обработке изображений на многопроцессорных эвм

Е. В. Русин
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: rev@ooi.sscc.ru
Страницы: 50-61
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Рассмотрена экспериментальная библиотека параллельной обработки изображений PLVIP, построенная на основе вертикального представления данных. Приведены основные характеристики библиотеки (формат данных, организация вычислительного процесса, реализованные подпрограммы), а также примеры ее применения.


7.
Об одном методе распараллеливания решения уравнения пуассона

А. В. Снытников
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: snytav@ssd.sscc.ru
Страницы: 62-68
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Построен параллельный метод решения уравнения Пуассона в результате использования преобразования Фурье. Основной особенностью метода является увеличение ускорения параллельной программы за счет применения многосеточного метода к вычислению нулевой гармоники потенциала. Реализован многосеточный метод для цилиндрической геометрии.


8.
Простые процедуры перестраивания самовоспроизводящихся клеточных структур

С. М. Ачасова
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: achasova@ssd.sscc.ru
Страницы: 69-75
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
На основе алгоритма параллельных подстановок разработана простая процедура построения самовоспроизводящейся клеточной структуры, имеющей произвольные размеры.


9.
О гипотезе замены задачи узлов теории просачивания задачей связей

В. А. Воробьев1, Н. В. Лаходынова2
Страницы: 76-84
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Описан метод замены задачи узлов теории просачивания задачей связей. Высказана гипотеза о том, что корреляции, возникающие между состояниями элементов моделируемой решетки, не изменяют значений критических вероятностей просачивания, и дано ее частичное обоснование.


10.
Модель параллельного автомата

В. А. Воробьев
Поморский государственный университет, Архангельск
E-mail: vva@sanet.ru
Страницы: 85-93
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Дано определение параллельного автомата, или П-автомата. Введены понятия атомарного, частичного и полного состояний П-автомата, параллельного входа и выхода. На этих множествах определяются параллельные функции переходов и выходов, заданные матрицами переходов и выходов. Сформулированы условия, которым должны отвечать эти матрицы, чтобы обеспечить корректное и однозначное описание П-автомата. Рассмотрены три способа его функционирования: синхронный, ординарный и смешанный. Сформулированы утверждения об условиях сводимости П-автомата к параллельно-последовательной композиции последовательных автоматов и достаточности ординарной модели П-автомата.


11.
Интеграция закрытых кластеров с использованием сервиса межкластерных коммуникаций

А. В. Селихов
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: selikhov@ssd.sscc.ru
Страницы: 94-105
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Представлен новый подход к интеграции вычислительных кластеров для получения большей суммарной производительности. Преодолены ограничения, накладываемые локальностью адресации узлов в объединяемых кластерах. Рассмотрены архитектура Сервиса Межкластерных Коммуникаций, функции его компонентов, а также модель двухуровневого управления приложением на основе Сервиса. Показана зависимость числа коммуникационных каналов между объединяемыми кластерами от количества кластеров и процессов параллельного приложения. Представлены результаты тестирования производительности Сервиса на примере модельной и реальной систем двух закрытых кластеров. Показана эффективность использования Сервиса путем сравнения с модельным случаем использования низкоуровневых коммуникационных функций протокола TCP/IP.


12.
Трехмерные циркулянтные сети вязи параллельных вычислительных систем

Э. А. Монахова
Институт вычислительной математики и математической геофизики СО РАН, Новосибирск
E-mail: emilia@rav.sscc.ru
Страницы: 106-118
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Рассматриваются проблемы оптимизации структуры и организации обменов в циркулянтных сетях, используемых в качестве сетей связи параллельных вычислительных систем, и дан обзор результатов в этой области. Получены трехмерные аналитически задаваемые циркулянтные сети любого диаметра с максимальным числом вершин. Для них разработаны эффективный динамический алгоритм парной маршрутизации и алгоритм трансляционного обмена, обеспечивающий минимумы времени выполнения и нагрузки сообщений в сети.


13.
Зависимость структурной живучести вложенного диагностического групп-графа от выбора начальных вершин его смежных классов

Ю. К. Димитриев
Институт физики полупроводников СО РАН, Новосибирск
E-mail: dimi@isp.nsc.ru
Страницы: 119-129
Подраздел: МОДЕЛИРОВАНИЕ В ФИЗИКО-ТЕХНИЧЕСКИХ ИССЛЕДОВАНИЯХ

Аннотация >>
Рассматривается вложение диагностического циркулянтного графа в граф межмодульных связей вычислительной системы, который представляет собой граф группы прямого произведения циклических подгрупп. Вложение основано на разбиении группы на смежные классы по циклической подгруппе степеней выбранного элемента. Изучается зависимость введенного показателя живучести вложенного циркулянта от взаимного расположения начальных вершин смежных классов группы Установлено, что значение показателя структурной живучести существенно зависит от указанного фактора. Найдены параметры вложения, при которых структурная живучесть вложенного графа не зависит от взаимного расположения начальных вершин его смежных классов.