Title :
Parallel code clone detection using MapReduce
Author :
Sajnani, Hitesh ; Ossher, Joel ; Lopes, Cristina
Author_Institution :
Univ. of California, Irvine, Irvine, CA, USA
Abstract :
Code clone detection is an established topic in software engineering research. Many detection algorithms have been proposed and refined but very few exploit the inherent parallelism present in the problem, making large scale code clone detection difficult. To alleviate this shortcoming, we present a new technique to efficiently perform clone detection using the popular MapReduce paradigm. Preliminary experimental results demonstrates speed-up and scale-up of the proposed approach.
Keywords :
operating systems (computers); parallel processing; program compilers; software engineering; source coding; MapReduce; inherent parallelism; large scale code clone detection; operating systems; parallel code clone detection; software engineering; Cloning; Detection algorithms; Distributed databases; Educational institutions; Parallel processing; Software engineering; USA Councils;
Conference_Titel :
Program Comprehension (ICPC), 2012 IEEE 20th International Conference on
Conference_Location :
Passau
Print_ISBN :
978-1-4673-1213-4
Electronic_ISBN :
1092-8138
DOI :
10.1109/ICPC.2012.6240500