Наукова електронна бібліотека
періодичних видань НАН України

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

Репозиторій DSpace/Manakin

Показати простий запис статті

dc.contributor.author Погорілий, С.Д.
dc.contributor.author Мар’яновський, В.А.
dc.contributor.author Бойко, Ю.В.
dc.contributor.author Верещинський, О.А.
dc.date.accessioned 2013-07-11T15:07:58Z
dc.date.available 2013-07-11T15:07:58Z
dc.date.issued 2009
dc.identifier.citation Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю / С.Д. Погорілий, В.А. Мар’яновський, Ю.В. Бойко, О.А. Верещинський // Мат. машини і системи. — 2009. — № 4. — С. 27-37. — Бібліогр.: 9 назв. — укр. uk_UA
dc.identifier.issn 1028-9763
dc.identifier.uri http://dspace.nbuv.gov.ua/handle/123456789/47308
dc.description.abstract Виконано формалізацію алгоритму Данцига пошуку найкоротших шляхів у зв’язному орієнтованому графі з використанням математичного апарата модифікованих систем алгоритмічних алгебр В.М. Глушкова. Запропоновано концепції розпаралелювання для архітектур зі спільною пам’яттю, що ґрунтуються на мінімізації витрат на синхронізацію та паралельну обробку даних. Проведено трансформацію алгоритму, отримано набір паралельних схем та виконано їх порівняльний аналіз. uk_UA
dc.description.abstract Выполнена формализация алгоритма Данцига поиска кратчайших путей в связном ориентированном графе с использованием математического аппарата модифицированных систем алгоритмических алгебр В.М. Глушкова. Предложены концепции распараллеливания для архитектур с общей памятью, которые основаны на минимизации потерь на синхронизацию и параллельную обработку данных. Проведена трансформация алгоритма, получен набор параллельных схем и выполнен их сравнительный анализ. uk_UA
dc.description.abstract 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_UA
dc.language.iso uk uk_UA
dc.publisher Інститут проблем математичних машин і систем НАН України uk_UA
dc.relation.ispartof Математичні машини і системи
dc.subject Обчислювальні системи uk_UA
dc.title Дослідження паралельних схем алгоритму Данцига для обчислювальних систем зі спільною пам’яттю uk_UA
dc.title.alternative Исследование параллельных схем алгоритма Данцига для вычислительных систем с общей памятью uk_UA
dc.title.alternative Research of parallel schemes of Dantzig algorithm for symetric multiprocessing systems uk_UA
dc.type Article uk_UA
dc.status published earlier uk_UA
dc.identifier.udc 681.3


Файли у цій статті

Ця стаття з'являється у наступних колекціях

Показати простий запис статті

Пошук


Розширений пошук

Перегляд

Мій обліковий запис