Challenging cloning related problems with GPU-based algorithms
Ecole Polytechnique de Montreal, Montreal, Canada
Proceedings of the 4th International Workshop on Software Clones, IWSC ’10
@inproceedings{lavoie2010challenging,
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},
pages={25–32},
year={2010},
organization={ACM}
}
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.
August 26, 2011 by hgpu
