当前位置: 首页 > news >正文

华为云怎么建网站成都网站建设公司好做吗

华为云怎么建网站,成都网站建设公司好做吗,手机网站注册域名,网站怎样改logo问题背景 如果你是matlab用户,你一般都会使用向量化运算进行编程。原因也许很简单,因为matlab针对向量化运算在底层做了深度优化,尤其是针对矩阵乘法调用了MKL之类的高度优化的第三库来加速。所以我们在推演算法的阶段,尽量的以向…

问题背景

如果你是matlab用户,你一般都会使用向量化运算进行编程。原因也许很简单,因为matlab针对向量化运算在底层做了深度优化,尤其是针对矩阵乘法调用了MKL之类的高度优化的第三库来加速。所以我们在推演算法的阶段,尽量的以向量化,矩阵化,张量化的数学语言来描述算法,不仅仅是描述问题变得简单,更重要的是实现起来也比较容易。事实上还有另外一个原因,和代码本身是否经过深度优化无关。

问题分析

我们知道,程序代码运行的时间不仅仅和算法的计算复杂度有关,还和内存读写有莫大的关系。我们把它们表示为两部分t_1t2,如果你的软件系统有m次的内存读写,每次读写内存的平均时间为t_m;还有n次在执行真正的计算,每一次实施计算的平均时间为t_c,则有:

\begin{aligned} T_{total\_time} &= t_1 + t_2\\ &= m \,t_m+ n \,t_c\\ &=n\,t_c(1 + \frac{m}{n} \cdot \frac{t_m}{t_c})\\ &=n\,t_c(1 + \frac{1}{q} \cdot \frac{t_m}{t_c})\\ \qquad \text{ where } q &= \frac{n}{m} \end{aligned}

表示平均每读/写一次数据可以实施计算的次数,显然 q 这个值越大,该项任务的执行效率就越高。

常见向量化运算的q值

我们直接给出一个表格吧:

\begin{array}{|c|l|c|c|} \hline & n & m & q \\ \hline y=y+\alpha \, x & 2 N & 3N + 1 & 2/3 \\ \hline y = y + A x & 2N^2 & N^2+3N & 2 \\ \hline C = C + AB & 2N^3 & 4N^2 & N/2\\ \hline \end{array}

这里假设向量或矩阵的维度为N,我们发现只有矩阵乘法的q值和N有关,其它两种运算都是一个常数,其中标量乘法的运算效率是最低的。

结论

算法的实施采用矩阵语言描述不仅能使算法本身言简意赅,在真正实施计算的时候也是效率最高的,和是否使用了最优化的代码本身没有任何关系。

http://www.yayakq.cn/news/347612/

相关文章:

  • 猪八戒托管赏金做网站如何去推广自己的产品
  • 网站建设颜色代码表福州思企互联网站建设公司
  • 网站有没有做网站地图怎么看织梦网站后台打不开
  • 做网站和视频剪辑用曲面屏建设银行信用卡网站是多少钱
  • 郑州百度网站推广站酷网站的比赛网页谁做的
  • 网站备案要拍照大家怎么做的啊html5网站引导页模板
  • 宁夏建设网站公司公司网站要怎么做
  • 郑州网站建设市场广州网站设计首选刻
  • 搜索引擎广告收费方式seo高级
  • 咋样做网站视频西安网站优化培训
  • 产地证是在哪个网站上做阿里云官网登陆入口
  • 建设网站征集图片的通知个人在线免费公司注册
  • 马格南摄影网站国家职业资格证书全国联网
  • 迅睿cms建站教程ps网站页面设计教程
  • 重庆业务网站建设免费的wordpress账号
  • 农业畜牧网站开发苏州网站建设狮山路
  • 济南建设网站如何宣传自己的网站
  • 网站建站优化长春seo代理计费
  • 如何做家教网站赚钱山西众邦建设集团网站
  • 网站滑动效果怎么做的工业园区网站建设方案
  • 水资源监控能力建设 网站wordpress 后台错乱
  • 营销式网站制作安卓软件制作工具
  • 手机微网站怎么做网站开发预付款账务处理
  • 自己做代练网站做网站包含微信公众号吗
  • 网站百度排名电商网站建设好么
  • 网站关键词标题怎么写笔记本可以做网站吗
  • 域名注册好了怎么打开网站普通展示型网站
  • 好用的ppt模板免费下载网站推广普通话的手抄报怎么画
  • 义乌市住房和城乡建设局网站只做水果的网站
  • 德惠网站建设中国建设银行官网首页 网站首页