Головна сторiнка
eng
Наукова бібліотека ім. М. Максимовича UNDP in Ukraine
Увага! Відтепер можна отримати пластиковий читацький квиток також за адресою:
проспект академіка Глушкова 2, кім. 217.

Подробиці читайте тут.
Список містить (0 документів)
Ваше замовлення (0 книжок)
Перегляд стану та історії замовлень
Допомога

Назад Новий пошук

Опис документа:

Автор: Погорілий С.Д., Білоконь І.В., Проців Т.Ю.
Назва: Формування та дослідження паралельних схем алгоритму Данцига
Рік:
Сторінок: С. 207-216
Тип документу: Стаття
Головний документ: Вісник Київського національного університету імені Тараса Шевченка
Анотація:   Запропоновано використання паралельної реалізації знаходження мінімального шляху орієнтованого графа на прикладі алгоритму Данцига. Виконано модифікацію алгоритму для паралельних систем та його формалізацію з використанням математичного апарату систем алгоритмічних алгебр В.М. Глушкова. Використано концепцію розпаралелювання за даними для архітектур з розподіленою пам"яттю. Проведено трансформацію алгоритму, отримано паралельну схему. Реалізовано паралельний алгоритм з використанням мови програмування С++ та технології МРІ. Проведено експериментальні обчислення на кластері.
   The use of parallel implementation for the shortest ways search in connected oriented graph on the example of Dantzig algorithm is proposed. Modification and formalization of algorithm for parallel architectures, using mathematical means of V.M. Glushkov modified systems of algorithmic algebras is performed. The concept of parallelization according to architecture with distributed memory is used. A transformation algorithm returned a parallel scheme. The parallel algorithm using programming language C++ and MPI technology is implemented. Experimental calculations on the duster are performed.



Пошук: заповніть хоча б одне з полів


Шукати серед складових частин документу "Вісник Київського національного університету імені Тараса Шевченка"
Розділ:
Назва:
Будь ласка, пишіть 2-3 слова з назви БЕЗ ЗАКІНЧЕНЬ!
Так імовірніше знайти потрібний документ!
слова не коротші ніж 3 символів, розділені пробілами
Автор:
Будь ласка, пишіть прізвище автора без ініціалів!
не коротше ніж 2 символи
є повний текст
Рік видання:
Видавництво:
з     по  
Види документів:
 Книга  Брошура  Конволют (штучно створена збірка)  Рідкісне видання
 Автореферат  Дисертація
 Журнал  Газета
 Стаття  Складова частина документа
Новий тематичний пошук
       
      
        
Бібліотечний інформаційно-освітній портал  Polpred.com Цей сайт створено за спiльною програмою UNDP та
Київського нацiонального унiверситету iменi Тараса Шевченка
проект УКР/99/005

© 2000-2010 yawd, irishka, levsha,