用于队列条目监视的系统、方法和设备技术方案

一种方法可以包括：在设备处接收基于提交给队列的条目的指示，基于该指示获得该条目的测量，对该测量进行编码以生成编码的测量，以及存储该编码的测量。编码可以包括增量编码、熵编码或游程编码中的一种或多种。该方法还可以包括基于队列的状态修改测量。队列的状态可以包括队列中的条目的数量，并且修改测量可以包括将测量设置为一个值。队列的状态可以包括空队列，并且修改测量可以包括重置测量。编码可以包括基于一个或多个参数进行编码。该方法还可以包括确定一个或多个参数中的至少一个。还可以包括确定一个或多个参数中的至少一个。还可以包括确定一个或多个参数中的至少一个。

【技术实现步骤摘要】
用于队列条目监视的系统、方法和设备
[0001]相关申请的交叉引用
[0002]本申请要求于2022年2月2日提交的、序列号为63/306，079、名称为“Systems,Methods,and Devices for Command Age Tracking”的美国临时专利申请以及2022年4月28日提交的序列号为17/731,662、名称为“Systems,Methods,And Devices For Queue Entry Monitoring”的美国专利申请的权益，其通过引用并入本文。


[0003]本公开一般涉及队列管理，更具体地，涉及用于队列条目监视的系统、方法和设备。

技术介绍

[0004]通信协议可以使用一个或多个队列来存储诸如请求、命令、完成等的条目。例如，通信协议可以允许主机在提交(submission)队列中存储条目。设备可以从提交队列中获取条目，并且例如以先进先出的顺序处理这些条目。当一个或多个更早存储的条目被设备处理时，条目可能在提交队列中经历时间(age)。
[0005]
技术介绍
部分中公开的上述信息仅用于增强对专利技术原理的背景的理解，因此它可能包含不构成现有技术的信息。

技术实现思路

[0006]一种方法可以包括：在设备处接收基于提交给队列的条目的指示，基于该指示获得该条目的测量，编码该测量以生成编码的测量，以及存储该编码的测量。编码可以包括增量编码、熵编码或游程编码中的一种或多种。该方法还可以包括基于队列的状态修改测量。队列的状态可以包括队列中条目的数量，并且修改测量可以包括将测量设置为一个值。队列的状态可以包括空队列，并且修改测量可以包括重置测量。编码可以包括基于一个或多个参数进行编码。该方法还可以包括确定一个或多个参数中的至少一个。一个或多个参数可以包括一个或多个编码技术。一个或多个参数可以包括对于一个或多个编码技术中的至少一个的一个或多个设置。该方法还可以包括在设备处接收关于队列的一个或多个条目的信息，其中确定一个或多个参数中的至少一个可以基于该信息的至少一部分。该信息可以由主机提供。该信息可以包括队列的条目的数量、队列的条目的频率、队列的条目的间隔或队列的条目的一致性中的一个或多个。该方法还可以包括确定一个或多个参数的集合的性能，其中确定一个或多个参数中的至少一个可以至少部分地基于该一个或多个参数的集合的性能。该性能可以包括编码的效率。确定性能可以包括在设备处确定性能。该条目可以是第一条目，并且该一个或多个参数的集合的性能可以基于提交给队列的第二条目。该指示可以是第一指示，该测量可以是第一测量，并且该条目可以是第一条目，该方法还可以包括在设备处接收基于提交给队列的第二条目的第二指示，并且基于第二指示获得对于第二条目的第二测量，其中确定一个或多个参数中的至少一个可以基于第一测量和第二测量。该
方法还可以包括在设备处接收基于提交给队列的第三条目的第三指示，以及基于第三指示获得对于第三条目的第三测量，其中确定一个或多个参数中的至少一个可以基于第三测量。一个或多个参数中的至少一个可以包括有损编码技术。有损编码技术可以包括对数编码技术。该队列可以包括用于通信协议的队列。用于通信协议的队列可以包括用于快速非易失性存储器(NVMe)的提交队列。该条目可以包括命令。该测量可以包括时间戳。对编码的测量的存储可以包括在设备处存储编码的测量的至少一部分。
[0007]一种设备可以包括控制器，该控制器被配置为接收提交给队列的条目的指示，基于该指示获得该条目的测量，对该测量进行编码以生成编码的测量，以及存储该编码的测量。该设备还可以包括被配置为存储该编码的测量的存储器。该设备还可以包括被配置为基于该条目执行操作的设备功能电路。该设备还可以包括被配置为生成该指示的指示逻辑。指示逻辑可以包括门铃寄存器。
[0008]一种系统可以包括被配置为向队列提交条目的主机，以及使用通信连接耦合到主机的设备，其中该设备可以被配置为接收提交到队列的条目的指示，基于该指示获得条目的测量，编码该测量以生成编码的测量，以及存储该编码的测量。主机可以被配置为使用通信连接向设备发送指示。主机可以被配置为通过访问门铃寄存器来发送指示。主机可以被配置为向设备发送关于队列的一个或多个条目的信息。该信息可以包括队列的条目的数量、队列的条目的频率、队列的条目的间隔或队列的条目的一致性中的一个或多个。
[0009]一种方法可以包括：在设备处确定提交给队列的条目的数据传递大小，在设备处确定队列的队列深度，以及在设备处基于数据传递大小和队列深度确定队列的工作负荷。该方法还可以包括从设备发送关于队列的工作负荷的信息。该方法还可以包括基于队列的工作负荷来确定超时。超时可以包括设备超时。条目可以是第一条目，队列可以是第一队列，数据传递大小可以是第一数据传递大小，并且队列深度可以是第一队列深度，该方法还可以包括在设备处确定提交给第二队列的第二条目的第二数据传递大小，在设备处确定第二队列的第二队列深度，以及在设备处基于第一数据传递大小、第二数据传递大小、第一队列深度和第二队列深度，确定设备的工作负荷。该方法还可以包括基于设备的工作负荷来确定超时。
[0010]一种方法可以包括：在设备处接收基于提交给队列的条目的指示，基于该指示获得该条目的测量，确定该条目的数据传递大小，以及存储该测量和数据传递大小。该方法还可以包括从队列中获取条目，并基于获取来确定条目的数据传递大小。该方法还可以包括对测量和数据传递大小进行编码以生成编码的测量和数据传递大小，以及存储编码的测量和数据传递大小。该指示可以是第一指示，该条目可以是第一条目，并且数据传递大小可以是第一数据传递大小，该方法还可以包括在设备处接收基于提交给队列的第二条目的第二指示，基于第二指示获得第二条目的第二测量，确定第二条目的第二数据传递大小，以及累积第一数据传递大小和第二数据传递大小。
[0011]一种方法可以包括：在设备处接收基于提交给队列的条目的指示，基于该指示获得对该条目的测量，从队列中获取该条目，基于该获取执行操作，以及基于该执行存储该测量。该方法还可以包括对测量进行编码以生成编码的测量，其中存储测量可以包括存储编码的测量。该方法还可以包括确定条目的数据传递大小，并且基于该执行来存储数据传递大小。
附图说明
[0012]附图不一定是按比例绘制的，在所有附图中，出于说明的目的，类似结构或功能的元件通常可以用类似的附图标记或其部分来表示。附图仅仅是为了便于描述本文描述的各种实施例。附图没有描述本文公开的教导的每个方面，并且不限制权利要求的范围。为了防止附图变得模糊，不是所有的组件、连接等都可以被示出，并且不是所有的组件都具有附图标记。然而，从附图中可以容易地看出组件配置的模式。附图与说明书一起示出了本公开的示例实施例，并且与描述一起用于解释本公开的原理。
[0013]图1示出了根据本公开的示例实施例的通信协议的队列方案的实施例。
[0014]图2示出了根据本公开的示例实施例的基于获取命令来监视命令时长(age)的方案的实施例。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于队列条目监视的方法，包括：在设备处接收基于提交给队列的条目的指示；基于所述指示，获得对所述条目的测量；对所述测量进行编码以生成编码的测量；以及存储所述编码的测量。2.根据权利要求1所述的方法，其中，所述编码包括增量编码、熵编码或游程编码中的一个或多个。3.根据权利要求1所述的方法，还包括：基于所述队列的状态修改所述测量。4.根据权利要求3所述的方法，其中：所述队列的状态包括队列中条目的数量；以及修改所述测量包括将所述测量设置为一个值。5.根据权利要求3所述的方法，其中：所述队列的状态包括空队列；以及修改所述测量包括重置所述测量。6.根据权利要求1所述的方法，其中，所述编码包括基于一个或多个参数进行编码，所述方法还包括确定所述一个或多个参数中的至少一个。7.根据权利要求6所述的方法，其中：所述一个或多个参数包括一个或多个编码技术；以及所述一个或多个参数包括用于所述一个或多个编码技术中的至少一个的一个或多个设置。8.根据权利要求6所述的方法，还包括：在所述设备处接收关于所述队列的一个或多个条目的信息；其中，确定所述一个或多个参数中的至少一个是基于所述信息的至少一部分。9.根据权利要求8所述的方法，其中，所述信息包括所述队列的条目的数量、所述队列的条目的频率、所述队列的条目的间距或所述队列的条目的一致性中的一个或多个。10.根据权利要求6所述的方法，还包括：确定一个或多个参数的集合的性能；其中，确定一个或多个参数中的至少一个至少部分地基于所述一个或多个参数的集合的性能。11.根据权利要求10所述的方法，其中，所述条目是第一条目，并且所述一个或多个参数的集合的性能基...

【专利技术属性】
技术研发人员：V，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：