CN104866238A - 访问请求调度方法及装置 - Google Patents

访问请求调度方法及装置 Download PDF

Info

Publication number
CN104866238A
CN104866238A CN201510269945.8A CN201510269945A CN104866238A CN 104866238 A CN104866238 A CN 104866238A CN 201510269945 A CN201510269945 A CN 201510269945A CN 104866238 A CN104866238 A CN 104866238A
Authority
CN
China
Prior art keywords
access
request
queue
team
candidate
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
CN201510269945.8A
Other languages
English (en)
Other versions
CN104866238B (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201510269945.8A priority Critical patent/CN104866238B/zh
Publication of CN104866238A publication Critical patent/CN104866238A/zh
Priority to US15/163,330 priority patent/US10209924B2/en
Priority to EP16171050.4A priority patent/EP3101551B1/en
Application granted granted Critical
Publication of CN104866238B publication Critical patent/CN104866238B/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
    • 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
    • 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
    • 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/0671—In-line storage system
    • G06F3/0673—Single storage device

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)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明实施例公开了访问请求调度方法及装置。所述方法包括：接收待入队访问请求，并确定待入队访问请求所请求访问的存储器；将待入队访问请求写入与存储器对应的一个访问队列组中的一个队列；从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；根据各个存储器的访问时隙，从待调度队列中选择出可参与当前时钟周期调度的备选队列；从备选队列中选出当前时钟周期调度的指定队列；从指定队列中取出待调度访问请求；给予待调度访问请求访问授权。采用本发明实施例，可以以存储器是否处于空闲态为调度依据对访问请求进行调度，从而可以有效避免访问请求因为调度原因而被阻塞，从整体上提升存储***的性能。

Description

访问请求调度方法及装置
技术领域
本发明涉及数据存储领域，尤其涉及访问请求调度方法及装置。
背景技术
随着网络技术的发展，业内对存储***的容量及性能要求也越来越高。为满足对存储***性能需求，现有技术中通常会使用多个独立对访问请求进行调度的子存储***构建存储***，同时为满足对存储***容量的需求，每一个子存储***又可以由多个存储器构成。
存储***在接收到存储器访问请求后，将该访问请求分发到该存储器所在的子存储***。子存储***在接收到该访问请求后，会根据该访问请求的来源、访问类型等特征将访问请求放入相应的调度队列，并由调度器根据预先设定优先级调度策略决定哪个调度队列中的访问请求得到访问存储器的访问授权。访问请求在得到子存储***给予的访问授权后，会被分配到其欲访问存储器，并执行对相应的访问行为。
现有技术中，调度器通常按照优先级调度策略决定哪个调度队列中的访问请求得到访问存储空间的访问授权。但是采用该调度方式，在高优先访问请求较多的情况下，即使低优先级访问请求欲访问的存储器处于空闲状态，也会因为低优先级访问请求的优先级较低而无法被给予访问授权，从而易产生调度原因造成的访问请求阻塞，最终影响存储***的整体性能。
发明内容
本发明实施例提供了访问请求调度方法及装置，以解决采用现有访问请求调度方式，易产生调度原因造成的访问请求阻塞的问题。
第一方面，本发明实施例提供了一种求调度方法，用于对多个存储器构成的存储***中的访问请求进行调度，该方法包括：
接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器；将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列；从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；从所述备选队列中选出当前时钟周期调度的指定队列；从所述指定队列中取出待调度访问请求；给予所述待调度访问请求访问授权。
结合第一方面，在第一方面第一种可能的实现方式中，所述将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列包括：在所述待入队访问请求用于请求访问多个存储器时，将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。
结合第一方面第一种可能的实现方式，在第一方面第二种可能的实现方式中，所述将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列包括：在所述特殊候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述特殊候选访问请求队列组中一个候选访问请求队列。
结合第一方面，在第一方面第三种可能的实现方式中，所述将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列包括：在所述待入队访问请求用于请求访问一个存储器时，确定待入队访问请求欲访问的目标存储器；将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。
结合第一方面第三种可能的实现方式，在第一方面第四种可能的实现方式中，所述将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列包括：在所述目标普通候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。
结合第一方面或第一方面第一至四种可能的实现方式其中任意一种，在第一方面第五种可能的实现方式中，所述从所述待调度队列中选择出可参与当前时钟周期调度的备选队列包括：根据访问时隙记分牌的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器，其中所述访问时隙记分牌用于记录各个存储器的访问时隙占用状况；将所述空闲存储器所对应的待调度队列作为所述备选队列。
结合第一方面或第一方面第一至五种可能的实现方式其中任意一种，在第一方面第六种可能的实现方式中，所述从所述备选队列中选出当前时钟周期调度的指定队列包括：以加权轮询方式从所述备选队列中选出权重最高的一个作为所述指定队列。
结合第一方面或第一方面第一至六种可能的实现方式其中任意一种，在第一方面第七种可能的实现方式中，所述给予所述待调度访问请求访问授权包括：在所述待调度访问请求为流量监管指令时，如果预设的指令缓存中不存在与所述指令缓存地址相同的已授权流量监管指令，则给予所述待调度访问请求访问授权。
结合第一方面或第一方面第一至六种可能的实现方式其中任意一种，在第一方面第八种可能的实现方式中，所述给予所述待调度访问请求访问授权包括：在所述待调度访问请求为流量监管指令时，如果预设的指令缓存中存在与所述指令缓存地址相同的已授权流量监管指令，则在已授权流量监管指令被取出后再给予所述待调度访问请求访问授权。
结合第一方面第七或第八种可能的实现方式，在第一方面第九种可能的实现方式中，在给予所述待调度访问请求访问授权之后还包括：在给予所述待调度访问请求访问授权后，将所述待调度访问请求缓存至所述指令缓存，并在第一预定数量个周期后取出所述待调度访问请求。
结合第一方面或第一方面第一至七种可能的实现方式其中任意一种，在第一方面第十种可能的实现方式中，在所述给予所述待调度访问请求访问授权之后还包括：在所述待调度访问请求为流量监管指令时，若当前调度周期之前第二预定数量个调度周期内已给予访问地址相同的在先流量监控指令访问授权，则合并所述待调度访问请求与所述在先流量监控指令。
第二方面，本发明实施例还提供了一种存储器访问请求调度装置，用于对多个存储器构成的存储***中的访问请求进行调度，所述装置包括：接收单元，用于接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器；入队单元，用于将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列；待调度队列确定单元，用于从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；备选队列确定单元，用于根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；指定队列确定单元，用于从所述备选队列中选出当前时钟周期调度的指定队列；获取单元，用于从所述指定队列中取出待调度访问请求；授权单元，用于给予所述待调度访问请求访问授权。
结合第二方面，在第二方面第一种可能的实现方式中，所述入队单元，具体用于在所述待入队访问请求用于请求访问多个存储器时，将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。
结合第二方面第一种可能的实现方式，在第二方面第二种可能的实现方式中，所述入队单元，具体用于在所述特殊候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述特殊候选访问请求队列组中一个候选访问请求队列。
结合第二方面，在第二方面第三种可能的实现方式中，所述入队单元包括：存储器确定子单元，用于在所述待入队访问请求用于请求访问一个存储器时，确定待入队访问请求欲访问的目标存储器；访问请求入队子单元，用于将将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。
结合第二方面第三种可能的实现方式，在第二方面第四种可能的实现方式中，所述访问请求入队子单元，具体用于在所述目标普通候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。
结合第二方面或第二方面第一至四种可能的实现方式其中任意一种，在第二方面第五种可能的实现方式中，所述备选队列确定单元包括：空闲存储器确定子单元，用于根据访问时隙记分牌的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器，其中所述访问时隙记分牌用于记录各个存储器的访问时隙占用状况；备选队列选取子单元，用于将所述空闲存储器所对应的待调度队列作为所述备选队列。
结合第二方面或第二方面第一至五种可能的实现方式其中任意一种，在第二方面第六种可能的实现方式中，所述指定队列确定单元，具体用于以加权轮询方式从所述备选队列中选出权重最高的一个作为所述指定队列。
结合第二方面或第二方面第一至六种可能的实现方式其中任意一种，在第二方面第七种可能的实现方式中，所述授权单元，具体用于在所述待调度访问请求为流量监管指令，且预设的指令缓存中不存在与所述指令缓存地址相同的已授权流量监管指令时，给予所述待调度访问请求访问授权。
结合第二方面或第二方面第一至六种可能的实现方式其中任意一种，在第二方面第八种可能的实现方式中，所述授权单元，具体用于在所述待调度访问请求为流量监管指令，且预设的指令缓存中存在与所述指令缓存地址相同的已授权流量监管指令时，在已授权流量监管指令被取出后再给予所述待调度访问请求访问授权。
结合第二方面第七或第八种可能的实现方式，在第二方面第九种可能的实现方式中，缓存单元，用于在给予所述待调度访问请求访问授权后，将所述待调度访问请求缓存至所述指令缓存，并在第一预定数量个周期后取出所述待调度访问请求。
结合第二方面或第二方面第一至七种可能的实现方式其中任意一种，在第二方面第十种可能的实现方式中，合并单元，用于在所述待调度访问请求为流量监管指令时，且当前调度周期之前第二预定数量个调度周期内已给予访问地址相同的在先流量监控指令访问授权时，合并所述待调度访问请求与所述在先流量监控指令。
本发明实施例中，从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列，其中，每一个所述候选访问队列组与一个存储器或特殊类型访问请求唯一对应，所述特殊类型访问请求为同时访问至少两个存储器的访问请求；根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；从所述备选队列中选出当前时钟周期调度的指定队列；从所述指定队列中取出待调度访问请求；给予所述待调度访问请求访问授权。采用本实施例，可以以存储器是否处于空闲态为调度依据对访问请求进行调度，从而可以有效避免访问请求因为调度原因而被阻塞，从整体上提升存储***的性能。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，对于本领域普通技术人员而言，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明存储器访问请求调度方法一个实施例的流程图；
图2为本发明存储器访问请求调度装置一个实施例的结构示意图；
图3为本发明存储器访问请求调度装置另一个实施例的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整的描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
参见图1，为本发明存储器访问请求调度方法一个实施例的流程图，该方法用于对多个存储器构成的存储***中的访问请求进行调度。如图1所示，该方法包括如下步骤：
步骤101，接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器。
在子存储***对访问请求进行调度时，首先接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器。当子存储***同时接收到多个待入队访问请求时，可以分别确定每一个所述待入队访问请求所请求访问的存储器。
所述待入队访问请求所请求访问的存储器可以通过所述待入队访问请求中携带的访问地址确定。子存储***可以首先获取待入队访问请求中携带的访问地址及各个存储器对应的地址范围，若待入队访问请求中携带的访问地址在某个存储器对应的地址范围内，则可确定该存储器即为该待入队访问请求所请求访问的存储器。
步骤102，将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列。
在所述待入队访问请求所请求访问的存储器确定之后，可以按照预设的入队规则将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列。
其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列，为在满足时序需求的基础上缩小芯片面积，每个候选访问队列组中可以均包括两个候选访问队列。
例如，当子存储***由16个存储器构成时，候选访问队列组可以为17个，每一个候选访问队列组由一个以上的候选访问队列构成。17个候选访问队列组中的16个为分别与一个存储器唯一对应的普通候选访问队列组，剩下的1个则可以为与至少两个存储器对应的特殊候选访问队列组。
所述待入队访问请求用于请求访问多个存储器时，可以将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。所述待入队访问请求用于请求访问一个存储器时，可以首先确定待入队访问请求欲访问的目标存储器；然后将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。
根据候选访问队列组中包含的候选访问队列数量不同，将所述待入队访问请求放入候选访问队列组中一个候选访问请求队列时具体所采用的方式也不相同。
当所述特殊类型访问请求所对应候选访问队列组包含两个候选访问请求队列时，可以采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。即，在应候选访问队列组包含第一候选访问请求队列及第二候选访问请求队列时，可以在前一个待入队访问请求已放入第一候选访问请求队列的情况下，将当前待入队访问请求放入第二候选访问请求队列，并将下一个待入队访问请求放入第一候选访问请求队列。
同样的，当所述目标存储器所对应候选访问队列组包含两个候选访问请求队列时，同样也可以采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。
步骤103，从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列。
在子存储***对访问请求进行调度时，首先从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列。根据每一个候选队列组中候选队列数量的不同，从候选队列组中选择候选队列的方式也不相同。当每一个候选访问队列组中只包括两个候选访问队列，可以采用轮流选取的方式从两个候选访问队列中选出一个。当每一个候选访问队列组中只包括多个候选访问队列时，可以采用顺次选取的方式从多个候选访问队列中选出一个。
步骤104，根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列。
为便于查询各个存储器的访问时隙，可以预先设置用于记录各个存储器的访问时隙占用状况的访问时隙记分牌(Scoreboard)。然后根据访问时隙记分牌的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器；将所述空闲存储器所对应的待调度队列作为所述备选队列。
具体来说，子存储***在进行访问请求调度时，可以根据Scoreboard的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器，并根据访问请求调度状况不断更新Scoreboard。每当有一个访问请求被调度，则将其占用的访问时隙标记为不可用。其中，存储器当前调度周期所对应访问时隙未被占用，是指存储器从当前调度周期开始的预定数量访问时隙均未被占用，预定数量是指完成一次读操作、写操作或读修改写所需的访问时隙数量。如果访问请求用于请求访问多个存储器，那么需要在其所请求访问的每一个存储器的访问时隙均未被占用的情况下，才能给予其访问授权。
以下以表1所示的具体的例子来说明Scoreboard的查询和更新方法。
表1
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
0
1 X X X X X X
2 X X X X
3 X X
4 X X X X
5
6
7
表1中的每一行表示一个存储器，每一列表示一个访问时隙，X表示该存储器的该时隙已被占用。假设读请求对应的读操作需要两个时钟周期，写请求对应的写操作需要两个时钟周期，读后改写请求由对应读操作和写操作，其中写操作需要相对于读操作延迟为6个时钟周期执行，那么：
在访问时隙0，存储器1有一个读请求，且当前访问时隙(访问时隙0)和下一访问时隙(访问时隙1)都是空闲的，则该读请求允许被调度，并占据这两个访问时隙。
在访问时隙1，存储器1的当前访问时隙已经被占据，则对存储器1的任何访问请求都不允许被调度。如果存储器2有读后改写请求，同时当前访问时隙(访问时隙1)和下一访问时隙(访问时隙2)都是空闲的，则该请求允许被调度，并占据访问时隙1/2/7/8。
在访问时隙4，存储器4有读后改写请求，且当前访问时隙(访问时隙4)和下一访问时隙(访问时隙5)都是空闲，则该请求允许被调度，并占据访问时隙4/5/10/11。
在访问时隙6，存储器2的下一访问时隙已被访问时隙1的读后改写请求预先占据，因此该存储器的任何访问请求都不会被调度。存储器1有读后改写请求，且当前访问时隙(访问时隙6)和下一访问时隙(访问时隙7)都是空闲，则该访问请求允许被调度，并占据访问时隙6/7/12/13。
在访问时隙9，存储器4的下一访问时隙已被访问时隙4的读修改写请求预先占据，因此该存储器的任何访问请求都不会被调度。存储器3有读请求，且当前访问时隙(访问时隙9)和下一访问时隙(访问时隙10)都是空闲，则该读请求允许被调度，并占据访问时隙9/10。
步骤105，从所述备选队列中选出当前时钟周期调度的指定队列。
在备选队列确定以后，可以根据预定的指定队列选取规则从所述备选队列中选出一个指定队列。例如，可以以加权轮询方式从所述备选队列中选出权重最高的一个作为所述指定队列。其中，备选队列的权重可以是备选队列中的访问请求数量，也可以是根据备选队列中访问请求数量和访问请求类型计算处理的权重。
步骤106，从所述指定队列中取出待调度访问请求。
在指定队列确定以后，可以按照先入先出等规则，从指定队列中取出一个访问请求作为待调度访问请求。
步骤107，给予所述待调度访问请求访问授权。
在取出所述待调度访问请求之后，子存储***可以直接给予所述待调度访问请求访问授权，从而可以使所述待调度访问请求被发送到其欲访问的存储器，完成访问请求的调度。
由于存储器访问访问请求中包括流量监管指令，根据流量监控指令的执行规则，在N个时钟周期内针对同一存储器连续执行多个流量监管指令，只能得出一个执行结果，其中，N的取值为执行完流量监控指令所需要的时钟周期数量。
例如，流量监管指令为的POLICE请求时，需要4个时钟周期才能执行完毕，当针对某一存储器的第一个POLICE请求已经开始进行运算时，接下来4个时钟周期内开始执行且针对该存储器的后续POLICE请求运算时都只能得到第一个POLICE请求运算的中间值。
因此，所述访问请求为流量监管指令时，还可以进一步对流量监管指令进行控制，以防止流量监管指令占用过多占用资源，从而进一步提高存储器的访问性能。
在一种可能的实现方式中，可以采用反压模式控制对流量监控指令的授权。其中，反压模式是指在所述待调度访问请求为流量监管指令时，根据已经已授权流量监管指令是否已经执行完毕，来决定是否给与所述待调度访问访问授权。
具体来说，在实际使用中可以预设一个指令缓存，该指令缓存用于缓存已授予访问权的流量监控指令。当所述待调度访问请求为流量监管指令时，可以判断指令缓存中是否存在与所述指令缓存地址相同的已授权流量监管指令，如果指令缓存中不存在与所述指令缓存地址相同的已授权流量监管指令，则给予所述待调度访问请求访问授权。在完成对流量监控指令的授权后，还可以在给予所述待调度访问请求访问授权后，将所述待调度访问请求缓存至所述指令缓存，并在第一预定数量个周期后取出所述待调度访问请求，从而为反压后续流量监管指令创造条件。
如果指令缓存中存在与所述指令缓存地址相同的已授权流量监管指令，则可以在已授权流量监管指令被取出后再给予所述待调度访问请求访问授权；在完成对流量监控指令的授权后，同样也可以在给予所述待调度访问请求访问授权后，将所述待调度访问请求缓存至所述指令缓存，并在第一预定数量个周期后取出所述待调度访问请求，从而为反压后续流量监管指令创造条件。
在另一种可能的实现方式中，可以采用旁路模式对访问地址相同的流量监管指令进行合并。旁路模式是指在给予流量监管指令访问授权后，存储器并不立即执行该流量监管访问指令，而是将可以合并的流量监管指令进行合并之后在执行。
具体来说，在子存储***给予所述待调度访问请求访问授权之后，如果所述待调度访问请求为流量监管指令，并不立即执行该流量监控指令，而是首先判断当前调度周期之前第二预定数量个调度周期内是否已给予访问地址相同的在先流量监控指令访问授权，如果已给予访问地址相同的在先流量监控指令访问授权，则可以合并执行所述待调度访问请求与所述在先流量监控指令。
第二预定数量及第一预定数量的取值可以由流量监管指令的处理速率决定，第一预定数量的取值可以大于等于流量监管指令执行所需的周期数，而第二预定数量的取值可以小于等于流量监管指令执行所需的周期数，通常情况下可以将第一预定数量的取值及第二预定数量的取值设置为执行完流量监控指令所需要的时钟周期数量。
以流量监管指令为POLICE请求为例，第一预定数量的取值可以大于等于4，而第二预定数量的取值则可以小于等于4，通常情况下，可以将第一预定数量的取值及第二预定数量的取值均设置为4。
在本实施例中，从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列，其中，每一个所述候选访问队列组与一个存储器或某一种特殊类型访问请求唯一对应，所述特殊类型访问请求可以为同时访问至少两个存储器的访问请求；根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；从所述备选队列中选出当前时钟周期调度的指定队列；从所述指定队列中取出待调度访问请求；给予所述待调度访问请求访问授权。采用本实施例，可以以存储器是否处于空闲态为调度依据对访问请求进行调度，可以有效避免因调度原因而造成的访问请求因为调度原因而被阻塞而无法给予访问权，从整体上提升存储***的性能。
参见图2，为本发明存储器访问请求调度装置一个实施例的流程图。
如图2所示，所述装置包括：接收单元201，入队单元202，待调度队列确定单元203，备选队列确定单元204，指定队列确定单元205，获取单元206，授权单元207。
其中，接收单元201，用于接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器；入队单元202，用于将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列；待调度队列确定单元203，用于从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；备选队列确定单元204，用于根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；指定队列确定单元205，用于从所述备选队列中选出当前时钟周期调度的指定队列；获取单元206，用于从所述指定队列中取出待调度访问请求；授权单元207，用于给予所述待调度访问请求访问授权。
可选的，所述入队单元202，具体用于在所述待入队访问请求用于请求访问多个存储器时，将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。
可选的，所述入队单元202，具体用于在所述特殊候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述特殊候选访问请求队列组中一个候选访问请求队列。
可选的，存储器确定子单元，用于在所述待入队访问请求用于请求访问一个存储器时，确定待入队访问请求欲访问的目标存储器；访问请求入队子单元，用于将将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。
可选的，所述访问请求入队子单元，具体用于在所述目标普通候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。
可选的，所述备选队列确定单元204包括：空闲存储器确定子单元，用于根据访问时隙记分牌的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器，其中所述访问时隙记分牌用于记录各个存储器的访问时隙占用状况；备选队列选取子单元，用于将所述空闲存储器所对应的待调度队列作为所述备选队列。
可选的，所述指定队列确定单元205，具体用于以加权轮询方式从所述备选队列中选出权重最高的一个作为所述指定队列。
可选的，所述授权单元207，具体用于在所述待调度访问请求为流量监管指令，且预设的指令缓存中不存在与所述指令缓存地址相同的已授权流量监管指令时，给予所述待调度访问请求访问授权。
可选的，所述授权单元207，具体用于在所述待调度访问请求为流量监管指令，且预设的指令缓存中存在与所述指令缓存地址相同的已授权流量监管指令时，在已授权流量监管指令被取出后再给予所述待调度访问请求访问授权。
可选的，所述装置还包括：缓存单元，用于在给予所述待调度访问请求访问授权后，将所述待调度访问请求缓存至所述指令缓存，并在第一预定数量个周期后取出所述待调度访问请求。
可选的，所述装置还包括：合并单元，用于在所述待调度访问请求为流量监管指令时，且当前调度周期之前第二预定数量个调度周期内已给予访问地址相同的在先流量监控指令访问授权时，合并所述待调度访问请求与所述在先流量监控指令。
参见图3，为本发明访问请求调度装置另一个实施例的结构示意图。
如图3所示，所述装置可以包括：处理器301、收发器302、存储器303以及其他必要组件，各个组件之间通过一条或多条的总线304连接。
处理器301为调度装置的控制中心，利用各种接口和线路连接整个调度装置的各个部分，通过运行或执行存储在存储单元内的软件程序和/或模块，以及调用存储在存储单元内的数据，以执行调度装置的各种功能和/或处理数据。所述处理器301可以由集成电路(Integrated Circuit，简称IC)组成，例如可以由单颗封装的IC所组成，也可以由连接多颗相同功能或不同功能的封装IC而组成。举例来说，处理器301可以仅包括中央处理器(Central Processing Unit，简称CPU)，也可以是GPU、数字信号处理器(DigitalSignal Processor，简称DSP)、及通信单元中的控制芯片(例如基带芯片)的组合。在本发明实施方式中，CPU可以是单运算核心，也可以包括多运算核心。
所述收发器302用于建立通信信道，使调度装置通过所述通信信道以连接至远程服务器，并从所述远程服务器下媒体数据。所述收发器302可以包括无线局域网(WirelessLocal Area Network，简称wireless LAN)模块、蓝牙模块、基带(Base Band)模块等通信模块，以及所述通信模块对应的射频(Radio Frequency，简称RF)电路，用于进行无线局域网络通信、蓝牙通信、红外线通信及/或蜂窝式通信***通信，例如宽带码分多重接入(Wideband Code Division Multiple Access，简称W-CDMA)及/或高速下行封包存取(High Speed Downlink Packet Access，简称HSDPA)。所述通信模块用于控制调度装置中的各组件的通信，并且可以支持直接内存存取(Direct Memory Access)。
存储器303可用于存储软件程序以及模块，处理单元通过运行存储在存储器303的软件程序以及模块，从而执行调度装置的各种功能应用以及实现数据处理。存储器303主要包括程序存储区和数据存储区，其中，程序存储区可存储操作***、至少一个功能所需的应用程序，比如声音播放程序、图像播放程序等等；数据存储区可存储根据调度装置的使用所创建的数据(比如音频数据、电话本等)等。在本发明具体实施方式中，存储器303可以包括易失性存储器，例如非挥发性动态随机存取内存(NonvolatileRandom Access Memory，简称NVRAM)、相变化随机存取内存(Phase Change RAM，简称PRAM)、磁阻式随机存取内存(Magetoresistive RAM，简称MRAM)等，还可以包括非易失性存储器，例如至少一个磁盘存储器件、电子可擦除可编程只读存储器(ElectricallyErasable Programmable Read-Only Memory，简称EEPROM)、闪存器件，例如反或闪存(NOR flash memory)或是反及闪存(NAND flash memory)。非易失存储器储存处理单元所执行的操作***及应用程序。所述处理单元从所述非易失存储器加载运行程序与数据到内存并将数字内容储存于大量储存装置中。所述操作***包括用于控制和管理常规***任务，例如内存管理、存储设备控制、电源管理等，以及有助于各种软硬件之间通信的各种组件和/或驱动器。
在本发明实施例中，所述收发器302，用于接收待入队访问请求；所述处理器301用于，确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器；将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列；从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；从所述备选队列中选出当前时钟周期调度的指定队列；从所述指定队列中取出待调度访问请求；给予所述待调度访问请求访问授权。
可选的，所述处理器301还可以用于在所述待入队访问请求用于请求访问多个存储器时，将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。
可选的，所述处理器301还可以用于在所述特殊候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述特殊候选访问请求队列组中一个候选访问请求队列。
可选的，所述处理器301还可以用于在所述待入队访问请求用于请求访问一个存储器时，确定待入队访问请求欲访问的目标存储器；将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。
可选的，所述处理器301还可以用于在所述目标普通候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。
可选的，所述处理器301还可以用于根据访问时隙记分牌的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器，其中所述访问时隙记分牌用于记录各个存储器的访问时隙占用状况；将所述空闲存储器所对应的待调度队列作为所述备选队列。
可选的，所述处理器301还可以用于以加权轮询方式从所述备选队列中选出权重最高的一个作为所述指定队列。
可选的，所述处理器301还可以用于在所述待调度访问请求为流量监管指令时，如果预设的指令缓存中不存在与所述指令缓存地址相同的已授权流量监管指令，则给予所述待调度访问请求访问授权。其中，所述指令缓存可以位于所述存储器303上。
可选的，所述处理器301还可以用于在所述待调度访问请求为流量监管指令时，如果预设的指令缓存中存在与所述指令缓存地址相同的已授权流量监管指令，则在已授权流量监管指令被取出后再给予所述待调度访问请求访问授权。
可选的，所述处理器301还可以用于在给予所述待调度访问请求访问授权后，将所述待调度访问请求缓存至所述指令缓存，并在第一预定数量个周期后取出所述待调度访问请求。
可选的，所述处理器301还可以用于在所述待调度访问请求为流量监管指令时，若当前调度周期之前第二预定数量个调度周期内已给予访问地址相同的在先流量监控指令访问授权，则合并所述待调度访问请求与所述在先流量监控指令。
本领域的技术人员可以清楚地了解到本发明实施例中的技术可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，本发明实施例中的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于***实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
以上所述的本发明实施方式，并不构成对本发明保护范围的限定。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (22)

1.一种存储器访问请求调度方法，用于对多个存储器构成的存储***中的访问请求进行调度，其特征在于，所述方法包括：
接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器；
将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列；
从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；
根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；
从所述备选队列中选出当前时钟周期调度的指定队列；
从所述指定队列中取出待调度访问请求；
给予所述待调度访问请求访问授权。
2.如权利要求1所述的方法，其特征在于，所述将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列包括：
在所述待入队访问请求用于请求访问多个存储器时，将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。
3.如权利要求2所述的方法，其特征在于，所述将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列包括：
在所述特殊候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述特殊候选访问请求队列组中一个候选访问请求队列。
4.如权利要求1所述的方法，其特征在于，所述将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列包括：
在所述待入队访问请求用于请求访问一个存储器时，确定待入队访问请求欲访问的目标存储器；
将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。
5.如权利要求4所述的方法，其特征在于，所述将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列包括：
在所述目标普通候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。
6.如权利要求1至5任一项所述的方法，其特征在于，所述从所述待调度队列中选择出可参与当前时钟周期调度的备选队列包括：
根据访问时隙记分牌的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器，其中所述访问时隙记分牌用于记录各个存储器的访问时隙占用状况；
将所述空闲存储器所对应的待调度队列作为所述备选队列。
7.如权利要求1至6任一项所述的方法，其特征在于，所述从所述备选队列中选出当前时钟周期调度的指定队列包括：
以加权轮询方式从所述备选队列中选出权重最高的一个作为所述指定队列。
8.如权利要求1至7任一项所述的方法，其特征在于，所述给予所述待调度访问请求访问授权包括：
在所述待调度访问请求为流量监管指令时，如果预设的指令缓存中不存在与所述指令缓存地址相同的已授权流量监管指令，则给予所述待调度访问请求访问授权。
9.如权利要求1至7任一项所述的方法，其特征在于，所述给予所述待调度访问请求访问授权包括：
在所述待调度访问请求为流量监管指令时，如果预设的指令缓存中存在与所述指令缓存地址相同的已授权流量监管指令，则在已授权流量监管指令被取出后再给予所述待调度访问请求访问授权。
10.如权利要求9或10所述的方法，其特征在于，在给予所述待调度访问请求访问授权之后还包括：
在给予所述待调度访问请求访问授权后，将所述待调度访问请求缓存至所述指令缓存，并在第一预定数量个周期后取出所述待调度访问请求。
11.如权利要求1至8任一项所述的方法，其特征在于，在所述给予所述待调度访问请求访问授权之后还包括：
在所述待调度访问请求为流量监管指令时，若当前调度周期之前第二预定数量个调度周期内已给予访问地址相同的在先流量监控指令访问授权，则合并所述待调度访问请求与所述在先流量监控指令。
12.一种存储器访问请求调度装置，用于对多个存储器构成的存储***中的访问请求进行调度，其特征在于，所述装置包括：
接收单元，用于接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器；
入队单元，用于将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列；
待调度队列确定单元，用于从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；
备选队列确定单元，用于根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；
指定队列确定单元，用于从所述备选队列中选出当前时钟周期调度的指定队列；
获取单元，用于从所述指定队列中取出待调度访问请求；
授权单元，用于给予所述待调度访问请求访问授权。
13.如权利要求12所述的装置，其特征在于，
所述入队单元，具体用于在所述待入队访问请求用于请求访问多个存储器时，将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。
14.如权利要求13所述的装置，其特征在于，
所述入队单元，具体用于在所述特殊候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述特殊候选访问请求队列组中一个候选访问请求队列。
15.如权利要求12所述的装置，其特征在于，所述入队单元包括：
存储器确定子单元，用于在所述待入队访问请求用于请求访问一个存储器时，确定待入队访问请求欲访问的目标存储器；
访问请求入队子单元，用于将将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。
16.如权利要求15所述的装置，其特征在于，
所述访问请求入队子单元，具体用于在所述目标普通候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述其中一个候选访问请求队列。
17.如权利要求12至16任一项所述的装置，其特征在于，所述备选队列确定单元包括：
空闲存储器确定子单元，用于根据访问时隙记分牌的记载确定当前调度周期所对应访问时隙未被占用的空闲存储器，其中所述访问时隙记分牌用于记录各个存储器的访问时隙占用状况；
备选队列选取子单元，用于将所述空闲存储器所对应的待调度队列作为所述备选队列。
18.如权利要求12至17任一项所述的装置，其特征在于，
所述指定队列确定单元，具体用于以加权轮询方式从所述备选队列中选出权重最高的一个作为所述指定队列。
19.如权利要求12至18任一项所述的装置，其特征在于，
所述授权单元，具体用于在所述待调度访问请求为流量监管指令，且预设的指令缓存中不存在与所述指令缓存地址相同的已授权流量监管指令时，给予所述待调度访问请求访问授权。
20.如权利要求12至18任一项所述的装置，其特征在于，
所述授权单元，具体用于在所述待调度访问请求为流量监管指令，且预设的指令缓存中存在与所述指令缓存地址相同的已授权流量监管指令时，在已授权流量监管指令被取出后再给予所述待调度访问请求访问授权。
21.如权利要求19或20所述的装置，其特征在于，所述装置还包括：
缓存单元，用于在给予所述待调度访问请求访问授权后，将所述待调度访问请求缓存至所述指令缓存，并在第一预定数量个周期后取出所述待调度访问请求。
22.如权利要求13至20任一项所述的装置，其特征在于，所述装置还包括：
合并单元，用于在所述待调度访问请求为流量监管指令时，且当前调度周期之前第二预定数量个调度周期内已给予访问地址相同的在先流量监控指令访问授权时，合并所述待调度访问请求与所述在先流量监控指令。
CN201510269945.8A 2015-05-25 2015-05-25 访问请求调度方法及装置 Active CN104866238B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201510269945.8A CN104866238B (zh) 2015-05-25 2015-05-25 访问请求调度方法及装置
US15/163,330 US10209924B2 (en) 2015-05-25 2016-05-24 Access request scheduling method and apparatus
EP16171050.4A EP3101551B1 (en) 2015-05-25 2016-05-24 Access request scheduling method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510269945.8A CN104866238B (zh) 2015-05-25 2015-05-25 访问请求调度方法及装置

Publications (2)

Publication Number Publication Date
CN104866238A true CN104866238A (zh) 2015-08-26
CN104866238B CN104866238B (zh) 2018-12-14

Family

ID=53912102

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510269945.8A Active CN104866238B (zh) 2015-05-25 2015-05-25 访问请求调度方法及装置

Country Status (3)

Country Link
US (1) US10209924B2 (zh)
EP (1) EP3101551B1 (zh)
CN (1) CN104866238B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105549910A (zh) * 2015-12-14 2016-05-04 浪潮(北京)电子信息产业有限公司 一种io调度方法及装置
CN107395732A (zh) * 2017-07-29 2017-11-24 安徽云帮邦网络技术有限公司 一种企业数据存储查询云平台
CN110806898A (zh) * 2019-05-22 2020-02-18 成都海光集成电路设计有限公司 处理器及指令操作方法
WO2021197198A1 (zh) * 2020-03-31 2021-10-07 中兴通讯股份有限公司 流量调度方法和网络处理器

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10762000B2 (en) 2017-04-10 2020-09-01 Samsung Electronics Co., Ltd. Techniques to reduce read-modify-write overhead in hybrid DRAM/NAND memory

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1606301A (zh) * 2004-07-09 2005-04-13 清华大学 一种共享资源访问的调度控制方法及装置
CN101221540A (zh) * 2007-01-09 2008-07-16 国际商业机器公司 用于减少存储器访问时延的方法和设备以及数据处理***
CN101868788A (zh) * 2007-11-19 2010-10-20 拉姆伯斯公司 基于周转事件的调度
CN101960431A (zh) * 2008-03-27 2011-01-26 英特尔公司 存储器列突发调度
CN102129411A (zh) * 2010-01-18 2011-07-20 厄塞勒拉特公司 存取缓冲器

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6745272B2 (en) * 2001-04-04 2004-06-01 Advanced Micro Devices, Inc. System and method of increasing bandwidth for issuing ordered transactions into a distributed communication system
US7512148B2 (en) * 2003-12-09 2009-03-31 Texas Instruments Incorporated Weighted round-robin arbitrator
US7336675B2 (en) * 2003-12-22 2008-02-26 Intel Corporation Optimized back-to-back enqueue/dequeue via physical queue parallelism
US7698498B2 (en) 2005-12-29 2010-04-13 Intel Corporation Memory controller with bank sorting and scheduling
US7996597B1 (en) 2007-04-16 2011-08-09 Juniper Networks, Inc. Mapping address bits to improve spread of banks
US8756369B2 (en) * 2008-09-26 2014-06-17 Netapp, Inc. Priority command queues for low latency solid state drives
JP5382113B2 (ja) 2009-04-24 2014-01-08 富士通株式会社 記憶制御装置及びその制御方法
US8255618B1 (en) * 2011-10-06 2012-08-28 Google Inc. Performance isolation in a shared memory device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1606301A (zh) * 2004-07-09 2005-04-13 清华大学 一种共享资源访问的调度控制方法及装置
CN101221540A (zh) * 2007-01-09 2008-07-16 国际商业机器公司 用于减少存储器访问时延的方法和设备以及数据处理***
CN101868788A (zh) * 2007-11-19 2010-10-20 拉姆伯斯公司 基于周转事件的调度
CN101960431A (zh) * 2008-03-27 2011-01-26 英特尔公司 存储器列突发调度
CN102129411A (zh) * 2010-01-18 2011-07-20 厄塞勒拉特公司 存取缓冲器

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105549910A (zh) * 2015-12-14 2016-05-04 浪潮(北京)电子信息产业有限公司 一种io调度方法及装置
CN105549910B (zh) * 2015-12-14 2018-09-07 浪潮(北京)电子信息产业有限公司 一种io调度方法及装置
CN107395732A (zh) * 2017-07-29 2017-11-24 安徽云帮邦网络技术有限公司 一种企业数据存储查询云平台
CN110806898A (zh) * 2019-05-22 2020-02-18 成都海光集成电路设计有限公司 处理器及指令操作方法
CN110806898B (zh) * 2019-05-22 2021-09-14 成都海光集成电路设计有限公司 处理器及指令操作方法
WO2021197198A1 (zh) * 2020-03-31 2021-10-07 中兴通讯股份有限公司 流量调度方法和网络处理器

Also Published As

Publication number Publication date
EP3101551A1 (en) 2016-12-07
US20160350030A1 (en) 2016-12-01
US10209924B2 (en) 2019-02-19
EP3101551B1 (en) 2019-09-04
CN104866238B (zh) 2018-12-14

Similar Documents

Publication Publication Date Title
CN104866238A (zh) 访问请求调度方法及装置
CN103336669B (zh) 一种基于固态盘内部并行性的i/o调度方法及调度器
CN100530111C (zh) 一种多线程访问间接寄存器的调度方法
CN104636202A (zh) 计算机***及其排程方法
CN111245732A (zh) 一种流量控制方法、装置及设备
CN112596898A (zh) 一种任务执行器调度的方法及装置
CN106776395A (zh) 一种共享集群的任务调度方法及装置
CN114521253B (zh) 用于固态驱动器中的输入输出确定性的双层确定性进程间通信调度器
US9609118B2 (en) Usage of software programs on mobile computing devices
CN105824705A (zh) 一种任务分配方法和电子设备
US20200097326A1 (en) Dynamic Access of Task Queues in a Parallel Processing System
CN114500401A (zh) 一种应对突发流量的资源调度方法和***
CN114629960A (zh) 资源调度方法、装置、***、设备、介质和程序产品
CN111562883B (zh) 固态硬盘的缓存管理***、方法、装置
CN111143063B (zh) 任务的资源预约方法及装置
CN103078926B (zh) 分布式存储***的文件访问方法和装置以及***
CN115664988A (zh) 一种面向Kubernetes的复杂服务部署和调度方法
CN109412973B (zh) 一种音频处理方法、装置及存储介质
CN108304252B (zh) 一种任务调度方法及装置
CN111800446B (zh) 调度处理方法、装置、设备和存储介质
CN113468442A (zh) 资源位流量的分发方法、计算设备及计算机存储介质
CN113535378A (zh) 一种资源调配方法、存储介质及终端设备
CN113055892A (zh) 载波调度方法、装置、计算设备及计算机存储介质
CN111221535B (zh) 线程分配方法、服务器及计算机可读存储介质
CN117076157B (zh) 请求管理方法、装置、计算机可读存储介质及计算机设备

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant