一种面向计算图的及时内存重用算法

有限的设备内存容量制约了深度神经网络模型的进一步发展,内存重用是少有的在不引入额外开销的前提下节省内存使用的方法之一。计算图中的中间张量占据着主要的内存空间,是内存重用算法的主要优化对象。现有的典型内存重用算法,包括大张量优先算法和短生命周期优先算法,仅从单一特征出发,只考虑张量之间的生命周期是否重叠,忽略了邻近张量之间的生命周期相对位置关系,计算图越复杂,对内存重用的挖掘越不够充分。针对该问题,提出一种新的内存重用算法——UMR,通过深入分析图中邻近张量的生命周期相对位置关系,并及时进行重用,从而获得了更多的内存重用机会。基于MLPerf中的真实推理模型对算法进行评估,结果显示UMR算法的内存重用率不低于现有的主流算法,且能达到该模型内存重用的理论最优。基于相对复杂的计算图对算法进行的评估表明,与大张量优先与短生命周期优先2种算法相比,UMR算法最高节省了21.6%和18.7%的内存占用,平均分别节省了6.5%与13.2%的内存占用。

基于计算图与CRLB的集群编队队形优化方法

集群内定位精度是无人机集群应用于各类复杂任务的先决条件。面向集群编队队形定位优化需求,建立了基于相对距离和到达角的集群内协同融合定位模型,推导了领航-跟随编队下的融合定位克拉美罗下界理论极限值,建立了队形定位优化评价函数,作为集群编队队形优化理论依据。针对集群编队队形优化评价函数梯度求解难的问题,构建了队形定位优化评价函数的梯度计算图,通过反向传播,逐步得到最终梯度值,基于共轭梯度法,设计了最优队形搜索算法。通过数值仿真验证结果表明:与遗传算法和蜜獾算法相比,基于计算图与CRLB的集群编队队形优化方法可以得到更优的编队队形,集群理论定位精度也更高。

基于OpenVX的计算图优化方法综述

卷积神经网络在图像识别领域取得了巨大的成功,深度学习和卷积神经网络成为了研究的热点。神经网络模型的推理部署需要高性能的异构架构芯片,OpenVX使用基于计算图的执行模型实现在异构平台高性能计算。计算图优化技术可以使得硬件平台更加高效地执行计算图。本文首先简单介绍了OpenVX编程框架,之后从节点融合,节点转换、节点删除,节点拆分和节点交换五个方面重点介绍了计算图优化技术。最后指出了计算图优化技术的发展趋势。

一种计算图象形态梯度的多尺度算法

分水岭变换是一种非常适用于图象分割的形态算子 ,然而 ,基于分水岭变换的图象分割方法 ,其性能在很大程度上依赖于用来计算待分割图象梯度的算法 .为了高效地进行分水岭变换 ,提出了一种计算图象形态梯度的多尺度算法 ,从而对阶跃边缘和“模糊”边缘进行了有效的处理 ,此外 ,还提出了一种去除因噪声或量化误差造成的局部“谷底”的算法 .实验结果表明 ,图象采用本文算法处理后 ,再进行分水岭变换 ,即使不进行区域合并 ,也能产生有意义的分割 ,因而极大地减轻了计算负担 .

塑料管环刚度计算图

根据塑料管材环刚度计算公式绘编成计算图 ,该图显示出塑料管材的固有特性。

燃气管网水力计算图的计算机生成

首先对直接驱动绘图机绘图的缺点及自动绘图的优点进行了叙述，接着对使用AutoLISP技术自动生成燃气管网水力计算图的方法，特点进行了详细的探讨，最后以一工程为例，对该自动生成燃气管网水力计算图方法进行了更为详尽地阐述，首先采用管网拓扑结构数据形成管网拓扑结构图层，然后与水力计算数据文件耦合形成完整水力计算结果图层。首次利用LISP语言开发了燃气管网水力计算图自动生成程序。

塑料管材环刚度计算图

根据塑料管材环刚度计算公式绘编成计算图,该图显示出塑料管材的固有特性。使用该图不仅准确,而且直观,尤其方便,从而大大提高工作效率。

新生儿体重计算图

产前预测新生儿体重,对及时发现生长迟缓儿及决定孕妇分娩方式等具有重要意义。目前,国内外预测新生儿体重的方法较多,但均有不足之处。笔者根据孕妇宫高、腹围与新生儿体重的关系,采用数理统计方法,绘制成新生儿体重计算图,为临床预测新生儿体重提供了既简便易行、又相对准确的方法。资料与方法一、资料 518例孕妇均为本院住院病例,其中403例单胎足月孕妇用于新生儿体重计算图的绘制,另115例单胎孕妇作为临床应用对照。二、方法在分娩前一周内准确测量403例单胎足月孕妇的宫高、腹围。

熔模铸钢件冒口设计计算图

1 前言 目前国内普遍采用的熔模铸钢件冒口设计法为单设冒口法。由于这种方法没有考虑铸件重量对冒口尺寸的影响,因此设计误差较大。为此我们在Johns设计法的基础上,针对熔模铸钢件的特点进行了适当修正后,整理了一种新的设计方法,并编制了计算机辅助设计的程序。但是由于国内精铸车间中计算机普及率很低,使得此法的推广受到了一定限制。为了方便工厂应用,本文绘制了一套铸钢件冒口设计图表。

改进的对数图解法计算图

分析化学中,对数图解法具有简便、快速、直观等特点,是处理溶液离子平衡中某些问题的有力方法。其准确度能满足一般工作的要求。根据质子条件,使用对数图算法能很快得出与代数法相同的结果。但在水离解的[H^+]或[OH^-]不能忽略时,图解法需要作校正线才能得出正确的结果。我们根据离子平衡原理设计了一种新的对数图解法计算图,该图在解决有水离解的[H^+]或[OH^-]不能忽略的情况下,无需作校正线就可以得出正确的绪果。并明确了对数图解法计算图中[H^+]线的确切含意。

小型排水明沟水力计算图

小型排水明沟由于造价低 ,可以就地浇制或砌筑 ,应用比较广泛。现行的给排水设计手册中 ,尚缺乏小型排水明沟水力计算图。因此 ,用LISP语言编程 ,运用AutoCAD技术 ,编制一些小型排水明沟水力计算图 ,以方便读者直接查阅 ,减少计算工作量。

空间角度计算图设计及应用

本文介绍了将现有空间角度计算理论和方法统一于一个理论体系的简化数学模型，以及据此模型利用ＣＡＤ技术设计的便于在工程实际中使用的空间角度计算图，并结合工程问题举例说明了其应用方法。

GSO:基于图神经网络的深度学习计算图子图替换优化框架

深度学习在各种实际应用中取得了巨大成功,如何有效提高各种复杂的深度学习模型在硬件设备上的执行效率是该领域重要的研究内容之一。深度学习框架通常将深度学习模型表达为由基础算子构成的计算图,为了提高计算图的执行效率,传统的深度学习系统通常基于一些专家设计的子图替换规则,采用启发式搜索算法来优化计算图。它们的不足主要有:1)搜索空间大,效率低下;2)缺乏可拓展性;3)难以利用历史优化结果。为了解决上述问题,文中提出了GSO,即一个基于图神经网络的深度学习计算图子图替换优化框架。该框架将计算图的子图优化建模成经典的子图匹配问题,基于计算图中算子的特征信息和计算图的拓扑结构信息,通过图神经网络模型来估计每种子图替换规则的匹配可行性和位置。基于与主流深度学习系统兼容的Python接口实现了GSO,实验结果表明:1)相比全量的子图替换规则,基于图神经网络的子图匹配预测可以最多减少92%的搜索空间;2)相比现有的启发式搜索算法,GSO可以更快地完成计算图子图替换优化(2倍以上),并使优化后的子图最多得到34%的加速。

电气计算图

三、欧姆定律及功率计算图 欧姆定律的基本表达形式是: U=IR,I=U/R 对上式两边取对数,则 lnI=lnU-lnR 当R一定时,lnI-lnU的函数关系为一直线,见图5a。不同的R值,可以作一组平行直线。

基于计算图的移动通信网络物联网业务覆盖优化算法及实现

面向物联网高密度、大连接和差异性服务质量的移动通信网络优化具有重要的研究意义。在此条件下,移动通信网络优化是一种多参数的、针对高计算成本函数的复杂优化问题,基于计算图的移动通信网络覆盖质量评估的计算方式,为运算的并行化提供依据,进而基于计算图获得了覆盖质量指标的梯度计算方式,利用基于反向传播获取的梯度信息指导基站天线工作参数的优化,并引入动量法加速了优化问题的收敛速度。仿真结果表明,本算法适用于移动通信网络的覆盖优化计算。

高炉环形砌砖计算图

根据高炉环形砌砖内，砖量计算式为直线方程的原理，设计并绘制了高炉环形砖计算图，该图具有实用价值。

基于影响力剪枝的图神经网络快速计算图精简

计算图精简是提升图神经网络(Graph Neural Network,GNN)模型训练速度的一种优化技术,它利用节点间存在共同邻居的特性,通过消除聚合阶段的冗余计算,来加速图神经网络模型的训练。但是,在处理大规模图数据时,已有的计算图精简技术存在计算效率低的问题,影响了计算图精简技术在大规模图神经网络中的应用。文中详细分析了当前的计算图精简技术,统计了包括搜索和重构两阶段处理的时间开销,并总结了现有方法的不足。在此基础上,提出了基于影响力剪枝的图神经网络快速计算图精简算法。该算法应用影响力模型刻画各个节点对计算图精简的贡献,并基于影响力对共同邻居的搜索空间进行剪枝,极大地提升了搜索阶段的效率。此外,详细分析了算法复杂度,从理论上证明了该技术期望的加速效果。最后,为验证所提算法的有效性,将所提算法应用到两种主流的计算图精简技术上,选取常见的图神经网络模型在多个数据集上进行测试,实验结果表明所提算法在保证一定冗余计算去除量的前提下,能够显著地提升计算图精简的效率。相比基线计算图精简技术,所提技术在PPI数据集上搜索阶段的加速效果最高提升了3.4倍,全过程最高提升了1.6倍;在Reddit数据集上搜索阶段的加速效果最高提升了5.1倍,全过程最高提升了3.2倍。

渐开线圆柱齿轮齿厚偏差与齿厚公差计算图

根据渐开线圆柱齿轮副侧隙的计算方法 ,经分析简化得出单个齿轮齿厚上偏差、齿厚公差的计算公式 ,并绘制成计算图 ,为确定Ess及Ts

中国人体体表面积计算图

人体体表面积在医学中应用较广，肾小球滤过率、心搏出量、每分钟通气量、基础代谢率等生理功能与人体体表面积的关系，比与体重、年龄更为密切。药物的治疗剂量多年来以年龄或体重为依据，随着医药科技的进步，药代动力学和药效学的发展，