您的位置: 专家智库 > >

朱波

作品数:4 被引量:11H指数:2
供职机构:长春工业大学计算机科学与工程学院更多>>
发文基金:吉林省教育厅“十二五”科学技术研究项目吉林省自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 4篇中文期刊文章

领域

  • 4篇自动化与计算...

主题

  • 2篇并行化
  • 1篇代码
  • 1篇多核
  • 1篇多核多线程
  • 1篇多线程
  • 1篇语法树
  • 1篇制导
  • 1篇数据依赖
  • 1篇数据依赖关系
  • 1篇自适
  • 1篇自适应
  • 1篇自适应阈值
  • 1篇字串
  • 1篇字符
  • 1篇字符串
  • 1篇字符串匹配
  • 1篇字符串匹配算...
  • 1篇阈值
  • 1篇线程
  • 1篇相似度

机构

  • 4篇长春工业大学
  • 1篇苏州大学

作者

  • 4篇朱波
  • 4篇孙琳琳
  • 2篇郑虹
  • 2篇侯秀萍
  • 1篇高灿
  • 1篇肖宇虹
  • 1篇孙士明
  • 1篇王荣丽

传媒

  • 3篇吉林大学学报...
  • 1篇长春工业大学...

年份

  • 3篇2015
  • 1篇2014
4 条 记 录,以下是 1-4
排序方式:
基于AST的程序代码相似性度量研究被引量:6
2015年
针对程序代码相似性检测度量忽略程序语义、出现无效度量的问题,提出一种基于抽象语法树(AST:Abstract Syntax Tree)的程序代码相似性度量方法。通过预处理去除生成AST时的冗余信息,再进行词法语法分析,得到相应的AST;然后通过自适应阈值的选取方式,利用AST遍历得到的程序属性、方法序列,对AST进行相似度计算,最终判定是否抄袭,生成相似度检测报告。实验结果表明,该方法能有效检测Java程序代码的多种抄袭行为。
朱波郑虹孙琳琳杨友星
关键词:抽象语法树相似度自适应阈值
基于多线程归并排序算法设计被引量:4
2015年
为解决传统递归方式的归并排序算法串行执行效率低的问题,使用数据依赖关系分析方法对归并排序算法进行并行性分析。通过分析发现算法本身具有并行的特征,在多核处理器下使用Open Mp编译制导语句对算法进行直接并行化处理。在数据量较大的情况下,为了使算法执行的速度更快,在多核处理器系统中设置多个线程,并将序列分成多个组,每个线程操作一组数据,最后对多个局部有序的结果进行逐一合并。实验验证结果表明,该并行化算法可使执行速度提高50%以上。
孙琳琳侯秀萍朱波孙士明高灿
关键词:多核多线程数据依赖关系并行化
类簇级测试任务并行化研究
2015年
为了提高传统串行类簇级测试速度,对类簇测试任务并行化方法进行研究。使用类间依赖关系和类测试依赖关系分析方法将类簇级测试任务并行化问题转化为求解对象关系图中节点的并行性。复杂的类簇关系会形成有向环路,为确定环路中测试的起始位置需要将环路打破,提出了综合考虑节点度数、环路数和测试桩复杂度3种因素的破环方法;对消除环路的对象关系图进行并行性分析,并设计了一种分层并行算法。通过实验对串行方案和分层并行方案进行对比,证明了分层并行方案的有效性。
孙琳琳侯秀萍朱波肖宇虹王荣丽
关键词:并行化
代码抄袭检测中串匹配算法的比较被引量:1
2014年
对程序代码抄袭检测中多种字符串匹配算法的实现原理进行了描述,给出匹配算法计算相似度的公式以及相对应的时间复杂度。由于字符串匹配算法在程序代码抄袭检测中应用较为广泛,对其中的B-F(Brute-Force)朴素算法、LCS(Longest Common Subsequence)最长公共字串算法、GST(Greedy String Tiling)贪心字符串匹配算法等经典算法的总结比较是一件有意义的研究工作。
朱波郑虹孙琳琳
关键词:字符串匹配算法抄袭检测GST
共1页<1>
聚类工具0