|
|
|
Array
(
[SESS_AUTH] => Array
(
[POLICY] => Array
(
[SESSION_TIMEOUT] => 24
[SESSION_IP_MASK] => 0.0.0.0
[MAX_STORE_NUM] => 10
[STORE_IP_MASK] => 0.0.0.0
[STORE_TIMEOUT] => 525600
[CHECKWORD_TIMEOUT] => 525600
[PASSWORD_LENGTH] => 6
[PASSWORD_UPPERCASE] => N
[PASSWORD_LOWERCASE] => N
[PASSWORD_DIGITS] => N
[PASSWORD_PUNCTUATION] => N
[LOGIN_ATTEMPTS] => 0
[PASSWORD_REQUIREMENTS] => Пароль должен быть не менее 6 символов длиной.
)
)
[SESS_IP] => 18.217.224.165
[SESS_TIME] => 1732178845
[BX_SESSION_SIGN] => 9b3eeb12a31176bf2731c6c072271eb6
[fixed_session_id] => 6e284350c112563fc4aaa7ee21e5e2fc
[UNIQUE_KEY] => db39d3e882e264d808fca8ad797d3689
[BX_LOGIN_NEED_CAPTCHA_LOGIN] => Array
(
[LOGIN] =>
[POLICY_ATTEMPTS] => 0
)
)
2003 год, номер 3
|
О. Л. Бандман
(Новосибирск)
Страницы: 5–18
Аннотация >>
Предлагается метод построения вероятностного клеточного автомата, эволюция которого моделирует пространственно распределенный процесс реакционно-диффузионного типа. Метод основан на том, что диффузионная и реакционная составляющие процесса, традиционно задаваемые оператором Лапласа и нелинейной функцией, представлены операциями над булевыми массивами. Ядро операций составляет преобразование вещественной пространственной функции в булев массив, осредненная форма которого аппроксимирует исходную функцию. Правила перехода результирующего клеточного автомата являются комбинацией функции перехода клеточного автомата, моделирующей диффузионную часть, и вероятностной пороговой функции, зависящей от реакционной части. Приведены оценки ошибок аппроксимации и результаты моделирования.
|
|
С. М. Ачасова
(Новосибирск)
Страницы: 19–24
Аннотация >>
Разработан алгоритм параллельных подстановок (АПП), который моделирует процесс самовоспроизведения в клеточном пространстве в двух направлениях (снизу вверх и слева направо) структуры, имеющей форму четырехугольной петли. Предложенная АПП-модель самовоспроизведения существенно более лаконична по сравнению с классической клеточно-автоматной моделью.
|
|
Т. В. Борец
(Новосибирск)
Страницы: 25–34
Аннотация >>
Представлена ассоциативная версия алгоритма Ленгауэра – Тарьяна на модели параллельного процессора с вертикальной обработкой данных. Алгоритм реализован в виде процедуры на языке STAR. Приведена оценка временной сложности и обоснование корректности этой процедуры.
|
|
Н. В. Лаходынова
(Томск)
Страницы: 35–42
Аннотация >>
Предложены практически важные результаты, касающиеся определения порогов просачивания в однородных структурах. Их использование позволяет определить пределы надежности однородных вычислительных систем и минимальные требования к надежности процессорных элементов.
|
|
Ю. Г. Медведев
(Новосибирск)
Страницы: 43–50
Аннотация >>
Рассмотрены клеточно-автоматные модели в приложении к задачам гидродинамики, а также оригинальная трехмерная модель потока вязкой жидкости с 12 соседями. Представлен пакет программ, позволяющий моделировать трехмерные потоки посредством предложенной модели, и результаты экспериментов моделирования.
|
|
С. В. Пискунов, Д. П. Шашков
(Новосибирск)
Страницы: 51–59
Аннотация >>
Предложена клеточно-автоматная реализация визуальной пороговой схемы разделения секрета. Реализация выполнена в виде компьютерной модели в системе имитационного моделирования мелкозернистых вычислений WinALT и может служить основой для построения оптико-электронных специализированных устройств, выполняющих такие схемы разделения секрета.
|
|
В. П. Маркова
(Новосибирск)
Страницы: 60–71
Аннотация >>
Исследуются вычислительные возможности системы счисления в остаточных классах для моделирования процесса одномерной диффузии. Конечно-разностная схема диффузии записана в терминах системы счисления в остаточных классах (СОК). Сравниваются вычислительные характеристики (устойчивость, точность и временная сложность), полученные в результате моделирования процесса диффузии в СОК, с аналогичными характеристиками решения уравнения диффузии конечно-разностным явным методом.
|
|
РЕШЕНИЕ БОЛЬШИХ ЗАДАЧ НА ПАРАЛЛЕЛЬНЫХ СУПЕРКОМПЬЮТЕРАХ Г. А. Тарнавский, В. Д. Корнеев
(Новосибирск)
Страницы: 72–83
Аннотация >>
Данная работа ориентирована на применение современных вычислительных технологий и методов параллельного программирования, направленных на повышение эффективности решения фундаментальных научных и прикладных проблем. Рассмотрены технологические аспекты параллелизации вычислительной системы «Поток-3», предназначенной для моделирования задач аэродинамики и физической газовой динамики. Предложены и исследованы способы и проблемы глобального распараллеливания программного комплекса по главным входным параметрам, а также C-, L- и V-типы параллелизаций процедур основного итерационного ядра системы для локального ускорения операций.
|
|
М. С. Тарков
(Новосибирск)
Страницы: 84–96
Аннотация >>
Предложен метод вложения структур параллельных программ в структуры живучих распределенных вычислительных систем (ВС). Разработаны эффективные алгоритмы для реализации этапов метода: 1) эвристический алгоритм отображения вершин графа параллельной программы в граф распределенной ВС, существенно сокращающий время вложения по сравнению с известным алгоритмом Бохари; 2) децентрализованный алгоритм отображения ребер графа программы, не совпадающих с ребрами графа ВС, в кратчайшие пути на графе ВС. Исследовано вложение одномерных (линейка, кольцо) и двумерных (решетка, тор) структур параллельных программ в регулярные структуры (тор, двумерный циркулянт, гиперкуб) живучих вычислительных систем с неисправными компонентами (машинами и межмашинными соединениями). Показано, что одномерные структуры параллельных программ вкладываются в структуры распределенных ВС лучше, чем двумерные, и при возникновении дефектов в структуре ВС (отказов компонентов ВС) качество вложения одномерных структур ухудшается меньше, чем качество вложения двумерных структур.
|
|
В. П. Ильин, В. М. Свешников, С. А. Литвиненко
(Новосибирск)
Страницы: 97–108
Аннотация >>
Рассмотрен метод декомпозиции областей с применением трехмерного аналога алгоритма Писмана – Речфорда. Даны оценки эффективности распараллеливания и результаты численных экспериментов на вычислительных системах RM-600-E30 и МВС-1000 для разных сеточных областей и процессорных топологий.
|
|
В. Э. Малышкин, А. А. Романенко
(Новосибирск)
Страницы: 109–114
Аннотация >>
Представлен отладчик параллельных программ GEPARD, разработанный в Сибирском суперкомпьютерном центре. Рассмотрены причины создания отладчика, архитектура, реализация и область применения.
|
|
В. А. Вшивков, Э. А. Кукшева, С. А. Никитин, А. В. Снытников, В. Н. Снытников
(Новосибирск)
Страницы: 115–123
Аннотация >>
Рассмотрена параллельная реализация и вычислительные аспекты задачи моделирования динамики гравитирующих систем, в частности протопланетного диска. Математическая модель диска включает в себя многомерное кинетическое уравнение Власова – Лиувилля, уравнение Пуассона и газодинамические уравнения. Одной из основных проблем численного моделирования гравитационной динамики является необходимость многократного решения уравнения Пуассона. Представлен быстрый параллельный алгоритм решения этого уравнения и алгоритм динамической балансировки загрузки процессорных элементов, учитывающие физические особенности задачи.
|
|
В. Э. Малышкин, А. А. Цыгулин
(Новосибирск)
Страницы: 124–135
Аннотация >>
Представлены базисные идеи и алгоритмы генерации параллельных программ для численного моделирования больших задач. Генерация широкого круга программ основана на использовании хорошего вручную разработанного кода, сборочной технологии параллельного программирования, параметризации и макрогенерации. Показано, что сумма этих технологических приемов обеспечивает высокое качество генерируемых параллельных программ и освобождает пользователя системы от программирования процедур синхронизации, динамической балансировки и других, трудных в реализации и отладке, элементов разработки параллельных программ. Подход реализован в системе ParaGen.
|
|
