2025-02-22T18:38:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-47308%22&qt=morelikethis&rows=5
2025-02-22T18:38:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-47308%22&qt=morelikethis&rows=5
2025-02-22T18:38:09-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T18:38:09-05:00 DEBUG: Deserialized SOLR response
Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю

Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю

Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації...

Full description

Saved in:
Bibliographic Details
Main Authors: Погорілий, С.Д., Мар’яновський, В.А., Бойко, Ю.В., Верещинський, О.А.
Format: Article
Language:Ukrainian
Published: Інститут проблем математичних машин і систем НАН України 2009
Series:Математичні машини і системи
Subjects:
Обчислювальні системи
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/47308
Tags: Add Tag
No Tags, Be the first to tag this record!
id irk-123456789-47308
record_format dspace
spelling irk-123456789-473082013-07-12T03:06:13Z Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю Погорілий, С.Д. Мар’яновський, В.А. Бойко, Ю.В. Верещинський, О.А. Обчислювальні системи Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації витрат на синхронізацію та паралельну обробку даних. Проведено трансформацію алгоритму, отримано набір паралельних схем та виконано їх порівняльний аналіз. Выполнена формализация алгоритма Данцига поиска кратчайших путей в связном ориентированном графе с использованием математического аппарата модифицированных систем алгоритмических алгебр В.М. Глушкова. Предложены концепции распараллеливания для архитектур с общей памятью, которые основаны на минимизации потерь на синхронизацию и параллельную обработку данных. Проведена трансформация алгоритма, получен набор параллельных схем и выполнен их сравнительный анализ. Formalization of Dantzig algorithm for the shortest ways search in connected oriented graph using mathematical means of V.M. Glushkov modified systems of algorithmic algebras is performed. Conceptions of paralleling for architectures with shared memory, which are based on minimization of loss on synchronization and parallel data proceeding are proposed. Transformation of algorithm is performed, set of parallel schemes are obtained and their comparative analysis is performed. 2009 Article Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр. 1028-9763 http://dspace.nbuv.gov.ua/handle/123456789/47308 681.3 uk Математичні машини і системи Інститут проблем математичних машин і систем НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
topic Обчислювальні системи
Обчислювальні системи
spellingShingle Обчислювальні системи
Обчислювальні системи
Погорілий, С.Д.
Мар’яновський, В.А.
Бойко, Ю.В.
Верещинський, О.А.
Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
Математичні машини і системи
description Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації витрат на синхронізацію та паралельну обробку даних. Проведено трансформацію алгоритму, отримано набір паралельних схем та виконано їх порівняльний аналіз.
format Article
author Погорілий, С.Д.
Мар’яновський, В.А.
Бойко, Ю.В.
Верещинський, О.А.
author_facet Погорілий, С.Д.
Мар’яновський, В.А.
Бойко, Ю.В.
Верещинський, О.А.
author_sort Погорілий, С.Д.
title Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
title_short Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
title_full Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
title_fullStr Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
title_full_unstemmed Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
title_sort дослідження паралельних схем алгоритму данцига для обчислювальних систем зі спільною пам’яттю
publisher Інститут проблем математичних машин і систем НАН України
publishDate 2009
topic_facet Обчислювальні системи
url http://dspace.nbuv.gov.ua/handle/123456789/47308
citation_txt Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр.
series Математичні машини і системи
work_keys_str_mv AT pogorílijsd doslídžennâparalelʹnihshemalgoritmudancigadlâobčislûvalʹnihsistemzíspílʹnoûpamâttû
AT marânovsʹkijva doslídžennâparalelʹnihshemalgoritmudancigadlâobčislûvalʹnihsistemzíspílʹnoûpamâttû
AT bojkoûv doslídžennâparalelʹnihshemalgoritmudancigadlâobčislûvalʹnihsistemzíspílʹnoûpamâttû
AT vereŝinsʹkijoa doslídžennâparalelʹnihshemalgoritmudancigadlâobčislûvalʹnihsistemzíspílʹnoûpamâttû
first_indexed 2023-10-18T18:07:12Z
last_indexed 2023-10-18T18:07:12Z
_version_ 1796143362911240192

Similar Items