Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації...
Saved in:
| Published in: | Математичні машини і системи |
|---|---|
| Date: | 2009 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем математичних машин і систем НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/47308 |
| 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: | Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-47308 |
|---|---|
| record_format |
dspace |
| spelling |
Погорілий, С.Д. Мар’яновський, В.А. Бойко, Ю.В. Верещинський, О.А. 2013-07-11T15:07:58Z 2013-07-11T15:07:58Z 2009 Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр. 1028-9763 https://nasplib.isofts.kiev.ua/handle/123456789/47308 681.3 Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації витрат на синхронізацію та паралельну обробку даних. Проведено трансформацію алгоритму, отримано набір паралельних схем та виконано їх порівняльний аналіз. Выполнена формализация алгоритма Данцига поиска кратчайших путей в связном ориентированном графе с использованием математического аппарата модифицированных систем алгоритмических алгебр В.М. Глушкова. Предложены концепции распараллеливания для архитектур с общей памятью, которые основаны на минимизации потерь на синхронизацию и параллельную обработку данных. Проведена трансформация алгоритма, получен набор параллельных схем и выполнен их сравнительный анализ. 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. uk Інститут проблем математичних машин і систем НАН України Математичні машини і системи Обчислювальні системи Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю Исследование параллельных схем алгоритма Данцига для вычислительных систем с общей памятью Research of parallel schemes of Dantzig algorithm for symetric multiprocessing systems 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 |
2009 |
| language |
Ukrainian |
| container_title |
Математичні машини і системи |
| publisher |
Інститут проблем математичних машин і систем НАН України |
| format |
Article |
| title_alt |
Исследование параллельных схем алгоритма Данцига для вычислительных систем с общей памятью Research of parallel schemes of Dantzig algorithm for symetric multiprocessing systems |
| description |
Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації витрат на синхронізацію та паралельну обробку даних. Проведено трансформацію алгоритму, отримано набір паралельних схем та виконано їх порівняльний аналіз.
Выполнена формализация алгоритма Данцига поиска кратчайших путей в связном ориентированном графе с использованием математического аппарата модифицированных систем алгоритмических алгебр В.М. Глушкова. Предложены концепции распараллеливания для архитектур с общей памятью, которые основаны на минимизации потерь на синхронизацию и параллельную обработку данных. Проведена трансформация алгоритма, получен набор параллельных схем и выполнен их сравнительный анализ.
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.
|
| issn |
1028-9763 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/47308 |
| citation_txt |
Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр. |
| work_keys_str_mv |
AT pogoríliisd doslídžennâparalelʹnihshemalgoritmudancigadlâobčislûvalʹnihsistemzíspílʹnoûpamâttû AT marânovsʹkiiva doslídžennâparalelʹnihshemalgoritmudancigadlâobčislûvalʹnihsistemzíspílʹnoûpamâttû AT boikoûv doslídžennâparalelʹnihshemalgoritmudancigadlâobčislûvalʹnihsistemzíspílʹnoûpamâttû AT vereŝinsʹkiioa doslídžennâparalelʹnihshemalgoritmudancigadlâobčislûvalʹnihsistemzíspílʹnoûpamâttû AT pogoríliisd issledovanieparallelʹnyhshemalgoritmadancigadlâvyčislitelʹnyhsistemsobŝeipamâtʹû AT marânovsʹkiiva issledovanieparallelʹnyhshemalgoritmadancigadlâvyčislitelʹnyhsistemsobŝeipamâtʹû AT boikoûv issledovanieparallelʹnyhshemalgoritmadancigadlâvyčislitelʹnyhsistemsobŝeipamâtʹû AT vereŝinsʹkiioa issledovanieparallelʹnyhshemalgoritmadancigadlâvyčislitelʹnyhsistemsobŝeipamâtʹû AT pogoríliisd researchofparallelschemesofdantzigalgorithmforsymetricmultiprocessingsystems AT marânovsʹkiiva researchofparallelschemesofdantzigalgorithmforsymetricmultiprocessingsystems AT boikoûv researchofparallelschemesofdantzigalgorithmforsymetricmultiprocessingsystems AT vereŝinsʹkiioa researchofparallelschemesofdantzigalgorithmforsymetricmultiprocessingsystems |
| first_indexed |
2025-12-07T15:38:15Z |
| last_indexed |
2025-12-07T15:38:15Z |
| _version_ |
1850864456485044224 |