CN114518833B - 用于存储管理的方法、电子设备和计算机程序产品 - Google Patents
用于存储管理的方法、电子设备和计算机程序产品 Download PDFInfo
- Publication number
- CN114518833B CN114518833B CN202011196793.0A CN202011196793A CN114518833B CN 114518833 B CN114518833 B CN 114518833B CN 202011196793 A CN202011196793 A CN 202011196793A CN 114518833 B CN114518833 B CN 114518833B
- Authority
- CN
- China
- Prior art keywords
- response
- target
- queue
- storage device
- entry
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 46
- 238000004590 computer program Methods 0.000 title claims abstract description 16
- 230000004044 response Effects 0.000 claims abstract description 213
- 238000012545 processing Methods 0.000 claims description 23
- 238000011084 recovery Methods 0.000 claims description 4
- 230000000977 initiatory effect Effects 0.000 claims 2
- 230000008569 process Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 18
- 230000005540 biological transmission Effects 0.000 description 7
- 230000006870 function Effects 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000013459 approach Methods 0.000 description 4
- 239000000835 fiber Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000001902 propagating effect Effects 0.000 description 2
- RYGMFSIKBFXOCR-UHFFFAOYSA-N Copper Chemical compound [Cu] RYGMFSIKBFXOCR-UHFFFAOYSA-N 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 229910052802 copper Inorganic materials 0.000 description 1
- 239000010949 copper Substances 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000011282 treatment Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0766—Error or fault reporting or storing
- G06F11/0772—Means for error signaling, e.g. using interrupts, exception flags, dedicated error registers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/0703—Error or fault processing not based on redundancy, i.e. by taking additional measures to deal with the error or fault not making use of redundancy in operation, in hardware, or in data representation
- G06F11/0793—Remedial or corrective actions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/3003—Monitoring arrangements specially adapted to the computing system or computing system component being monitored
- G06F11/3034—Monitoring arrangements specially adapted to the computing system or computing system component being monitored where the computing system component is a storage system, e.g. DASD based or network based
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/3055—Monitoring arrangements for monitoring the status of the computing system or of the computing system component, e.g. monitoring if the computing system is on, off, available, not available
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/548—Queue
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Quality & Reliability (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Mathematical Physics (AREA)
- Health & Medical Sciences (AREA)
- Cardiology (AREA)
- General Health & Medical Sciences (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Retry When Errors Occur (AREA)
Abstract
本公开的实施例涉及用于存储管理的方法、电子设备和计算机程序产品。根据本公开的示例性实现,一种用于存储管理的方法,包括:在主机处,从响应队列获取目标响应条目,响应队列包括与存储系统中主机已经访问的至少一个存储设备相关联的至少一个响应条目,目标响应条目记录与至少一个存储设备中的目标存储设备针对由主机发起的访问操作的目标响应有关的信息;基于目标响应条目,确定是否发生与目标响应相关联的故障;以及如果确定没有发生故障,基于目标响应条目获取目标响应。由此,可以提高存储性能。
Description
技术领域
本公开的实施例总体涉及存储管理,具体涉及用于存储管理的方法、电子设备和计算机程序产品。
背景技术
随着存储技术的发展,越来越多的数据被存储到存储系统中,导致对存储系统的访问性能的要求越来越高。此外,与本地存储系统相比,出现了基于网络的存储系统,例如,NVMEoF(Non-Volatile Memory Express over Fabrics)存储系统、SAN(Storage AreaNetwork)存储系统等。基于网络的存储系统允许使用网络连接而非本地总线连接(例如,PCIe(Peripheral Component Interface Express)总线连接)将更多的存储设备连接到存储服务器,从而无需受到物理本地总线连接插槽数目的限制。
然而,传统上,主机需要轮询与每个存储设备对应的网络完成队列来获取来自存储设备的响应。由于存储集群的规模迅速扩大,轮询逻辑必须在每个轮询周期中对更多的存储设备进行处理,这意味着需要轮询更多的网络完成队列。这导致处理存储设备响应的效率较低,以及流量带宽不稳定。
发明内容
本公开的实施例提供了用于存储管理的方法、电子设备和计算机程序产品。
在本公开的第一方面,提供了一种用于存储管理的方法。该方法包括:在主机处,从响应队列获取目标响应条目,响应队列包括与存储系统中主机已经访问的至少一个存储设备相关联的至少一个响应条目,目标响应条目记录与至少一个存储设备中的目标存储设备针对由主机发起的访问操作的目标响应有关的信息;基于目标响应条目,确定是否发生与目标响应相关联的故障;以及如果确定没有发生故障,基于目标响应条目获取目标响应。
在本公开的第二方面,提供了一种电子设备。该设备包括至少一个处理单元和至少一个存储器。至少一个存储器被耦合到至少一个处理单元并且存储用于由至少一个处理单元执行的指令。该指令当由至少一个处理单元执行时使得设备执行动作,该动作包括:在主机处,从响应队列获取目标响应条目,响应队列包括与存储系统中主机已经访问的至少一个存储设备相关联的至少一个响应条目,目标响应条目记录与至少一个存储设备中的目标存储设备针对由主机发起的访问操作的目标响应有关的信息;基于目标响应条目,确定是否发生与目标响应相关联的故障;以及如果确定没有发生故障,基于目标响应条目获取目标响应。
在本公开的第三方面,提供了一种计算机程序产品。计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令,机器可执行指令在被执行时使机器实现根据本公开的第一方面所描述的方法的任意步骤。
提供发明内容部分是为了以简化的形式来介绍对概念的选择,它们在下文的具体实施方式中将被进一步描述。发明内容部分无意标识本公开的关键特征或必要特征,也无意限制本公开的范围。
附图说明
通过结合附图对本公开示例性实施例进行更详细的描述,本公开的上述以及其它目的、特征和优势将变得更加明显,其中,在本公开示例性实施例中,相同的参考标号通常代表相同部件。
图1示出了本公开的一些实施例能够在其中实现的存储环境的示例的示意图;
图2示出了根据本公开的一些实施例的用于存储管理的方法的示例的流程图;
图3示出了根据本公开的一些实施例的存储管理过程的示例的泳道图;
图4A和4B示出了根据本公开的一些实施例的存储管理过程和传统存储管理过程的性能对照的示例的示意图;以及
图5示出了可以用来实施本公开内容的实施例的示例设备的示意性框图。
在各个附图中,相同或对应的标号表示相同或对应的部分。
具体实施方式
下面将参照附图更详细地描述本公开的优选实施例。虽然附图中显示了本公开的优选实施例,然而应该理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了使本公开更加透彻和完整,并且能够将本公开的范围完整地传达给本领域的技术人员。
在本文中使用的术语“包括”及其变形表示开放性包括,即“包括但不限于”。除非特别申明,术语“或”表示“和/或”。术语“基于”表示“至少部分地基于”。术语“一个示例实施例”和“一个实施例”表示“至少一个示例实施例”。术语“另一实施例”表示“至少一个另外的实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
如上所述,在传统的基于网络的存储系统中,主机处理存储设备响应的效率较低,并且流量带宽不稳定。具体地,网络队列被定义为用于在主机和存储系统之间传输数据的单向通信通道。一对网络队列由网络提交队列和网络完成队列组成。例如,主机可以使用网络提交队列将请求发送到存储系统(更具体地,存储设备),而存储系统可以使用网络完成队列将响应发送到主机。
主机通常可以通过两种方式处理来自存储设备的响应:基于中断的方式,和基于轮询的方式。在基于轮询的方式中,主机(更具体地,在主机上执行的应用)可以获取存储集群中的所有存储设备的整体视图。每个存储设备对应于一个网络完成队列。在网络完成队列轮询策略的设计中,为每个存储设备提供单独的轮询上下文,而这种轮询策略涉及过多上下文切换和空闲轮询。随着存储集群规模扩大,一个存储集群中的存储设备的数量可能上千,从而对网络完成队列的轮询效率的影响将进一步扩大。这些不利影响可以包括例如轮询上下文切换开销、空轮询和存储资源消耗等。
对于轮询上下文切换开销,主机需要在每次轮询中遍历对应于所有存储设备的所有网络完成队列,这将导致在I/O(输入/输出)路径中频繁进行上下文切换的高成本。
对于空轮询,在每次轮询中,并非所有存储设备都完成了访问操作并发送了响应,因此不必对与这样的存储设备对应的网络完成队列进行轮询。然而,传统上,无法确定存储设备是否已经完成了访问操作,从而发生空轮询。
对于存储资源消耗,传统上,为每个存储设备分配了一定存储空间(例如,1KB),以存储记录与存储设备发送的响应有关的信息的响应条目。如果存储集群规模扩大,所分配的存储空间也会增加。而这些存储空间大多数并未在整个应用生命周期中使用,从而浪费了存储资源。
根据本公开的示例实施例,提出了一种用于存储管理的改进方案。在该方案中,在主机处,从响应队列获取目标响应条目,响应队列包括与存储系统中主机已经访问的至少一个存储设备相关联的至少一个响应条目,目标响应条目记录与至少一个存储设备中的目标存储设备针对由主机发起的访问操作的目标响应有关的信息;基于目标响应条目,确定是否发生与目标响应相关联的故障;以及如果确定没有发生故障,基于目标响应条目获取目标响应。
以此方式,在本方案中,一个响应队列将覆盖存储集群中的多个存储设备,从而无需依次轮询与每个存储设备对应的网络完成队列。由此,可以提高轮询效率、I/O路径中的访问性能、以及流量带宽的稳定性。以下将参照附图来具体描述本公开的实施例。
图1示出了本公开的一些实施例能够在其中实现的存储环境100的示例的示意图。存储环境100包括主机110和存储系统120。存储系统120可以是基于网络的存储系统,例如,NVMEoF存储系统、SAN存储系统等。存储系统120包括多个存储设备(例如,存储设备180-1和180-2,在下文中,统称为“存储设备180”)。每个存储设备由一个存储设备控制器(未示出)管理。
主机110上可以运行应用130。应用130可以经由一对网络队列对存储设备180发起访问操作。如上所述,网络队列被定义为用于在主机110和存储系统120之间传输数据的单向通信通道。网络队列可以支持各种网络协议,例如RDMA(Remote Direct Memory Access,远程直接存储器存取)协议、TCP(Transmission Control Protocol,传输控制)协议和光纤网络等。
一对网络队列由网络提交队列(例如,网络提交队列150-1和150-2,在下文中,统称为“网络提交队列150”)和网络完成队列(例如,网络完成队列155-1和155-2,在下文中,统称为“网络完成队列155”)组成。例如,网络提交队列150-1和网络完成队列155-1可以形成一对网络队列,而网络提交队列150-2和网络完成队列155-2可以形成一对网络队列。
此外,每个存储设备180具有一对存储队列。一对存储队列由存储接收队列(例如,存储接收队列170-1和170-2,在下文中,统称为“存储接收队列170”)和存储发送队列(存储发送队列175-1和175-2,在下文中,统称为“存储发送队列175”)组成。例如,存储设备180-1具有存储接收队列170-1和存储发送队列175-1,而存储设备180-2具有存储接收队列170-2和存储发送队列175-2。
每一对存储队列对应于一对网络队列。例如,存储接收队列170-1和存储发送队列175-1对应于网络提交队列150-1和网络完成队列155-1,而存储接收队列170-2和存储发送队列175-2对应于网络提交队列150-2和网络完成队列155-2。由此,形成了在应用130和相应存储设备180之间的数据传输通道。
例如,主机110(更具体地,主机110的应用130)可能希望将照片通过网络存储到存储系统120中(更具体地,存储系统120中的存储设备180中)。在这种情况下,应用130可以经由网络提交队列150向存储设备180发送关于存储照片的访问操作的请求。在存储系统120处,经由网络提交队列150接收的请求可以进入存储接收队列170,以待存储控制器或其存储设备180处理。在存储设备180存储了照片之后,存储设备180或其存储控制器将针对所请求的访问操作的响应放入存储发送队列175中,以待经由网络完成队列155发送到主机110。
在主机110处,在经由网络完成队列155接收到响应之后,将生成记录与该响应有关的信息的响应条目(例如,响应条目145),并且将该响应条目145放入响应队列140中。由此,应用130可以从响应队列140获取响应条目145,并且基于响应条目145获取响应,从而确定访问操作的状态,例如照片是否存储成功。
事实上,响应队列140可以包括与多个存储设备180相关联的响应条目。在某些实施例中,响应队列140可以包括与主机110已经访问的存储设备180相关联的响应条目。由此,在主机110意图获取响应时,主机110无需轮询与每个存储设备180对应的网络完成队列155。例如,主机110无需依次轮询与存储设备180-1对应的网络完成队列155-1以及与存储设备180-2对应的网络完成队列155-2等。相反,主机110仅需从由多个存储设备180共享的响应队列140获取响应条目145以获取响应。以此方式,将显著减少轮询上下文切换开销、空轮询发生的几率、以及存储资源消耗,从而提高轮询效率、I/O路径中的访问性能、以及流量带宽的稳定性。
应理解,图1中示出的网络提交队列、网络完成队列、存储接收队列、存储发送队列、存储设备以及响应条目的数目仅是示例,事实上,这些实体的数目可以是更多或更少。
图2示出了根据本公开的一些实施例的用于存储管理的方法200的流程图。方法200可以由如图1所示的主机110来实现。备选地,方法200也可以由除了主机110之外的其他主体实现。应当理解的是,方法200还可以包括未示出的附加步骤和/或可以省略所示出的步骤,本公开的范围在此方面不受限制。
在210,主机110从响应队列140获取目标响应条目(例如,响应条目145)。响应队列140包括与存储系统120中主机110已经访问的存储设备180相关联的响应条目。目标响应条目145记录与存储设备180中的目标存储设备(例如,存储设备180-1)针对由主机110发起的访问操作的目标响应有关的信息。在某些实施例中,目标响应条目145可以包括目标响应被存储在主机110的存储器中的地址。
在220,主机110基于目标响应条目145,确定是否发生与目标响应相关联的故障。例如,故障可以包括传输目标响应的网络故障、目标存储设备180-1故障,以及存储系统120故障等。如果没有发生故障,则在230,主机110基于目标响应条目145获取目标响应。在某些实施例中,主机110可以基于目标响应条目145,确定目标响应被存储在存储器中的地址。由此,主机110可以基于该地址,从存储器获取目标响应。主机110在获取目标响应之后,可以对目标响应进行分析,例如以确定访问操作是否成功。
如果发生了故障,则主机110可以响应于故障恢复,创建用于替代响应队列140的另一响应队列。例如,网络、目标存储设备180-1或存储系统120的故障可能导致响应队列不可用。在这种情况下,主机110可以监测网络、目标存储设备180-1或存储系统120的状态。在监测到其恢复时,主机110可以创建新的响应队列。
由此,在主机110意图获取响应时,主机110无需轮询与每个存储设备180对应的网络完成队列155,例如主机110无需依次轮询网络完成队列155-1、155-2等,而是仅需从由多个存储设备180共享的响应队列140获取响应条目145以获取响应。以此方式,将显著减少轮询上下文切换开销、空轮询发生的几率、以及存储资源消耗,从而提高轮询效率、I/O路径中的访问性能、以及流量带宽的稳定性。
图3示出了根据本公开的一些实施例的存储管理过程300的示例的泳道图。过程300可以由如图1所示的主机110来实现。备选地,过程300也可以由除了主机110之外的其他主体实现。应当理解的是,过程300还可以包括未示出的附加步骤和/或可以省略所示出的步骤,本公开的范围在此方面不受限制。
在某些实施例中,为了进一步地提高存储安全性,将针对主机110上的不同线程设置不同的响应队列140。例如,线程可以是主机110上执行的应用130发起的线程。以此方式,一个线程的响应条目不会由另一个线程获取,从而防止数据泄露或者篡改。因此,在下文中,将以线程为主体来描述过程300。
在初始化之后,第一线程310可以创建340响应队列140。此外,第一线程310还可以创建345队列分组,并且将队列分组与响应队列140相关联。用于从存储设备180(例如,存储设备180-1和180-2等)接收响应的网络完成队列155(例如,网络完成队列155-1和155-2等)将被映射到该队列分组。由于网络完成队列155与网络提交队列150构成一对网络队列,因此可以认为一对网络队列将被映射到该队列分组。进一步地,由于一对网络队列对应于一对存储队列,因此同样可以认为一对存储队列将被映射到该队列分组。注意,此时,新创建的队列分组中尚未映射任何一对网络队列或存储队列,映射操作将在下文中进行描述。
在某些实施例中,为了将队列分组与响应队列140相关联,第一线程310可以将队列分组的所有者设置为响应队列140。由此,可以利用响应队列140存储与被映射到或属于队列分组的网络完成队列155接收的响应对应的响应条目145。例如,当经由将被映射到队列分组中的存储发送队列175及其对应的网络完成队列155从存储设备180向主机110发送响应时,就可以将该响应的响应条目145放入与该队列分组相关联的响应队列140中。
然后,第一线程310可以通知350主机110的管理线程320发起了针对访问操作的请求。由此,管理线程320可以创建355该请求所针对的存储设备(例如,存储设备180-1)的网络完成队列(例如,网络完成队列155-1),以用于接收来自存储设备180-1的响应。在某些实施例中,管理线程320可以创建对应于存储设备180-1的一对网络队列(例如,网络提交队列150-1和网络完成队列155-1)和一对存储队列(例如,存储接收队列170-1和存储发送队列175-1)。
此外,管理线程320可以网络完成队列155-1与存储发送队列175-1相关联360,例如将网络完成队列155-1映射到存储发送队列175-1。在某些实施例中,管理线程320可以将一对网络队列(例如,网络提交队列150-1和网络完成队列155-1)映射到一对存储队列(例如,存储接收队列170-1和存储发送队列175-1)。
进一步地,管理线程302可以将网络完成队列155-1映射365到队列分组。在某些实施例中,管理线程320可以将一对网络队列(例如,网络提交队列150-1和网络完成队列155-1)映射到队列分组。由于该对网络队列与存储设备180-1的一对存储队列(即,存储接收队列170-1和存储发送队列175-1)对应,因此该对存储队列也被映射到队列分组。
另外,除了针对第一线程310进行上述操作之外,管理线程320还可以针对其他线程(例如,第二线程320)进行类似的操作。在某些实施例中,在第一线程310通知管理线程320发起了针对访问操作的请求的情况下,管理线程320还可以将与存储设备180-1对应的一对存储队列和一对网络队列也映射到针对其他线程创建的其他队列分组。在某些实施例中,管理线程320还可以首先针对其他线程创建与存储设备180-1对应的一对其他存储队列和一对其他网络队列,然后再将所创建的一对其他存储队列和一对其他网络队列映射到其他队列分组。以此方式,其他线程也可以通过与其他队列分组相关联的、针对其他线程创建的其他响应队列,获取响应条目。应理解,虽然图3中仅示出了一个其他线程,然而线程的数目可以更多或更少。
然后,在主机110从网络完成队列155接收到响应的情况下,主机110可以基于该响应,创建响应条目(例如,响应条目145),并且将响应条目145放入响应队列140中。在这种情况下,主机110可以轮询响应队列140,以从响应队列140中获取响应条目145,从而获取响应。例如,第一线程310可以轮询370响应队列140,以从响应队列140中获取响应条目145,从而获取响应。同样,第二线程330也可以轮询375响应队列140,以从响应队列140中获取响应条目145,从而获取响应。获取响应的操作已经在图2中进行了详细描述,因此在此省略其描述。
图4A和4B示出了根据本公开的一些实施例的存储管理过程和传统存储管理过程的性能对照的示例的示意图400A和400B。在图4A中,线条410A指示传统上每次轮询所消耗的平均CPU(中央处理单元)周期,线条420A指示本方案中每次轮询所消耗的平均CPU周期。在图4B中,线条410B指示传统上每次轮询所消耗的最大CPU周期,线条420B指示本方案中每次轮询所消耗的最大CPU周期。显然,与传统存储管理过程相比,根据本公开的一些实施例的存储管理过程显著降低了资源消耗。
图5示出了可以用来实施本公开内容的实施例的示例设备500的示意性框图。例如,如图1所示的主机110可以由设备500来实施。如图所示,设备500包括中央处理单元(CPU)510,其可以根据存储在只读存储器(ROM)520中的计算机程序指令或者从存储单元580加载到随机访问存储器(RAM)530中的计算机程序指令,来执行各种适当的动作和处理。在RAM 530中,还可存储设备500操作所需的各种程序和数据。CPU 510、ROM 520以及RAM530通过总线540彼此相连。输入/输出(I/O)接口550也连接至总线540。
设备500中的多个部件连接至I/O接口550,包括:输入单元560,例如键盘、鼠标等;输出单元570,例如各种类型的显示器、扬声器等;存储单元580,例如磁盘、光盘等;以及通信单元590,例如网卡、调制解调器、无线通信收发机等。通信单元590允许设备500通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
上文所描述的各个过程和处理,例如过程200和300,可由处理单元510执行。例如,在一些实施例中,过程200和300可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元580。在一些实施例中,计算机程序的部分或者全部可以经由ROM 520和/或通信单元590而被载入和/或安装到设备500上。当计算机程序被加载到RAM 530并由CPU 510执行时,可以执行上文描述的过程200和300的一个或多个动作。
本公开可以是方法、装置、系统和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质,其上载有用于执行本公开的各个方面的计算机可读程序指令。
计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括:便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身,诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如,通过光纤电缆的光脉冲)、或者通过电线传输的电信号。
这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备,或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令,并转发该计算机可读程序指令,以供存储在各个计算/处理设备中的计算机可读存储介质中。
用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码,所述编程语言包括面向对象的编程语言—诸如Java、Smalltalk、C++等,以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中,通过利用计算机可读程序指令的状态信息来个性化定制电子电路,例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA),该电子电路可以执行计算机可读程序指令,从而实现本公开的各个方面。
这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解,流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合,都可以由计算机可读程序指令实现。
这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理单元,从而生产出一种机器,使得这些指令在通过计算机或其它可编程数据处理装置的处理单元执行时,产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中,这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作,从而,存储有指令的计算机可读介质则包括一个制造品,其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。
也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上,使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤,以产生计算机实现的过程,从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
附图中的流程图和框图显示了根据本公开的多个实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段或指令的一部分,所述模块、程序段或指令的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个连续的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或动作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
以上已经描述了本公开的各实施例,上述说明是示例性的,并非穷尽性的,并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下,对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择,旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进,或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。
Claims (15)
1.一种用于存储管理的方法,包括:
在包括处理器的主机处,从与存储设备组相关联的响应队列获取目标响应条目,所述存储设备组包括与网络完成队列相关联的存储设备以及与目标网络完成队列相关联的目标存储设备,所述响应队列包括与存储系统中所述主机已经访问的所述存储设备组相关联的至少一个响应条目,所述至少一个响应条目包括所述目标响应条目,所述目标响应条目记录与所述目标存储设备针对由所述主机发起的访问操作的目标响应有关的信息,并且其中获取所述目标响应条目在不轮询所述网络完成队列和所述目标网络完成队列的情况下被执行;
基于所述目标响应条目,确定是否发生与所述目标响应相关联的故障;以及
如果确定没有发生故障,基于所述目标响应条目获取所述目标响应。
2.根据权利要求1所述的方法,其中所述故障包括以下至少一项:
传输所述目标响应的网络故障,
所述目标存储设备故障,以及
所述存储系统故障。
3.根据权利要求1所述的方法,还包括:
如果确定发生所述故障,响应于所述故障恢复,创建用于替代所述响应队列的另一响应队列。
4.根据权利要求1所述的方法,其中基于所述目标响应条目获取所述目标响应包括:
基于所述目标响应条目,确定所述目标响应被存储在存储器中的地址;以及
基于所述地址,从所述存储器获取所述目标响应。
5.根据权利要求1所述的方法,还包括:
创建所述响应队列;
创建队列分组,用于从所述存储设备组接收响应的网络完成队列组被映射到所述队列分组,其中所述响应是所述目标响应或不同的响应,并且其中所述网络完成队列组包括所述网络完成队列和所述目标网络完成队列;以及
将所述队列分组与所述响应队列相关联,以利用所述响应队列存储与所述网络完成队列组接收的所述响应对应的响应条目,其中所述响应条目是所述目标响应条目或不同的响应条目。
6.根据权利要求5所述的方法,还包括:
响应于所述主机发起针对所述存储设备组的访问操作,创建所述网络完成队列组,以用于接收来自所述存储设备组的所述响应;以及
将所述网络完成队列组映射到所述队列分组。
7.根据权利要求6所述的方法,其中所述目标网络完成队列能够接收来自所述目标存储设备的所述目标响应,并且其中所述方法还包括:
从所述目标网络完成队列接收所述目标响应;
基于所述目标响应,创建所述目标响应条目;以及
将所述目标响应条目放入所述响应队列中。
8.一种电子设备,包括:
至少一个处理单元;
至少一个存储器,所述至少一个存储器被耦合到所述至少一个处理单元并且存储用于由所述至少一个处理单元执行的指令,所述指令当由所述至少一个处理单元执行时,使得所述设备执行动作,所述动作包括:
在所述设备的主机处,从与存储设备组相关联的响应队列获取目标响应条目,所述存储设备组包括与网络完成队列相关联的存储设备以及与目标网络完成队列相关联的目标存储设备,所述响应队列包括与存储系统中所述主机已经访问的所述存储设备组相关联的至少一个响应条目,所述至少一个响应条目包括所述目标响应条目,所述目标响应条目记录与所述目标存储设备针对由所述主机发起的访问操作的目标响应有关的信息,并且其中获取所述目标响应条目在不轮询所述网络完成队列和所述目标网络完成队列的情况下被执行;
基于所述目标响应条目,确定是否发生与所述目标响应相关联的故障;以及
如果确定没有发生故障,基于所述目标响应条目获取所述目标响应。
9.根据权利要求8所述的设备,其中所述故障包括以下至少一项:
传输所述目标响应的网络故障,
所述目标存储设备故障,以及
所述存储系统故障。
10.根据权利要求8所述的设备,所述动作还包括:
如果确定发生所述故障,响应于所述故障恢复,创建用于替代所述响应队列的另一响应队列。
11.根据权利要求8所述的设备,其中基于所述目标响应条目获取所述目标响应包括:
基于所述目标响应条目,确定所述目标响应被存储在存储器中的地址;以及
基于所述地址,从所述存储器获取所述目标响应。
12.根据权利要求8所述的设备,所述动作还包括:
创建所述响应队列;
创建队列分组,用于从所述存储设备组接收响应的网络完成队列组被映射到所述队列分组,其中所述响应是所述目标响应或不同的响应,并且其中所述网络完成队列组包括所述网络完成队列和所述目标网络完成队列;以及
将所述队列分组与所述响应队列相关联,以利用所述响应队列存储与所述网络完成队列组接收的所述响应对应的响应条目,其中所述响应条目是所述目标响应条目或不同的响应条目。
13.根据权利要求12所述的设备,所述动作还包括:
响应于所述主机发起针对所述存储设备组的访问操作,创建所述网络完成队列组,以用于接收来自所述存储设备组的所述响应;以及
将所述网络完成队列组映射到所述队列分组。
14.根据权利要求13所述的设备,其中目标网络完成队列能够接收来自所述目标存储设备的所述目标响应的,并且其中所述动作还包括:
从所述目标网络完成队列接收所述目标响应;
基于所述目标响应,创建所述目标响应条目;以及
将所述目标响应条目放入所述响应队列中。
15.一种计算机程序产品,所述计算机程序产品被有形地存储在非瞬态计算机可读介质上并且包括机器可执行指令,所述机器可执行指令在被执行时使机器执行根据权利要求1至7任一项所述的方法的步骤。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011196793.0A CN114518833B (zh) | 2020-10-30 | 2020-10-30 | 用于存储管理的方法、电子设备和计算机程序产品 |
US17/114,042 US11435906B2 (en) | 2020-10-30 | 2020-12-07 | Method, electronic device and computer program product for storage management |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011196793.0A CN114518833B (zh) | 2020-10-30 | 2020-10-30 | 用于存储管理的方法、电子设备和计算机程序产品 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114518833A CN114518833A (zh) | 2022-05-20 |
CN114518833B true CN114518833B (zh) | 2024-05-03 |
Family
ID=81379979
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011196793.0A Active CN114518833B (zh) | 2020-10-30 | 2020-10-30 | 用于存储管理的方法、电子设备和计算机程序产品 |
Country Status (2)
Country | Link |
---|---|
US (1) | US11435906B2 (zh) |
CN (1) | CN114518833B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115296958B (zh) * | 2022-06-28 | 2024-03-22 | 青岛海尔科技有限公司 | 设备控制任务的分发方法、装置、存储介质及电子装置 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107924289A (zh) * | 2015-10-26 | 2018-04-17 | 株式会社日立制作所 | 计算机系统和访问控制方法 |
CN108228084A (zh) * | 2016-12-21 | 2018-06-29 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统的方法和设备 |
CN108228482A (zh) * | 2016-12-21 | 2018-06-29 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统中的缓存设备的方法和系统 |
CN108885597A (zh) * | 2016-04-04 | 2018-11-23 | 马维尔国际贸易有限公司 | 用于使用直接目标访问经由通过结构的非易失性存储器桥接访问主机存储器的方法和系统 |
CN110088723A (zh) * | 2017-03-24 | 2019-08-02 | 西部数据技术公司 | 用于对提交队列和完成队列进行处理并且做出仲裁的系统和方法 |
CN110088724A (zh) * | 2017-03-24 | 2019-08-02 | 西部数据技术公司 | 使用控制器存储器缓冲区进行自适应提前完成发布的系统和方法 |
CN110088725A (zh) * | 2017-03-24 | 2019-08-02 | 西部数据技术公司 | 用于对提交队列和完成队列进行处理并做出仲裁的系统和方法 |
WO2020060612A1 (en) * | 2018-09-20 | 2020-03-26 | Microsoft Technology Licensing, Llc | Software filtered memory devices in computing systems |
CN111061550A (zh) * | 2019-12-03 | 2020-04-24 | 北京每日优鲜电子商务有限公司 | 任务处理方法、装置、设备及存储介质 |
CN111338810A (zh) * | 2018-12-19 | 2020-06-26 | 北京京东尚科信息技术有限公司 | 用于存储信息的方法和装置 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7496698B2 (en) * | 2005-03-22 | 2009-02-24 | International Business Machines Corporation | System and method for efficient implementation of a shared receive queue |
US8006075B2 (en) * | 2009-05-21 | 2011-08-23 | Oracle America, Inc. | Dynamically allocated store queue for a multithreaded processor |
US8856479B2 (en) * | 2012-04-20 | 2014-10-07 | International Business Machines Corporation | Implementing storage adapter performance optimization with hardware operations completion coalescence |
US20170322897A1 (en) * | 2016-05-06 | 2017-11-09 | Sandisk Technologies Inc. | Systems and methods for processing a submission queue |
US10884827B2 (en) * | 2018-12-17 | 2021-01-05 | Huntington Bancshares Incorporated | Extensible alerts platform |
US11403247B2 (en) * | 2019-09-10 | 2022-08-02 | GigaIO Networks, Inc. | Methods and apparatus for network interface fabric send/receive operations |
-
2020
- 2020-10-30 CN CN202011196793.0A patent/CN114518833B/zh active Active
- 2020-12-07 US US17/114,042 patent/US11435906B2/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107924289A (zh) * | 2015-10-26 | 2018-04-17 | 株式会社日立制作所 | 计算机系统和访问控制方法 |
CN108885597A (zh) * | 2016-04-04 | 2018-11-23 | 马维尔国际贸易有限公司 | 用于使用直接目标访问经由通过结构的非易失性存储器桥接访问主机存储器的方法和系统 |
CN108228084A (zh) * | 2016-12-21 | 2018-06-29 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统的方法和设备 |
CN108228482A (zh) * | 2016-12-21 | 2018-06-29 | 伊姆西Ip控股有限责任公司 | 用于管理存储系统中的缓存设备的方法和系统 |
CN110088723A (zh) * | 2017-03-24 | 2019-08-02 | 西部数据技术公司 | 用于对提交队列和完成队列进行处理并且做出仲裁的系统和方法 |
CN110088724A (zh) * | 2017-03-24 | 2019-08-02 | 西部数据技术公司 | 使用控制器存储器缓冲区进行自适应提前完成发布的系统和方法 |
CN110088725A (zh) * | 2017-03-24 | 2019-08-02 | 西部数据技术公司 | 用于对提交队列和完成队列进行处理并做出仲裁的系统和方法 |
WO2020060612A1 (en) * | 2018-09-20 | 2020-03-26 | Microsoft Technology Licensing, Llc | Software filtered memory devices in computing systems |
CN111338810A (zh) * | 2018-12-19 | 2020-06-26 | 北京京东尚科信息技术有限公司 | 用于存储信息的方法和装置 |
CN111061550A (zh) * | 2019-12-03 | 2020-04-24 | 北京每日优鲜电子商务有限公司 | 任务处理方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20220137832A1 (en) | 2022-05-05 |
CN114518833A (zh) | 2022-05-20 |
US11435906B2 (en) | 2022-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11868617B2 (en) | Virtualizing non-volatile storage at a peripheral device | |
US11243845B2 (en) | Method and device for data backup | |
US10521116B2 (en) | System and method for managing object store | |
US11201836B2 (en) | Method and device for managing stateful application on server | |
CN111124270B (zh) | 缓存管理的方法、设备和计算机程序产品 | |
CN112148644B (zh) | 处理输入/输出请求的方法、装置和计算机程序产品 | |
US20230152978A1 (en) | Data Access Method and Related Device | |
US11032371B2 (en) | Data migration using read function triggers | |
CN113711570A (zh) | 用于零接触设置和企业即服务的遗留可信网络设备的云支持 | |
CN115686875A (zh) | 用于在多个进程之间传输数据的方法、设备和程序产品 | |
CN112527518A (zh) | 用于消息隧道通信的系统和装置 | |
US11048555B2 (en) | Method, apparatus, and computer program product for optimizing execution of commands in a distributed system | |
CN114518833B (zh) | 用于存储管理的方法、电子设备和计算机程序产品 | |
CN111247508B (zh) | 网络存储架构 | |
EP3843361A1 (en) | Resource configuration method and apparatus, and storage medium | |
US10325096B1 (en) | Modifying a portion of a read-only file system | |
US20240028730A1 (en) | Revoked firmware rollback prevention | |
US11662927B2 (en) | Redirecting access requests between access engines of respective disk management devices | |
US10678453B2 (en) | Method and device for checking false sharing in data block deletion using a mapping pointer and weight bits | |
CN114374657A (zh) | 一种数据处理方法和装置 | |
US20170322893A1 (en) | Computing node to initiate an interrupt for a write request received over a memory fabric channel | |
CN110737396B (zh) | 数据复制的方法、设备和计算机存储介质 | |
US10664191B2 (en) | System and method for providing input/output determinism based on required execution time | |
US9256539B2 (en) | Sharing cache in a computing system | |
US11853560B2 (en) | Conditional role decision based on source environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |