RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. журн. вычисл. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сиб. журн. вычисл. матем., 2007, том 10, номер 4, страницы 335–348 (Mi sjvm90)  

Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

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

О. Л. Бандман

Институт вычислительной математики и математической геофизики СО РАН

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

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

Полный текст: PDF файл (1735 kB)
Список литературы: PDF файл   HTML файл

УДК: 681.3.06:681.323
Статья поступила: 29.01.2007

Образец цитирования: О. Л. Бандман, “Параллельная реализация клеточно-автоматных алгоритмов моделирования пространственной динамики”, Сиб. журн. вычисл. матем., 10:4 (2007), 335–348

Цитирование в формате AMSBIB
\RBibitem{Ban07}
\by О.~Л.~Бандман
\paper Параллельная реализация клеточно-автоматных алгоритмов моделирования пространственной динамики
\jour Сиб. журн. вычисл. матем.
\yr 2007
\vol 10
\issue 4
\pages 335--348
\mathnet{http://mi.mathnet.ru/sjvm90}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/sjvm90
  • http://mi.mathnet.ru/rus/sjvm/v10/i4/p335

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. О. Л. Бандман, “Дискретное моделирование физико-химических процессов”, ПДМ, 2009, № 3(5), 33–49  mathnet
    2. А. А. Витвицкий, “Клеточные автоматы с динамической структурой для моделирования роста биологических тканей”, Сиб. журн. вычисл. матем., 17:4 (2014), 315–327  mathnet  mathscinet; A. A. Vitvitsky, “Cellular automata with a dynamic structure for simulating the biological tissues growth”, Num. Anal. Appl., 7:4 (2014), 263–273  crossref
  • Сибирский журнал вычислительной математики
    Просмотров:
    Эта страница:430
    Полный текст:167
    Литература:27

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019