Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2009 |
| Main Authors: | Погорілий, С.Д., Мар’яновський, В.А., Бойко, Ю.В., Верещинський, О.А. |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/47308 |
| 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: | Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of UkraineSimilar Items
Підходи до паралелізації алгоритму Йєна для систем із спільною пам’яттю
by: Погорілий, С.Д., et al.
Published: (2011)
by: Погорілий, С.Д., et al.
Published: (2011)
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
by: Погорілий, С.Д., et al.
Published: (2010)
by: Погорілий, С.Д., et al.
Published: (2010)
Дослідження паралельних схем алгоритму Прима
by: Бойко, Ю.В., et al.
Published: (2007)
by: Бойко, Ю.В., et al.
Published: (2007)
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
by: Погорілий, С.Д., et al.
Published: (2011)
by: Погорілий, С.Д., et al.
Published: (2011)
Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU
by: Погорілий, С.Д., et al.
Published: (2016)
by: Погорілий, С.Д., et al.
Published: (2016)
ПРО ВЛАСТИВОСТІ ПАРАЛЕЛЬНИХ ОБЧИСЛЮВАЛЬНИХ СХЕМ МЕТОДУ БАЗИСНИХ МАТРИЦЬ
by: Богаенко, Всеволод Александрович, et al.
Published: (2009)
by: Богаенко, Всеволод Александрович, et al.
Published: (2009)
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
by: Pohorilyi, S. D., et al.
Published: (2010)
by: Pohorilyi, S. D., et al.
Published: (2010)
Особливості компіляції схем паралельних алгоритмів
by: Захаров, О.І., et al.
Published: (2004)
by: Захаров, О.І., et al.
Published: (2004)
Виготовлення методами порошкової металургії пін зі стопів з пам’яттю форми системи Сu—Al—Ni
by: Монастирський, Г.Є., et al.
Published: (2011)
by: Монастирський, Г.Є., et al.
Published: (2011)
Гауссівські та негауссівські граничні розподіли оцінок коефіцієнтів регресії часового ряду із довгою пам'яттю
by: Леоненко, М.М., et al.
Published: (1999)
by: Леоненко, М.М., et al.
Published: (1999)
Про один трикроковий метод з пам’яттю для розв’язування систем нелінійних алгебраїчних рівнянь
by: Ковальчук, О.В.
Published: (2016)
by: Ковальчук, О.В.
Published: (2016)
Про один трикроковий метод з пам’яттю для розв’язування систем нелінійних алгебраїчних рівнянь
by: Ковальчук, Ольга Василівна
Published: (2016)
by: Ковальчук, Ольга Василівна
Published: (2016)
Визначальні співвідношення термомеханіки спадкових середовищ із загасаючою пам’яттю за урахування локального зміщення маси
by: Грицина, О.
Published: (2008)
by: Грицина, О.
Published: (2008)
Аналіз узагальнених інтегральних моделей з керованою пам’яттю на основі а-методу В.К. Дзядика
by: Біленко, В.І., et al.
Published: (2019)
by: Біленко, В.І., et al.
Published: (2019)
Монотонизация разностных схем для уравнения переноса
by: Кивва, С.Л., et al.
Published: (2007)
by: Кивва, С.Л., et al.
Published: (2007)
Технологія віртуалізації. Засоби динамічної реконфігурації обчислювального кластера
by: Білоконь, І.В., et al.
Published: (2013)
by: Білоконь, І.В., et al.
Published: (2013)
Використання мереж Петрі для проектування паралельних застосувань
by: Погорілий, С.Д., et al.
Published: (2013)
by: Погорілий, С.Д., et al.
Published: (2013)
Технологія віртуалізації. Динамічна реконфігурація ресурсів обчислювального кластера
by: Погорілий, С.Д., et al.
Published: (2012)
by: Погорілий, С.Д., et al.
Published: (2012)
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева
by: Погорілий, С.Д., et al.
Published: (2005)
by: Погорілий, С.Д., et al.
Published: (2005)
Ідентифікація інтенсивності джерел забруднення атмосфери на базі гібридних обчислювальних систем
by: Ilin, Mykola I., et al.
Published: (2017)
by: Ilin, Mykola I., et al.
Published: (2017)
Розпаралелювання різницевих схем на основі ДС-алгоритму
by: Грищенко, О.Ю., et al.
Published: (2011)
by: Грищенко, О.Ю., et al.
Published: (2011)
Застосування мережевої топології Flat Neighborhood Network для побудови кластерних суперкомп’ютерів
by: Мар’янович, Т.П., et al.
Published: (2004)
by: Мар’янович, Т.П., et al.
Published: (2004)
Надійність обчислювальних структур інтегрованої модульної авіоніки для конфігурацій апаратних засобів
by: Kozlyuk, Iryna, et al.
Published: (2021)
by: Kozlyuk, Iryna, et al.
Published: (2021)
Формальні методи розпаралелювання алгоритму Тар'яна
by: Погорілий, С.Д., et al.
Published: (2008)
by: Погорілий, С.Д., et al.
Published: (2008)
Функціональні матеріали з пам’яттю форми: сучасний стан і перспективи використання (за матеріалами наукової доповіді на засіданні Президії НАН України 21 березня 2018 р.)
by: Фірстов, Г.С.
Published: (2018)
by: Фірстов, Г.С.
Published: (2018)
Автоматизована генерація паралельних програм для графічних прискорювачів на основі схем алгоритмів
by: Дорошенко, А.Ю., et al.
Published: (2015)
by: Дорошенко, А.Ю., et al.
Published: (2015)
Методика автоматизованої трансформації схем алгоритмів
by: Шкуліпа, І.Ю., et al.
Published: (2010)
by: Шкуліпа, І.Ю., et al.
Published: (2010)
Фізичне матеріалознавство функціональних сплавів із пам’яттю форми та технологічні рішення для промисловості України (стенограма доповіді на засіданні Президії НАН України 4 червня 2025 р.)
by: Фірстов, Г.С.
Published: (2025)
by: Фірстов, Г.С.
Published: (2025)
Методи та засоби оптимізації використання обчислювальних ресурсів в корпоративній мережі закладу вищої освіти
by: Возняк , С.І., et al.
Published: (2024)
by: Возняк , С.І., et al.
Published: (2024)
Особливості застосування генетичного алгоритму балансування навантаження в мережі
by: Погорілий, С.Д., et al.
Published: (2012)
by: Погорілий, С.Д., et al.
Published: (2012)
Концепція створення гнучких гомогенних архітектур кластерних систем
by: Погорілий, С.Д., et al.
Published: (2008)
by: Погорілий, С.Д., et al.
Published: (2008)
Підхід до реалізації інтерфейсів кластерних систем
by: Мар’яновський, В.А., et al.
Published: (2009)
by: Мар’яновський, В.А., et al.
Published: (2009)
Про підхід до розпаралелювання алгоритму Флойда-Уоршалла
by: Погорілий, С.Д., et al.
Published: (2005)
by: Погорілий, С.Д., et al.
Published: (2005)
Особливості прикладного застосування генетичного алгоритму пошуку оптимальних шляхів на графі
by: Білоус, Р.В., et al.
Published: (2010)
by: Білоус, Р.В., et al.
Published: (2010)
Дослідження та створення інструментальних засобів автоматизованої трансформації схем алгоритмів
by: Погорілий, С.Д., et al.
Published: (2004)
by: Погорілий, С.Д., et al.
Published: (2004)
Объединение преимуществ пассивной и активной балансировки нагрузки в рамках комплексной системы планирования для динамически распараллеливаемых программ
by: Левченко, Р.И., et al.
Published: (2010)
by: Левченко, Р.И., et al.
Published: (2010)
Дослідження обчислювальних властивостей системи антикватерніонів
by: Туренко, А.С.
Published: (2014)
by: Туренко, А.С.
Published: (2014)
Створення методики проектування застосувань для програмно-апаратної платформи CUDA
by: Погорілий, С.Д., et al.
Published: (2013)
by: Погорілий, С.Д., et al.
Published: (2013)
Дослідження шаблонів синхронізації та їх використання в технології GPGPU
by: Погорілий, С.Д., et al.
Published: (2014)
by: Погорілий, С.Д., et al.
Published: (2014)
Оцінювання обчислювальних моделей функціонування кіберфізичних систем
by: Pankratova, Nataliya D., et al.
Published: (2020)
by: Pankratova, Nataliya D., et al.
Published: (2020)
Similar Items
-
Підходи до паралелізації алгоритму Йєна для систем із спільною пам’яттю
by: Погорілий, С.Д., et al.
Published: (2011) -
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
by: Погорілий, С.Д., et al.
Published: (2010) -
Дослідження паралельних схем алгоритму Прима
by: Бойко, Ю.В., et al.
Published: (2007) -
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
by: Погорілий, С.Д., et al.
Published: (2011) -
Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU
by: Погорілий, С.Д., et al.
Published: (2016)