Информационная система "Конференции"

Тезисы докладов

Информационные технологии

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

В докладе предлагается модель параллельных мелкозернистых вычислений на графах, являющаяся проекцией алгоритма параллельных подстановок (АПП) в область пространств данных с нерегулярными и изменяющимися в процессе вычисления связями между их элементами. Выполненное обобщение команды подстановки существенно расширяет возможности параллельных вычислений на графовых структурах по сравнению с известной моделью (см., например. Кудрин И.В. Графовый автомат как универсальное средство моделирования мелкозернистых процессов.// ИСТ-2000. Материалы конференции. Том 2. С.307-311). В докладе представлена детальная архитектура системы моделирования параллельных мелкозернистых вычислений на графах, предложено ее модульное разделение, описаны интерфейсы модулей, определена стратегия масштабирования. Демонстрируется компьютерная реализация первого варианта системы. Особенностью реализации системы является ее ориентация на встраивание в систему имитационного моделирования WinALT. Представлены примеры графовых моделей.

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

Дополнительные материалы:

Полный текст доклада

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:48:14)