Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2009 |
| ISSN: | 1028-9763 |
| 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)
Формування та аналіз паралельних схем алгоритму Дейкстри
by: Погорілий, С.Д., et al.
Published: (2008)
by: Погорілий, С.Д., et al.
Published: (2008)
Створення і дослідження паралельних схем алгоритму Джонсона в технології GPGPU
by: Погорілий, С.Д., et al.
Published: (2016)
by: Погорілий, С.Д., et al.
Published: (2016)
Особливості компіляції схем паралельних алгоритмів
by: Захаров, О.І., et al.
Published: (2004)
by: Захаров, О.І., et al.
Published: (2004)
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
by: Pohorilyi, S. D., et al.
Published: (2010)
by: Pohorilyi, S. D., et al.
Published: (2010)
Подвійна адресація мікрокоманд в КМПК із загальною пам'яттю
by: Баркалов, О.О.,, et al.
Published: (2021)
by: Баркалов, О.О.,, et al.
Published: (2021)
Модельні рівняння і утворення структур у середовищах з пам’яттю
by: Makarenko, A.S.
Published: (2012)
by: Makarenko, A.S.
Published: (2012)
Виготовлення методами порошкової металургії пін зі стопів з пам’яттю форми системи С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: (2008)
by: Грицина, О.
Published: (2008)
Монотонизация разностных схем для уравнения переноса
by: Кивва, С.Л., et al.
Published: (2007)
by: Кивва, С.Л., et al.
Published: (2007)
Аналіз узагальнених інтегральних моделей з керованою пам’яттю на основі а-методу В.К. Дзядика
by: Біленко, В.І., et al.
Published: (2019)
by: Біленко, В.І., et al.
Published: (2019)
Становлення і розвиток теоретичних та науково-практичних засад створення високоінтегрованих мобільних (бортових) обчислювальних машин, систем і комплексів реального часу
by: Мудла, Б.Г.
Published: (2008)
by: Мудла, Б.Г.
Published: (2008)
Технологія віртуалізації. Засоби динамічної реконфігурації обчислювального кластера
by: Білоконь, І.В., et al.
Published: (2013)
by: Білоконь, І.В., et al.
Published: (2013)
Образ Данцига в романе Г. Грасса “Жестяной барабан”
by: Моргачёва, А.В.
Published: (2009)
by: Моргачёва, А.В.
Published: (2009)
Про підвищення швидкості алгоритмів формування мінімального вкриваючого дерева
by: Погорілий, С.Д., et al.
Published: (2005)
by: Погорілий, С.Д., et al.
Published: (2005)
Технологія віртуалізації. Динамічна реконфігурація ресурсів обчислювального кластера
by: Погорілий, С.Д., et al.
Published: (2012)
by: Погорілий, С.Д., et al.
Published: (2012)
ЕЛЕКТРОУСТАНОВКА З ТВЕРДОТІЛЬНИМ ТЕПЛОВИМ ДВИГУНОМ НА ОСНОВІ СПЛАВІВ З ПАМ’ЯТТЮ ФОРМИ ДЛЯ ГЕНЕРАЦІЇ ЕЛЕКТРИЧНОЇ ЕНЕРГІЇ З НИЗЬКОПОТЕНЦІЙНИХ ДЖЕРЕЛ ТЕПЛА
by: Козирський, В.В., et al.
Published: (2026)
by: Козирський, В.В., et al.
Published: (2026)
ЕЛЕКТРОУСТАНОВКА З ТВЕРДОТІЛЬНИМ ТЕПЛОВИМ ДВИГУНОМ НА ОСНОВІ СПЛАВІВ З ПАМ’ЯТТЮ ФОРМИ ДЛЯ ГЕНЕРАЦІЇ ЕЛЕКТРИЧНОЇ ЕНЕРГІЇ З НИЗЬКОПОТЕНЦІЙНИХ ДЖЕРЕЛ ТЕПЛА
by: Козирський, В.В., et al.
Published: (2026)
by: Козирський, В.В., et al.
Published: (2026)
Використання мереж Петрі для проектування паралельних застосувань
by: Погорілий, С.Д., et al.
Published: (2013)
by: Погорілий, С.Д., et al.
Published: (2013)
Застосування мережевої топології Flat Neighborhood Network для побудови кластерних суперкомп’ютерів
by: Мар’янович, Т.П., et al.
Published: (2004)
by: Мар’янович, Т.П., et al.
Published: (2004)
Ідентифікація інтенсивності джерел забруднення атмосфери на базі гібридних обчислювальних систем
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)
Паралельна реалізація алгоритму Едмондса–Карпа
by: Погорілий, С.Д., et al.
Published: (2008)
by: Погорілий, С.Д., et al.
Published: (2008)
Надійність обчислювальних структур інтегрованої модульної авіоніки для конфігурацій апаратних засобів
by: Kozlyuk, Iryna, et al.
Published: (2021)
by: Kozlyuk, Iryna, et al.
Published: (2021)
Формальні методи розпаралелювання алгоритму Тар'яна
by: Погорілий, С.Д., et al.
Published: (2008)
by: Погорілий, С.Д., et al.
Published: (2008)
Розпаралелення алгоритму оптимізації параметрів дискретних динамічних моделей на масивно-паралельних процесорах
by: Козак, Ю.Я., et al.
Published: (2010)
by: Козак, Ю.Я., et al.
Published: (2010)
Методика автоматизованої трансформації схем алгоритмів
by: Шкуліпа, І.Ю., et al.
Published: (2010)
by: Шкуліпа, І.Ю., et al.
Published: (2010)
Концепція створення гнучких гомогенних архітектур кластерних систем
by: Погорілий, С.Д., et al.
Published: (2008)
by: Погорілий, С.Д., et al.
Published: (2008)
Підхід до реалізації інтерфейсів кластерних систем
by: Мар’яновський, В.А., et al.
Published: (2009)
by: Мар’яновський, В.А., et al.
Published: (2009)
Функціональні матеріали з пам’яттю форми: сучасний стан і перспективи використання (за матеріалами наукової доповіді на засіданні Президії НАН України 21 березня 2018 р.)
by: Фірстов, Г.С.
Published: (2018)
by: Фірстов, Г.С.
Published: (2018)
Методи та засоби оптимізації використання обчислювальних ресурсів в корпоративній мережі закладу вищої освіти
by: Возняк , С.І., et al.
Published: (2024)
by: Возняк , С.І., et al.
Published: (2024)
Автоматизована генерація паралельних програм для графічних прискорювачів на основі схем алгоритмів
by: Дорошенко, А.Ю., et al.
Published: (2015)
by: Дорошенко, А.Ю., et al.
Published: (2015)
Особливості застосування генетичного алгоритму балансування навантаження в мережі
by: Погорілий, С.Д., et al.
Published: (2012)
by: Погорілий, С.Д., et al.
Published: (2012)
Фізичне матеріалознавство функціональних сплавів із пам’яттю форми та технологічні рішення для промисловості України (стенограма доповіді на засіданні Президії НАН України 4 червня 2025 р.)
by: Фірстов, Г.С.
Published: (2025)
by: Фірстов, Г.С.
Published: (2025)
Особливості прикладного застосування генетичного алгоритму пошуку оптимальних шляхів на графі
by: Білоус, Р.В., et al.
Published: (2010)
by: Білоус, Р.В., et al.
Published: (2010)
Similar Items
-
Підходи до паралелізації алгоритму Йєна для систем із спільною пам’яттю
by: Погорілий, С.Д., et al.
Published: (2011) -
Формування узагальнених паралельних схем алгоритму Флойда-Уоршала
by: Погорілий, С.Д., et al.
Published: (2010) -
Дослідження паралельних схем алгоритму Прима
by: Бойко, Ю.В., et al.
Published: (2007) -
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
by: Погорілий, С.Д., et al.
Published: (2011) -
Формування та аналіз паралельних схем алгоритму Дейкстри
by: Погорілий, С.Д., et al.
Published: (2008)