Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю
Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації...
Збережено в:
| Дата: | 2009 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут проблем математичних машин і систем НАН України
2009
|
| Назва видання: | Математичні машини і системи |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/47308 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| 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 |