Skip to content

  • 体验新版
    • 正在加载...
  • 登录
  • PaddlePaddle
  • Paddle-Lite
  • 合并请求
  • !3600

P
Paddle-Lite
  • 项目概览

PaddlePaddle / Paddle-Lite

通知 338
Star 4
Fork 1
  • 代码
    • 文件
    • 提交
    • 分支
    • Tags
    • 贡献者
    • 分支图
    • Diff
  • Issue 271
    • 列表
    • 看板
    • 标记
    • 里程碑
  • 合并请求 78
  • Wiki 0
    • Wiki
  • 分析
    • 仓库
    • DevOps
  • 项目成员
  • Pages
P
Paddle-Lite
  • 项目概览
    • 项目概览
    • 详情
    • 发布
  • 仓库
    • 仓库
    • 文件
    • 提交
    • 分支
    • 标签
    • 贡献者
    • 分支图
    • 比较
  • Issue 271
    • Issue 271
    • 列表
    • 看板
    • 标记
    • 里程碑
  • 合并请求 78
    • 合并请求 78
  • Pages
  • 分析
    • 分析
    • 仓库分析
    • DevOps
  • Wiki 0
    • Wiki
  • 成员
    • 成员
  • 收起侧边栏
  • 动态
  • 分支图
  • 创建新Issue
  • 提交
  • Issue看板

[Framework][InferShape]Improve the implementation of hash computation !3600

  • Report abuse
!3600 已关闭 5月 11, 2020 由 saxon_zh@saxon_zh 创建
#<User:0x00007ff7d72fe550>
  • 概览 1
  • 提交 4
  • 变更 1

Created by: DannyIsFunny

【问题描述】之前使用的增量Hash算法存在哈希碰撞现象,本PR修改为系统哈希实现 方案一采用增量hash: (与TensorFlow中相同实现的HashCombination方法,经测试,存在Hash仍然存在Hash碰撞现象,测试脚本如下:

image

【本PR工作】将之前的增量Hash方法修改为系统Hash方法,即将所有的input_shapes & input_lods 中的内存区域 append 到字符串中,每组数据之间以 0 间隔,拼接出的string再采用std::Hash 系统方法计算Hash值。 经测试,本Hash方法在以上测试中不存在Hash碰撞现象。较为可靠。
【本PR缺点】Hash计算时间教方法一的增量Hash有提高,针对我们的测试模型InferShape时长从 0.02ms 增加到0.03ms ,主要耗时位于string::append (0.025ms) 而非std::Hash。采用std::string::reserve提前为string 分配500的内存空间,string::append耗时降低不明显,耗时增量无法接受,暂且搁置本方案

指派人
分配到
审核者
Request review from
无
里程碑
无
分配里程碑
工时统计
标识: paddlepaddle/Paddle-Lite!3600
Source branch: github/fork/DannyIsFunny/fix_infershape
渝ICP备2023009037号

京公网安备11010502055752号

网络110报警服务 Powered by GitLab CE v13.7
开源知识
Git 入门 Pro Git 电子书 在线学 Git
Markdown 基础入门 IT 技术知识开源图谱
帮助
使用手册 反馈建议 博客
《GitCode 隐私声明》 《GitCode 服务条款》 关于GitCode
Powered by GitLab CE v13.7