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

Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева

Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах. Формализованы последовательные алгоритмы Прима и Крускала, д...

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичні машини і системи
Дата:	2005
Автори:	Погорілий, С.Д., Камардіна, О.О., Кордаш, Ю.С.
Формат:	Стаття
Мова:	Українська
Опубліковано:	Інститут проблем математичних машин і систем НАН України 2005
Теми:	Обчислювальні системи
Онлайн доступ:	https://nasplib.isofts.kiev.ua/handle/123456789/58966
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:	Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

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

Аналіз і дослідження алгоритмів експертної системи діагностування енергокомплексу електронно-променевого зварювання
за авторством: Хомініч, О.В.
Опубліковано: (2008)

Технологія віртуалізації. Засоби динамічної реконфігурації обчислювального кластера
за авторством: Білоконь, І.В., та інші
Опубліковано: (2013)

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

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

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

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

Реконфигурируемые PIM-системы: методология построения, примеры моделей
за авторством: Яковлев, Ю.С.
Опубліковано: (2007)

О концепции построения распределенных баз данных информационно-поисковых систем
за авторством: Яковлев, Ю.С.
Опубліковано: (2003)

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

Об оптимизации размещения данных в PIM-системе
за авторством: Яковлев, Ю.С., та інші
Опубліковано: (2006)

Применение ПЛИС для создания высокопроизводительных вычислительных систем и их компонентов
за авторством: Яковлев, Ю.С., та інші
Опубліковано: (2014)

О применении компьютерных систем с кольцевыми шинами для полунатурного моделирования в реальном масштабе времени
за авторством: Яковлев, Ю.С., та інші
Опубліковано: (2018)

Применение ПЛИС для схемной реализации модулей программы распределения приложений для PIM-системы
за авторством: Яковлев, Ю.С., та інші
Опубліковано: (2015)

Интеллектуальная распределенная система памяти с иерархическими кольцевыми шинами
за авторством: Боюн, В.П., та інші
Опубліковано: (2016)

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

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

Применение ПЛИС для построения вычислительных систем и их компонентов
за авторством: Нестеренко, Н.В., та інші
Опубліковано: (2016)

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

Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ
за авторством: Левченко, Р.И., та інші
Опубліковано: (2010)

Український академічний Грід: досвід створення й перші результати експлуатації
за авторством: Бойко, Ю.В., та інші
Опубліковано: (2008)

АНАЛИТИК-2007
за авторством: Морозов, А.А., та інші
Опубліковано: (2007)

Дедуктивні, індуктивні та аналітичні методи подання і обробки комп’ютерних знань в інтелектуальних системах (1. Дедуктивні методи і засоби)
за авторством: Асельдеров, З.М., та інші
Опубліковано: (2003)

Новий метод розв’язування задачі про призначення
за авторством: Недобачій, С.І., та інші
Опубліковано: (2010)

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

Нейрокалибровка стереопары
за авторством: Киреев, О.С.
Опубліковано: (2005)

Системи імовірнісних залежностей: графові та статистичні властивості
за авторством: Балабанов, О.С.
Опубліковано: (2009)

Нейрокалибровка бинокулярной системы с существенной дисторсией
за авторством: Киреев, О.С.
Опубліковано: (2005)

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

Чисельне розв’язання нечіткого диференціального рівняння
за авторством: Бичков, О.С., та інші
Опубліковано: (2009)

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

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

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

Монотонизация разностных схем для уравнения переноса
за авторством: Кивва, С.Л., та інші
Опубліковано: (2007)

Наближене обчислення 3D коефіцієнтів Фур'є на класі Гьольдера з використанням кусково-сталої сплайн-інтерфлетації
за авторством: Литвин, О.М., та інші
Опубліковано: (2012)

Визначення оптимальної кількості кластерів
за авторством: Лапач, С.М.
Опубліковано: (2015)

Щодо питання обчислювальної складності при дослідженні динаміки систем із антисипацією
за авторством: Лазаренко, С.В.
Опубліковано: (2019)

Методи селекції інформативних зональних зображень при класифікації гіперспектральних супутникових зображень
за авторством: Альперт, С.І.
Опубліковано: (2015)

Метод извлечения обучающих выборок из исходных выборок большого объема для диагностирования и распознавания образов
за авторством: Субботин, С.А.
Опубліковано: (2013)

Решение проблем экономики в аспекте базисов экономической науки
за авторством: Теслер, Г.С.
Опубліковано: (2009)

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