免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 1820 | 回复: 1

[x64]被XLATB的低效率震惊了 [复制链接]

论坛徽章:
1
2015年辞旧岁徽章
日期:2015-03-03 16:54:15
发表于 2013-03-19 09:32 |显示全部楼层
查表转换EAX寄存器的32位值,密码学所谓“S盒变换”
sbox是一个静态数组,大小为256字节
这是用XLATB的版本:
        xlatb
        pinsrb        $0, %eax, %xmm12
        shr        $8, %eax
        xlatb
        pinsrb        $1, %eax, %xmm12
        shr        $8, %eax
        xlatb
        pinsrb        $2, %eax, %xmm12
        shr        $8, %eax
        xlatb
        pinsrb        $3, %eax, %xmm12
        movd        %xmm12, %eax
这是直接用PINSRB的版本:
        movb        %al, %dl
        pinsrb        $0, sbox8(%rdx), %xmm12
        movb        %ah, %dl
        pinsrb        $1, sbox8(%rdx), %xmm12
        shr        $16, %eax
        movb        %al, %dl
        pinsrb        $2, sbox8(%rdx), %xmm12
        movb        %ah, %dl
        pinsrb        $3, sbox8(%rdx), %xmm12
        movd        %xmm12, %eax
后者比前者快一倍,PINSRB是SSE4_1指令,内存访问之外的指令消耗时间都可以忽略
XLATB是早期的X86指令,用于内存查表,表空间不超过256字节
不用PINSRB查表的话,用MOVZBL替代XLATB配合PINSRB,也比XLATB+PINSRB版本快接近一倍

CPU:i3 M370 @ 2.40GHz
测试方法,转换64MB内存的内容,计时

论坛徽章:
0
发表于 2013-03-19 11:22 来自手机 |显示全部楼层
我觉得 Intel 自己都快忘记他们还有这条指令了……

现在的编译器几乎也都不用这个吧?没有优化很正常。
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

SACC2019中国系统架构师大会

【数字转型 架构演进】SACC2019中国系统架构师大会
2019年10月31日~11月2日第11届中国系统架构师大会(SACC2019)将在北京隆重召开。四大主线并行的演讲模式,1个主会场、20个技术专场、超千人参与的会议规模,100+来自互联网、金融、制造业、电商等领域的嘉宾阵容,将为广大参会者提供一场最具价值的技术交流盛会。




----------------------------------------

大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP