CAJ | 학술논문

克隆代码会导致项目的维护困难，削弱项目的健壮性，并且克隆代码中所包含的 bug 会破坏整个项目。当前克隆代码检测技术或者拘泥于只能检测少数几种克隆代码，或者需要极高的检测时间。而且如果需要检测大量的源代码，一台机器的主存也许无法存储所有的信息。对克隆代码检测技术的并行运行进行了可能性研究，使用基于程序依赖图的克隆代码检测技术，这种技术不仅可以检测出语法上的克隆，也可以检测出语义上的克隆，提出了一个并行子图同构检测方法并使用 MapRe-duce 并行实现，实验结果极大地提高了该方法的运行速度。
극륭대마회도치항목적유호곤난，삭약항목적건장성，병차극륭대마중소포함적 bug 회파배정개항목。당전극륭대마검측기술혹자구니우지능검측소수궤충극륭대마，혹자수요겁고적검측시간。이차여과수요검측대량적원대마，일태궤기적주존야허무법존저소유적신식。대극륭대마검측기술적병행운행진행료가능성연구，사용기우정서의뢰도적극륭대마검측기술，저충기술불부가이검측출어법상적극륭，야가이검측출어의상적극륭，제출료일개병행자도동구검측방법병사용 MapRe-duce 병행실현，실험결과겁대지제고료해방법적운행속도。
Clone codes make the project hard to maintain and weaken the robustness , and the bugs in these codes would un-dermine the whole project . The state-of-the-art clone code detectors are either not able to find code with same semantics , or computationally expensive . And if clone code detector is to be performed on plenty number of code , the main memory of one ma-chine may not able to hold all the information . In this paper we focus on the parallel of the clone code detector , we utilize the program dependence graph ( PDG )-based code clone detection method , which can not only check the code in contiguous syntax , but also the code with the same semantics . We present an approach to parallel the isomorphism matching in the PDG . By using MapReduce paradigm , we dramatically enhance the searching speed of this method .