基于aiNet的软件缺陷预测和并行优化研究

来源 :北京师范大学 | 被引量 : 0次 | 上传用户:any_ray
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
软件缺陷预测对软件测试开发有着非常重要的指导意义。在本文的研究中,我们首先提出了一种新的软件缺陷预测框架,该框架融合测试和预测步骤,使用人工免疫网络算法(artificial immune network,aiNet)来提取和简化软件开发过程中获得的整个软件度量数据集的信息,然后通过层次聚类来生成多中心点,通过多中心点进行预测。同时该预测框架不断获取测试结果,并通过反馈学习动态调整框架内各个免疫网络以不断提高预测精度。由于高缺陷倾向模块差异相对较大,分布相对分散,多预测中心点可以更好的代表整个数据集,该预测框架可以获得更高的准确率并及早指导测试过程。其次,由于人工免疫网络算法是模拟生物体内细胞的相互作用,具有固有的并行性且串行算法运行效率较低。本文继续研究在NVIDIA的CUDA编程框架在图形处理单元(Graphic Processing Unit,GPU)上并行优化人工免疫网络算法。考虑到GPU硬件结构,本文详细设计了该算法在GPU上的数据结构,内存分配策略和算法流程等。具体而言,为了充分发挥该算法潜在的并行性。我们为网络中的每个细胞分配线程,并行执行该算法中计算亲和度计算、网络压缩,同时融合随机数生成算法和爬山算法并行选择前N个亲和度较好的细胞等。通过改进,aiNet的效率获得了有效的提升。类似GPU,英特尔的众核(Many Integrated Core,MIC)架构也将成为一种在高性能计算领域非常重要的运行环境。本文继续研究了众核体系架构,并在MIC上并行和优化了基于网格的分子动力学模拟(Molecular dynamics,MD)应用。为了充分发挥众核的性能和提升应用效率,我们使用OpenMP框架设计了。MD的多线程并行结构,并通过使用如数组CC++语言扩展,Intrinsic函数等各种方法来实现向量化以获得更好的效率。由于集成多核心是CPU和高性能计算领域的一种发展趋势,使用MIC并行优化程序也逐渐成为高性能计算领域一种新的选择,本文的方法可以被类似的应用所借鉴。
其他文献
在信息化时代,互联网已经融入日常生活的各个层面。互联网用户的不断增加和信息传播方式的多样化使得互联网已经成为社会舆情产生和传播的重要场所,这使得网络舆情不仅对国家
学位
计算机的流体模拟已在计算机图形领域受到广泛的重视。基于光滑粒子动力学(SPH,Smoothed Particle Hydrodynamics)的实时可交互流体模拟的研究在动画游戏、虚拟现实等诸多领
在网络应用软件开发中,界面开发是一个重要环节,因为界面与最终用户直接相关。随着互联网快速发展,开发平台数量逐渐增多,不同平台的应用软件界面因为平台之间的差异往往需要
骨架作为一种简单有效的形状描述方法,已被广泛应用于计算机动画、图像压缩与检索、文字识别、电路板检测、机器人路径规划、以及科学与生物医学图像分析等领域。如何快速地
开源软件迅速发展,产生了大量优秀的软件制品,这些软件制品不仅被广泛应用到各个开源项目中,在商业领域也有越来越多的应用。一方面,开源软件所积累的大量软件制品为人们提供
随着航空航天技术的不断发展,航拍图像在军事侦查、地形绘制等方面取得了广泛的应用,由于航拍图像拍摄高度很高,图像上的一点误差对应到地面上可以造成几十米甚至上百米的误
无线传感器网络是当今计算机科学领域的研究热点之一,吸引了众多的工业界和学术界的研究者。无线传感器网络已经成为环境条件监测的主要手段之一,为连接真实世界与虚拟世界提
学位
云计算是一种新兴的计算模型,它的出现为教育信息化提供了新思路,对建立灵活的资源共享平台,解决我国高校计算机实验室建设中存在的资金重复投入大、资源利用率低、维护难度高等