网页资讯视频图片知道文库贴吧地图采购
进入贴吧全吧搜索
cpu吧 关注：786,481贴子：3,452,634
  • 6回复贴，共1页

【科普】来看哪个对，多核优化问题

最近看到超多撕贴，尤其是Win10号称提升多核优化以后。不禁好奇贴吧里到底有多少大神多少小白。我们举个栗子测试。
假设一软件做了牛逼的多核优化，程序中75%的代码可以多线程并行执行，只有25%的逻辑判断代码是顺序执行的。四个人用这个软件分别是，甲用单核cpu主频8GHz，乙用双核4GHz的cpu，丙用4核2GHz的，丁用8核1GHz的，假设四人cpu的单核同频性能完全相等，那么性能上从高到低排序是：
A. 甲 > 乙 > 丙 > 丁
B. 甲 = 乙 > 丙 > 丁
C. 甲 = 乙 = 丙 > 丁
D. 丁 > 丙 > 乙 > 甲
E. 丁 = 丙 > 乙 > 甲
F. 丁 = 丙 = 乙 > 甲
你选哪个？
后面公布正确答案。


另外，服务器多核优化跟单个软件多核优化不同。后面顺便也说一下


大神们何在？


6楼说出了理论依据。
不过在题设的软件优化情况下正确答案是C。
把题目稍微调整一下，软件优化如一楼，CPU变化：甲用4核CPU，乙用同样核心组成的6核，丙用同样核心的8核，丁用每核心性能1.5倍的4核，四个人性能排序从低到高是：
A. 甲 < 乙 < 丙 < 丁
B. 甲 = 乙 < 丙=丁
C. 甲=乙=丙 < 丁
D. 甲 < 丁 < 乙=丙
E. 甲 < 乙 < 丁=丙
F. 甲 < 乙 < 丁 < 丙
你选哪个？注意软件优化到75%的并行代码，我们假设所有代码效率为100%


根据题设，参考14楼的补充条件：并行部分代码量36[单核用时] 串行部分12[单核用时]。并行性能提升公式参考附图，那么：
甲用时为15.75+12=27.75 [ 36 / ( 1 / ((1-0.75) + ( 0.75 / 4)) ]；
乙用时为13.5+12=25.5 [ 36 / ( 1 / ((1-0.75) + ( 0.75 / 6)) ];
丙用时12.375+12=24.375 [ 36 / ( 1 / ((1-0.75) + ( 0.75 / 8)) ];
丁用时为甲的1/1.5=27.75/1.5=18.5。[单核性能为甲乙丙的1.5倍]
使用甲乙丙同样的无限多核时用时：36/4+12=21
因此，提升单核性能，效果好于简单增加核数。
下图为公式:

下图为并行提升的性能极限：


软件多核优化的复杂度很高。
拿x.264举例，M.E.（动态预测）可以多线程并行，但SDF（sum of all diff）只能由一个线程汇总计算。因此多个M.E.线程完成工作后，也要交给唯一的SDF线程，其实SDF也要等最慢的那个M.E.提交了结果，才能继续处理，然后根据结果确定使用i帧还是p帧或b帧。
而这已经是利用多核最好的软件了。
想想游戏等等软件里，需要因果判断（无法并行）的代码占比，就知道多核优化有多不容易。


顶


扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！
  • 6回复贴，共1页
分享到: