一.分支预测 当包含流水线技术的处理器处理分支指令时就会遇到一个问题,根据判定条件的真/假的不同,有可能会产生转跳,而这会打断流水线中指令的处理,因为处理器无法确定该指令的下一条指令,直到分支执行完毕.流水线越长,处理器等待的时间便越长,因为它必须等待分支指令处理完毕,才能确定下一条进入流水线的指令.分支预测技术便是为解决这一问题而出现的.分支预测技术包含编译时进行的静态分支预测和硬件在执行时进行的动态分支预测. 1.静态分支预测(1)静态预测器预测条件跳转不发生,因此总是顺序取下一条指令推测执…

每个时代,都不会亏待会学习的人. 大家好,我是 yes. 这次本来是打算写一篇 RocketMQ 相关文章的,但是被插队了,我也是没想到的. 说来也是巧最近在看 Dubbo 源码,然后发现了一处很奇怪的代码,于是就有了这篇文章,让我们来看一下这段代码,它属于 ChannelEventRunnable,这个 runnable 是 Dubbo IO 线程创建,将此任务扔到业务线程池中处理. 看到没,把 state == ChannelState.RECEIVED 拎出来独立一个 if,而其他的 st…

记录一个在StackOverflow上看到一个十分有趣的问题:问题. 高票答案的优化方法: 首先找到罪魁祸首: if (data[c] >= 128) sum += data[c]; 优化方案使用位操作: int t = (data[c] - 128) >> 31; sum += ~t & data[c]; 正数右移31一定为0,负数右移31一定为-1.再取反进行求&(按位与),0与任何数的&为0,-1与任何数的&为数本身.这样就巧妙的避开分支预测了,可以…

Pipeline的优点 现代微处理器的pipeline中包含许多阶段,粗略地可以分成fetch.decode.execution.retirement,细分开来可以分成十多甚至二十多个阶段.在处理器处理指令时,可以像流水线一样同时处理位于不同阶段的指令. 下图,假设一个pipeline分为四个阶段,每个阶段耗费一个时钟周期. 4条指令按照先后顺序进入pipeline,每间隔一个时钟周期,指令就能从pipeline的上一个阶段转移到下一个阶段,在第四个时钟周期时,4条指令全部进入pipeline内…

去年在安宁庄的时候, 有个同事阐述了一个观点:php中的if else  在执行时考虑到效率的原因,不会按我们的代码的顺序一条一条去试,而是随机找出一个分支,执行,如果不对,再随机找到一个分支 当时由于种种原因,也没过多去想这个问题,最近查了下资料,发现里面的学问还挺大的 php解释器是由c编写的,是个经编译生成的二进制文件, 我们编写的PHP代码相当于这个C程序的参数,只不过这个参数是个一个的文件, 这个C程序要解析这个php文件,产生相应的opcode,再去执行opcode对应的函数,每一部…

人们一直追求CPU分支预测的准确率,论文Simultaneous Subordinate Microthreading (SSMT)中给了一组数据,如果分支预测的准确率是100%,大多数应用的IPC会提高2倍左右. 为了比较不同分支预测算法的准确率,有个专门的比赛:Championship Branch Prediction(CPB).CPB-5的冠军是TAGE-SC-L,在TAGE-SC-L Branch Predictors Again中有详细描述: 但是分支预测准确率高意味着更复杂的算法,…

在基于流水线(pipeline)的微处理器中,分支预测单元(Branch Predictor Unit)是一个重要的功能部件,它负责收集和分析分支/跳转指令的执行结果,当处理后续分支/跳转指令时,BPU将根据已有的统计结果和当前分支跳转指令的参数,预测其执行结果,进而为流水线取指提供决策依据,从而提高流水线效率. 本文将针对分支预测单元的设计思路进行讨论.在进行设计前,首先需要说明使用分支预测技术的原因及其现实意义. 在流水线处理分支跳转指令时,目标地址往往需要推迟到指令的执行阶段才能运算得出,…

关于分支预测的基本概念和详细算法可以参考我之前写的知乎回答,基本概念不再阐述了~~ https://www.zhihu.com/question/486239354/answer/2410692045 说几个常见的能够提升CPU分支预测效率的方法. 将最常见的条件比较单独从switch中移出 分支预测除了需要预测方向,还需要预测分支的目标地址.目标地址BTA(Branch Target Address)分为两种: 直接跳转(PC-relative, direct) : offset以立即数形式固…

1.引言 在很多源码如Linux内核.Glib等,我们都能看到likely()和unlikely()这两个宏,通常这两个宏定义是下面这样的形式. #define likely(x) __builtin_expect(!!(x), 1) #define unlikely(x) __builtin_expect(!!(x), 0) 可以看出这2个宏都是使用函数 __builtin_expect()实现的, __builtin_expect()函数是GCC的一个内建函数(build-in functi…

智能指针笔记 GCC的原子操作函数 将流水线引入cpu,可以提高cpu的效率.更简单的说,让cpu可以预先取出下一条指令,可以提供cpu的效率.如下图所示: 取指令 执行指令 输出结果 取指令 执行 可见,cpu流水钱可以减少cpu等待取指令的耗时,从而提高cpu的效率.如果存在跳转指令,那么预先取出的指令就无用了.cpu在执行当前指令时,从内存中取出了当前指令的下一条指令.执行完当前指令后,cpu发现不是要执行下一条指令,而是执行offset偏移处的指令.cpu只能重新从内存中取出offset…

看一些代码时,会遇到likely unlikely, 查了查网上的资料,结合自己的理解记录一下. 1. 一些概念 指令周期是指执行一条指令所需要的时间,一般由若干个机器周期组成,是从取指令.分析指令到指令执行完所需的全部. 预取指令具体方法就是在不命中时,当数据从主存储器中取出送往CPU的同时,把主存储器相邻几个单元中的数据(称为一个数据块)都取出来送入Cache中.预取指令可以更好的利用 cpu资源.简单说就是从内存取指令很慢, cpu要等待这个过程.如果能提前预测可能执行的指令,就提前从内存…

查看远程分支 加上-a参数可以查看远程分支,远程分支会用红色表示出来(如果你开了颜色支持的话): 1 2 3 4 5 6 7 8 9 10 $ git branch -a master remote tungway v1.52 * zrong remotes/origin/master remotes/origin/tungway remotes/origin/v1.52 remotes/origin/zrong…

#define likely(x) __builtin_expect(!!(x),1)#define unlikely(x) __builtin_expect(!!(x),0) 用于优化在做分支判断的时候CPU流水线问题 likely()用于分支判断的时候很有可能执行的指令,而unlikely()则相反…

乱序执行(out-of-order execution)是指CPU采用了允许将多条指令不按程序规定的顺序分开发送给各相应电路单元处理的技术.比方Core乱序执行引擎说程序某一段有7 条指令,此时CPU将根据各单元电路的空闲状态和各指令能否提前执行的具体情况分析后,将能提前执行的指令立即发送给相应电路执行. 分支指令预测技术 http://blog.csdn.net/ysdaniel/article/details/6013318…

代码:github.com/huangshiyu13/ViZDoomDepth 图片被分成3x6的区域,利用模型预测每个区域的平均深度,效果如下图:…

上二年级的大儿子一直在喝无乳糖牛奶,最近让他尝试喝正常牛奶,看看反应如何.三天过后,儿子说,好像没反应,我可不可以说我不对乳糖敏感了. 我说,呃,这个问题不简单啊.你知道吗,这在统计学上叫推断. 儿子很好学,居然叫我解释什么叫推断.   好吧,那我就来卖弄一下.   老早之前,听机器学习的一个podcast,是总结前一年机器学习领域发生什么事情,最后一段P主说: 我们已经总结了这一年,那我们来预测(predict)一下明年吧,不过我觉得说predict不是那么准确,应该是做一下inference…

不用在visual svn中创建相应的目录,svn会自己创建目录,但是自己必须指定该目录名称. 比如:…

两篇结合就ok啦 1.https://www.jianshu.com/p/be389eeba589 2.https://blog.csdn.net/edonlii/article/details/8754724?tdsourcetag=s_pcqq_aiomsg…

转自:http://blog.csdn.net/fengbingchun/article/details/38020265 版权声明:本文为博主原创文章,未经博主允许不得转载. “ARM Advanced SIMD”,nick-named “NEON”, it provides:(1).A set of interesting scalar/vectorinstructions and registers(the latter are mapped to the same chip area a…

StackOverflow发展到目前,已经成为了全球开发者的金矿.它能够帮助我们找到在各个领域遇到的问题的最有用的解决方案,同时我们也会从中学习到很多新的东西.这篇文章是在我们审阅了StackOverflow上最流行的Java问题以及答案后从中挑出来的.即使你是一个有丰富经验的开发者,也能从中学到不少东西. 一.分支预测 问题链接: https://stackoverflow.com/questions/11227809/why-is-it-faster-to-process-a-sorted-…

摘要: 技术传播的价值,不仅仅体现在通过商业化产品和开源项目来缩短我们构建应用的路径,加速业务的上线速率,也会体现在优秀程序员在工作效率提升.产品性能优化和用户体验改善等小技巧方面的分享,以提高我们的工作能力. 技术传播的价值,不仅仅体现在通过商业化产品和开源项目来缩短我们构建应用的路径,加速业务的上线速率,也会体现在优秀程序员在工作效率提升.产品性能优化和用户体验改善等小技巧方面的分享,以提高我们的工作能力. 从本期开始,我们将邀请来自阿里巴巴各个技术团队的程序员,涵盖中间件.前端.移动开发.…

StackOverflow发展到目前,已经成为了全球开发者的金矿.它能够帮助我们找到在各个领域遇到的问题的最有用的解决方案,同时我们也会从中学习到很多新的东西.这篇文章是在我们审阅了StackOverflow上最流行的Java问题以及答案后从中挑出来的.即使你是一个有丰富经验的开发者,也能从中学到不少东西. 一.分支预测 StackOverflow上最多投票的一个Java问题是:为什么处理一个排序数组要比非排序数组快的多.为了回答这个问题,你需要使用分支预测(branch prediction)…

1.创建本地分支 git branch  //查看远程分支 git checkout -b branch_name //创建远程分支 在查看分支git branch 2.将分支提交到远程仓库 此时远程库中会有test-branch分支: 6.删除远程分支 首先,当前所在分支不能被删除,若要删除需切换到其它分支: 删除本地分支git branch -d test-branch 删除远程分支git push origin :test-branch 此时远程仓库之前的test-branch分支已经没有…

今天删除本地分支 git branch -d XXX 提示:  the branch  XXX is not fully merged 原因:XXX分支有没有合并到当前分支的内容 解决方法:使用大写的D 强制删除  git branch -D XXX 另外不能删除当钱checkout 的分支 其它:删除远程分支 需要切换到其它分支之后删除当前分支 否则会:error:cannot delete the branch 'XXX' which you are currently on 删除远程分支:…

以前总结的一些git操作,分享在这里. Git 保存的不是文件差异或者变化量,而只是一系列文件快照.   - 列出当前所有分支 git branch <--merge> | <--no-merged> - 创建分支 git branch <branch_name> {[SHA-1]/Tag} - 切换分支 git checkout <branch_name> - 新建并切换到该分支 git checkout -b <new branch-name>…

查看分支(远程和本地) 1 查看本地分支: $ git branch 2 查看远程分支: $ git branch -r 3.查看本地和远程分支 $ git branch -a 创建分支 1.创建本地分支 $git branch branchname 2.创建远程分支 $git checkout -b new_branch origin/master 切换分支 $git checkout branchname 合并写法 $git checkout -b branchname 删除分支 本地 $g…

Git新建本地分支与远程分支关联问题:git branch --set-upstream git在本地新建分支, push到remote服务器上之后,再次pull下来的时候,如果不做处理会报以下提示: You asked me to pull without telling me which branch you want to merge with, and 'branch.production.merge' in your configuration file does not tell m…

分支创建: $ git branch testing 显示分支: $ git branch iss53 * master testing 如果需要查看每一个分支的最后一次提交 $ git branch -v iss53 93b412c fix javascript issue * master 7a98805 Merge branch 'iss53' testing 782fd34 add scott to the author list in the readmes --merged 与 --…

在一个项目中,需要多人同时开发,协同coding 要求: 开发时请用开发分支daily/0.0.1, 禁止直接使用master分支开发新建分支 git checkout -b daily/0.0.1 1.git clone下git下的项目 git clone项目,这个不需要讲 2.cd 项目 也不需要讲,也可以直接用用鼠标键盘打开这个项目文件夹 3.git checkout daily/0.01 git checkout -b daily/0.01意思是在本地建立分支daily/0.01,这样避…

git pull时出现分支冲突(branch diverged) $ git status # On branch feature/worker-interface # Your branch and 'origin/br_dev' have diverged, # and have 1 and 4 different commit(s) each, respectively. 解决办法:1.查看哪个commit冲突git cherry origin/br_dev 2.回退到冲突的前一个comm…