论文部分内容阅读
众所周知,计算机单机技术发展的有限性和科学工程计算需求的无限性之间的矛盾决定了计算机发展必然走上多机并行的道路。这就导致了并行计算将成为未来主流计算模式,并行处理技术的发展将成为未来国防建设、国家科技发展的主要推动力量。相应地,这种对工程计算与日俱增的需求也是促使并行处理技术在近二十年来得到蓬勃发展的主要源动力。
尽管并行处理技术在近年来得到长足发展,但它仍不完善,存在诸多尚未解决的问题。
复杂网络的研究是一门跨学科,多交叉的研究,是近年来兴起的一个研究热点。多年来,人们一直习惯于用规则网络的特性来刻画复杂系统的特性。二十世纪六十年代,科学家们开始引入随机网络的概念来刻画复杂系统的特性。近年来,随着学科交叉研究热潮的到来,高性能计算的发展,复杂网络的研究也取得突破性的进展。上世纪末叶发现的复杂网络的两个真实特性:小世界特性和无标度特性,使复杂网络的研究从此进入了一个高潮。
本文就是使用复杂网络这个研究工具来研究计算机病毒的传播过程的,通过选取最常见的WORD宏病毒并从它的传播途经出发建立一个复杂网络,并对这个网络进行统计特征值的计算和分析,得到了控制和预防计算机病毒传播的一个有效途径。
在计算过程中,使用了MPI并行编程模式,对串行程序进行了直接并行化,通过在DELL工作站上进行并行计算。数值实验和结果分析表明,MPI并行计算缩短了运算时间,提高了运算性能;取得了比较好的并行效果。