Performance analysis of graphical processors with calculation of sum of pairs score

The increasing power of the parallel computing capabilities and programming platforms that help the usage of the mentioned computing power of the graphical processing units have lead to emerge new applications to do with the modifications of the existing techniques for executing them on the graphical units. In this study, we investigated the computing capabilities of the Nvidia graphics cards powered by the Compute Unified Device Architecture (CUDA) programming platform for calculation of the Sum of Pairs score that is used to measure the similarity level between biological sequences. Experimental studies showed that the time required to obtain Sum of Pairs score was significantly decreased compared to the time required to obtain the same score on a conventional processor when the thread configuration is set by considering the properties of the graphics cards.

[1]  Selcuk Aslan,et al.  A new artificial bee colony algorithm to solve the multiple sequence alignment problem , 2016, Int. J. Data Min. Bioinform..

[2]  Ying Tan,et al.  GPU-based parallel particle swarm optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[3]  Andrew Chi-Sing Leung,et al.  Discrete Wavelet Transform on Consumer-Level Graphics Hardware , 2007, IEEE Transactions on Multimedia.

[4]  Jie Cheng,et al.  Programming Massively Parallel Processors. A Hands-on Approach , 2010, Scalable Comput. Pract. Exp..

[5]  Milan Tuba,et al.  Parallelization of the Cuckoo Search using CUDA Architecture , 2013 .

[6]  Selcuk Aslan,et al.  Accelerating Discrete Haar Wavelet Transform on GPU cluster , 2015, 2015 9th International Conference on Electrical and Electronics Engineering (ELECO).

[7]  Fabio Daolio,et al.  Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture , 2011, Inf. Sci..

[8]  Jos B. T. M. Roerdink,et al.  Accelerating Wavelet Lifting on Graphics Hardware Using CUDA , 2011, IEEE Transactions on Parallel and Distributed Systems.

[9]  Francisco Tirado,et al.  Parallel Implementation of the 2D Discrete Wavelet Transform on Graphics Processing Units: Filter Bank versus Lifting , 2008, IEEE Transactions on Parallel and Distributed Systems.

[10]  Zhong-Xian Chi,et al.  An Efficient Fine-grained Parallel Genetic Algorithm Based on GPU-Accelerated , 2007, 2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007).