Параллельная версия задачи «молекулярная динамика», вариант для поведенческой модели
Стемпковский Александр Леонидович
14 сентября 2018
295
Предметная область | — |
Отрасли по ОКВЭД | — |
Страна, регион, город | Российская Федерация, Москва |
Отличия от конкурентов | — |
Вид документа об охране ИС | программа для ЭВМ |
Номер документа ИС | 201661012 |
Дата регистрации документа ИС | 2016-01-11 |
Необходимые инвестиции для внедрения | договорная |
Сроки внедрения | — |
Стоимость предоставления технологии | договорная |
Наличие экспертного заключения | Нет |
Польза для потенциального потребителя
Программа предназначена для демонстрации работы полностью асинхронного алгоритма, опирающегося на локальные взаимодействия между вычислительными ядрами, ответственными за соседние области в новой парадигме вычислений. При решении задачи молекулярной динамики одним экземпляром узла рассчитывается шаг эволюции одной частицы. Каждая частица взаимодействует с набором близких частиц, расположенных в пределах сферы с радиусом отсечения Rс. Взаимодействие между частицами реализуется через механизм посылки токенов и их взаимодействия в ассоциативной памяти по принципу: одна частица - один токен. Токены являются основными информационными объектами, с которыми работает аппаратура вычислительной системы. Распараллеливание основано на принципе пространственной декомпозиции, когда каждое вычислительное ядро обрабатывает частицы, находящиеся в его собственной области пространства - кубоиде. Каждый кубоид импортирует частицы от соседних кубоидов, обрабатывает попарные взаимодействия и экспортирует вычисленную суммарную силу, действующую на каждую из принятых частиц, в ее кубоид. Реализация программы позволяет получить данные о функциональных возможностях будущей аппаратной реализации вычислительной системы для решения такого рода программ и уровне параллелизма программы.