Подробное описание документа
Князев Б. А.
Алгоритм параллельной агрегации данных для визуализации данных о вербальном и невербальном поведении человека / Князев Б. А. - DOI 10.18698/2308-6033-2013-11-1064 // Инженерный журнал: наука и инновации. - 2013. - № 11. -
Рассмотрен метод визуализации поведения человека вербальной и невербальной форм, представляющих собой данные большого объема. Приведены модель и алгоритм визуализации этих данных с использованием метода параллельной агрегации. Предложена агрегирующая функция, выполняющая поиск экстремумов блоков данных с помощью модернизированного алгоритма "reduction tree", что позволяет приблизить сложность алгоритма к минимальной. Оптимизация осуществлена за счет отображения данных в глобальную память видеопроцессора, большей нагрузки каждого потока и использования меньшего количества потоков в одном блоке. Представлены результаты сравнительного анализа пропускной способности центрального процессора и двух типов графического процессора, выполняющих предложенный алгоритм.
