提高程序效率应该充分利用CPU的高速缓存.要想编写出对CPU缓存友好的程序就得先明白CPU高速缓存的运行机制. i5-2400S: 1.有三级缓存分别为 32k(数据.指令缓存分开,分为32k),256K,6144K(四个CPU之间共享): 2.主频为2.5G,则一个时钟周期为1/2.5x10^9=0.4ns(主频=1/时钟周期). CPI: CPU中每条指令执行所需的机器周期不同CPI:平均每条指令的平均时钟周期个数,注:一个机器周期等于若干个时钟周期,如一个机器周期等于5个时钟周期 MIPS…

写在前面 好久没有写博客了,一直在不断地探索响应式DDD,又get到了很多新知识,解惑了很多老问题,最近读了Martin Fowler大师一篇非常精彩的博客The LMAX Architecture,里面有一个术语Mechanical Sympathy,姑且翻译成软硬件协同编程(Hardware and software working together in harmony),很有感悟,说的是要把编程与底层硬件协同起来,这样对于开发低延迟.高并发的系统特别地重要,为什么呢,今天我们就来讲讲CP…

先来一个整体图 一. 大致关系: CPU Cache --> 前端总线 FSB (下图中的Bus) --> Memory 内存 CPU 为了更快的执行代码.于是当从内存中读取数据时,并不是只读自己想要的部分.而是读取足够的字节来填入高速缓存行.根据不同的 CPU ,高速缓存行大小不同.如 X86 是 32BYTES ,而 ALPHA 是 64BYTES .并且始终在第 32 个字节或第 64 个字节处对齐.这样,当 CPU 访问相邻的数据时,就不必每次都从内存中读取,提高了速度. 因为访问内存…

目录 Code: 物理结构: 缓存行Cache Line 伪共享: 概念: 解决办法: 内存屏障: 理解: 参考: Code: public class Main { static long[][] arr; public static void main(String[] args) { arr = new long[1024 * 1024][8]; // 横向遍历 long marked = System.currentTimeMillis(); for (int i = 0; i < 10…

学过JAVA的人都知道,程序运行过程中的临时数据,都是从外部存储设备调入内存(物理内存)中,再进行读写操作的.而计算机在执行程序时,对程序的每条指令都是在CPU中执行的,而指令的执行,势必涉及到对数据的读写操作. 于是就产生了这样一个问题,CPU指令的执行速度是很快的,但是从内存中读取和写入数据的速度却是比较慢的.如果对数据的任何操作,都需要CPU和内存打交道,而由于内存的读取速度远远慢于CPU的执行速度,这样就大大降低了CPU执行的效率,于是就有了CPU高速缓存的概念. CPU,CPU高速缓存…

每个程序员都应该了解的 CPU 高速缓存 英文原文:Memory part 2: CPU caches 来源:oschina [编者按:这是Ulrich Drepper写“程序员都该知道存储器”的第二部.那些没有读过第一部 的读者可能希望从这一部开始.这本书写的非常好,并且感谢Ulrich授权我们出版. 一点说明:书籍出版时可能会有一些印刷错误,如果你发现,并且想让它在后续的出版中更正,请将意见发邮件到lwn@lwn.net ,我们一定会更正,并反馈给Ulrich的文档副本,别的读者就不会受到这…

一.Linux下查看CPU Cache级数,每级大小 dmesg | grep cache 实例结果如下: 二.查看Cache的关联方式 在 /sys/devices/system/cpu/中查看相应的文件夹 如查看cpu0 的一级缓存中的有多少组, $ cat /sys/devices/system/cpu/cpu0/cache/index0/number_of_sets$64 如查看cpu0的一级缓存中一组中的行数 $cat /sys/devices/system/cpu/cpu0/cach…

原文链接 http://www.cnblogs.com/jokerjason/p/9584402.html 先来一个整体图 一. 大致关系: CPU Cache --> 前端总线 FSB (下图中的Bus) --> Memory 内存 CPU 为了更快的执行代码.于是当从内存中读取数据时,并不是只读自己想要的部分.而是读取足够的字节来填入高速缓存行.根据不同的 CPU ,高速缓存行大小不同.如 X86 是 32BYTES ,而 ALPHA 是 64BYTES .并且始终在第 32 个字节或第…

CPU缓存架构 不同的CPU厂商的架构也有些不同,在这里只介绍流行的缓存架构 缓存一致性可以分为三个点: 在进程每个写入运算时都立刻采取措施保证资料一致性 每个独立的运算,假如它造成资料值的改变,所有进程都可以看到一致的改变结果 在每次运算之后,不同的进程可能会看到不同的值(这也就是没有一致性的行为) 缓存一致性协议有哪些: 缓存一致性协议有MSI,MESI,AMD Opteron:MOESI 协议,Synapse,Firefly及DragonProtocol等等 inter采用MESI协议.i…

转自“码农翻身”公共号,原文地址CPU阿甘之烦恼 总结:(程序加载到内存运行的演变过程) 内存存放程序.OS负责加载程序到内存.CPU负责运行内存中的程序 1.串行:加载一个完整程序到内存,CPU运行完后,OS加载下一个完整程序. 问题:低效,CPU很多时候无事可干,特别是有I/O时 2.批量:OS加载多个完整程序进内存,CPU当前执行的程序I/O时先去指向下一个程序. 需要解决的:虚拟内存地址到物理内存地址的地址重定位(静态——OS加载程序时完成.动态——CPU执行程序时完成)→ CPU的内存…