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

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

Full description

Saved in:
Bibliographic Details
Date:2011
Main Authors: Погорілий, С.Д., Трибрат, М.І., Вітель, Б.Ю.
Format: Article
Language:Ukrainian
Published: Інститут проблем математичних машин і систем НАН України 2011
Series:Математичні машини і системи
Subjects:
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:Дослідження паралельних версій алгоритму Флойда-Уоршала для SMP- та MPP-архітектур / С.Д. Погорілий, М.І. Трибрат, Б.Ю. Вітель // Мат. машини і системи. — 2011. — № 4. — С. 20-30. — Бібліогр.: 7 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Створено паралельні версії алгоритму Флойда-Уоршала для SMP- і MPP-архітектур та досліджено і проаналізовано їх часові характеристики. Визначено доцільність застосування певної архітектури в залежності від розмірності задачі.