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

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

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

Повний опис

Збережено в:

Бібліографічні деталі
Опубліковано в: :	Математичні машини і системи
Дата:	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)

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

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

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

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

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

Оцінка ефективності алгоритмів криптографічного стиснення побудованих на основі дерева Штерна–Броко
за авторством: Глинчук, Л.Я.
Опубліковано: (2009)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Архитектурно-структурная организация компьютерных средств класса “процессор-в-памяти”
за авторством: Палагин, А.В., та інші
Опубліковано: (2005)

Facebook text posts classification with TensorFlow
за авторством: Druzhynin, О.О., та інші
Опубліковано: (2019)

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

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

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

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

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

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

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

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

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

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

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

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