高灿
- 作品数:4 被引量:12H指数:2
- 供职机构:苏州大学附属第一医院更多>>
- 发文基金:吉林省教育厅基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于多线程归并排序算法设计被引量:4
- 2015年
- 为解决传统递归方式的归并排序算法串行执行效率低的问题,使用数据依赖关系分析方法对归并排序算法进行并行性分析。通过分析发现算法本身具有并行的特征,在多核处理器下使用Open Mp编译制导语句对算法进行直接并行化处理。在数据量较大的情况下,为了使算法执行的速度更快,在多核处理器系统中设置多个线程,并将序列分成多个组,每个线程操作一组数据,最后对多个局部有序的结果进行逐一合并。实验验证结果表明,该并行化算法可使执行速度提高50%以上。
- 孙琳琳侯秀萍朱波孙士明高灿
- 关键词:多核多线程数据依赖关系并行化
- 基于程序执行轨迹与动态切片的错误定位研究被引量:1
- 2014年
- 为解决程序调试过程中的错误定位问题,将程序执行轨迹和动态切片技术应用于错误定位。程序执行轨迹中包含与错误无关语句,影响错误定位的准确度。在执行轨迹的基础上,通过使用动态切片技术降低不相关语句在错误定位时的影响。建立基于程序执行轨迹和动态切片的语句怀疑度计算模型,使用该模型计算每条语句的怀疑度,并根据怀疑度对每条语句进行排序,给出查错的推荐方案。通过实验对比其他算法,证明了基于程序执行轨迹与动态切片的错误定位方法是有效的。
- 孙士明侯秀萍高灿孙琳琳
- 关键词:动态切片
- 基于抽象语法树的修改影响分析方法被引量:7
- 2012年
- 在软件开发过程中,为了确保程序的修改没有引入新的错误,则必须对修改后的程序进行修改影响分析和回归测试。针对面向对象程序具有继承、封装、多态等特点,研究了程序修改的影响范围,设计了一种回归测试过程框架,提出了基于抽象语法树的修改影响分析方法,期望能够达到减少回归测试花销,提高测试效率的目的。
- 高灿侯秀萍孙士明
- 关键词:面向对象抽象语法树
- 面向对象程序的回归测试方法研究
- 软件测试是软件工程的重要内容,是发现软件缺陷、提高软件可靠性的重要手段。回归测试是软件测试的重要组成部分,是软件修改以后为了确认修改的正确性而进行的测试工作,贯穿软件测试的始终。 在回归测试中“重测所有”的测试策略不管是...
- 高灿
- 关键词:抽象语法树MVC设计模式
- 文献传递