Engineering Journal: Science and InnovationELECTRONIC SCIENCE AND ENGINEERING PUBLICATION
Certificate of Registration Media number Эл #ФС77-53688 of 17 April 2013. ISSN 2308-6033. DOI 10.18698/2308-6033
  • Русский
  • Английский
Article

Parallel aggregation algorithm for the visualization of human verbal and non-verbal data

Published: 19.11.2013

Authors: Knyazev B.A.

Published in issue: #11(23)/2013

DOI: 10.18698/2308-6033-2013-11-1064

Category: Information technology

In this article the method for visualization of human verbal and nonverbal behavioural features which represent high-dimensional data is examined. The model and the algorithm for the visualization of these data using the parallel aggregation method are presented. The aggregation function calculating the extremums of data chunks based on the optimized reduction tree algorithm is suggested. This allows approaching the complexity of the overall algorithm to its minimum. Optimization is achieved by the mapping of data to the video processor global memory, processing more data per thread and using fewer threads per block. A comparative study of the throughput of a CPU and two series of a GPU, executing the developed algorithm, is conducted and its results are presented.