Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур

Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур

Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі. Созданы параллельные версии алгоритма Флойда-Уоршала для SMP- и MPP-архите...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Математичні машини і системи
Дата:2011
Автори: Погорілий, С.Д., Трибрат, М.І., Вітель, Б.Ю.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Інститут проблем математичних машин і систем НАН України 2011
Теми:
Обчислювальні системи
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/83620
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-83620
record_format dspace
spelling Погорілий, С.Д.
Трибрат, М.І.
Вітель, Б.Ю.
2015-06-21T09:57:58Z
2015-06-21T09:57:58Z
2011
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр.
1028-9763
https://nasplib.isofts.kiev.ua/handle/123456789/83620
681.3
Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі.
Созданы параллельные версии алгоритма Флойда-Уоршала для SMP- и MPP-архитектур, исследованы и проанализированы их временные характеристики. Определена целесообразность применения определенной архитектуры в зависимости от размерности задачи.
Parallel versions of the Floyd-Warshall algorithm for SMP-and MPP-architectures were created. Their temporal characteristics were investigated and analyzed. It was shown that the expediency of particular architecture usage depends on the dimension of the task.
uk
Інститут проблем математичних машин і систем НАН України
Математичні машини і системи
Обчислювальні системи
Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
Исследование параллельных версий алгоритма Флойда-Уоршала для SMP- та MPP-архитектур
Study of parallel algorithm versions of Floyd-Warshall for SMP- and MPP-architectures
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
spellingShingle Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
Погорілий, С.Д.
Трибрат, М.І.
Вітель, Б.Ю.
Обчислювальні системи
title_short Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
title_full Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
title_fullStr Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
title_full_unstemmed Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур
title_sort дослідження паралельних версій алгоритму флойда-уоршала для smp- та mpp-архітектур
author Погорілий, С.Д.
Трибрат, М.І.
Вітель, Б.Ю.
author_facet Погорілий, С.Д.
Трибрат, М.І.
Вітель, Б.Ю.
topic Обчислювальні системи
topic_facet Обчислювальні системи
publishDate 2011
language Ukrainian
container_title Математичні машини і системи
publisher Інститут проблем математичних машин і систем НАН України
format Article
title_alt Исследование параллельных версий алгоритма Флойда-Уоршала для SMP- та MPP-архитектур
Study of parallel algorithm versions of Floyd-Warshall for SMP- and MPP-architectures
description Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі. Созданы параллельные версии алгоритма Флойда-Уоршала для SMP- и MPP-архитектур, исследованы и проанализированы их временные характеристики. Определена целесообразность применения определенной архитектуры в зависимости от размерности задачи. Parallel versions of the Floyd-Warshall algorithm for SMP-and MPP-architectures were created. Their temporal characteristics were investigated and analyzed. It was shown that the expediency of particular architecture usage depends on the dimension of the task.
issn 1028-9763
url https://nasplib.isofts.kiev.ua/handle/123456789/83620
citation_txt Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр.
work_keys_str_mv AT pogoríliisd doslídžennâparalelʹnihversíialgoritmufloidauoršaladlâsmptampparhítektur
AT tribratmí doslídžennâparalelʹnihversíialgoritmufloidauoršaladlâsmptampparhítektur
AT vítelʹbû doslídžennâparalelʹnihversíialgoritmufloidauoršaladlâsmptampparhítektur
AT pogoríliisd issledovanieparallelʹnyhversiialgoritmafloidauoršaladlâsmptampparhitektur
AT tribratmí issledovanieparallelʹnyhversiialgoritmafloidauoršaladlâsmptampparhitektur
AT vítelʹbû issledovanieparallelʹnyhversiialgoritmafloidauoršaladlâsmptampparhitektur
AT pogoríliisd studyofparallelalgorithmversionsoffloydwarshallforsmpandmpparchitectures
AT tribratmí studyofparallelalgorithmversionsoffloydwarshallforsmpandmpparchitectures
AT vítelʹbû studyofparallelalgorithmversionsoffloydwarshallforsmpandmpparchitectures
first_indexed 2025-12-07T18:36:27Z
last_indexed 2025-12-07T18:36:27Z
_version_ 1850875668478296064

Схожі ресурси