Record Details

Multi-gpu algorithm for assessment of the mutual information based on B-spline functions

Наукові журнали Національного Авіаційного Університету

View Archive Info
 
 
Field Value
 
Title Multi-gpu algorithm for assessment of the mutual information based on B-spline functions
Multi-gpu алгоритм оценки взаимной информации на основе В-сплайн функции
Multi-gpu алгоритм оцінки взаємної інформації на основі В-сплайн функції
 
Creator Стиренко, С. Г.; Національний технічний університет України "КПІ"
Грубый, П. В.; Національний технічний університет України "КПІ"
 
Subject
УДК 004.021

УДК 004.021

УДК 004.021
 
Description A new approach to accelerate the evaluation of mutual information method based on B-spline function, using the graphics accelerator. For efficient mapping of this type of architecture, programming model was used Compute Unified Device Architecture (CUDA) to design and implement new distributed algorithm based on CUDA-MI. The proposed implementation has shown speed up to 224 times using double precision on 4 GPU compared to a multi-threaded implementation of quad-processor for large data sets. The results were used to generate correlation matrices trajectories complex protein molecules. A comparison with existing methods, including g_corellation showed an increase in the quality of the resulting matrix of correlations in less time
Представлен новый подход к ускорению метода оценки взаимной информации, основанном на B-сплайн функции, при помощи графических ускорителей. Для получения эффективного отображения на этот тип архитектуры, была использована модель программирования Compute Unified Device Architecture (CUDA) для разработки и реализации нового распределенного алгоритма, основанного на CUDA-MI. Предложенная реализация показала ускорения до 224 раз при использовании двойной точности на 4 GPU по сравнению с многопоточной реализацией на четырехядерном процессоре для больших наборов данных. Полученные результаты использовались для генерации корреляционных матриц траекторий движения молекул сложных белков. Сравнение с существующими методами, включая g_corellation показало повышение качества получения матриц корреляций за меньшее время 
Представлений новий підхід до прискорення методу оцінки взаємної інформації, заснованому на B-сплайн функції, за допомогою графічних прискорювачів. Для отримання ефективного відображенням-ня на цей тип архітектури, була використана модель програмування Compute Unified Device Architecture (CUDA) для розробки та реалізації нового розподіленого алгоритму, заснованого на CUDA-MI. Запропонована реалізація показала прискорення до 224 разів при використанні подвійної точності на 4 GPU у порівнянні з багатопотокової реалізацією на чотириядерних процесорі для великих наборів даних. Отримані результати використовувалися для генерації кореляційних матриць траєкторій руху молекул складних білків. Порівняння з існуючими методами, включаючи g_corellation показало підвищення якості отримання матриць кореляцій за менший час
 
Publisher Національний авіаційний університет
 
Contributor


 
Date 2013-03-01
 
Type
 
Format application/pdf
application/pdf
 
Identifier http://jrnl.nau.edu.ua/index.php/PIU/article/view/7219
 
Source Problems of Informatization and Management; Том 1, № 41 (2013); 93-100
Проблемы информатизации и управления; Том 1, № 41 (2013); 93-100
Проблеми iнформатизацiї та управлiння; Том 1, № 41 (2013); 93-100
 
Language ru
 

Технічна підтримка: НДІІТТ НАУ