Формування та аналіз паралельних схем алгоритму Дейкстри

Виконано формалізацію алгоритму Дейкстри з використанням математичного апарата модифікованих систем алгоритмічних алгебр. Запропоновано стратегії розпаралелювання та одержано паралельні регулярні схеми алгоритму для різних архітектур обчислювальних систем. Выполнена формализация алгоритма Дейкстры с...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Математичні машини і системи
Datum:2008
Hauptverfasser: Погорілий, С.Д., Бойко, Ю.В., Білоус, Р.В.
Format: Artikel
Sprache:Ukrainisch
Veröffentlicht: Інститут проблем математичних машин і систем НАН України 2008
Schlagworte:
Online Zugang:https://nasplib.isofts.kiev.ua/handle/123456789/46824
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Zitieren:Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
_version_ 1862745883923185664
author Погорілий, С.Д.
Бойко, Ю.В.
Білоус, Р.В.
author_facet Погорілий, С.Д.
Бойко, Ю.В.
Білоус, Р.В.
citation_txt Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр.
collection DSpace DC
container_title Математичні машини і системи
description Виконано формалізацію алгоритму Дейкстри з використанням математичного апарата модифікованих систем алгоритмічних алгебр. Запропоновано стратегії розпаралелювання та одержано паралельні регулярні схеми алгоритму для різних архітектур обчислювальних систем. Выполнена формализация алгоритма Дейкстры с использованием математического аппарата модифицированных систем алгоритмических алгебр. Предложены стратегии распараллеливания и получены параллельные регулярные схемы алгоритма для различных архитектур вычислительных систем. Formalization of Deykstris algorithm using mathematical means of the modified systems of algorithmic algebras. Strategies for creating a parallel algorithm are proposed and parallel regular charts of algorithm for different structures are received.
first_indexed 2025-12-07T20:43:19Z
format Article
fulltext
id nasplib_isofts_kiev_ua-123456789-46824
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
issn 1028-9763
language Ukrainian
last_indexed 2025-12-07T20:43:19Z
publishDate 2008
publisher Інститут проблем математичних машин і систем НАН України
record_format dspace
spelling Погорілий, С.Д.
Бойко, Ю.В.
Білоус, Р.В.
2013-07-07T12:33:01Z
2013-07-07T12:33:01Z
2008
Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр.
1028-9763
https://nasplib.isofts.kiev.ua/handle/123456789/46824
681.3
Виконано формалізацію алгоритму Дейкстри з використанням математичного апарата модифікованих систем алгоритмічних алгебр. Запропоновано стратегії розпаралелювання та одержано паралельні регулярні схеми алгоритму для різних архітектур обчислювальних систем.
Выполнена формализация алгоритма Дейкстры с использованием математического аппарата модифицированных систем алгоритмических алгебр. Предложены стратегии распараллеливания и получены параллельные регулярные схемы алгоритма для различных архитектур вычислительных систем.
Formalization of Deykstris algorithm using mathematical means of the modified systems of algorithmic algebras. Strategies for creating a parallel algorithm are proposed and parallel regular charts of algorithm for different structures are received.
uk
Інститут проблем математичних машин і систем НАН України
Математичні машини і системи
Нові інформаційні і телекомунікаційні технології
Формування та аналіз паралельних схем алгоритму Дейкстри
Формирование и анализ параллельных схем алгоритма Дейкстры
Forming and analysis of parallel charts of Deykstris algorithm
Article
published earlier
spellingShingle Формування та аналіз паралельних схем алгоритму Дейкстри
Погорілий, С.Д.
Бойко, Ю.В.
Білоус, Р.В.
Нові інформаційні і телекомунікаційні технології
title Формування та аналіз паралельних схем алгоритму Дейкстри
title_alt Формирование и анализ параллельных схем алгоритма Дейкстры
Forming and analysis of parallel charts of Deykstris algorithm
title_full Формування та аналіз паралельних схем алгоритму Дейкстри
title_fullStr Формування та аналіз паралельних схем алгоритму Дейкстри
title_full_unstemmed Формування та аналіз паралельних схем алгоритму Дейкстри
title_short Формування та аналіз паралельних схем алгоритму Дейкстри
title_sort формування та аналіз паралельних схем алгоритму дейкстри
topic Нові інформаційні і телекомунікаційні технології
topic_facet Нові інформаційні і телекомунікаційні технології
url https://nasplib.isofts.kiev.ua/handle/123456789/46824
work_keys_str_mv AT pogoríliisd formuvannâtaanalízparalelʹnihshemalgoritmudeikstri
AT boikoûv formuvannâtaanalízparalelʹnihshemalgoritmudeikstri
AT bílousrv formuvannâtaanalízparalelʹnihshemalgoritmudeikstri
AT pogoríliisd formirovanieianalizparallelʹnyhshemalgoritmadeikstry
AT boikoûv formirovanieianalizparallelʹnyhshemalgoritmadeikstry
AT bílousrv formirovanieianalizparallelʹnyhshemalgoritmadeikstry
AT pogoríliisd formingandanalysisofparallelchartsofdeykstrisalgorithm
AT boikoûv formingandanalysisofparallelchartsofdeykstrisalgorithm
AT bílousrv formingandanalysisofparallelchartsofdeykstrisalgorithm