Buchumschlag

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

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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Datum:	2007
Hauptverfasser:	Бойко, Ю.В., Погорілий, С.Д., Шкуліпа, І.Ю.
Format:	Artikel
Sprache:	Ukrainisch
Veröffentlicht:	Інститут проблем математичних машин і систем НАН України 2007
Schlagworte:	Моделювання і управління великими системами
Online Zugang:	https://nasplib.isofts.kiev.ua/handle/123456789/804
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:	Дослідження паралельних схем алгоритму Прима / Бойко Ю.В., Погорілий С.Д., Шкуліпа І.Ю. // Математичні машини і системи. – 2007. – № 2. – С. 77 – 89.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Ähnliche Einträge

Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
von: Погорілий, С.Д., et al.
Veröffentlicht: (2005)

Формування та аналіз паралельних схем алгоритму Дейкстри
von: Погорілий, С.Д., et al.
Veröffentlicht: (2008)

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

Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU
von: Погорілий, С.Д., et al.
Veröffentlicht: (2016)

Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
von: Погорілий, С.Д., et al.
Veröffentlicht: (2010)

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

Система імітаційного моделювання засобами сіток Петрі
von: Стеценко, І.В., et al.
Veröffentlicht: (2009)

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

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

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

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

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

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

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

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

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

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

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

Метод комплексной экспертной оценки при проектировании сложных технических систем
von: Лисецкий, Ю.М.
Veröffentlicht: (2006)

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

Об оценке эффективности применения линейных списков при реализации систем компьютерной алгебры
von: Клименко, В.П., et al.
Veröffentlicht: (2005)

Моделирование эвтрофикации вод северо-западной части Черного моря
von: Тучковенко, Ю.С., et al.
Veröffentlicht: (2007)

Практическое использование комплексного контрольно-расчетного метода в процессах диагностирования сложных динамических объектов авиатехники
von: Чоха, Ю.Н., et al.
Veröffentlicht: (2010)

Об автоматизации экспертных оценок
von: Лисецкий, Ю.М., et al.
Veröffentlicht: (2008)

Применение теории гиперслучайных явлений для расчета функциональных характеристик и параметров радиоэлектронных средств
von: Уваров, Б.М., et al.
Veröffentlicht: (2011)

Щодо моделювання деяких аспектів розвитку конфліктної ситуації
von: Беспалов, В.П., et al.
Veröffentlicht: (2006)

Математическое моделирование газогидратных процессов
von: Повещенко, Ю.А., et al.
Veröffentlicht: (2011)

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

Векторные и распределенные представления, отражающие меру семантической связи слов
von: Місуно, І.С., et al.
Veröffentlicht: (2005)

Модель лізингових платежів
von: Алєксєєв, Д.А., et al.
Veröffentlicht: (2006)

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

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

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

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

Применение метода анализа иерархий в ситуационных центрах для управления подготовкой аварийно-спасательных формирований
von: Еременко, Т.К., et al.
Veröffentlicht: (2008)

Программные интерфейсы имитационного моделирования сложных дискретных систем
von: Левчук, В.Д.
Veröffentlicht: (2007)

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

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

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

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