Challenging cloning related problems with GPU-based algorithms

Thierry Lavoie, Michael Eilers-Smith, Ettore Merlo
Ecole Polytechnique de Montreal, Montreal, Canada
Proceedings of the 4th International Workshop on Software Clones, IWSC ’10


   title={Challenging cloning related problems with GPU-based algorithms},

   author={Lavoie, T. and Eilers-Smith, M. and Merlo, E.},

   booktitle={Proceedings of the 4th International Workshop on Software Clones},





Source Source   



Graphics Processing Unit (GPU) have been around for a while. Although they are primarily used for high-end 3D graphics processing, their use is now acknowledged for general massive parallel computing. This paper presents an original technique based on [10] to compute many instances of the longest common subsequence problem on a generic GPU architecture using classic DP-matching [7]. Application of this algorithm has been found useful to address the problem of filtering false positives produced by metrics-based clone detection methods. Experimental results of this application are presented along with a discussion of possibilities of using GPUs for other cloning related problems.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: