CN111240593B - 一种动态自适应调度的数据迁移方法、装置、设备和介质 - Google Patents

一种动态自适应调度的数据迁移方法、装置、设备和介质 Download PDF

Info

Publication number
CN111240593B
CN111240593B CN202010010991.7A CN202010010991A CN111240593B CN 111240593 B CN111240593 B CN 111240593B CN 202010010991 A CN202010010991 A CN 202010010991A CN 111240593 B CN111240593 B CN 111240593B
Authority
CN
China
Prior art keywords
queue
data
cache
elimination
queues
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
Application number
CN202010010991.7A
Other languages
English (en)
Other versions
CN111240593A (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.)
Suzhou Inspur Intelligent Technology Co Ltd
Original Assignee
Suzhou Inspur Intelligent 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 Suzhou Inspur Intelligent Technology Co Ltd filed Critical Suzhou Inspur Intelligent Technology Co Ltd
Priority to CN202010010991.7A priority Critical patent/CN111240593B/zh
Publication of CN111240593A publication Critical patent/CN111240593A/zh
Application granted granted Critical
Publication of CN111240593B publication Critical patent/CN111240593B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
    • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • 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/0638—Organizing or formatting or addressing of data
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Memory System Of A Hierarchy Structure (AREA)

Abstract

本发明公开了一种动态自适应调度的数据迁移方法，包括：针对影响访问效率的若干影响因子分别创建相对应的缓存队列，缓存队列配置为存储数据索引，并将存储区中的数据配置为与数据索引相互对应；为每个缓存队列分别配置一个淘汰队列，使每个淘汰队列的空间大小相等，淘汰队列配置为存储从相应的缓存队列移除的数据索引；响应于淘汰队列中的数据索引对应的数据被访问，将数据索引从淘汰队列中删除并存入对应的缓存队列，并且相应地减少其他缓存队列的权重。本发明还公开了一种装置、设备和介质。通过本发明的动态自适应调度的数据迁移方法、装置、设备和介质可以实现不同影响因子之间自适应的缓存调度。

Description

一种动态自适应调度的数据迁移方法、装置、设备和介质
技术领域
本发明涉及数据存储系统领域，更具体地，特别是指一种动态自适应调度的数据迁移方法、装置、设备和介质。
背景技术
每台存储系统具有不同特征，但均无法兼容到费用、性能和容量等方面都达到用户需求，单一存储设备构成的存储系统并不适用于大规模云存储服务。解决这个问题的办法其一是将内存作为缓存，于是产生了具有内存缓存和底层存储设备的存储系统。虽然这能够提高存储系统的性能，但却面临新的问题，虽然内存的存取速度快，但因为其易失性的特性，而且其价格较为昂贵，且目前内存的大小无法达到像底层磁盘一样的大小，所以在可靠性和性价比方面都有待提高。另一种方法就是分层存储技术，一个整体的存储系统包含了多种不同性能的存储设备，通过优秀的调度算法在不同性能的存储介质之间自动迁移数据。而优秀、智能的调度算法则是分层存储的核心。
基于上述问题，需要提出一种动态自适应调度策略的数据迁移方法，用于改进传统数据迁移无法同时兼顾到访问时效和访问频率等多种访问因素的问题。
发明内容
有鉴于此，本发明实施例的目的在于提供一种动态自适应调度的数据迁移方法、装置、设备和介质，可以在系统运行的过程中，自适应的修改进行访问模型的跟踪，而不需要用户人为的去设置两种因素的权重造成因为参数的设置不合理导致系统无法发挥最大能力。
基于上述目的，本发明一方面提供了一种动态自适应调度的数据迁移方法，该方法包括：针对影响访问效率的若干影响因子分别创建相对应的缓存队列，缓存队列配置为存储数据索引，并将存储区中的数据配置为与数据索引相互对应；为每个缓存队列分别配置一个淘汰队列，使每个淘汰队列的空间大小相等，淘汰队列配置为存储从相应的缓存队列移除的数据索引；响应于淘汰队列中的数据索引对应的数据被访问，将数据索引从淘汰队列中删除并存入对应的缓存队列，并且相应地减少其他缓存队列的权重。
在本发明的动态自适应调度的数据迁移方法的一些实施方式中，该方法还包括：将策略信息存放于管理节点中，策略信息包括缓存队列以及淘汰队列被占用的情况以及队列长度，并通过管理节点对缓存队列以及淘汰队列进行实时控制。
在本发明的动态自适应调度的数据迁移方法的一些实施方式中，响应于淘汰队列中的数据索引对应的数据被访问，将数据索引从淘汰队列中删除并存入对应的缓存队列，并且相应地减少其他缓存队列的权重还包括：将数据索引从淘汰队列中删除并存入对应的缓存队列，以使缓存队列的空间大小增加第一值，将其他缓存队列中最早存入的数据索引移动到淘汰队列中以使其他缓存队列的总空间大小减少第二值，并保持第二值与第一值相等。
在本发明的动态自适应调度的数据迁移方法的一些实施方式中，影响因子包括访问时效和访问频率，访问时效对应的缓存队列存储的数据索引是最近被访问的数据指纹，访问频率对应的缓存队列存储的数据索引是至少出现过两次的数据指纹，不同缓存队列中的数据索引不重复，访问时效相对于访问频率配置有更高的优先级。
在本发明的动态自适应调度的数据迁移方法的一些实施方式中，缓存队列的总空间大小与存储区的空间大小相等，
所述方法还包括：响应于数据索引从第一缓存队列转移到第二缓存队列，减少第一缓存队列的空间大小并增加第二缓存队列的空间大小。
在本发明的动态自适应调度的数据迁移方法的一些实施方式中，为每个缓存队列分别配置一个淘汰队列，使每个淘汰队列的空间大小相等，淘汰队列配置为存储从相应的缓存队列移除的数据索引还包括：在淘汰队列中临时存储从相对应的缓存队列移除的数据索引，淘汰队列配置为响应于数据索引所占用的空间大小超过淘汰队列的空间大小，删除淘汰队列中最早存入的数据索引。
本发明实施例的另一方面，还提供了一种动态自适应调度的数据迁移装置，该装置包括：缓存队列模块，缓存队列模块配置为针对影响访问效率的若干影响因子分别创建相对应的缓存队列，缓存队列配置为存储数据索引，将存储区中的数据配置为与数据索引相互对应；淘汰队列模块，淘汰队列模块配置为为每个缓存队列分别配置一个淘汰队列，使每个淘汰队列的空间大小相等，淘汰队列配置为存储从相应的缓存队列移除的数据索引；自适应调度模块，自适应调度模块配置为响应于淘汰队列中的数据索引对应的数据被访问，将数据索引从淘汰队列中删除并存入对应的缓存队列，并且相应地减少其他缓存队列的权重。
在本发明的动态自适应调度的数据迁移装置的一些实施方式中，该装置还包括：管理节点模块，管理节点模块配置为将策略信息存放于管理节点中，策略信息包括缓存队列以及淘汰队列被占用的情况以及队列长度，并通过管理节点对缓存队列以及淘汰队列进行实时控制。
本发明实施例的另一方面，还提供了一种计算机设备，该计算机设备包括：至少一个处理器；以及存储器，存储器存储有可在处理器上运行的计算机程序，处理器执行程序时执行前述的动态自适应调度的数据迁移方法。
本发明实施例的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，其特征在于，计算机程序被处理器执行时执行前述的动态自适应调度的数据迁移方法。
本发明至少具有以下有益技术效果：可以实现使得不同缓存队列之间互相争夺空间，从而实现了由访问时效和访问频率等影响因子来进行自适应的缓存调度；而且本发明对比老式缓存调度策略，存储区的空间一经确定就难以改变，如果需要对存储区进行其他用途的使用，则很难动态获得空间，而本发明对总空间的调节可以在需要时让出部分空间以兼容其他功能，并在这些功能执行完毕后及时收回空间以维持缓存调度的命中率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的实施例。
图1示出了根据本发明的动态自适应调度的数据迁移方法的实施例的示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白，以下结合具体实施例，并参照附图，对本发明实施例进一步详细说明。
需要说明的是，本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量，可见“第一”和“第二”仅为了表述的方便，不应理解为对本发明实施例的限定，后续实施例对此不再一一说明。
基于上述目的，本发明实施例的第一个方面，提出了一种动态自适应调度的数据迁移方法的实施例。图1示出的是根据本发明的动态自适应调度的数据迁移方法的实施例的示意图。如图1所示的实施例中，该方法至少包括如下步骤：
S100、针对影响访问效率的若干影响因子分别创建相对应的缓存队列，缓存队列配置为存储数据索引，并将存储区中的数据配置为与数据索引相互对应；
S200、为每个缓存队列分别配置一个淘汰队列，使每个淘汰队列的空间大小相等，淘汰队列配置为存储从相应的缓存队列移除的数据索引；
S300、响应于淘汰队列中的数据索引对应的数据被访问，将数据索引从淘汰队列中删除并存入对应的缓存队列，并且相应地减少其他缓存队列的权重。
在本发明的一些实施例中，根据步骤S100，本方法为每个影响因子创建了一个相对应的队列，即缓存队列。缓存队列中存储数据索引，每个索引都与一个实际存储在高级存储区的数据相对应。根据步骤S200，本发明设置了淘汰队列，每个淘汰队列与一个缓存队列相对应。当缓存队列淘汰数据索引时，被淘汰的数据索引会先被放入淘汰队列中，不同于缓存队列，淘汰队列中存储的数据索引是已经并不存在于存储区中，而是被迁移出存储区的数据，或者说已经迁移到较低级别的存储区。淘汰队列空间大小总是不变的，每个淘汰队列的被访问概率在访问过程中也趋于相等。根据步骤S300，淘汰队列的作用是对缓存队列之间的权重关系进行控制，当淘汰队列被命中时，将增加与之对应的缓存队列的空间大小，进而会导致其他缓存队列的空间被压制。由于不论缓存队列长度如何变化，淘汰队列大小都不会变，因此当一个影响因子权重变得更高时，其被淘汰的数据索引即淘汰队列会更可能被访问，而当淘汰队列被访问时，与其对应的缓存队列总空间大小就会增加，因此该缓存队列里可以存储更多数据。而对于其他被收缩的缓存队列，队列压缩会使更多被访问概率偏高的数据加入到与其对应的缓存队列中，导致与其对应的缓存队列被访问概率增加。最后系统逐渐找到一个平衡点，即各淘汰队列被访问概率接近。长期上来看，整个系统会保持一个稳定的状态，每个缓冲队列的长度不会无限增长或减少。
在本发明的一些实施例中，使用四个名为C1、C2的缓存队列和E1、E2的淘汰队列。假如C1队列所对应的影响因子权重变大，意味着C1队列被访问的可能性变高，则被E1所淘汰的数据索引被访问的可能性也会更高，使得C1队列的总体被访问可能性大于其他的队列。此时系统将进行控制，淘汰队列中数据每次被访问会使与其相对应的缓存队列大小增加，因为E1队列的被访问可能性更大，则C1队列会在运行中逐渐增大，而其他队列会在运行过程中逐渐缩小。在缓存队列的权重变化中，被增大的C1队列由于队列加长，导致更多被访问概率高的数据存储从E1移动到C1中，导致E1队列被访问概率被稀释，如果需要，可以设置超过两个队列，具体根据实际情况考虑其他因子对访问效率的影响。每个影响因子对系统进行迁移调度的过程都沿用了本方法的思想，配合淘汰队列来调节权重，实现多种因子共同影响系统的调度的目的。
根据本发明的动态自适应调度的数据迁移方法的一些实施方式，该方法还包括：将策略信息存放于管理节点中，策略信息包括缓存队列以及淘汰队列被占用的情况以及队列长度，并通过管理节点对缓存队列以及淘汰队列进行实时控制。
在本发明的一些实施例中，管理节点中存放了系统的策略信息，包括每个队列被占用的情况，队列长度等情况。同时，管理节点提供了对整个系统进行操作的方法，包括对队列大小进行调节，还可以调整每个访问因素之间的权重，从而对每个访问因素对应的队列进行控制。管理节点是对不同队列进行操作的入口，可以实现对整体状况进行实时控制。在本发明的一些实施例中，用户不仅可以通过查看管理节点中的相对应的缓存队列长度来查看当前系统所处于的模式是那种影响因子更为关键，而且还可以通过调用管理节点的接口去了解当前系统的多个因子的影响程度，还可以对管理节点操作进而对整个系统的策略状态进行调整。管理节点的存在一方面记录了队列的基本使用状况，提供对整个策略大小进行调节的接口，另一方面也使系统获得了同时跟踪多个影响因子的可能性。管理节点的存在让系统具备管理多于两个影响因子的方法。管理节点中记录每个缓存C队列的头指针，与静态的缓存队列不同，用户可以按需求通过管理节点对多个缓存队列进行查改、增删操作。管理节点的另一个优势是对系统的整体的运行信息进行管理，同时具备对运行中对整个策略占用空间进行的调节的能力。
根据本发明的动态自适应调度的数据迁移方法的一些实施方式，步骤S300、响应于淘汰队列中的数据索引对应的数据被访问，将数据索引从淘汰队列中删除并存入对应的缓存队列，并且相应地减少其他缓存队列的权重还包括：将数据索引从淘汰队列中删除并存入对应的缓存队列，以使缓存队列的空间大小增加第一值，将其他缓存队列中最早存入的数据索引移动到淘汰队列中以使其他缓存队列的总空间大小减少第二值，并保持第二值与第一值相等。
在本发明的一些实施例中，使用四个名为C1、C2的缓存队列和E1、E2的淘汰队列。E1和E2两个队列分别存放C1和C2最近被淘汰的数据指纹值，这两个队列指纹值对应的数据已经不在高级别的存储区中，或者说已经迁移到较低级别的存储区。当E1或E2队列被访问时，说明刚被淘汰的数据又再次被访问，例如E1队列中的数据索引被访问时，这个数据索引对应的数据将被重新迁移到高级别的存储区，则将与其相对应的缓存队列C1的长度增加1，而从C2队列中选取最先存入的数据索引移动到E2队列中，使得缓存队列C2的长度随之减少1，这一实现使得两个队列之间互相争夺空间，从而实现了自适应的缓存调度。
根据本发明的动态自适应调度的数据迁移方法的一些实施方式，影响因子包括访问时效和访问频率，访问时效对应的缓存队列存储的数据索引是最近被访问的数据指纹，访问频率对应的缓存队列存储的数据索引是至少出现过两次的数据指纹，不同缓存队列中的数据索引不重复，访问时效相对于访问频率配置有更高的优先级。
在本发明的一些实施例中，使用四个名为C1、C2的缓存队列和E1、E2的淘汰队列，C1队列存的是最近被访问的数据指纹，C2存的至少出现过两次的数据指纹。或者说，C1捕获访问间隔，C2捕获访问频率。当一个数据索引同时满足缓存队列C1和缓存队列C2的捕获条件，在本发明的一些实施例中，设置访问时效相比与访问频率具有更高的优先级，因此该数据索引被C1捕获。此外，虽然访问频率和访问间隔是目前常用的访问因素，但用户并非只按这两种访问因素来访问数据，这一功能使得系统可以在需要时可以设置C3和E3队列，同样采用动态缓存调度的原理，使多种影响因子形成空间竞争机制，更精确地跟踪访问模式，实现多访问因素降低升级成本，提高了策略的灵活性。
根据本发明的动态自适应调度的数据迁移方法的一些实施方式，缓存队列的总空间大小与存储区的空间大小相等。方法还包括：响应于数据索引从第一缓存队列转移到第二缓存队列，减少第一缓存队列的空间大小并增加第二缓存队列的空间大小。
在本发明的一些实施例中，缓存队列中存储数据索引，每个索引都与一个实际存储在高级存储区的数据相对应，缓存队列的总的空间大小实际上就是整个高级存储区中所管理的空间大小，即所有缓存队列中所有的数据索引对应数据表示整个高级存储区空间。数据索引从缓存队列C2转移到缓存队列C1，缓存队列C2的空间大小并增加缓存队列C1的空间大小。
根据本发明的动态自适应调度的数据迁移方法的一些实施方式，步骤S200、为每个缓存队列分别配置一个淘汰队列，使每个淘汰队列的空间大小相等，淘汰队列配置为存储从相应的缓存队列移除的数据索引还包括：在淘汰队列中临时存储从相对应的缓存队列移除的数据索引，淘汰队列配置为响应于数据索引所占用的空间大小超过淘汰队列的空间大小，删除淘汰队列中最早存入的数据索引。
在本发明的一些实施例中，淘汰队列的作用是临时存储与其相对应的访问因素的缓存队列所淘汰的数据索引。不论缓存队列长度如何变化，淘汰队列的空间大小都不会变，当从缓存队列淘汰的索引数据的空间大小超过淘汰队列的空间大小，按照先进先出的原则将最先存入淘汰队列的索引数据删除。
本发明实施例的另一方面，提出了一种动态自适应调度的数据迁移装置的实施例。该装置包括：缓存队列模块，缓存队列模块配置为针对影响访问效率的若干影响因子分别创建相对应的缓存队列，缓存队列配置为存储数据索引，并将存储区中的数据配置为与数据索引相互对应；淘汰队列模块，淘汰队列模块配置为为每个缓存队列分别配置一个淘汰队列，使每个淘汰队列的空间大小相等，淘汰队列配置为存储从相应的缓存队列移除的数据索引；自适应调度模块，自适应调度模块配置为响应于淘汰队列中的数据索引对应的数据被访问，将数据索引从淘汰队列中删除并存入对应的缓存队列，并且相应地减少其他缓存队列的权重。
根据本发明的动态自适应调度的数据迁移装置的一些实施方式，该装置还包括：管理节点模块，管理节点模块配置为将策略信息存放于管理节点中，策略信息包括缓存队列以及淘汰队列被占用的情况以及队列长度，并通过管理节点对缓存队列以及淘汰队列进行实时控制。
基于上述目的，本发明实施例的另一方面，还提出了一种计算机设备，该计算机设备包括：至少一个处理器；以及存储器，存储器存储有可在处理器上运行的计算机程序，处理器执行程序时执行前述的动态自适应调度的数据迁移方法。
本发明实施例的再一方面，还提供了一种计算机可读存储介质，计算机可读存储介质存储有计算机程序，其特征在于，计算机程序被处理器执行时执行前述的动态自适应调度的数据迁移方法。
同样地，本领域技术人员应当理解，以上针对根据本发明的动态自适应调度的数据迁移方法阐述的所有实施方式、特征和优势同样地适用于根据本发明的装置、计算机设备和介质。为了本公开的简洁起见，在此不再重复阐述。
需要特别指出的是，上述动态自适应调度的数据迁移方法、装置、设备和介质的各个实施例中的各个步骤均可以相互交叉、替换、增加、删减，因此，这些合理的排列组合变换之于动态自适应调度的数据迁移方法、装置、设备和介质也应当属于本发明的保护范围，并且不应将本发明的保护范围局限在实施例之上。
最后需要说明的是，本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，可以通过计算机程序来指令相关硬件来完成，动态自适应调度的数据迁移方法的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，程序的存储介质可为磁碟、光盘、只读存储记忆体(ROM)或随机存储记忆体(RAM)等。上述计算机程序的实施例，可以达到与之对应的前述任意方法实施例相同或者相类似的效果。
此外，根据本发明实施例公开的方法还可以被实现为由处理器执行的计算机程序，该计算机程序可以存储在计算机可读存储介质中。在该计算机程序被处理器执行时，执行本发明实施例公开的方法中限定的上述功能。
此外，上述方法步骤以及系统单元也可以利用控制器以及用于存储使得控制器实现上述步骤或单元功能的计算机程序的计算机可读存储介质实现。
此外，应该明白的是，本文的计算机可读存储介质(例如，存储器)可以是易失性存储器或非易失性存储器，或者可以包括易失性存储器和非易失性存储器两者。作为例子而非限制性的，非易失性存储器可以包括只读存储器(ROM)、可编程ROM(PROM)、电可编程ROM(EPROM)、电可擦写可编程ROM(EEPROM)或快闪存储器。易失性存储器可以包括随机存取存储器(RAM)，该RAM可以充当外部高速缓存存储器。作为例子而非限制性的，RAM可以以多种形式获得，比如同步RAM(DRAM)、动态RAM(DRAM)、同步DRAM(SDRAM)、双数据速率SDRAM(DDRSDRAM)、增强SDRAM(ESDRAM)、同步链路DRAM(SLDRAM)、以及直接Rambus RAM(DRRAM)。所公开的方面的存储设备意在包括但不限于这些和其它合适类型的存储器。
本领域技术人员还将明白的是，结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性，已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能，但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
结合这里的公开所描述的各种示例性逻辑块、模块和电路可以利用被设计成用于执行这里功能的下列部件来实现或执行：通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑、分立的硬件组件或者这些部件的任何组合。通用处理器可以是微处理器，但是可替换地，处理器可以是任何传统处理器、控制器、微控制器或状态机。处理器也可以被实现为计算设备的组合，例如，DSP和微处理器的组合、多个微处理器、一个或多个微处理器结合DSP和/或任何其它这种配置。
结合这里的公开所描述的方法或算法的步骤可以直接包含在硬件中、由处理器执行的软件模块中或这两者的组合中。软件模块可以驻留在RAM存储器、快闪存储器、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域已知的任何其它形式的存储介质中。示例性的存储介质被耦合到处理器，使得处理器能够从该存储介质中读取信息或向该存储介质写入信息。在一个替换方案中，存储介质可以与处理器集成在一起。处理器和存储介质可以驻留在ASIC中。ASIC可以驻留在用户终端中。在一个替换方案中，处理器和存储介质可以作为分立组件驻留在用户终端中。
在一个或多个示例性设计中，功能可以在硬件、软件、固件或其任意组合中实现。如果在软件中实现，则可以将功能作为一个或多个指令或代码存储在计算机可读介质上或通过计算机可读介质来传送。计算机可读介质包括计算机存储介质和通信介质，该通信介质包括有助于将计算机程序从一个位置传送到另一个位置的任何介质。存储介质可以是能够被通用或专用计算机访问的任何可用介质。作为例子而非限制性的，该计算机可读介质可以包括RAM、ROM、EEPROM、CD-ROM或其它光盘存储设备、磁盘存储设备或其它磁性存储设备，或者是可以用于携带或存储形式为指令或数据结构的所需程序代码并且能够被通用或专用计算机或者通用或专用处理器访问的任何其它介质。此外，任何连接都可以适当地称为计算机可读介质。例如，如果使用同轴线缆、光纤线缆、双绞线、数字用户线路(DSL)或诸如红外线、无线电和微波的无线技术来从网站、服务器或其它远程源发送软件，则上述同轴线缆、光纤线缆、双绞线、DSL或诸如红外线、无线电和微波的无线技术均包括在介质的定义。如这里所使用的，磁盘和光盘包括压缩盘(CD)、激光盘、光盘、数字多功能盘(DVD)、软盘、蓝光盘，其中磁盘通常磁性地再现数据，而光盘利用激光光学地再现数据。上述内容的组合也应当包括在计算机可读介质的范围内。
以上是本发明公开的示例性实施例，但是应当注意，在不背离权利要求限定的本发明实施例公开的范围的前提下，可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外，尽管本发明实施例公开的元素可以以个体形式描述或要求，但除非明确限制为单数，也可以理解为多个。
应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述，不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。
所属领域的普通技术人员应当理解：以上任何实施例的讨论仅为示例性的，并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子；在本发明实施例的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，并存在如上的本发明实施例的不同方面的许多其它变化，为了简明它们没有在细节中提供。因此，凡在本发明实施例的精神和原则之内，所做的任何省略、修改、等同替换、改进等，均应包含在本发明实施例的保护范围之内。

Claims (9)

1.一种动态自适应调度的数据迁移方法，其特征在于，所述方法包括：
针对影响访问效率的若干影响因子分别创建相对应的缓存队列，所述缓存队列配置为存储数据索引，并将存储区中的数据配置为与所述数据索引相互对应；
为每个所述缓存队列分别配置一个淘汰队列，使每个所述淘汰队列的空间大小相等，所述淘汰队列配置为存储从相应的所述缓存队列移除的所述数据索引；
响应于所述淘汰队列中的所述数据索引对应的所述数据被访问，将所述数据索引从所述淘汰队列中删除并存入对应的所述缓存队列，并且相应地减少其他所述缓存队列的权重；以及
将所述数据索引从所述淘汰队列中删除并存入对应的所述缓存队列，以使所述缓存队列的空间大小增加第一值，将其他所述缓存队列中最早存入的所述数据索引移动到所述淘汰队列中以使其他所述缓存队列的总空间大小减少第二值，并保持所述第二值与所述第一值相等。
2.根据权利要求1所述的动态自适应调度的数据迁移方法，其特征在于，所述方法还包括：
将策略信息存放于管理节点中，所述策略信息包括所述缓存队列以及所述淘汰队列被占用的情况以及队列长度，并通过所述管理节点对所述缓存队列以及所述淘汰队列进行实时控制。
3.根据权利要求1所述的动态自适应调度的数据迁移方法，其特征在于，所述影响因子包括访问时效和访问频率，所述访问时效对应的所述缓存队列存储的数据索引是最近被访问的数据指纹，所述访问频率对应的所述缓存队列存储的数据索引是至少出现过两次的数据指纹，不同所述缓存队列中的所述数据索引不重复，所述访问时效相对于所述访问频率配置有更高的优先级。
4.根据权利要求1所述的动态自适应调度的数据迁移方法，其特征在于，所述缓存队列的总空间大小与所述存储区的空间大小相等，
所述方法还包括：响应于所述数据索引从第一缓存队列转移到第二缓存队列，减少第一缓存队列的空间大小并增加所述第二缓存队列的空间大小。
5.根据权利要求1所述的动态自适应调度的数据迁移方法，其特征在于，所述为每个所述缓存队列分别配置一个淘汰队列，使每个所述淘汰队列的空间大小相等，所述淘汰队列配置为存储从相应的所述缓存队列移除的所述数据索引还包括：
在所述淘汰队列中临时存储从相对应的所述缓存队列移除的所述数据索引，所述淘汰队列配置为响应于所述数据索引所占用的空间大小超过所述淘汰队列的空间大小，删除所述淘汰队列中最早存入的所述数据索引。
6.一种动态自适应调度的数据迁移装置，其特征在于，所述装置包括：
缓存队列模块，所述缓存队列模块配置为针对影响访问效率的若干影响因子分别创建相对应的缓存队列，所述缓存队列配置为存储数据索引，并将存储区中的数据配置为与所述数据索引相互对应；
淘汰队列模块，所述淘汰队列模块配置为为每个所述缓存队列分别配置一个淘汰队列，使每个所述淘汰队列的空间大小相等，所述淘汰队列配置为存储从相应的所述缓存队列移除的所述数据索引；
自适应调度模块，所述自适应调度模块配置为响应于所述淘汰队列中的所述数据索引对应的所述数据被访问，将所述数据索引从所述淘汰队列中删除并存入对应的所述缓存队列，并且相应地减少其他所述缓存队列的权重；以及
将所述数据索引从所述淘汰队列中删除并存入对应的所述缓存队列，以使所述缓存队列的空间大小增加第一值，将其他所述缓存队列中最早存入的所述数据索引移动到所述淘汰队列中以使其他所述缓存队列的总空间大小减少第二值，并保持所述第二值与所述第一值相等。
7.根据权利要求6所述的动态自适应调度的数据迁移装置，其特征在于，所述装置还包括：
管理节点模块，所述管理节点模块配置为将策略信息存放于管理节点中，所述策略信息包括所述缓存队列以及所述淘汰队列被占用的情况以及队列长度，并通过所述管理节点对所述缓存队列以及所述淘汰队列进行实时控制。
8.一种计算机设备，其特征在于，包括：
至少一个处理器；以及
存储器，所述存储器存储有可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时执行如权利要求1-5任意一项所述的方法。
9.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述计算机程序被处理器执行时执行权利要求1-5任意一项所述的方法。
CN202010010991.7A 2020-01-06 2020-01-06 一种动态自适应调度的数据迁移方法、装置、设备和介质 Active CN111240593B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010010991.7A CN111240593B (zh) 2020-01-06 2020-01-06 一种动态自适应调度的数据迁移方法、装置、设备和介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010010991.7A CN111240593B (zh) 2020-01-06 2020-01-06 一种动态自适应调度的数据迁移方法、装置、设备和介质

Publications (2)

Publication Number Publication Date
CN111240593A CN111240593A (zh) 2020-06-05
CN111240593B true CN111240593B (zh) 2023-01-10

Family

ID=70864794

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010010991.7A Active CN111240593B (zh) 2020-01-06 2020-01-06 一种动态自适应调度的数据迁移方法、装置、设备和介质

Country Status (1)

Country Link
CN (1) CN111240593B (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111857994B (zh) * 2020-06-29 2022-08-19 苏州浪潮智能科技有限公司 一种高精度定时器调度的方法、装置、设备及可读介质
US11461299B2 (en) * 2020-06-30 2022-10-04 Hewlett Packard Enterprise Development Lp Key-value index with node buffers
CN112269947B (zh) * 2020-09-23 2024-09-13 咪咕文化科技有限公司 空间文本数据的缓存方法、装置、电子设备及存储介质
CN113590031B (zh) * 2021-06-30 2023-09-12 郑州云海信息技术有限公司 一种缓存管理方法、装置、设备以及计算机可读存储介质
CN114153760B (zh) * 2021-12-02 2022-07-29 北京乐讯科技有限公司 基于权重的健值存储缓存淘汰方法、系统及存储介质
CN114296635B (zh) * 2021-12-03 2023-11-03 北京易捷思达科技发展有限公司 缓存数据的缓存淘汰方法、装置、终端及存储介质
CN114461369B (zh) * 2022-04-12 2022-08-19 山东省计算中心（国家超级计算济南中心） 一种面向复杂应用场景的自适应数据调度系统及方法
CN117149836B (zh) * 2023-10-27 2024-02-27 联通在线信息科技有限公司 一种缓存处理方法和装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108763110B (zh) * 2018-03-22 2021-01-26 新华三技术有限公司 一种数据缓存方法及装置
CN108763103A (zh) * 2018-05-24 2018-11-06 郑州云海信息技术有限公司 一种内存管理方法、装置、系统及计算机可读存储介质
CN110119487B (zh) * 2019-04-15 2021-07-16 华南理工大学 一种适用于发散数据的缓存更新方法

Also Published As

Publication number Publication date
CN111240593A (zh) 2020-06-05

Similar Documents

Publication Publication Date Title
CN111240593B (zh) 一种动态自适应调度的数据迁移方法、装置、设备和介质
CN111858025B (zh) 一种基于gpu卡显存的混合调度方法、装置、设备和介质
US8307170B2 (en) Information processing method and system
CN108334460B (zh) 数据缓存方法及装置
CA2445751A1 (en) Dynamic packet filter utilizing session tracking
CN103246616A (zh) 一种长短周期访问频度的全局共享缓存替换方法
CN111737261B (zh) 基于LSM-Tree的压缩日志缓存方法及装置
CN106649145A (zh) 一种自适应更新缓存策略的方法及系统
CN112214169B (zh) 一种数据存储装置及存储数据的迁移方法
CN107247675A (zh) 一种基于分类预测的缓存选择方法和系统
CN113312008B (zh) 一种文件读写业务的处理方法、系统、设备以及介质
CN110995616A (zh) 一种大流量服务器的管理方法、设备及可读介质
CN111159176A (zh) 一种海量流数据的存储和读取的方法和系统
CN103902260A (zh) 一种对象文件系统的预取方法
US20210286730A1 (en) Method, electronic device and computer program product for managing cache
CN109359063A (zh) 面向存储系统软件的缓存置换方法、存储设备及存储介质
CN113094392A (zh) 数据缓存的方法和装置
CN111190655B (zh) 一种应用缓存数据的处理方法、装置、设备及系统
CN110263010B (zh) 一种缓存文件自动更新方法及装置
US8868853B2 (en) Data processing device, data recording method and data recording program
CN1908915A (zh) 用于管理元数据的方法和系统
US20120051372A1 (en) Shaping apparatus and method
CN110780993A (zh) 一种基于Kubernetes的资源调度优化的方法、设备及介质
WO2023165543A1 (zh) 共享缓存的管理方法、装置及存储介质
CN110413689B (zh) 一种内存数据库的多节点数据同步方法与装置

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