文档章节

帧同步的一些思考(一):浮点数与计算确定性

shzwork
 shzwork
发布于 03/26 21:58
字数 783
阅读 32
收藏 0

历史问题
对浮点数处理,涉及编译器、硬件等对浮点数2进制表示的细节不一致,都有可能,对同一输入的浮点数计算,产生不同的结果。

但是如果你愿意做大量的工作,让你的编译器“严格”符合IEEE 754编译模型以及限制你所使用的浮点数操作的集合,你或许可以让不同的编译器和不同架构的机器能都对浮点数计算得到完全一致的结果。这通常会导致显著降低浮点计算的性能

以上摘至 游戏网络开发(五):浮点数的确定性

代码验证
void myprintf(int i, double valf);

double test_sin(double val)
{
    return sin(val);
}

void test_normal(int count)
{
    double valf = 0.25;
    myprintf(-1, valf);
    for (int i = 0; i < count; i++)
    {
        valf = test_sin(valf);
        myprintf(i, valf);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
上述代码,比如调用 test_normal(20),在window、ubuntu上的结果如下:

可以看到从第14运算开始, 2边的值在内存中已经开始有偏差了。

那么如何保证浮点数计算一致呢?

可以使用整数类型代替浮点数。

libfixmath
github地址:https://github.com/PetteriAimonen/libfixmath

该库使用整数类型代替浮点数,原理搜关键字Q16.16

下面是使用libfixmath修改上面代码的例子:

void myprintf(int i, double valf);

Fix16 test_sin_by_fix16(Fix16 val)
{
    return val.sin();
}

void test_by_fix16(int count)
{
    Fix16 valf(double(0.25));
    myprintf(-1, valf);
    for (int i = 0; i < count; i++)
    {
        valf = test_sin_by_fix16(valf);
        myprintf(i, valf);
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
把上述代码,比如调用 test_by_fix16(20),在window、ubuntu上的结果如下:

可以看到红色框内的在window、ubuntu上的结果一致。

float陷阱
浮点数的计算不确定性,使用double比较容易暴露出来。

实测过float类型,在window、ubuntu、华为mate9上均计算一致。

因此,小心自己代码、第3方代码中float类型

库定点化
由上面 libfixmath 的使用例子,可以看出,基本上只要替换 double/float 类型 为 Fix16 类型,并保证编译通过。

libfixmath提供了一系列定点化数学函数,包括:

加、减、乘、除
大于、等于、小于等比较运算符
sin、asin等三角函数
sqrt 开根号
如果涉及定点矩阵运算,可以使用:https://github.com/PetteriAimonen/libfixmatrix

然后,就是功能测试,确保库功能正常。

例子代码
详细例子代码,请参考:
https://github.com/fananchong/test_fixint
————————————————
版权声明:本文为CSDN博主「fananchong2」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/u013272009/article/details/80169013

本文转载自:https://blog.csdn.net/u013272009/article/details/80169013

shzwork

shzwork

粉丝 17
博文 1015
码字总数 19265
作品 0
厦门
私信 提问
加载中

评论(0)

帧同步游戏开发要点

结论 先说一下我们在研究和使用了帧同步之后,得出的结论: 如果项目没有录像、观战功能,请先放弃使用帧同步的念头,尝试使用状态同步。因为设计得好的状态同步,可以在很少流量基础上,完成...

小匠头
2017/08/10
0
0
帧同步扫盲帖

帧同步: 目的: 实际: 理解: 各客户端每deltatime周期上传操作指令集(eg:左摇杆xy值,右摇杆xy值,按下哪个按钮,抬起哪个按钮); 服务端保存这些操作指令集,并在下一帧将其广播给所有客户...

tj134679258
2017/09/07
0
0
【厚积薄发】帧同步框架下的浮点数精度计算

版权声明:本文所有文章均为原创,原文链接:blog.uwa4d.com,如需转载请联系support@uwa4d.com https://blog.csdn.net/UWA4D/article/details/82425839 这是第127篇UWA技术知识分享的推送。...

UWA
2018/09/05
0
0
年度大赏 | 2018最受欢迎的UWA问答

版权声明:本文所有文章均为原创,原文链接:blog.uwa4d.com,如需转载请联系support@uwa4d.com https://blog.csdn.net/UWA4D/article/details/87095325 新年伊始,随着大家紧锣密鼓地开始了...

UWA
2019/02/12
0
0
复盘王者荣耀手游开发全过程,Unity引擎使用帧同步放弃状态同步

http://king.shandian.biz/88.html 如今已经大获市场成功的《王者荣耀》一直是业内各方关注的对象,而我们也知道这款产品在成为国民级游戏之前,也遇到过一段鲜有人知的调优期。也就是在201...

anypkv
2017/11/08
0
0

没有更多内容

加载失败,请刷新页面

加载更多

使 egg-multipart 同时支持 stream 和 file

项目中,上传图片是通过 stream,上传excel是通过file 接受的 config.multipart = { // fileSize: '50mb', // 文件大小 fileModeMatch: /^(\/tools\/excel\/import)$/, // '/tools/exce......

osc_z9t307rr
20分钟前
16
0
python 日志模块

之前项目中用的是工具组做的日志模块,用的久了,脑袋里就懒得思考这是如何实现的。毕竟菊厂的开发,忙成狗,不是我所负责的自然只是看看会用就行了。最近开始奋发图强,自然要好好看下基础的...

osc_w4g8kpwc
22分钟前
28
0
java方法、方法重载

java方法 一、Java方法 1. 方法声明 [修饰符1 修饰符2 ...] 返回值类型 方法名(形式参数列表) { 语句... } 2. 方法调用 对象名.方法名(实际参数); 1 public class TestMethod { 2 ...

osc_oq0m8kxk
23分钟前
27
0
python基础入门之十八 —— 模块和包

一、模块 模块能定义函数,类和变量,模块里也能包含可执行代码。 1、 导入模块 import 模块名 from 模块名 import 功能名 from 模块名 import * # 法1:import 模块import mathprint(math...

osc_sejhgcp0
25分钟前
28
0
面试刷题31:分布式ID设计方案

面试中关于分布式的问题很多。(分布式事务,基本理论CAP,BASE,分布式锁)先来一个简单的。 简单说一下分布式ID的设计方案? 首先要明确在分布式环境下,分布式id的基本要求。 1, 全局唯一,...

osc_yva3gh56
26分钟前
21
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部