为执行计算规则的计算装置产生指令的设备和方法制造方法及图纸

用于为执行计算规则的计算装置产生指令的计算机实现的方法和设备，其中提供（204）具有节点和边的第一图，所述第一图为执行所述计算规则的所述计算装置定义第一指令，其中在所述第一图中搜索（206）具有第一结构的至少一个第一部分，其中根据所述至少一个第一部分确定（208）具有第二结构的第二部分，其中根据所述第一图确定（210）具有节点和边的有向无环连续的第二图，其中在所述第二图中用所述第二部分替换所述第一部分，其中所述第二图为执行所述计算规则的所述计算装置定义第二指令，其中为图的至少一部分提供（212）模式，所述图的节点和边通过可由所述计算装置执行的指令定义，其中根据所述第一图或根据所述第二图产生（216）用于所述计算装置的指令，并且其中根据所述模式选择（214）所述第一图或所述第二图来产生用于所述计算装置的指令。于所述计算装置的指令。于所述计算装置的指令。

【技术实现步骤摘要】
【国外来华专利技术】为执行计算规则的计算装置产生指令的设备和方法


[0001]本专利技术基于用于为执行计算规则的计算装置产生指令的设备和方法。

技术介绍

[0002]Leyuan Wang、Yuwei Hu、Luis Ceze、Carlos Guestrin和Arvind Krishnamurthy在2018. TVM: End
‑
to
‑
End Optimization Stack for Deep Learning，CoRR abs/1802.04799 (2018). arXiv: 1802.04799 http://arxiv.org/abs/1802.04799中公开了一种称为TVM的工具，用于选择为专用数学计算而制造的电子电路的指令。这些电子电路称为加速器或硬件加速器并且例如用于人工神经网络中的计算。
[0003]M. Sotoudeh、A. Venkat、M. Anderson、E. Georganas、A. Heinecke、J. Knigh在ISA Mapper: A Compute and Hardw本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于为执行计算规则的计算装置产生指令的计算机实现的方法，其特征在于，提供（204）具有节点和边的有向第一图，所述第一图为执行所述计算规则的所述计算装置定义第一指令，其中在所述第一图中搜索（206）具有第一结构的至少一个第一部分，其中根据所述至少一个第一部分确定（208）具有第二结构的第二部分，其中根据所述第一图确定（210）具有节点和边的有向第二图，其中在所述第二图中用所述第二部分替换所述第一部分，其中所述第二图为执行所述计算规则的所述计算装置定义第二指令，其中为图的至少一部分提供（212）模式，所述图的节点和边通过可由所述计算装置执行的指令定义，其中根据所述第一图或根据所述第二图产生（216）用于所述计算装置的指令，并且其中根据所述模式选择（214）所述第一图或所述第二图来产生用于所述计算装置的指令。2.根据权利要求1所述的方法，其特征在于，根据所述计算规则提供（202）包括节点的图，所述节点为执行所述计算规则的运算定义迭代器，其中确定所述图中使用所述迭代器的节点和定义所述迭代器的节点之间的路径长度，其中在使用所述迭代器的节点中用包括所述路径长度的说明替换对定义所述迭代器的节点的引用，并且其中根据包括所述路径长度的节点来确定所述有向第一图。3.根据权利要求2所述的方法，其特征在于，所述第一结构定义第一子图，所述第一子图包括多个节点和为至少两个运算元以第一顺序定义至少一个运算的边，其中所述第二结构定义由所述第一子图的节点定义的第二子图，其中所述第二子图的边为所述至少两个运算元以第二顺序定义至少一个运算，其中所述至少一个运算定义逐元素的运算。4.根据权利要求1至3中任一项所述的方法，其特征在于，所述第一结构由定义所述第一图中的路径的第一字符串定义，其中所述第二结构由定义所述第二图中的路径的第二字符串定义。5.根据权利要求4所述的方法，其特征在于，所述第一字符串和/或所述第二字符串包括所述路径中节点的标注的有序列表，所述有序列表定义了所述路径。6.根据前述权利要求中任一项所述的方法，其特征在于，所述第一结构定义第一子图，所述第一子图包括多个节点和边，所述节点和边为运算元的至少两个维度定义了所述计算装置的存储器中的第一布置，其中所述第二结构定义由所述第一子图的节点定义的第二子图，其中所述第二子图的边为所述运算元的至少两个维度定义了所述存储器中的第二布置。7.根据权利要求6所述的方法，其特征在于，所述第一布置定义数据的第一张量，其中所述第二布置定义所述数据的第二张量，其中所述第二张量由转置的第一张量定义。8.根据权利要求6或7所述的方法，其特征在于，所述第一布置包括比所述第二布置更多的维度，其中通过线性化所述第一布置的多个维度来确定所述第二布置。9.根据权利要求6或7所述的方法，其特征在于，所述第一布置具有比所述第二布置更少的维度，其中通过复制所述第一布置的多个维度中的至少一个维度或者通过添加填充有至少一个值、特别是至少一个零的维度来确定所述第二布置。10.根据权利要求7至9中任一项所述的方法，其特征在于，所述数据由所述计算规则的输入或由所述计算规则的子结果来定义。11.根据前述权利要求中任一项所述的方法，其特征在于，所述第一结构定义第一子图，所述第一子图包括第...

【专利技术属性】
技术研发人员：D，
申请(专利权)人：罗伯特，
类型：发明
国别省市：