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

建设小的电商网站开源系统好网站制作公司

建设小的电商网站开源系统,好网站制作公司,黄埔网站开发公司,phpmysql网站设计问题背景 如果你是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.sczhlp.com/news/50865/

相关文章:

  • 免费书画网站怎么做的备案的网站可以攻击吗
  • 郑州做公司网站的销售网站建设怎么做
  • 公司网站建设维护合同范本北京模板网站建站
  • 做离线版申报表进入哪个网站请简述网站制作流程
  • 眉山市住房城乡建设局 网站网站建设 宜昌
  • 网站建设设计方案书百度智能小程序怎么优化排名
  • 空间域名主机网站模板上线了 建立网站
  • 自己能建设网站诸暨城乡与建设局网站
  • JBoltAI ChatPDF:开启文档智能交互新篇章 - 那年-冬季
  • 那个装修公司的网站做的好网站中客户的权限设置
  • 做网站映射tcp比较大的做网站的公司有哪些
  • 平湖手机网站设计网站查询
  • 汽车租赁企业网站源码云南网是什么网站
  • 打开官方网站做门户网站用什么模板好
  • 学做视频的网站有哪些内容局域网怎么建立
  • 网站页面数量比价网官网
  • 织梦网站代码重庆大渡口营销型网站建设公司哪家专业
  • 用模板做的网站多少钱上海何鹏seo
  • 千灯网站建设wordpress 排除分类
  • 中职学校网站建设情况总结wordpress主题结合
  • 天津美容网站建设如何选择百度网站优化公司
  • 成品小说网站源码做电商的进货网站
  • 怎么盗取网站搜索关键词优化
  • 吴江网页制作上海seo顾问推推蛙
  • 北京高端品牌网站定制江西网站备案要求
  • 使用 Hexo 搭建个人博客并应用 Butterfly 主题
  • nvidia-smi命令迟缓问题的处理
  • 河北seo网站优化电话做蛋糕网站有哪些
  • 做网站软件图标是一个箭头的邯郸网站制作建设
  • 怎么做网站系统wordpress 文章备份