ОРГАНИЗАЦИЯ РАСПРЕДЕЛЕННОЙ АГЕНТНО-ОРИЕНТИРОВАННОЙ СИСТЕМЫ УПРАВЛЕНИЯ БАЗАМИ ДАННЫХ В МЕТАКОМПЬЮТЕРНОЙ СРЕДЕ С ТОПОЛОГИЕЙ ТИПА «ЛОГИЧЕСКОЕ КОЛЬЦО»

Актуальность и цели. Объектом исследования являются метакомпьютерные системы обработки данных и знаний, распределенные системы баз данных. Под метакомпьютером подразумевается виртуальная система с заданной архитектурой, развернутая на глобальной или локальной вычислительной сети. Предметом исследования являются процессы управления обработкой реляционных баз данных в метакомпьютерах с архитектурой логического кольца. Целью работы является разработка и проверка модели взаимодействия асинхронных процессов при обработке фрагментированных отношений реляционной базы данных для основных операций реляционной алгебры в логическом кольце узлов сети ЭВМ, образующем распределенную систему управления базой данных (СУБД) Материалы и методы. Исследование и организация процессов управления обработкой данных проведены на основе формализма асинхронных предикатных сетей с последующим статистическим моделированием выполнения множества согласованных продукционных правил. Результаты. Продемонстрирована возможность применения модели асинхронных предикатных сетей для согласования процессов и агентов при организации обработки структурированных данных. Предложенные методы и алгоритмы распределенной обработки данных также могут быть реализованы и на многоядерных процессорах, в системах кластерного типа, ориентированных не только на взаимодействия агентов, но и на передачу сообщений. Выводы. Предложены основные схемы выполнения бинарных и унарных операций реляционной алгебры, определенных над фрагментами, являющимися непересекающимися подмножествами кортежей отношений. Использованы известные определения и алгоритмы выполнения операций реляционной алгебры для нефрагментированных отношений. Показана возможность конвейерной реализации операций в логическом кольце, что повышает уровень параллельности при обработке данных в распределенной СУБД.

• Зинкин С.А.
• Вашкевич Н.П.
• Карамышева Н.С.

• Искусство. Декоративно-прикладное искусство. Фотография. Музыка. Игры. Спорт

• Технические науки. Промышленность
• Физико-математические науки