一种采用GPU加速的近似代码克隆检测方法
授权
摘要
本发明属于软件代码分析技术领域,具体为一种采用GPU加速的近似代码克隆检测方法。本发明通过将多个软件项目的源代码进行标签化,转换为有标签序列组成的串,然后采用GPU并行方法将该串构造为根据后缀字符串排序的后缀数组,并获得连续代码片段的克隆,最后将小于代码克隆长度阈值但不小于候选克隆长度阈值的代码克隆片段根据所在代码文件中的位置通过GPU并行加速的方法进行排序,并计算克隆片段合并后能否满足近似克隆的相似度阈值要求。若代码相似度满足阈值要求,则记录为近似代码克隆。本发明能在海量代码中在代码片段粒度上快速检测近似代码克隆。
基本信息
专利标题 :
一种采用GPU加速的近似代码克隆检测方法
专利标题(英):
暂无
公开(公告)号 :
CN109828785A
申请号 :
CN201910065276.0
公开(公告)日 :
2019-05-31
申请日 :
2019-01-23
授权号 :
CN109828785B
授权日 :
2022-04-12
发明人 :
吴毅坚彭鑫
申请人 :
复旦大学
申请人地址 :
上海市杨浦区邯郸路220号
代理机构 :
上海正旦专利代理有限公司
代理人 :
陆飞
优先权 :
CN201910065276.0
主分类号 :
G06F8/75
IPC分类号 :
G06F8/75
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F8/00
软件工程设计
G06F8/70
软件维护或管理
G06F8/75
用于程序理解的结构分析
法律状态
2022-04-12 :
授权
2019-06-25 :
实质审查的生效
IPC(主分类) : G06F 8/75
申请日 : 20190123
申请日 : 20190123
2019-05-31 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载