您当前的位置:首页 > 电脑百科 > 程序开发 > 算法

计算机为什么偏爱用矩阵表示?因为设计简单、能硬件优化加速

时间:2022-01-24 13:24:08  来源:  作者:程序员写个解

矩阵结合律对于如何影响我们的生活,下面是我个人的一点浅薄理解。

  • 1、使得计算机设计得更简单。
  • 2、加速计算机运算
计算机为什么偏爱用矩阵表示?因为设计简单、能硬件优化加速

 

忙碌的996

初识矩阵时你是否困扰过:为什么搞出矩阵这样的怪物?不易懂,计算繁琐,不够直观?

浮于书本表面很难直接理解它产生的历史原因,直到我做足够多的计算机工程项目后偶然顿悟了。妙呀~数学科学家才是真正的怪物。

写一元一次方程求解,哗啦啦的程序代码巧了一堆。 在遇到二元一次方程求解,又是哗啦啦的一堆。 写梯度下降法,N维空间,若干个for循环语句,写的我晕乎乎的。

最重要的是,上面三个案例代码根本没法复用代码,程序员的996生活由此而来。

更简单

Matlab为什么是工程科学家的伙伴,它利用矩阵的表达方法,将“运算”做了统一,工程科学家只要提供合适的“矩阵描述”,就能得出想要的结果, 将“计算机算法实现”和“工程计算”完全分离。以至于Matlab上运算就如同纸上写表达式一样简单。

计算机为什么偏爱用矩阵表示?因为设计简单、能硬件优化加速

 

更迅速

矩阵运算使得计算方法变得简单后,使得它成为计算机运算基础的可能,虽然这种方法建立在繁琐的逐行乘以逐列的基础上,可以用硬件去实现繁琐的乘法,矩阵乘法AB可以做为计算机最小的运算单元,就好像用二极管的高低电平表达0、1一样。

有了计算机矩阵运算的硬件,接下来的一步是如何能再提高矩阵的运算速度。

看看矩阵有什么奇妙的特性:

  • 交换律(AB)C=(AC)B,恩~不支持。
  • 结合律(AB)C=A(BC),不错,幸好支持结合律运算。

下面这张图是直观感受结合律,2x2的三个矩阵验算表达式。

计算机为什么偏爱用矩阵表示?因为设计简单、能硬件优化加速

 

至于推广到任意矩阵去证明,《线性代数与应用》书中证明矩阵结合律过程如下。

计算机为什么偏爱用矩阵表示?因为设计简单、能硬件优化加速

 

好了,既然满足结合律,那么计算机是不是可以用多线程的方式去完成, 比如ABCD这4个矩阵,我是不是可以分割成2个线程去完成?

ABCD=(AB)(CD)

下面随机生成4组44x44的矩阵,Y1、Y2得到结果相同(44x44=1936个位置都相同)。

计算机为什么偏爱用矩阵表示?因为设计简单、能硬件优化加速

 

计算机最适合计算重复的工作,显卡是把重复运算发挥得淋漓尽致的。显卡有若干个流处理器,流处理器可以看成是多个运算器,相当于CPU里的ALU,由于CPU做的是通用运算,要面临多种应用领域,所以ALU设计的比流处理器复杂。个人电脑16核心就嗨上天了,服务器也就100多个核心,而显卡最低端的都有数百个流处理器,NVIDIA AMD高端显卡3000~4000。

线程是应用程序的概念,永远不可能某线程独占CPU处理资源,CPU有调度的过程。而放在显卡流处理器上就不一样的,天生就为矩阵运算而生,(AB)和(CD)划分到两个流处理器上是完全占用流处理器资源的。

矩阵运算可裁剪

还是上面的ABCD运算,如果把矩阵A看成游戏里人物的模型,B看成贴图、C看成贴图模糊、D看成模型高光处理。

那对于运算量不足的计算机就可以选择性地打开和关闭效果。模型高光如火焰效果、某玄幻小说宝物修炼到高等级的特效。

运算量不足的机器可以省略D过程,仅计算ABC,特效除了视觉效果外,不影响游戏的运算逻辑。



Tags:矩阵   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
矩阵结合律对于如何影响我们的生活,下面是我个人的一点浅薄理解。 1、使得计算机设计得更简单。 2、加速计算机运算 忙碌的996初识矩阵时你是否困扰过:为什么搞出矩阵这样的怪...【详细内容】
2022-01-24  Tags: 矩阵  点击:(3)  评论:(0)  加入收藏
一、新媒体矩阵是什么?新媒体矩阵是最近几年刚冒出来的营销新名词,是当今媒体融合所出现的产物,也是时代进步的必然结果,是指品牌方或者商家通过多个平台,通过不一样的渠道去进行...【详细内容】
2021-11-03  Tags: 矩阵  点击:(39)  评论:(0)  加入收藏
矩阵乘法包含大量a+b×c类运算,因此常在运算中将乘法器和加法器进行结合成一个计算单元,进行乘法累加操作。...【详细内容】
2021-09-09  Tags: 矩阵  点击:(78)  评论:(0)  加入收藏
大家有没有注意到,最近几年,以电商为代表的互联网平台方,好像越来越热衷于推出自己的方法论模型。 比如:阿里的“A-I-P-L”、“F-A-S-T”、“G-R-O-W”模型;京东的“4 A ”、“G-...【详细内容】
2021-05-18  Tags: 矩阵  点击:(106)  评论:(0)  加入收藏
题目:给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成...【详细内容】
2021-04-16  Tags: 矩阵  点击:(267)  评论:(0)  加入收藏
移动视频已经成功抢占了用户的关注,切割了大笔的广告营销预算,成为信息、舆论和营销的重要传播阵地。媒体机构在这一领域如果退让,那真是有可能会失去一切。 媒体机构“有爆款,...【详细内容】
2020-09-08  Tags: 矩阵  点击:(105)  评论:(0)  加入收藏
引用Ding G, Guo Y, Zhou J. Collective matrix factorization hashing for multimodal data[C]//Proceedings of the IEEE conference on computer vision and pattern re...【详细内容】
2020-09-03  Tags: 矩阵  点击:(218)  评论:(0)  加入收藏
自媒体矩阵怎么做?怎么运营多个自媒体?自媒体矩阵怎么做,大家运营自媒体平台是为了什么,自媒体矩阵怎么做,无非就是为了拉新和变现,自媒体矩阵怎么做,那么这么多平台应该怎么去运营...【详细内容】
2020-08-28  Tags: 矩阵  点击:(82)  评论:(0)  加入收藏
1. 基于proteus的51单片机开发实例24-矩阵键盘1.1. 实验目的图1 矩阵键盘电路本实例我们来学习矩阵键盘(行列式键盘)的电路设计、编程实现。目的是通过较少的I/O口来识别多个...【详细内容】
2020-08-04  Tags: 矩阵  点击:(412)  评论:(0)  加入收藏
numpy是python中常用的一个矩阵运算库,而且numpy的底层都是采用c实现的,所以执行效率和速度也是很快的,但numpy是利用CPU来进行矩阵运算的,如果遇到大数据的矩阵运算,你会发现num...【详细内容】
2020-08-04  Tags: 矩阵  点击:(96)  评论:(0)  加入收藏
▌简易百科推荐
当我们需要对数据集进行聚类时,我们可能首先研究的算法是 K means, DBscan, hierarchical clustering 。 那些经典的聚类算法总是将每个数据点视为一个点。 但是,这些数据点在...【详细内容】
2022-01-26  deephub    Tags:RVN   点击:(2)  评论:(0)  加入收藏
矩阵结合律对于如何影响我们的生活,下面是我个人的一点浅薄理解。 1、使得计算机设计得更简单。 2、加速计算机运算 忙碌的996初识矩阵时你是否困扰过:为什么搞出矩阵这样的怪...【详细内容】
2022-01-24  程序员写个解    Tags:矩阵   点击:(3)  评论:(0)  加入收藏
一、什么是选择排序1.1、文字描述选择排序是一种简单直观的排序方式,它的工作原理是每一次排序时先从待处理数据元素中选择出一个最大(或最小)的元素,并存放在序列的末尾(起始)位...【详细内容】
2022-01-04  晓掌柜丶韶华    Tags:排序算法   点击:(19)  评论:(0)  加入收藏
前言Kafka 中有很多延时操作,比如对于耗时的网络请求(比如 Produce 是等待 ISR 副本复制成功)会被封装成 DelayOperation 进行延迟处理操作,防止阻塞 Kafka请求处理线程。Kafka...【详细内容】
2021-12-27  Java技术那些事    Tags:时间轮   点击:(30)  评论:(0)  加入收藏
博雯 发自 凹非寺量子位 报道 | 公众号 QbitAI在炼丹过程中,为了减少训练所需资源,MLer有时会将大型复杂的大模型“蒸馏”为较小的模型,同时还要保证与压缩前相当的结果。这就...【详细内容】
2021-12-24  量子位    Tags:蒸馏法   点击:(54)  评论:(0)  加入收藏
分稀疏重建和稠密重建两类:稀疏重建:使用RGB相机SLAMOrb-slam,Orb-slam2,orb-slam3:工程地址在: http://webdiis.unizar.es/~raulmur/orbslam/ DSO(Direct Sparse Odometry)因为...【详细内容】
2021-12-23  老师明明可以靠颜值    Tags:算法   点击:(28)  评论:(0)  加入收藏
1. 基本概念希尔排序又叫递减增量排序算法,它是在直接插入排序算法的基础上进行改进而来的,综合来说它的效率肯定是要高于直接插入排序算法的;希尔排序是一种不稳定的排序算法...【详细内容】
2021-12-22  青石野草    Tags:希尔排序   点击:(26)  评论:(0)  加入收藏
ROP是一种技巧,我们对execve函数进行拼凑来进行system /bin/sh。栈迁移的特征是溢出0x10个字符,在本次getshell中,还碰到了如何利用printf函数来进行canary的泄露。ROP+栈迁移...【详细内容】
2021-12-15  星云博创    Tags:栈迁移   点击:(34)  评论:(0)  加入收藏
一、什么是冒泡排序1.1、文字描述冒泡排序是一种简单的排序算法。它重复地走访要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地...【详细内容】
2021-12-15    晓掌柜丶韶华  Tags:排序算法   点击:(39)  评论:(0)  加入收藏
在了解golang的map之前,我们需要了解哈希这个概念。哈希表,又称散列表(Hash table),是根据键(key)而直接访问在内存储存位置的数据结构。也就是说,它通过计算出一个键值的函数,将...【详细内容】
2021-12-07  一棵梧桐木    Tags:哈希表   点击:(27)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条