计算机算术8-浮点加法

#1. 基本方案

浮点加减法采用小阶向大阶看齐,先进行对齐,然后运算,最后归一化的操作,具体入下图所示

  1. 符号位: 选择较大数的符号位
  2. 指数位: 选择较大数的指数位,然后根据最终value的归一化操作时,对指数进行运算
  3. 尾数位: 先小阶向大阶看齐(移位),进行运算,最后归一化,然后进行舍入运算,最后进一步归一化。输出最终结果

2. 方案优化

2.1 pre-shifting & post-shifting

  1. 小阶向大阶看齐的移位,本质是尾数的右移,那么尾数位宽最多只有23bit(sp), 因此移位量只用5bit就可以表示, 指数的差值不用全部计算出来。其中32to1的mux,fan-in和fan-out太大,我们可以用multi-stage的mux

  2. 为了避免e1-e2出现负数的情况,我们通常既计算e1-e2, 也计算e2-e1 来并行处理
  3. post-shifting主要有右移1bit, 和左移0-31bit的情况,其中右移1bit表示舍入之后指数需要加1。左移0-31bit, 表示运算之后出现了很多前导0,需要进行左移归一化处理,然后指数减去对应的前导零个数
  4. 左移有两种方式,一种是根据计算结果的值,然后我们统计前导0的个数,最后进行移位,是一个串行过程。我们可以根据前导零预测算法,不需要根据计算结果进行统计,这样前导零的计算和结果的计算就可以并行处理了。
  5. near-path & far-path, near-path表示两者的指数相差不超过1,并且是减法,这样我们的pre-shift最多只会移动移位,其他的fa-path的post-shitf也最多只会右移一位。
相关推荐
大明者省9 小时前
WSL2 Ubuntu22.04 GPU训练环境配置指南
人工智能·算法·计算机视觉
白狐_79811 小时前
408数据结构第8章:排序②——性质对比秒杀、场景选择与外部排序
java·数据结构·算法
zander25811 小时前
LeetCode 84:柱状图中的最大矩形——单调栈如何确定左右边界
java·数据结构·算法
Shell运维手记11 小时前
Linux 常用基础命令学习笔记
linux·运维·笔记·学习·算法·github
杨航 AI12 小时前
O(n log n):线性对数原理拆解 这个是排序算法的黄金复杂度之一。
算法·排序算法
船厂电气自动化ai大模型12 小时前
AI大模型与数学 第32课 函数凹凸性与二阶导数:拐点求解、凹凸区间计算(10道二阶导数计算题)
数据结构·人工智能·python·深度学习·算法
旖旎夜光12 小时前
LeetCode 3:无重复字符的最长子串(滑动窗口) —— 题解
数据结构·c++·算法·leetcode·滑动窗口
叠层归一研究院14 小时前
AGI 系统(十一):二阶网络 — 二阶递归 × 多主体 (元符号网络)
开发语言·人工智能·算法·php·agi
zlinear数据采集卡14 小时前
D223的PWM电机控制:6路独立脉冲+加减速算法深度解析
arm开发·stm32·嵌入式硬件·算法·fpga开发·架构
杨石兴15 小时前
31、玩具MoM:用2x2矩阵串起全套流程
人工智能·算法·矩阵·电磁学