Модуль реализующий разбиение плоской квадратной решетки на пары узлов для параллельного обновления конфигурации в процессе компьютерного моделирования решеточных моделей в приближении ближайших соседей

Abstract

При параллельной реализации алгоритмов, осуществляющих компьютерное моделирование решеточных моделей методами Монте-Карло и Молекулярной динамики, возникает задача о корректном разбиении моделируемой системы на области, которые на текущем шаге алгоритма можно обрабатывать параллельно. Это подразумевает следующее: те узлы решетки, которые подвергаются изменению на текущем шаге, нуждаются в неизменном окружении, отступление от этого требования вызовет конфликты чтения-записи. В ряде моделей требуется соблюдение дополнительных законов сохранения (в решеточном газе - количества частиц, в псевдоспиновых моделях - полной намагниченности системы), что требует рассматривать согласованные изменения состояния пары узлов. Программа реализует разбиение плоской квадратной решетки на пары узлов, состояния на которых можно менять параллельно при рассмотрении взаимодействия только ближайших соседей. Тип ЭВМ: IBM PC-совмест. ПК; ОС: Linux. Язык программирования: C++. Объем программы для ЭВМ: 10 КБ.