Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева
Формалізовано послідовні алгоритми Пріма та Крускала, для яких побудовано регулярні схеми. Запропоновано підхід до розпаралелювання та сформовано паралельні регулярні схеми алгоритмів для їх подальшої реалізації на кластерних архітектурах. Формализованы последовательные алгоритмы Прима и Крускала, д...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2005 |
| Main Authors: | Погорілий, С.Д., Камардіна, О.О., Кордаш, Ю.С. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2005
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/58966 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева / С.Д. Погорілий, О.О. Камардіна, Ю.С. Кордаш // Мат. машини і системи. — 2005. — № 4. — С. 30-38. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Аналіз і дослідження алгоритмів експертної системи діагностування енергокомплексу електронно-променевого зварювання
by: Хомініч, О.В.
Published: (2008)
by: Хомініч, О.В.
Published: (2008)
Технологія віртуалізації. Засоби динамічної реконфігурації обчислювального кластера
by: Білоконь, І.В., et al.
Published: (2013)
by: Білоконь, І.В., et al.
Published: (2013)
Дослідження та створення інструментальних засобів автоматизованої трансформації схем алгоритмів
by: Погорілий, С.Д., et al.
Published: (2004)
by: Погорілий, С.Д., et al.
Published: (2004)
Технологія віртуалізації. Динамічна реконфігурація ресурсів обчислювального кластера
by: Погорілий, С.Д., et al.
Published: (2012)
by: Погорілий, С.Д., et al.
Published: (2012)
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
by: Погорілий, С.Д., et al.
Published: (2011)
by: Погорілий, С.Д., et al.
Published: (2011)
Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
by: Погорілий, С.Д., et al.
Published: (2009)
by: Погорілий, С.Д., et al.
Published: (2009)
Реконфигурируемые PIM-системы: методология построения, примеры моделей
by: Яковлев, Ю.С.
Published: (2007)
by: Яковлев, Ю.С.
Published: (2007)
О концепции построения распределенных баз данных информационно-поисковых систем
by: Яковлев, Ю.С.
Published: (2003)
by: Яковлев, Ю.С.
Published: (2003)
Математическая модель функциональной среды РІМ-системы на основе теории нечетких множеств и теории гранулирования
by: Елисеева, Е.В., et al.
Published: (2009)
by: Елисеева, Е.В., et al.
Published: (2009)
Об оптимизации размещения данных в PIM-системе
by: Яковлев, Ю.С., et al.
Published: (2006)
by: Яковлев, Ю.С., et al.
Published: (2006)
Применение ПЛИС для создания высокопроизводительных вычислительных систем и их компонентов
by: Яковлев, Ю.С., et al.
Published: (2014)
by: Яковлев, Ю.С., et al.
Published: (2014)
О применении компьютерных систем с кольцевыми шинами для полунатурного моделирования в реальном масштабе времени
by: Яковлев, Ю.С., et al.
Published: (2018)
by: Яковлев, Ю.С., et al.
Published: (2018)
Применение ПЛИС для схемной реализации модулей программы распределения приложений для PIM-системы
by: Яковлев, Ю.С., et al.
Published: (2015)
by: Яковлев, Ю.С., et al.
Published: (2015)
Интеллектуальная распределенная система памяти с иерархическими кольцевыми шинами
by: Боюн, В.П., et al.
Published: (2016)
by: Боюн, В.П., et al.
Published: (2016)
Математическая модель и стратегия распределения приложений для интеллектуальной памяти распределенных компьютерных систем
by: Яковлев, Ю.С., et al.
Published: (2009)
by: Яковлев, Ю.С., et al.
Published: (2009)
Про нестійкість фазових орбіт одного класу гібридних автоматів
by: Бичков, О.С., et al.
Published: (2008)
by: Бичков, О.С., et al.
Published: (2008)
Применение ПЛИС для построения вычислительных систем и их компонентов
by: Нестеренко, Н.В., et al.
Published: (2016)
by: Нестеренко, Н.В., et al.
Published: (2016)
Особенности подхода к выбору ПЛИС для проектирования PIM-систем
by: Палагин, А.В., et al.
Published: (2012)
by: Палагин, А.В., et al.
Published: (2012)
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ
by: Левченко, Р.И., et al.
Published: (2010)
by: Левченко, Р.И., et al.
Published: (2010)
Український академічний Грід: досвід створення й перші результати експлуатації
by: Бойко, Ю.В., et al.
Published: (2008)
by: Бойко, Ю.В., et al.
Published: (2008)
АНАЛИТИК-2007
by: Морозов, А.А., et al.
Published: (2007)
by: Морозов, А.А., et al.
Published: (2007)
Дедуктивні, індуктивні та аналітичні методи подання і обробки комп’ютерних знань в інтелектуальних системах (1. Дедуктивні методи і засоби)
by: Асельдеров, З.М., et al.
Published: (2003)
by: Асельдеров, З.М., et al.
Published: (2003)
Новий метод розв’язування задачі про призначення
by: Недобачій, С.І., et al.
Published: (2010)
by: Недобачій, С.І., et al.
Published: (2010)
Оптимізація продуктивності обчислювального кластера на базі розподілених слабкозв’язаних компонентів
by: Судаков, О.О., et al.
Published: (2004)
by: Судаков, О.О., et al.
Published: (2004)
Нейрокалибровка стереопары
by: Киреев, О.С.
Published: (2005)
by: Киреев, О.С.
Published: (2005)
Системи імовірнісних залежностей: графові та статистичні властивості
by: Балабанов, О.С.
Published: (2009)
by: Балабанов, О.С.
Published: (2009)
Нейрокалибровка бинокулярной системы с существенной дисторсией
by: Киреев, О.С.
Published: (2005)
by: Киреев, О.С.
Published: (2005)
Применение нейронных сетей для мониторинга состояния оборудования глобальных сетей ЭВМ с динамической маршрутизацией
by: Бабенко, К.Ю., et al.
Published: (2003)
by: Бабенко, К.Ю., et al.
Published: (2003)
Чисельне розв’язання нечіткого диференціального рівняння
by: Бичков, О.С., et al.
Published: (2009)
by: Бичков, О.С., et al.
Published: (2009)
Дослідження стійкості імпульсних гібридних систем
by: Бичков, О.С., et al.
Published: (2007)
by: Бичков, О.С., et al.
Published: (2007)
Побудова узагальненої структури інформаційної системи організаційного управління
by: Додонов, О.Г., et al.
Published: (2017)
by: Додонов, О.Г., et al.
Published: (2017)
Предпосылки и методологические основы создания и развития на Украине сети трансфера технологий
by: Лысенко, В.С., et al.
Published: (2008)
by: Лысенко, В.С., et al.
Published: (2008)
Монотонизация разностных схем для уравнения переноса
by: Кивва, С.Л., et al.
Published: (2007)
by: Кивва, С.Л., et al.
Published: (2007)
Наближене обчислення 3D коефіцієнтів Фур'є на класі Гьольдера з використанням кусково-сталої сплайн-інтерфлетації
by: Литвин, О.М., et al.
Published: (2012)
by: Литвин, О.М., et al.
Published: (2012)
Визначення оптимальної кількості кластерів
by: Лапач, С.М.
Published: (2015)
by: Лапач, С.М.
Published: (2015)
Щодо питання обчислювальної складності при дослідженні динаміки систем із антисипацією
by: Лазаренко, С.В.
Published: (2019)
by: Лазаренко, С.В.
Published: (2019)
Методи селекції інформативних зональних зображень при класифікації гіперспектральних супутникових зображень
by: Альперт, С.І.
Published: (2015)
by: Альперт, С.І.
Published: (2015)
Метод извлечения обучающих выборок из исходных выборок большого объема для диагностирования и распознавания образов
by: Субботин, С.А.
Published: (2013)
by: Субботин, С.А.
Published: (2013)
Решение проблем экономики в аспекте базисов экономической науки
by: Теслер, Г.С.
Published: (2009)
by: Теслер, Г.С.
Published: (2009)
Алгоритм чисельного розв’язування одного класу варіаційних параболічних нерівностей
by: Саженюк, В.С.
Published: (2007)
by: Саженюк, В.С.
Published: (2007)
Similar Items
-
Аналіз і дослідження алгоритмів експертної системи діагностування енергокомплексу електронно-променевого зварювання
by: Хомініч, О.В.
Published: (2008) -
Технологія віртуалізації. Засоби динамічної реконфігурації обчислювального кластера
by: Білоконь, І.В., et al.
Published: (2013) -
Дослідження та створення інструментальних засобів автоматизованої трансформації схем алгоритмів
by: Погорілий, С.Д., et al.
Published: (2004) -
Технологія віртуалізації. Динамічна реконфігурація ресурсів обчислювального кластера
by: Погорілий, С.Д., et al.
Published: (2012) -
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
by: Погорілий, С.Д., et al.
Published: (2011)