计算机体系结构基本概念,指令系统

news/2024/11/15 3:58:58/

Amdahl定律

在这里插入图片描述
这个定律告诉我们去优化系统中最重要(占比最大)的部分,作业有个问题,是系统中有多个部件可以改进,可改进部分比例的分母是整个任务,并不是独属于部件 i i i的任务,因此扩展的Amdahl定律为 S n = 1 1 − ∑ i = 1 n F i + ∑ i = 1 n F i S i S_n=\frac{1}{1-\sum_{i=1}^{n}F_i+\sum_{i=1}^{n}\frac{F_i}{S_i}} Sn=1i=1nFi+i=1nSiFi1

在这里插入图片描述
在这里插入图片描述

CPU性能公式

在这里插入图片描述
RISC思想的精华就是减少CPI,即每条指令的执行时间,同时会缩短时钟周期,而由于每条指令的功能简单了,完成相同的任务RISC需要更多的指令。

在这里插入图片描述

浮点数的表示公式

在这里插入图片描述

由于规格化的要求,尾数的第一位不能为0(基数为2的情况下一定是1),因此尾数第一位仅有 r m − 1 r_m-1 rm1种可能,剩余 m ′ − 1 m'-1 m1位均有 r m r_m rm中可能,因此可表示尾数个数为 r m m ′ − 1 ( r m − 1 ) r_m^{m'-1}(r_m-1) rmm1(rm1)

  • 随着 r m r_m rm增大,可表示最小值减小,可表示最大值增大,可表示数的范围增大了
  • 随着 r m r_m rm增大,可表示数的个数也增大了

在这里插入图片描述

  • 随着 r m r_m rm增大,在与 r m = 2 r_m=2 rm=2表示的浮点数的重叠区域数的密度分布变稀疏了
  • 随着 r m r_m rm增大,数在数轴上的分布越稀疏,数的表示精度下降(不明白,感觉基呈一定倍数关系,比如 r m = 2 , 4 r_m=2,4 rm=2,4两种情形,基为4应该是可以表示2时候的所有数,因为使用的数字增多了,信息熵自然而然增多)
  • 随着 r m r_m rm增大,使得对阶移位的机会和次数减少,数的表示范围扩大,使尾数溢出需要右规的机会也变少,精度损失小
  • 随着 r m r_m rm增大,由于对阶或尾数溢出需右移及规格化需左移的次数减少,运算速度提高

Huffman编码法

在这里插入图片描述

huffman编码只可以很逼近上述的最短平均长度(理论上的最优值),因为受编码的长度必须为整数约束。Huffman编码可以用Amdahl定律的方式来理解,对最频繁出现的指令使用最短的编码(着重优化)。
但是huffman操作码的长度很不规整,硬件译码比较困难,与地址码共同组成固定长度的指令比较困难,因此一般使用扩展编码法,限定几种码长。仍然采用高概率指令使用短码、低概率指令使用长码的Huffman编码思想。


http://www.ppmy.cn/news/48909.html

相关文章

好家伙,阿里新产Java性能优化(终极版),涵盖性能优化所有操作

上月公司来了一位大佬,入职不到一周就把公司现有项目的性能优化了一遍,直接给公司节省了一半的成本。 一问情况,才知道这位仁兄也是一路被虐过来的。去年年底被裁,本以为自己技术还行,看了一段时间面经,复…

java String 和ArrayList转换 换化

[Ljava.lang.String; cannot be cast to java.util.List 原因&#xff1a; Map<String, Object> parameters (Map<String, Object>) jsonResult.getData(); parameters 参数中refrenceIds 是个string &#xff08;比如&#xff1a;"refrenceIds": [&…

介绍一款idea神级插件【Bito-ChatGPT】

什么是Bito&#xff1f; Bito是一款在IntelliJ IDEA编辑器中的插件&#xff0c;Bito插件是由ChatGPT团队开发的&#xff0c;它是ChatGPT团队为了提高开发效率而开发的一款工具。ChatGPT团队是一支专注于自然语言处理技术的团队&#xff0c;他们开发了一款基于GPT的自然语言处理…

MySql-高级( 面试问题简析) 学习笔记

文章目录 1. MySql 中 MyISAM 和 InnoDB 存储引擎区别1.1. MyISAM1.2. InnoDB 2. 索引的数据结构2.1. B Tree索引2.2. BTree索引2.3. MySql 做的优化 3. 为什么使用BTree索引而不使用Hash索引&#xff1f;4. 为什么使用BTree索引而不使用B-Tree索引&#xff1f;5. MyISAM 存储引…

LDAP常见FAQ

01 LDAP如何与AD一起工作&#xff1f; LDAP提供了一种管理存储在AD中的用户和组成员身份的方法。LDAP 是一种用于对 IT 资源进行细粒度访问的协议&#xff0c;而AD是用户和组信息的数据库。 02 什么是LDAP注入&#xff1f; 当不法分子操纵 LDAP 代码从 LDAP 服务器修改或泄露敏…

软件工程 面试

简述软件设计的过程 软件设计是软件工程中的一个非常重要的阶段&#xff0c;在软件开发中是必不可少的一部分。软件设计的过程包括以下几个步骤&#xff1a; 需求分析&#xff1a;在软件设计过程中&#xff0c;首先要明确软件系统的需求。这就需要对用户需求和功能需求进行深入…

今天面试招了个25K的测试员,从腾讯出来的果然都有两把刷子···

公司前段时间缺人&#xff0c;也面了不少测试&#xff0c;前面一开始瞄准的就是中级的水准&#xff0c;也没指望来大牛&#xff0c;提供的薪资在15-25k&#xff0c;面试的人很多&#xff0c;但平均水平很让人失望。看简历很多都是4年工作经验&#xff0c;但面试中&#xff0c;不…

元宇宙的应用领域

应用领域一&#xff1a;游戏 1.游戏是最先成长起来的元宇宙场景。虚拟社交身份、开放性、经济系统、沉浸感、世界可持续性是元宇宙游戏需关注的五大特征。 2.元宇宙游戏依然是游戏&#xff0c;现阶段参与元宇宙游戏的主要是游戏爱好者。新的概念依旧需要好的游戏产品支撑。团…