一、CPU性能优化手段——缓存
例如:CPU高速缓存。尽可能地避免处理器访问主内存的开销,处理器大多会利用缓存以提高性能。
二、多级缓存
1、 L1 Cache(一级缓存)
是CPU第一层高速缓存,分为数据缓存和指令缓存。一般服务器CPU的L1缓存的容量通常在32-4096kb。
2、 L2 Cache(二级缓存)
由于L1高速缓存容量的限制,为了再次提高CPU的运行速度,在CPU外部放置一高速存储器,即二级缓存。
3、L3 Cache(三级缓存)
现在的都是内置的,L3缓存的应用可以进一步降低内存延迟,同时提升大数据量计算时处理器的性能。具有较大L3缓存的处理器提供更有效的文件系统缓存行为及较短消息和处理器队列的长度。一般是多核共享一个L3缓存。
备注:CPU在读取数据时,先在L1中寻找,再从L2中寻找,再从L3中寻找,然后是内存,再后就是外存储器。
三、缓存同步协议
多CPU读取同样的数据进行缓存,进行不同运算后,最终写入主内存以哪个CPU为准?
在这种高速缓存回写的情况下,有一个缓存一致性协议,多数CPU厂商对它进行了实现。
MESI协议,规定每条缓存有个状态位,同时定义了下面四个状态:
修改态:此cache行已被修改过(脏行),内容已不同于主存,为此cache专有。
专有态:此cache行内容同于主存,但不出现与其它cache中。
共享态:此cache行内容同于主存,但也出现在其它cache中。
无效态:此cache行内容无效(空行)。
多处理器单个CPU对缓存中数据进行了改动,需要通知给其它CPU。也就是意味着,CPU处理要控制自己的读写操作,还要监听其它CPU发出的通知,从而保证最终一致。
四、CPU性能优化手段-运行时指令重排
指令重排的场景:当CPU写缓存时发现缓存区块正在被其它CPU占用(如L3缓存多核共享),为了提供CPU处理性能,可能将后面的读缓存命令优先执行。
指令重排要遵守as-if-serial语义:不管怎么重排序,(单线程)程序的执行结果不能改变。编译期,runtime和处理器都必须遵守as-if-serial语义。也就是说,编译器和处理器不会对存在数据依赖关系的操作做重排序。
五、CPU性能优化手段-运行时指令重排
缓存中的数据与主内存的数据并不是实时同步的,各CPU(或CPU核心)间缓存的数据也不是实时同步。在同一个时间点,各CPU所看到同一内存地址的数据的值可能是不一致的。
2、CPU执行指令重排序优化后有一个问题:
虽然遵守了as-if-serial语义,单仅在单CPU自己执行的情况下能保证结果正确。多核多线程中,指令逻辑无法分辨因果关联,可能出现乱序执行,导致程序运行结果错误。
、内存屏障
处理器提供了两个内存屏障的指令(Memory Barrier),用于解决上面的两个问题:
六、内存屏障
(1)写内存屏障(Store Memory Barrier):在指令后面插入Store Barrier,能让写入缓存中的最新数据更新写入主内存,让其它线程可见。强制写入主内存,这种显示调用CPU不会因为性能考虑而去对指令重排。
(2)读内存屏障(Load Memory Barrier):在指令前插入Load Barrier,可以让高速缓存中的数据失效,强制重新从主内加载数据。强制读取主内存内容,让CPU缓存与主内存保存一致,避免了缓存导致的一致性问题。