CN110209597A - 处理访问请求的方法、装置、设备和存储介质 - Google Patents

处理访问请求的方法、装置、设备和存储介质 Download PDF

Info

Publication number
CN110209597A
CN110209597A CN201910438452.0A CN201910438452A CN110209597A CN 110209597 A CN110209597 A CN 110209597A CN 201910438452 A CN201910438452 A CN 201910438452A CN 110209597 A CN110209597 A CN 110209597A
Authority
CN
China
Prior art keywords
request
distributed
group
read request
write request
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.)
Granted
Application number
CN201910438452.0A
Other languages
English (en)
Other versions
CN110209597B (zh
Inventor
李琳
张宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN201910438452.0A priority Critical patent/CN110209597B/zh
Publication of CN110209597A publication Critical patent/CN110209597A/zh
Priority to US16/707,465 priority patent/US11307801B2/en
Priority to JP2020001176A priority patent/JP2020194523A/ja
Priority to KR1020200003587A priority patent/KR102292527B1/ko
Application granted granted Critical
Publication of CN110209597B publication Critical patent/CN110209597B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/0751—Error or fault detection not based on redundancy
    • G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
    • 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
    • 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/0706—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 the processing taking place on a specific hardware platform or in a specific software environment
    • G06F11/0727—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 the processing taking place on a specific hardware platform or in a specific software environment in a storage system, e.g. in a DASD or network based storage system
    • 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/0751—Error or fault detection not based on redundancy
    • G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
    • G06F11/0757—Error or fault detection not based on redundancy by exceeding limits by exceeding a time limit, i.e. time-out, e.g. watchdogs
    • 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/0751—Error or fault detection not based on redundancy
    • G06F11/0754—Error or fault detection not based on redundancy by exceeding limits
    • G06F11/076—Error or fault detection not based on redundancy by exceeding limits by exceeding a count or rate limit, e.g. word- or bit count limit
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/06—Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
    • G06F12/0646—Configuration or reconfiguration
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1605—Handling requests for interconnection or transfer for access to memory bus based on arbitration
    • G06F13/1642—Handling requests for interconnection or transfer for access to memory bus based on arbitration with request queuing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/16—Handling requests for interconnection or transfer for access to memory bus
    • G06F13/1668—Details of memory controller
    • G06F13/1689—Synchronisation and timing concerns
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • 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/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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G06F3/0611—Improving I/O performance in relation to response time
    • 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/062—Securing storage systems
    • G06F3/0622—Securing storage systems in relation to access
    • 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
    • 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/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
    • 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/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
    • G06F9/5016—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals the resource being the memory

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)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

根据本公开的实施例，提供了一种处理访问请求的方法、装置、设备和存储介质，并且涉及云计算领域。该方法包括：获取待分发的针对存储设备的多个访问请求，访问请求至少包括一组读请求和一组写请求；将一组读请求中的读请求分发至存储设备的驱动设备而不分发一组写请求中的写请求，直到已分发的读请求的数目达到一组读请求的总数目或第一阈值数目，驱动设备用于在存储设备上执行所分发的请求；以及将一组写请求中的至少一个写请求分发至驱动设备。该方案能够优先分发访问请求中的读请求，以更快地提供用户所需的数据，进而提高访问请求的执行效率。

Description

处理访问请求的方法、装置、设备和存储介质
技术领域
本公开的实施例主要涉及计算机存储领域，并且更具体地，涉及处理访问请求的方法、装置、设备和计算机可读存储介质。
背景技术
随着计算机技术的发展，目前已经出现了具有更高硬件访问速度的高速存储设备。在硬件速度提高的同时，还要求存储设备的驱动程序能够相应地进行修改，以便最大程度地利用高速存储设备的潜力。此时，如何以更为有效的方式管理对于高速存储设备的访问，成为一个技术难题。
发明内容
根据本公开的示例实施例，提供了一种处理访问请求的方案。
在本公开的第一方面中，提供了一种处理访问请求的方法。该方法包括：获取待分发的针对存储设备的多个访问请求，访问请求至少包括一组读请求和一组写请求；将一组读请求中的读请求分发至存储设备的驱动设备而不分发一组写请求中的写请求，直到已分发的读请求的数目达到一组读请求的总数目或第一阈值数目，驱动设备用于在存储设备上执行所分发的请求；以及将一组写请求中的至少一个写请求分发至驱动设备。该方案能够优先分发访问请求中的读请求，以更快地提供用户所需的数据，进而提高访问请求的执行效率。
在本公开的第二方面中，提供了一种用于处理访问请求的装置。该装置包括：获取模块，被配置为获取待分发的针对存储设备的多个访问请求，所述访问请求至少包括一组读请求和一组写请求；第一分发模块，被配置为将所述一组读请求中的读请求分发至所述存储设备的驱动设备而不分发所述一组写请求中的写请求，直到已分发的读请求的数目达到所述一组读请求的总数目或第一阈值数目，所述驱动设备用于在所述存储设备上执行所分发的请求；以及第二分发模块，被配置为将所述一组写请求中的至少一个写请求分发至所述驱动设备。
在本公开的第三方面中，提供了一种设备，包括一个或多个处理器；以及存储装置，用于存储一个或多个程序，当一个或多个程序被一个或多个处理器执行，使得一个或多个处理器实现根据本公开的第一方面的方法。
在本公开的第四方面中，提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现根据本公开的第一方面的方法。
应当理解，发明内容部分中所描述的内容并非旨在限定本公开的实施例的关键或重要特征，亦非用于限制本公开的范围。本公开的其它特征将通过以下的描述变得容易理解。
附图说明
结合附图并参考以下详细说明，本公开各实施例的上述和其他特征、优点及方面将变得更加明显。在附图中，相同或相似的附图标注表示相同或相似的元素，其中：
图1示出了本公开的多个实施例能够在其中实现的示例环境的示意图；
图2示出了根据本公开的实施例的处理访问请求的过程的流程图；
图3示出了根据本公开的实施例的分发超时的访问请求的过程的流程图；
图4示出了根据本公开的实施例的分发读请求的过程的流程图；
图5示出了根据本公开的实施例的根据地址来分发读请求的过程的流程图；
图6示出了根据本公开的实施例的分发写请求的过程的流程图；
图7示出了根据本公开的实施例的根据地址来分发写请求的过程的流程图；
图8示出了根据本公开内容的示例性实现方式的用于处理访问请求的装置的框图；以及
图9示出了能够实施本公开的多个实施例的计算设备的框图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例，相反提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。
在本公开的实施例的描述中，术语“包括”及其类似用语应当理解为开放性包含，即“包括但不限于”。术语“基于”应当理解为“至少部分地基于”。术语“一个实施例”或“该实施例”应当理解为“至少一个实施例”。术语“第一”、“第二”等等可以指代不同的或相同的对象。下文还可能包括其他明确的和隐含的定义。
随着存储设备硬件技术的发展，已经开发出了高速存储设备，并且高速存储设备在数据中心中所占据的比例越来越高。相对于传统低速存储设备而言，高速存储设备具备极高的数据访问速度和较低的访问延迟。例如NVMe SSD比传统SAS或SATA温氏磁盘快上千倍，并且比早期的SATA SSD快5至10倍。
传统的在内核态实现的驱动程序的性能和效率难以发挥高速设备的优势。为了提高存储设备的响应效率，目前已经提出了将存储设备的驱动程序从内核态迁移到用户态的技术方案。以此方式，可以避免内核上下文的切换，从而降低中央处理单元(CPU)的负担，并允许CPU将更多的指令周期使用在实际处理数据存储的工作上。
然而，在用户态实现访问存储设备的操作期间，采用轮询模式处理针对存储设备的访问请求，迅速派发访问请求因而可以降低等待时间并降低延迟。然而，目前的用户态驱动仅能简单地按序分发待执行的访问请求，而无法调整访问请求的分发顺序，进而难以提高访问请求执行的性能。
根据本公开的实施例，提出了一种用于处理访问请求的方案。在该方案中，获取待分发的针对存储设备的多个访问请求，其中访问请求至少包括一组读请求和一组写请求。随后，将一组读请求中的读请求分发至存储设备的驱动设备而不分发一组写请求中的写请求，直到已分发的读请求的数目达到一组读请求的总数目或第一阈值数目，其中驱动设备用于在存储设备上执行所分发的请求。随后，将一组写请求中的至少一个写请求分发至驱动设备。本公开的方案能够优先分发访问请求中的读请求，以更快地提供用户所需的数据，进而提高访问请求的执行效率。
根据本公开的示例性实现方式，将访问请求的调度代码运行在用户态意味着，驱动程序不会在内核态运行，这可以避免内核上下文切换和中断，并且将会节省CPU的大量处理开销，并允许CPU的更多时钟周期执行实际的数据存储。
以下将参照附图来具体描述本公开的实施例。图1示出了本公开的多个实施例能够在其中实现的示例环境100的示意图。如图2所示，示例环境100中包括调度设备130、驱动设备140和存储设备150，其中调度设备130能够接收一组访问请求，该组访问请求具体地包括多个读请求120、122和126和写请求124。
在一些实施例中，调度设备130可以从存储用于访问存储设备150的访问请求的环形链表获取一组访问请求。如图2所示，环形链表110可以存储接收到的针对存储设备150进行访问的多个访问请求。该环形链表110可以包括：头指针112，用于指向待处理的访问请求中的第一个访问请求；以及尾指针114，用于指向待处理的访问请求中的最后一个访问请求。
在一些实施例中，调度设备130可以在预定时间间隔内，从环形链表110中选择一组访问请求。将会理解，如果在每次接收到访问请求时，即执行对存储设备150中的由访问请求所指定的数据的访问，这将会造成针对存储设备150的访问过于频繁。尤其是，当各个访问请求所涉及的数据量较小时，频繁地针对存储设备150执行访问请求将会造成存储系统的整体性能的降低。在本公开中，可以指定预定时间间隔的长度，以此方式可以将在预定时间间隔内所接收到的多个访问请求进行集中处理，以便提高访问操作的整体性能。
在一些实施例中，一组访问请求的数量不高于阈值数量。可以将阈值数量设置为例如32、16、8等预定的数值。例如，可以根据接收访问请求的频率或者数量来确定该数值，或者还可以根据存储系统对于响应时间的要求来确定该数值。
如图2所示，调度设备130能够将所接收的一组访问请求(读请求120、122和126和写请求124)分发至用户态中的驱动设备(也称为用户态驱动)以在存储设备150上执行改组访问请求。
调度设备130还能够调整所接收的一组访问请求中各访问请求被分发的顺序。具体地，考虑到应用130在发出读请求时总是希望能够及时获得读请求所针对的数据，而在发出写请求时只需要数据能够被正确地写入，调度设备130因此可以调整所接收的一组访问请求的分发顺序，以使得能够优先分发读请求。此外，考虑到需要保证写请求在一定时间内能够被执行，调度设备130还可以在分发特定数目的读请求后开始分发写请求，进而使得既能够保证读请求优先被执行以提高系统的效率，同时保证写请求能够在可接受的时间内能够被执行。
下文将参考图2至图7来更详细描述处理访问请求的过程。图2示出了根据本公开的一些实施例的处理访问请求的过程200的流程图。过程200可以由图1的调度设备130来实现。为了方便讨论，将结合图1来描述过程200。
在框202，调度设备130获取待分发的针对存储设备150的多个访问请求，访问请求至少包括一组读请求和一组写请求。具体地，调度设备130可以从待分发的访问请求队列(例如，环形列表110)中获取一组访问请求(例如，读请求120、122和126和写请求124)。
在一些实施例中，调度设备130可以根据访问请求的类型将一组访问请求分组为一组读请求和一组写请求。附加地，调度设备130可以在用户态中的存储空间(例如，存储栈)中设置读请求队列和写请求队列以用于存储所接收的一组读请求和一组写请求。调度设备130可以根据访问请求的类型而将访问请求添加到对应的读请求队列或写请求队列中。
在一些实施例中，调度设备130可以优先将已经超时的访问请求分发到驱动设备140。具体地，图3示出了根据本公开实施例的分发超时的访问请求的过程300的流程图。
如图3所示，在框302，调度设备130可以确定多个访问请求中的每个访问请求的超时时间，其中超时时间指示相应的访问请求已经等待的时间。在一些实施例中，计算系统110可以记录每个访问请求被递交的时间，调度设备130可以根据递交时间和当前时间来确定每个访问请求的超时时间。
在框304，调度设备130可以确定多个访问请求中是否存在超时时间大于预定时间阈值的超时访问请求。例如，调度设备130可以通过遍历一组访问请求以确定是否存在超时时间大于预定时间阈值的访问请求。在一些实施例中，调度设备130可以根据超时时间的降序对访问请求进行排序，从而按照顺序遍历访问请求，并在发现超时时间未超过阈值时间的访问请求时可以终止遍历。基于这样的方式，可以减少遍历所需的计算量。
响应于在框304确定存在超时时间大于时间阈值的访问请求，则方法300进行到框306，即调度设备130可以将超时访问请求分发至驱动设备140。通过这样的方式，调度设备130可以优先将超时的访问请求分发到驱动设备140以进行执行。当在框304确定不存在超时的访问请求时(图中未示出)，则可以根据访问请求的类型优先分发读请求。
继续参考图2，在框204，调度设备130将一组读请求中的读请求分发至存储设备150的驱动设备140而不分发一组写请求中的写请求，直到已分发的读请求的数目达到一组读请求的总数目或第一阈值数目，驱动设备140用于在存储设备150上执行所分发的请求。在一些实施例中，驱动设备可以在用户态中实现为用户态驱动。
具体地，调度设备130可以优先分发预定数目的读请求而不分发写请求，即使写请求可能更早地被接收。以下将参考图4描述框204的具体过程，图4示出了根据本公开的实施例的分发读请求的过程的流程图。
如图4所示，在框402，调度设备130可以将一组读请求中的一个读请求分发至驱动设备140。在一些实施例中，调度设备130可以对一组读请求按照所针对的物理地址进行排序，以使得能够按照地址而顺序地分发读请求，从而提高读请求的执行效率。具体地，以下将参考图5描述框402的过程，图5示出了根据本公开的实施例的根据地址来分发读请求的过程的流程图。
如图5所示，在框502，调度设备130可以从一组读请求中选择未被分发的目标读请求，其中目标读请求具有最小的针对物理地址的偏移量。在一些实施例中，调度设备130可以确定各读请求所针对的物理地址的偏移量，并且例如可以利用排序树(例如，红黑树)来对一组读请求按照访问的地址偏移量的顺序进行排序。例如，调度设备130可以根据所接收的读请求的访问地址而将其插入到预先被设置在用户态的存储空间中的排序树中。调度设备130随后可以从排序树中选择具有最小偏移量的未被分发的读请求，从而使得读请求总是按所针对的地址偏移量的顺序而被顺序地分发。例如，当两个读请求是连续的地址时，这样的分发可以使得执行读请求时不用移动指针的位置，进而提高驱动设备140执行读请求效率。随后，在框504，调度设备130可以将目标读请求分发至驱动设备140。
继续参考图4，在框404，调度设备130可以递增读请求计数，读请求计数指示已经被分发的读请求的数目。在一些实施例中，调度模块可以维护读请求计数以记录已经连续分发的读请求的数目。例如，读请求计数初始可以被设置为0。
在框406，调度设备130确定一组读请求中是否存在未被分发的读请求。响应于在框506确定不存在未被分发的读请求，即，一组读请求均已分发完成时，调度设备130可以终止迭代过程。
如图4所示，响应于在框406确定存在未被分发的读请求，则方法可以进行到框408，即调度设备130可以确定读请求计数是否达到第一阈值数目，并且在确定读请求计数达到第一阈值数目时，调度设备130可以终止迭代过程。
相反地，当在框408确定读请求计数尚未达到第一阈值数目时，方法可以返回到框402，继续分发一组读请求中的下一个读请求。应当理解，步骤402至步骤408可以被迭代地执行直至读请求计数达到第一阈值数目。基于这样的方式，调度设备130可以在尽可能降低对写请求性能影响的情况下优先分发预定数目的读请求，进而提高存储系统的整体性能。
继续参考图2，如图2所示，在框206，调度设备130将一组写请求中的至少一个写请求分发至驱动设备140。在一些实施例中，调度设备130可以按照写请求被接收的顺序将写请求分发至驱动设备140。
在一些实施例中，与对一组读请求的处理类似，调度设备130也可以一次只分发至多预定数目的写请求。以下将参考图6来描述框206的过程，图6示出了根据本公开的实施例的分发写请求的过程的流程图。
如图6所示，在框602，调度设备130可以将一组写请求中的一个写请求分发至驱动设备。在一些实施例中，调度设备130可以对一组写请求按照所针对的物理地址进行排序，以使得能够按照地址而顺序地分发写请求，从而提高写请求的执行效率。具体地，以下将参考图7描述框602的过程，图7示出了根据本公开的实施例的根据地址来分发写请求的过程的流程图。
如图7所示，在框702，调度设备130可以从一组写请求中选择未被分发的目标写请求，其中目标写请求具有最小的针对物理地址的偏移量。在一些实施例中，调度设备130可以确定各写请求所针对的物理地址的偏移量，并且例如可以利用排序树(例如，红黑树)来对一组写请求按照访问的地址偏移量的顺序进行排序。例如，调度设备130可以根据所接收的写请求的访问地址而将其插入到预先被设置在用户态的存储空间中的排序树中。调度设备130随后可以从排序树中选择具有最小偏移量的未被分发的写请求，从而使得写请求总是按所针对的地址偏移量的顺序而被顺序地分发。例如，当两个写请求是连续的地址时，这样的分发可以使得执行写请求时不用移动指针的位置，进而提高驱动设备140执行写请求效率。随后，在框704，调度设备130可以将目标写请求分发至驱动设备140。
继续参考图6，在框604，调度设备130可以递增写请求计数，其中写请求计数指示已经被分发的写请求的数目。在一些实施例中，调度模块可以维护写请求计数以记录已经连续分发的写请求的数目。例如，写请求计数初始可以被设置为0。
在框606，调度设备130可以确定一组写请求中是否存在未被分发的写请求，并且响应于在框606确定仍存在未被分发的写请求，则方法可以进行到框608，即调度设备130可以确定写请求计数是否达到第二阈值数目。当在框608确定写请求计数仍未达到预定的第二阈值数目时，方法可以返回到框602，即分发一组写请求中的下一个写请求。
当调度设备130确定一组写请求均已被分发或者写请求计数已经达到第二阈值数目时，调度设备130可以进一步按照方法200所描述的过程来对一组读请求进行处理。应当理解，步骤602至步骤608可以被迭代地执行直至写请求计数达到第一阈值数目。基于这样的方式，调度设备130可以尽可能降低对写请求性能影响。
基于这样的方式，本公开的实施例可以在用户态的调度模块中实现对所接收访问请求的调度，并通过优先地分发预定数目的读请求而不分发写请求来提高计算系统对读请求的相应速度，并在已经分发预定数目的读请求后开始分发写请求，进而尽可能降低了写请求的效率，实现了读写请求效率的平衡。
图8示出了根据本公开实施例的用于处理访问请求的装置800的示意性框图。装置800可以被包括在图8的调度设备130中或者被实现为调度设备130。如图8所示，装置800包括获取模块810，被配置为获取待分发的针对存储设备的多个访问请求，访问请求至少包括一组读请求和一组写请求。此外，装置800还包括第一分发模块820，被配置为将一组读请求中的读请求分发至存储设备的驱动设备而不分发一组写请求中的写请求，直到已分发的读请求的数目达到一组读请求的总数目或第一阈值数目，驱动设备用于在存储设备上执行所分发的请求。此外，装置800还包括第二分发模块830，被配置为将一组写请求中的至少一个写请求分发至驱动设备。
在一些实施例中，其中获取模块810包括：读取模块，被配置为从待分发的访问请求队列中读取多个访问请求；以及分组模块，被配置为将多个访问请求分组为一组读请求和一组写请求。
在一些实施例中，其中驱动设备在用户态中实现。
在一些实施例中，装置800还包括：超时时间确定模块，被配置为确定多个访问请求中的每个访问请求的超时时间，超时时间指示相应的访问请求已经等待的时间；判断模块，被配置为确定多个访问请求中是否存在超时时间大于预定时间阈值的超时访问请求；以及超时访问请求分发模块，被配置为将超时访问请求分发至驱动设备。
在一些实施例中，其中第一分发模块820包括：第一迭代模块，被配置为迭代地执行以下至少一次直至读请求计数达到第一阈值数目：将一组读请求中的一个读请求分发至驱动设备；递增读请求计数，读请求计数指示已经被分发的读请求的数目；以及响应于一组读请求中不存在未被分发的读请求，终止迭代。
在一些实施例中，其中将一组读请求中的一个读请求分发至驱动设备包括：从一组读请求中选择未被分发的目标读请求，目标读请求具有最小的针对物理地址的偏移量；以及将所选择的读请求分发至驱动设备。
在一些实施例中，其中第二分发模块830包括：迭代地执行以下至少一次直至写请求计数达到第二阈值数目：将一组写请求中的一个写请求分发至驱动设备；递增写请求计数，写请求计数指示已经被分发的写请求的数目；以及响应于一组写请求中不存在未被分发的写请求，终止迭代。
在一些实施例中，其中将一组写请求中的一个写请求分发至驱动设备包括：从一组写请求中选择未被分发的目标写请求，目标写请求具有最小的针对物理地址的偏移量；以及将所选择的写请求分发至驱动设备。
图9示出了可以用来实施本公开的实施例的示例设备900的示意性框图。设备900可以用于实现图1的调度设备130。如图所示，设备900包括中央处理单元(CPU)901，其可以根据存储在只读存储器(ROM)902中的计算机程序指令或者从存储单元908加载到随机访问存储器(RAM)903中的计算机程序指令，来执行各种适当的动作和处理。在RAM 903中，还可存储设备900操作所需的各种程序和数据。CPU 901、ROM 902以及RAM 903通过总线904彼此相连。输入/输出(I/O)接口905也连接至总线904。
设备900中的多个部件连接至I/O接口905，包括：输入单元906，例如键盘、鼠标等；输出单元907，例如各种类型的显示器、扬声器等；存储单元908，例如磁盘、光盘等；以及通信单元909，例如网卡、调制解调器、无线通信收发机等。通信单元909允许设备900通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
处理单元901执行上文所描述的各个方法和处理，例如方法200和/或方法300。例如，在一些实施例中，方法200和/或方法300可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元908。在一些实施例中，计算机程序的部分或者全部可以经由ROM 902和/或通信单元909而被载入和/或安装到设备900上。当计算机程序加载到RAM903并由CPU 901执行时，可以执行上文描述的方法200和/或方法300的一个或多个步骤。备选地，在其他实施例中，CPU 901可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行方法200和/或方法300。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如，非限制性地，可以使用的示范类型的硬件逻辑部件包括：场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)等等。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
此外，虽然采用特定次序描绘了各操作，但是这应当理解为要求这样操作以所示出的特定次序或以顺序次序执行，或者要求所有图示的操作应被执行以取得期望的结果。在一定环境下，多任务和并行处理可能是有利的。同样地，虽然在上面论述中包含了若干具体实现细节，但是这些不应当被解释为对本公开的范围的限制。在单独的实施例的上下文中描述的某些特征还可以组合地实现在单个实现中。相反地，在单个实现的上下文中描述的各种特征也可以单独地或以任何合适的子组合的方式实现在多个实现中。
尽管已经采用特定于结构特征和/或方法逻辑动作的语言描述了本主题，但是应当理解所附权利要求书中所限定的主题未必局限于上面描述的特定特征或动作。相反，上面所描述的特定特征和动作仅仅是实现权利要求书的示例形式。

Claims (18)

1.一种处理访问请求的方法，包括：
获取待分发的针对存储设备的多个访问请求，所述访问请求至少包括一组读请求和一组写请求；
将所述一组读请求中的读请求分发至所述存储设备的驱动设备而不分发所述一组写请求中的写请求，直到已分发的读请求的数目达到所述一组读请求的总数目或第一阈值数目，所述驱动设备用于在所述存储设备上执行所分发的请求；以及
将所述一组写请求中的至少一个写请求分发至所述驱动设备。
2.根据权利要求1所述的方法，其中获取所述多个访问请求包括：
从待分发的访问请求队列中读取所述多个访问请求；以及
将所述多个访问请求分组为所述一组读请求和所述一组写请求。
3.根据权利要求1所述的方法，其中所述驱动设备在用户态中实现。
4.根据权利要求1所述的方法，还包括：
确定所述多个访问请求中的每个访问请求的超时时间，所述超时时间指示相应的访问请求已经等待的时间；
确定所述多个访问请求中是否存在所述超时时间大于预定时间阈值的超时访问请求；以及
将所述超时访问请求分发至所述驱动设备。
5.根据权利要求1所述的方法，其中将所述一组读请求中的读请求分发至所述驱动设备包括：
迭代地执行以下至少一次直至读请求计数达到所述第一阈值数目：
将所述一组读请求中的一个读请求分发至所述驱动设备；递增所述读请求计数，所述读请求计数指示已经被分发的读请求的数目；以及
响应于所述一组读请求中不存在未被分发的读请求，终止所述迭代。
6.根据权利要求5所述的方法，其中将所述一组读请求中的一个读请求分发至所述驱动设备包括：
从所述一组读请求中选择未被分发的目标读请求，所述目标读请求具有最小的针对物理地址的偏移量；以及
将所选择的所述读请求分发至所述驱动设备。
7.根据权利要求1所述的方法，其中将所述一组写请求中的至少一个写请求分发至所述驱动设备包括：
迭代地执行以下至少一次直至写请求计数达到第二阈值数目：
将所述一组写请求中的一个写请求分发至所述驱动设备；
递增所述写请求计数，所述写请求计数指示已经被分发的写请求的数目；以及
响应于所述一组写请求中不存在未被分发的写请求，终止所述迭代。
8.根据权利要求7所述的方法，其中将所述一组写请求中的一个写请求分发至所述驱动设备包括：
从所述一组写请求中选择未被分发的目标写请求，所述目标写请求具有最小的针对物理地址的偏移量；以及
将所选择的所述写请求分发至所述驱动设备。
9.一种用于处理访问请求的装置，包括：
获取模块，被配置为获取待分发的针对存储设备的多个访问请求，所述访问请求至少包括一组读请求和一组写请求；
第一分发模块，被配置为将所述一组读请求中的读请求分发至所述存储设备的驱动设备而不分发所述一组写请求中的写请求，直到已分发的读请求的数目达到所述一组读请求的总数目或第一阈值数目，所述驱动设备用于在所述存储设备上执行所分发的请求；以及
第二分发模块，被配置为将所述一组写请求中的至少一个写请求分发至所述驱动设备。
10.根据权利要求9所述的装置，其中所述获取模块包括：
读取模块，被配置为从待分发的访问请求队列中读取所述多个访问请求；以及
分组模块，被配置为将所述多个访问请求分组为所述一组读请求和所述一组写请求。
11.根据权利要求9所述的装置，其中所述驱动设备在用户态中实现。
12.根据权利要求9所述的装置，还包括：
超时时间确定模块，被配置为确定所述多个访问请求中的每个访问请求的超时时间，所述超时时间指示相应的访问请求已经等待的时间；
判断模块，被配置为确定所述多个访问请求中是否存在所述超时时间大于预定时间阈值的超时访问请求；以及
超时访问请求分发模块，被配置为将所述超时访问请求分发至所述驱动设备。
13.根据权利要求9所述的装置，其中所述第一分发模块包括：
第一迭代模块，被配置为迭代地执行以下至少一次直至读请求计数达到所述第一阈值数目：
将所述一组读请求中的一个读请求分发至所述驱动设备；递增所述读请求计数，所述读请求计数指示已经被分发的读请求的数目；以及
响应于所述一组读请求中不存在未被分发的读请求，终止所述迭代。
14.根据权利要求13所述的装置，其中将所述一组读请求中的一个读请求分发至所述驱动设备包括：
从所述一组读请求中选择未被分发的目标读请求，所述目标读请求具有最小的针对物理地址的偏移量；以及
将所选择的所述读请求分发至所述驱动设备。
15.根据权利要求9所述的装置，其中所述第二分发模块包括：
迭代地执行以下至少一次直至写请求计数达到第二阈值数目：
将所述一组写请求中的一个写请求分发至所述驱动设备；
递增所述写请求计数，所述写请求计数指示已经被分发的写请求的数目；以及
响应于所述一组写请求中不存在未被分发的写请求，终止所述迭代。
16.根据权利要求15所述的装置，其中将所述一组写请求中的一个写请求分发至所述驱动设备包括：
从所述一组写请求中选择未被分发的目标写请求，所述目标写请求具有最小的针对物理地址的偏移量；以及
将所选择的所述写请求分发至所述驱动设备。
17.一种电子设备，所述电子设备包括：
一个或多个处理器；以及
存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述电子设备实现根据权利要求1至8中任一项所述的方法。
18.一种计算机可读存储介质，其上存储有计算机程序，所述程序被处理器执行时实现根据权利要求1至8中任一项所述的方法。
CN201910438452.0A 2019-05-24 2019-05-24 处理访问请求的方法、装置、设备和存储介质 Active CN110209597B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201910438452.0A CN110209597B (zh) 2019-05-24 2019-05-24 处理访问请求的方法、装置、设备和存储介质
US16/707,465 US11307801B2 (en) 2019-05-24 2019-12-09 Method, apparatus, device and storage medium for processing access request
JP2020001176A JP2020194523A (ja) 2019-05-24 2020-01-08 アクセス請求を処理する方法、装置、デバイスならびに記憶媒体
KR1020200003587A KR102292527B1 (ko) 2019-05-24 2020-01-10 액세스 요청 처리 방법, 장치, 기기 및 저장 매체

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910438452.0A CN110209597B (zh) 2019-05-24 2019-05-24 处理访问请求的方法、装置、设备和存储介质

Publications (2)

Publication Number Publication Date
CN110209597A true CN110209597A (zh) 2019-09-06
CN110209597B CN110209597B (zh) 2021-10-15

Family

ID=67788550

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910438452.0A Active CN110209597B (zh) 2019-05-24 2019-05-24 处理访问请求的方法、装置、设备和存储介质

Country Status (4)

Country Link
US (1) US11307801B2 (zh)
JP (1) JP2020194523A (zh)
KR (1) KR102292527B1 (zh)
CN (1) CN110209597B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110795367A (zh) * 2019-10-23 2020-02-14 北京达佳互联信息技术有限公司 一种存储访问控制方法和装置
CN112306413A (zh) * 2020-10-30 2021-02-02 北京百度网讯科技有限公司 用于访问内存的方法、装置、设备以及存储介质
CN113535083A (zh) * 2021-06-08 2021-10-22 平头哥(上海)半导体技术有限公司 用于打包存储访问请求的计算机系统和由计算机实现的方法
CN114968858A (zh) * 2022-07-18 2022-08-30 珠海妙存科技有限公司 一种命令队列管理方法、系统、装置及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020131345A1 (en) * 2001-01-25 2002-09-19 Turner Christopher J. System and method for controlling time critical operations in a control system for an optical disc drive
CN103631624A (zh) * 2013-11-29 2014-03-12 华为技术有限公司 读写请求的处理方法和装置
CN105933325A (zh) * 2016-06-07 2016-09-07 华中科技大学 一种基于NFSoRDMA的内核态RPC通信加速方法
CN108062253A (zh) * 2017-12-11 2018-05-22 北京奇虎科技有限公司 一种内核态与用户态的通信方法、装置及终端
CN109522194A (zh) * 2018-11-14 2019-03-26 北京遥感设备研究所 针对axi协议从设备接口的自动化压力测试系统及方法
CN109766056A (zh) * 2018-11-28 2019-05-17 上海威固信息技术股份有限公司 一种存储阵列控制器io队列调度方法与装置

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6978360B2 (en) 2001-05-11 2005-12-20 International Business Machines Corporation Scalable processor
US6668313B2 (en) * 2001-12-21 2003-12-23 Agere Systems, Inc. Memory system for increased bandwidth
US6667926B1 (en) * 2002-09-09 2003-12-23 Silicon Integrated Systems Corporation Memory read/write arbitration method
US7188219B2 (en) * 2004-01-30 2007-03-06 Micron Technology, Inc. Buffer control system and method for a memory system having outstanding read and write request buffers
TWI266988B (en) 2005-03-01 2006-11-21 Sunplus Technology Co Ltd Method and system for accessing A/V data in computer apparatus
US20090019238A1 (en) * 2007-07-10 2009-01-15 Brian David Allison Memory Controller Read Queue Dynamic Optimization of Command Selection
US8004884B2 (en) * 2009-07-31 2011-08-23 International Business Machines Corporation Iterative write pausing techniques to improve read latency of memory systems
US9552297B2 (en) * 2013-03-04 2017-01-24 Dot Hill Systems Corporation Method and apparatus for efficient cache read ahead
KR20140093855A (ko) 2013-01-18 2014-07-29 삼성전자주식회사 불휘발성 메모리 장치를 포함하는 메모리 시스템 및 그것의 제어 방법
US9465555B2 (en) * 2013-08-12 2016-10-11 Seagate Technology Llc Method and apparatus for efficient processing of disparate data storage commands
KR102034626B1 (ko) * 2013-06-26 2019-10-21 삼성전자 주식회사 메모리 동작을 제어하는 방법 및 장치
KR102275710B1 (ko) 2015-02-02 2021-07-09 삼성전자주식회사 오버-라이트가 가능한 메모리 장치, 메모리 시스템 및 메모리 시스템의 동작방법
US9658959B2 (en) 2015-02-20 2017-05-23 PernixData, Inc. Cache resource manager
KR102291803B1 (ko) * 2015-04-07 2021-08-24 삼성전자주식회사 불휘발성 메모리 시스템의 동작 방법, 및 그것을 포함하는 사용자 시스템의 동작 방법
JP2016218721A (ja) * 2015-05-20 2016-12-22 ソニー株式会社 メモリ制御回路およびメモリ制御方法
JP6950149B2 (ja) 2015-09-08 2021-10-13 ソニーグループ株式会社 メモリコントローラ、メモリシステム、および、メモリコントローラの制御方法
KR20170141298A (ko) 2016-06-14 2017-12-26 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
JP2018160056A (ja) * 2017-03-22 2018-10-11 東芝メモリ株式会社 メモリコントローラ、メモリシステムおよび制御方法
KR20190019712A (ko) 2017-08-18 2019-02-27 에스케이하이닉스 주식회사 데이터 저장 장치 및 그것의 동작 방법
KR102293069B1 (ko) * 2017-09-08 2021-08-27 삼성전자주식회사 불휘발성 메모리 장치 및 제어기를 포함하는 스토리지 장치, 제어기, 그리고 스토리지 장치의 동작 방법
KR20200018156A (ko) * 2018-08-10 2020-02-19 에스케이하이닉스 주식회사 메모리장치에 대한 에러정정코드 기능을 갖는 메모리 시스템 및 그 운영방법
KR20210017264A (ko) * 2019-08-07 2021-02-17 에스케이하이닉스 주식회사 메모리 시스템 및 그것의 동작방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020131345A1 (en) * 2001-01-25 2002-09-19 Turner Christopher J. System and method for controlling time critical operations in a control system for an optical disc drive
CN103631624A (zh) * 2013-11-29 2014-03-12 华为技术有限公司 读写请求的处理方法和装置
CN105933325A (zh) * 2016-06-07 2016-09-07 华中科技大学 一种基于NFSoRDMA的内核态RPC通信加速方法
CN108062253A (zh) * 2017-12-11 2018-05-22 北京奇虎科技有限公司 一种内核态与用户态的通信方法、装置及终端
CN109522194A (zh) * 2018-11-14 2019-03-26 北京遥感设备研究所 针对axi协议从设备接口的自动化压力测试系统及方法
CN109766056A (zh) * 2018-11-28 2019-05-17 上海威固信息技术股份有限公司 一种存储阵列控制器io队列调度方法与装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
刘涛: "异构内存环境下并行程序调度优化系统", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110795367A (zh) * 2019-10-23 2020-02-14 北京达佳互联信息技术有限公司 一种存储访问控制方法和装置
CN112306413A (zh) * 2020-10-30 2021-02-02 北京百度网讯科技有限公司 用于访问内存的方法、装置、设备以及存储介质
CN112306413B (zh) * 2020-10-30 2024-05-07 北京百度网讯科技有限公司 用于访问内存的方法、装置、设备以及存储介质
CN113535083A (zh) * 2021-06-08 2021-10-22 平头哥(上海)半导体技术有限公司 用于打包存储访问请求的计算机系统和由计算机实现的方法
CN114968858A (zh) * 2022-07-18 2022-08-30 珠海妙存科技有限公司 一种命令队列管理方法、系统、装置及存储介质
CN114968858B (zh) * 2022-07-18 2022-11-25 珠海妙存科技有限公司 一种命令队列管理方法、系统、装置及存储介质

Also Published As

Publication number Publication date
JP2020194523A (ja) 2020-12-03
CN110209597B (zh) 2021-10-15
KR102292527B1 (ko) 2021-08-25
US20200371714A1 (en) 2020-11-26
KR20200135717A (ko) 2020-12-03
US11307801B2 (en) 2022-04-19

Similar Documents

Publication Publication Date Title
CN110209597A (zh) 处理访问请求的方法、装置、设备和存储介质
CN110187835A (zh) 用于管理访问请求的方法、装置、设备和存储介质
KR102597570B1 (ko) Gpu 태스크 스케줄링을 위한 연속 분석 태스크
US8578381B2 (en) Apparatus, system and method for rapid resource scheduling in a compute farm
US10885030B2 (en) Database management system and computer system having first and second query execution parts which execute database operations in parallel
CN103885820B (zh) 信息处理装置和信息处理方法
EP2927779A1 (en) Disk writing method for disk arrays and disk writing device for disk arrays
CN106489132B (zh) 读写数据的方法、装置、存储设备和计算机系统
CN105511964B (zh) I/o请求的处理方法和装置
CN106775493B (zh) 一种存储控制器及io请求处理方法
KR20130065957A (ko) 메모리 제어장치 및 제어방법, 그리고 그 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 기록매체
CN106681660A (zh) Io调度方法及io调度装置
KR102408350B1 (ko) 에너지 효율을 개선할 수 있는 그래픽 처리 장치를 위한 메모리 컨트롤러 및 이의 메모리 제어 방법
US10324915B2 (en) Information processing apparatus, processing apparatus, data search method
US9952991B1 (en) Systematic method on queuing of descriptors for multiple flash intelligent DMA engine operation
CN109491785A (zh) 内存访问调度方法、装置及设备
CN109977074A (zh) 一种基于hdfs的lob数据处理方法及装置
JPWO2020121359A1 (ja) データベース・クエリ効率化のためのシステム、方法、および、プログラム
Yu et al. Stateful Large Language Model Serving with Pensieve
CN107153580A (zh) 获取队列精确状态的装置及其方法
CN110018793A (zh) 一种主机io处理控制方法、装置、终端及可读存储介质
US20230135952A1 (en) System for managing access to a memory resource by multiple users
JP5850724B2 (ja) データ処理装置およびその制御方法
US10454497B1 (en) Reducing a size of multiple data sets
US10209888B2 (en) Computer and optimization method

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