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

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

Full description

Saved in:
Bibliographic Details
Published in:Математичні машини і системи
Date:2008
Main Authors: Погорілий, С.Д., Бойко, Ю.В., Білоус, Р.В.
Format: Article
Language:Ukrainian
Published: Інститут проблем математичних машин і систем НАН України 2008
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/46824
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:Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-46824
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
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Формування та аналіз паралельних схем алгоритму Дейкстри
spellingShingle Формування та аналіз паралельних схем алгоритму Дейкстри
Погорілий, С.Д.
Бойко, Ю.В.
Білоус, Р.В.
Нові інформаційні і телекомунікаційні технології
title_short Формування та аналіз паралельних схем алгоритму Дейкстри
title_full Формування та аналіз паралельних схем алгоритму Дейкстри
title_fullStr Формування та аналіз паралельних схем алгоритму Дейкстри
title_full_unstemmed Формування та аналіз паралельних схем алгоритму Дейкстри
title_sort формування та аналіз паралельних схем алгоритму дейкстри
author Погорілий, С.Д.
Бойко, Ю.В.
Білоус, Р.В.
author_facet Погорілий, С.Д.
Бойко, Ю.В.
Білоус, Р.В.
topic Нові інформаційні і телекомунікаційні технології
topic_facet Нові інформаційні і телекомунікаційні технології
publishDate 2008
language Ukrainian
container_title Математичні машини і системи
publisher Інститут проблем математичних машин і систем НАН України
format Article
title_alt Формирование и анализ параллельных схем алгоритма Дейкстры
Forming and analysis of parallel charts of Deykstris algorithm
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.
issn 1028-9763
url https://nasplib.isofts.kiev.ua/handle/123456789/46824
citation_txt Формування та аналіз паралельних схем алгоритму Дейкстри / С.Д. Погорілий, Ю.В. Бойко, Р.В. Білоус // Мат. машини і системи. — 2008. — № 4. — С. 61–72. — Бібліогр.: 11 назв. — укр.
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
first_indexed 2025-12-07T20:43:19Z
last_indexed 2025-12-07T20:43:19Z
_version_ 1850883650164359168