引言
当今许多计算机应用领域,如天气预报、信号处理以及军事上的弹道跟踪等,它们对程序处理速度的要求都是相当高的。否则就会导致结果出现偏差或者失去其意义。要提高程序的运算速度,一般通过以下几个方面的改进措施来进行:(1)采用新的处理速度更快的硬件设备,如更快的CPU,更大的内存,以及更快的I/O设备等。但这显然会导致成本的大量增加,并非是一种适合于任何单位的实际的改进措施。(2)更加优化的程序设计方法,如在程序中引入多线程、并行等处理方法。这是一种比较有效的方法,当然对程序设计人员以及编程人员的水平有更高的要求。(3)采用一些优化软件,这也是一种简便有效的方法。另外如果和其他两种方法配合使用,对于一些要求大幅度提高处理速度的场合下,也将是非常有帮助的。
采用优化型编译器就属于上面介绍的第三种方法。处理器由于受数据相关、条件转移和资源冲突等原因,指令级并行度受到极大的限制。通过优化编译器对指令序列进行重组,以及采用软件与硬件相结合的方法处理数据相关、条件转移和资源冲突等,可以大大提高处理器的指令级并行度,使在一定时间内可发射尽可能多的指令数。另外,优化编译器还能根据处理器中先行指令窗口的大小,把没有数据相关、控制相关和功能部件冲突,或者冲突和相关比较少的指令调度到同一个先行指令窗口中,使这些指令超越它前面的指令先发射到操作部件中去,从而提高功能部件的利用率,这样就能进一步提高处理器的性能。
一般来讲,实现程序的优化调度需要软件(主要是编译器)和硬件的共同结合才能获得比较好的调度效果。Intel C++ 编译器作为一款专门针对Intel 型处理器进行优化的编译器,它们二者的结合从理论上能实现优化调度,能对程序的执行效能有某些方面和一定程度的提高。测试中处理器应选择Intel系列的产品,实际使用的处理器为Intel 奔腾4处理器(1.8GHZ),内存为256MB;操作系统考虑通用性和广泛性,为Windows XP系统,编程环境为Visual C++ 6.0.
线程额外开销测试
针对越来越多的多线程编程应用,线程间的开销诸如线程间的切换时间、高优先级线程的抢先时间以及线程对信号量的响应时间等指标成为制约程序执行速度的一个重要方面。减少线程的额外开销时间对提高程序的运行速度是非常有意义的。
1、测试指标
这里主要包括四个测试指标,
(1)线程的切换时间。
(2)高优先级线程的抢先时间。
(3)信号量响应时间。
(4)线程转异常以及异常恢复时间。
2、测试方法
测试中,启动的线程开始无条件循环运行。以对指标
(1)的测试为例,循环中只进行运行次数累加和线程切换的操作,无其他附加操作,直至给出结束事件,终止线程并给出线程的运行次数和时间。测试的计算结果都是在忽略线程本身的开销的情况下得出的,这里线程自身所花费的时间通过测试比较占总花费的时间的比例是非常小的,对计算结果没有太大的影响。另外若在线程中加入对线程本身开销的统计,将会引入其他的操作,同样会有一定的时间开销,仍然会有误差存在。测试中对每一个测试项目皆进行五次重复测试,对得出的五个值取平均。
3、测试流程
这里的测试流程以对指标
(1)的测试为例以流程图的形式加以说明,后面三项的测试与此相似。