Зображення обкладинки

Дослідження паралельних схем алгоритму Прима

Розглянуто алгоритм Прима знаходження мінімального покривного дерева графа. Виконано його формалізацію у термінахмодифікованих систем алгоритмічних алгебр В.М. Глушкова (САА-М). Отримано низку САА-М схем паралельної версіїалгоритму. Запропоновано підходи до реалізації отриманих схем з використанням...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2007
Автори:	Бойко, Ю.В., Погорілий, С.Д., Шкуліпа, І.Ю.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2007
Теми:	Моделювання і управління великими системами
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/804
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Схожі ресурси

Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2005)

Формування та аналіз паралельних схем алгоритму Дейкстри
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2008)

Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2010)

Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2016)

Комбінований метод розпізнавання причини виникнення захворювання
за авторством: Шкуліпа, О.В., та інші
Опубліковано: (2011)

Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
за авторством: Погорілий, С.Д., та інші
Опубліковано: (2009)

Інформаційна технологія визначення оптимальних параметрів управління транспортним рухом через світлофорні об’єкти міста
за авторством: Стеценко, І.В., та інші
Опубліковано: (2007)

Система імітаційного моделювання засобами сіток Петрі
за авторством: Стеценко, І.В., та інші
Опубліковано: (2009)

Чисельне дослідження процесу напірної фільтрації в середовищі з тонкими каналами
за авторством: Слупко, О.М., та інші
Опубліковано: (2011)

Оцінка ефективності протипаводкових заходів на малих річкових водозборах Закарпаття на основі розрахунків розподіленої моделі «опади-стік»
за авторством: Бойко, О.В., та інші
Опубліковано: (2011)

Грошова модель врівноваження попиту, пропозиції та інфляції
за авторством: Алєксєєв, Д.А., та інші
Опубліковано: (2005)

Математичні аспекти моделювання графіків транспортування вантажопотоків у будівельній галузі
за авторством: Бабіч, В.І., та інші
Опубліковано: (2009)

Сховище даних як модель ситуаційного аналізу діяльності інформаційної системи (процедури і алгоритми формування та використання)
за авторством: В’юн, В.І., та інші
Опубліковано: (2007)

О применении вейвлетов и линейной фильтрации для решения задач восстановления сигналов
за авторством: Карпенко, Е.Ю.
Опубліковано: (2008)

Программный комплекс поддержки системы документооборота на основе моделей процессов
за авторством: Круковский, М.Ю.
Опубліковано: (2006)

Автоматно-графовая формальная модель композитного документооборота
за авторством: Круковский, М.Ю.
Опубліковано: (2006)

Графовая модель композитного документооборота
за авторством: Круковский, М.Ю.
Опубліковано: (2005)

Основные принципы создания единого информационного пространства корпоративных систем
за авторством: Пилипенко, Ю.Г.
Опубліковано: (2006)

Концепция построения моделей композитного документооборота
за авторством: Круковский, М.Ю.
Опубліковано: (2004)

Метод комплексной экспертной оценки при проектировании сложных технических систем
за авторством: Лисецкий, Ю.М.
Опубліковано: (2006)

Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры
за авторством: Клименко, В.П., та інші
Опубліковано: (2005)

Моделирование эвтрофикации вод северо-западной части Черного моря
за авторством: Тучковенко, Ю.С., та інші
Опубліковано: (2007)

Практическое использование комплексного контрольно-расчетного метода в процессах диагностирования сложных динамических объектов авиатехники
за авторством: Чоха, Ю.Н., та інші
Опубліковано: (2010)

Об автоматизации экспертных оценок
за авторством: Лисецкий, Ю.М., та інші
Опубліковано: (2008)

Применение теории гиперслучайных явлений для расчета функциональных характеристик и параметров радиоэлектронных средств
за авторством: Уваров, Б.М., та інші
Опубліковано: (2011)

Щодо моделювання деяких аспектів розвитку конфліктної ситуації
за авторством: Беспалов, В.П., та інші
Опубліковано: (2006)

Імітаційна модель для визначення сприйняття якості обслуговування абонентів IP-телефонії
за авторством: Стрюк, О.Ю., та інші
Опубліковано: (2011)

Математическое моделирование газогидратных процессов
за авторством: Повещенко, Ю.А., та інші
Опубліковано: (2011)

Векторные и распределенные представления, отражающие меру семантической связи слов
за авторством: Місуно, І.С., та інші
Опубліковано: (2005)

Модель лізингових платежів
за авторством: Алєксєєв, Д.А., та інші
Опубліковано: (2006)

Исправление ошибок пользователя на основе совместного применения помехозащитных кодов и виртуального словаря допустимых слов
за авторством: Литвинов, В.А., та інші
Опубліковано: (2007)

К проблеме подавления геометрических шумов. Алгоритм пространственной регуляризации неравномерно расположенных фотоприемных элементов матрицы
за авторством: Сапцин, В.М., та інші
Опубліковано: (2011)

Компьютерное моделирование процессов передачи тепла в перспективных базовых несущих конструкциях стоечного типа с тепловыми трубами
за авторством: Верлань, А.Ф., та інші
Опубліковано: (2008)

Особенности структуры данных и их преобразования в системе компьютерной алгебры АНАЛИТИК
за авторством: Клименко, В.П., та інші
Опубліковано: (2004)

Применение метода анализа иерархий в ситуационных центрах для управления подготовкой аварийно-спасательных формирований
за авторством: Еременко, Т.К., та інші
Опубліковано: (2008)

Программные интерфейсы имитационного моделирования сложных дискретных систем
за авторством: Левчук, В.Д.
Опубліковано: (2007)

Пути повышения пропускной способности участков железнодорожной сети на основе имитационного моделирования
за авторством: Ратобыльская, Д.В.
Опубліковано: (2010)

Об одном подходе к прогнозированию эпидемиологической обстановки по гриппу-ОРВИ с использованием временных рядов
за авторством: Вьюн, В.И., та інші
Опубліковано: (2011)

Методологія розробки моделі екстракції об’єктів навчання в адаптивній системі дистанційного навчання та контролю знань
за авторством: Федорук, П.І.
Опубліковано: (2007)

Адаптивні тести: статистичні методи обробки результатів тестового контролю знань
за авторством: Федорук, П.І.
Опубліковано: (2007)