[发明专利]通过近数据处理的内存数据库(IMDB)加速

说明书

公开了一种加速器。加速器可以包括片上存储器以存储来自数据库的数据。片上存储器可以包括第一存储器组和第二存储器组。第一存储器组可以存储数据，该数据可以包括第一值和第二值。计算引擎可以并行地对片上存储器中的数据的第一值执行命令和对片上存储器中的数据的第二值执行命令。片上存储器可以被配置为与计算引擎对数据中的第一值执行命令和对数据中的第二值执行命令并行地将第二数据从数据库加载到第二存储器组中。

相关申请的交叉引用

本申请要求于2021年7月19日提交的序号为63/223,543的美国临时专利申请和于2021年10月29日提交的序号为17/515,379的美国专利申请的权益，它们通过引用并入本文以用于所有目的。

技术领域

本公开一般涉及数据库，更具体地，涉及使用近数据处理来加速各种数据库查询。

背景技术

一些数据库查询可能涉及存储在处理器高速缓存中的数据：也就是说，高速缓存中的数据可能已经被预先加载并在以后的数据库查询中被重用。但是一些数据库查询可能只考虑数据一次。对于这种查询，将数据加载到处理器高速缓存中，仅在此之后很快丢弃该数据，可能是对高速缓存的低效使用。此外，在可以将数据加载到处理器高速缓存之前，可能需要从处理器高速缓存中驱逐一些其他数据。如果选择驱逐的数据被用于以后的数据库查询，则该数据可能会再次被加载到处理器高速缓存中，从而导致该查询的更慢响应。

仍然需要在高效使用高速缓存的同时处理查询，并且不会对其他处理产生不利影响。

发明内容

本公开的实施例包括支持内存数据库(in-memory database，IMDB)处理的加速器。加速器可以从应用接收请求，从数据库加载数据，并并行地对数据执行命令，之后可以将结果返回给应用。

附图说明

下面描述的附图是如何实施本公开的实施例的示例，并且不旨在限制本公开的实施例。本公开的各个实施例可以包括在特定附图中未示出的元件和/或可以省略在特定附图中示出的元件。附图旨在提供说明，并且可能没有按比例绘制。

图1示出根据本公开的实施例的包括支持内存数据库(IMDB)命令的加速器的系统。

图2示出根据本公开的实施例的图1的机器的细节。

图3示出根据本公开的实施例的由图1的应用、图1的加速器设备驱动器和图1的加速器执行的操作。

图4示出根据本公开的实施例的图3的片上存储器的细节。

图5示出根据本公开的实施例的可以存储在图4的存储器单元中的值的细节。

图6示出根据本公开的实施例的图1的加速器的细节。

图7示出根据本公开的实施例的使用图1的加速器来支持IMDB处理的示例过程的流程图。

图8A示出根据本公开的实施例的使用图1的加速器来支持IMDB处理的示例过程的替代流程图。

图8B继续根据本公开的实施例的使用图1的加速器来支持IMDB处理的示例过程的替代流程图。

图9A示出根据本公开的实施例的将数据从图1的数据库加载到图4的存储器中的示例过程的流程图。

图9B继续根据本公开的实施例的将数据从图1的数据库加载到图4的存储器中的示例过程的流程图。

具体实施方式

现在将详细参考本公开的实施例，其示例在附图中示出。在以下详细描述中，阐述了许多具体细节，以使得能够彻底理解本公开。然而，应当理解，本领域普通技术人员可以在没有这些具体细节的情况下实践本公开。在其他实例中，没有详细描述公知的方法、过程、组件、电路和网络，以免不必要地模糊实施例的各方面。