[发明专利]一种在存储器中为数据分配存储地址的方法和设备

说明书

本公开涉及一种在存储器中为数据分配存储地址的方法、设备和计算装置，其中计算装置可以包括在组合处理装置中，该组合处理装置还可以包括通用互联接口和其他处理装置。所述计算装置与其他处理装置进行交互，共同完成用户指定的计算操作。组合处理装置还可以包括存储装置，该存储装置分别与计算装置和其他处理装置连接，用于计算装置和其他处理装置的数据。本公开的技术方案能够提高存储器的存储空间利用率。

技术领域

本发明涉及计算机领域，更具体地，涉及存储空间的管理。

背景技术

深层神经网络(DNN)已广泛用于各种应用，例如计算机视觉，语音识别，机器翻译和机器人技术，因为与传统的机器学习方法相比，其准确性有较大提高。但是，DNN的性能优势是以极高的计算和内存复杂性为代价的，底层硬件架构面临的挑战。为了提高DNN处理的效率，已经提出了各种专用加速器，以提供能够比通用架构(例如CPU和GPU)更好的性能和效能。

为了更好地利用存储空间，存在多种对存储器的空间进行管理的方案，如最佳匹配法(best fit，BF)和图形着色(graph coloring，GC)等。

但是，现有技术方案中均是以立即数的形式来分配存储空间的，对于可变大小的数据尚无合适的方案。而且，现有技术中对空间的利用也并不充分。

发明内容

本公开的一个目的是为未知大小的、以函数方式表示的数据来分配合适的存储空间。

根据本公开的第一方面，提供一种在存储器中为数据分配存储地址的方法，包括：接收针对存储器中存储空间的空间分配请求，所述分配请求携带以第一函数表示的数据大小；根据接收到的所述空间分配请求来为数据分配目标存储空间；以及基于所分配的目标存储空间，为所述数据分配存储地址。

根据本公开的第二方面，提供一种对存储空间进行管理的方法，包括：形成多个存储块，每个存储块具有总存储空间标识和可用存储空间标识，其中总存储空间标识用于以总空间函数来指示所述存储块的总存储空间，所述可用存储空间标识用于以第二函数来指示所述存储块的可用存储空间；将所述多个存储块作为节点形成为树状结构，所述树状结构包括多级节点，其中上级节点的总存储空间为下级节点的总存储空间之和。

根据本公开的第三方面，提供一种在存储器中为数据分配存储空间的方法，包括：接收针对存储器中存储空间的空间分配请求，所述分配请求携带以第一函数表示的数据大小；形成多个存储块，每个存储块具有总存储空间标识和可用存储空间标识，其中总存储空间标识用于以总空间函数来指示所述存储块的总存储空间，所述可用存储空间标识用于以第二函数来指示所述存储块的可用存储空间；将所述多个存储块作为节点形成为树状结构，所述树状结构包括多级节点，其中上级节点的总存储空间为下级节点的总存储空间之和；根据接收到的所述空间分配请求，根据所述树状结构来为数据分配目标存储空间。

根据本公开的第四方面，提供一种电子设备，包括：一个或多个处理器；以及存储器，所述存储器中存储有计算机可执行指令，当所述计算机可执行指令由所述一个或多个处理器运行时，使得所述电子设备执行如上所述的方法。

根据本公开的第五方面，提供一种计算机可读存储介质，包括计算机可执行指令，当所述计算机可执行指令由一个或多个处理器运行时，执行如上所述的方法。

附图说明

通过参考附图阅读下文的详细描述，本公开示例性实施方式的上述以及其他目的、特征和优点将变得易于理解。在附图中，以示例性而非限制性的方式示出了本公开的若干实施方式，并且相同或对应的标号表示相同或对应的部分其中：

图1a示出了一般的神经网络运算示意图；

图1b示出了根据图1a的运算过程分配存储空间的一种示例；

图1c示出了根据图1a的运算过程分配存储空间的另外一种示例；