2019-07-20以后写代码的时候养成良好习惯，按事件概率高低在分支中升序或降序安排，争取让状态机少判断 2 8- 2019-07-02徐老师 这个for循环的原理是对的，但是例子可能不恰当，因为这个例子耗时最长的不是cpu分支冒险，而是最后一层循环的临时变量创建次数，属于栈的问题，如果要测试分支预测，需要int i，j，k在循环外初始化好，但是这样的话目前100，1000，10000次的循环是几乎看不到差异的，甚至得出的结果会相反，在最大的循环扩充到1000万次(总量为10万亿次，才能感受到冒险的差异)。希望老师能看到，顺便改下例子 3 6
2019-06-21package main
import (
"fmt"
"time"
)
func main() {
start := time.Now()
for i := 0; i < 100; i++ {
for j := 0; j < 1000; j++ {
for k := 0; k < 10000; k++ {
}
}
}
fmt.Println(time.Since(start))
start = time.Now()
for i := 0; i < 10000; i++ {
for j := 0; j < 1000; j++ {
for k := 0; k < 100; k++ {
}
}
}
fmt.Println(time.Since(start))
}
417.9044ms
544.5435ms展开 1 3
2019-09-18”在这样的情况下，上面的第一段循环，也就是内层 k 循环 10000 次的代码。每隔 10000 次，才会发生一次预测上的错误。而这样的错误，在第二层 j 的循环发生的次数，是 1000 次。”
求老师和各位大佬指点下，这句没太看明白，为啥每隔10000次才出现一次预测错误作者回复: 韩俊臣同学，
你好，最内层的循环，要执行10000次，前面的9999次都是继续执行下一次循环指令，最后一次是结束循环。预测的话，前面9999次都会预测会继续执行指令，到最后一次的预测会出错。 1 2- 2019-06-26如何检查是否执行错了指令，以及执行错指令如何处理还讲吗？ 2
2019-06-21你的机子好厉害，第一个例子语言五毫秒，我测试，c语言需要4337跟4492毫秒，c#需要5367跟5585毫秒，看来cpu的分支预测机制有大的改进了，不知道是什么机制 2- 2019-07-02分支预测的状态流转图最左侧那个指向自身的箭头旁边的文字应该是Not Taken 1
2019-06-22用Python实验的结果分别是165秒，139秒，后者的速度更快，为什么呢？
“许童童”的js实验，第二个循环的k应该<100而不是<1000 1
2019-06-21哈哈，之前问今天这个程序问题的是我，明白了，谢谢老师的讲解。 1
2019-06-21用js写了一下，分别是343和3345毫秒，差了10倍
let prev = Date.now()
for (let i = 0; i < 100; i ++) {
for (let j = 0; j < 1000; j ++) {
for (let k = 0; k < 10000; k ++) {
}
}
}
console.log(Date.now() - prev)
prev = Date.now()
for (let i = 0; i < 10000; i ++) {
for (let j = 0; j < 1000; j ++) {
for (let k = 0; k < 1000; k ++) {
}
}
}
console.log(Date.now() - prev)展开 1 1
2019-06-21第一种，是进行条件比较。这个条件比较，需要的输入是，根据指令的 opcode，就能确认的条件码寄存器。这里的确认条件码寄存器不太理解，是不是比较确定条件码寄存器的值? 1
2020-01-14“要等 jmp 指令执行完成，去更新了 PC 寄存器之后，我们才能知道，是否执行下一条指令，还是跳转到另外一个内存地址，去取别的指令。”
这一段说错了吧？应该是cmp执行完，更新条件码寄存器，才能知道是否执行下一条还是跳转到另一个内存地址，取别的指令作者回复: 许先森同学，
你好，这里没有错哦。
cmp指令执行完之后，仍然是顺序执行下一条jmp指令。
但是jmp指令执行完之后，不一定是顺序执行jmp后面的指令，而是要看跳转是否发生，发生的话，执行的就是跳转地址之后的指令了。如果跳转没有发生，才是继续执行jmp后面地址的指令。
2019-11-18因为分支预测失败，内外循环顺序不同导致性能表现的差异，让我联想到了SQL join两张表驱动表一定是行数较小的小表，驱动表的设计原理是否也是基于分支预测会失败这个底层原因呢？
2019-10-25这个循环优化和数据库优化的小表驱动大表好像，原理应该不同哈！
2019-10-17写完代码测试之前要先echo 3去 drop_cache，否则时间只有第一次运行是对的，后面就不对了
2019-10-08java 的例子受教了，之前都不知道这个。从代码上看 似乎没有太大的区别，性能上已经产生了3倍的差距，这就是差距。
2019-09-221 因为在程序执行的时候存在for while等跳转指令，所以指令在执行过程中会发生跳转，为了取到正确的指令，产生了控制冒险策略。
2 控制冒险策略，有缩短分支延迟，分支预测，动态分支预测。
2019-06-24我跑了三次
5 5ms
4 6ms
4 5ms
后续都是4 6和4 5交替出现
估计是
System Model: HP Z440 Workstation
System Type: x64-based PC
Processor(s): 1 Processor(s) Installed.
[01]: Intel64 Family 6 Model 79 Stepping 1 GenuineIntel ~3601 Mhz
BIOS Version: Hewlett-Packard M60 v02.38, 11/8/2017
Windows Directory: C:\WINDOWS
System Directory: C:\WINDOWS\system32
Boot Device: \Device\HarddiskVolume2
System Locale: en-us;English (United States)
Input Locale: en-us;English (United States)
Time Zone: (UTC+08:00) Beijing, Chongqing, Hong Kong SAR, Urumqi
Total Physical Memory: 32,684 MB
Available Physical Memory: 19,554 MB
Virtual Memory: Max Size: 37,548 MB
Virtual Memory: Available: 23,509 MB
Virtual Memory: In Use: 14,039 MB展开