CN107291542B - 一种智能执行检索任务的方法及装置 - Google Patents

一种智能执行检索任务的方法及装置 Download PDF

Info

Publication number
CN107291542B
CN107291542B CN201710501182.4A CN201710501182A CN107291542B CN 107291542 B CN107291542 B CN 107291542B CN 201710501182 A CN201710501182 A CN 201710501182A CN 107291542 B CN107291542 B CN 107291542B
Authority
CN
China
Prior art keywords
retrieval
task
tasks
retrieval task
priority
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
CN201710501182.4A
Other languages
English (en)
Other versions
CN107291542A (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 Youtejie Information Technology Co ltd
Original Assignee
Beijing Youtejie Information 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 Youtejie Information Technology Co ltd filed Critical Beijing Youtejie Information Technology Co ltd
Priority to CN201710501182.4A priority Critical patent/CN107291542B/zh
Publication of CN107291542A publication Critical patent/CN107291542A/zh
Application granted granted Critical
Publication of CN107291542B publication Critical patent/CN107291542B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • G06F9/4843Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
    • G06F9/4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种智能执行检索任务的方法及装置。所述智能执行检索任务的方法,包括:每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息;根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列;在每一个所述执行单位周期开始时,顺序执行所述检索任务队列。本发明可使得系统中的每一个检索任务都可以及时得到运行的同时,优先级高的检索任务可得到更多的检索资源和优先处理,提升了分配系统检索资源的合理性和智能化程度。而且用户可终止和/或暂停任一检索任务,也提高了用户对检索任务的掌控自由度。

Description

一种智能执行检索任务的方法及装置
技术领域
本发明涉及检索技术领域,特别涉及一种智能执行检索任务的方法及装置。
背景技术
随着计算机技术的发展,人类社会的数据量呈几何式增长。近年来大数据概念的兴起,其含义也已经从最初的描述数据体量大、数据产生速度快、数据格式复杂,到今天已经蕴含了处理海量数据的速度和分析的能力。针对海量数据的实时的检索任务,现有技术中通常采用抢占式的方法进行处理,即根据先到先得的原则,按照检索任务到达时间的先后顺序进行检索;或通过限制单个检索任务的占用资源的上限阈值,当超过上限阈值时,就直接终止该检索任务。但是,当检索任务量过多时,现有技术将无法处理新到达的重要的检索任务;通过设置上限阈值,将导致无法妥善的处理需要占用很多资源才能顺利运行的检索任务。可见,现有的检索任务的处理方式已经难以满足上述情况,如何合理充分的利用资源进行实时的检索任务就成为了业界亟待解决的课题。
发明内容
本发明提供一种智能执行检索任务的方法及装置,使得系统中的每一个检索任务都可以得到运行的同时,优先级高的检索任务可得到更多的检索资源和优先处理,提升了系统检索资源的利用率。而且用户可终止和/或暂停任一检索任务,从而提高了用户对检索任务的掌控自由度。。
根据本发明实施例的第一方面,提供一种智能执行检索任务的方法,用于服务器端,包括:
每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息;
根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列;
在每一个所述执行单位周期开始时,顺序执行所述检索任务队列。
在一个实施例中,所述每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息,包括:
所述检索任务的相关属性信息包括发起方的身份信息和发起时间中的任一者或多者;
根据所述检索任务的发起方的身份信息,分析出各个所述检索任务的优先级;
统计出当下各个优先级所包含的检索任务的总数。
在一个实施例中,所述根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列,包括:
将具有同一个优先级的检索任务按照发起时间进行顺序排列;
确认进行顺序排列之后的同一个优先级的检索任务集合为单元检索任务队列;
根据各个所述单元检索任务队列的优先级,顺序排列各个所述单元检索任务队列;
确认进行顺序排列之后的单元检索任务队列集合为检索任务队列。
在一个实施例中,所述在每一个所述执行单位周期开始时,顺序执行所述检索任务队列,包括:
根据所述预设的各个优先级的检索任务之间的资源分配比和所述任一优先级的检索任务的总数,计算出检索资源总量;
根据所述执行单位周期的时长和检索资源总量,计算出检索单位时长;
根据预设的各个优先级的检索任务之间的资源分配比和检索单位时长,计算出各个优先级的任一检索任务的检索时长;
在所述优先级最高的检索任务之中,确定出发起时间最早的检索任务,确认所述检索任务为头任务;
在每一个所述执行单位周期开始时,从所述检索任务队列中的头任务开始,按照各个优先级的任一检索任务的检索时长,顺序执行所述检索任务队列。
在一个实施例中,还包括:
在所述执行单位周期内,实时接收对所述检索任务队列中的任一个或多个任务的终止指令和/或暂停指令;
当接收到对所述检索任务队列中的任一个或多个任务的终止指令时,立即在所述检索任务队列中删除所述终止指令包含的任一个或多个任务;
当接收到对所述检索任务队列中的任一个或多个任务的暂停指令时,立即设置所述暂停指令说包含的任一个或多个任务悬挂起来;
当顺序执行到处于悬挂状态的检索任务时,跳过所述处于悬挂状态的检索任务,直接运行所述处于悬挂状态的检索任务的下一个任务。
根据本发明实施例的第二方面,提供一种智能执行检索任务的装置,用于服务器端,包括:
分析模块,用于每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息;
构造模块,用于根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列;
执行模块,用于在每一个所述执行单位周期开始时,顺序执行所述检索任务队列。
在一个实施例中,所述分析模块,包括:
分析子模块,用于根据所述检索任务的发起方的身份信息,分析出各个所述检索任务的优先级;
统计子模块,用于统计出当下各个优先级所包含的检索任务的总数。
在一个实施例中,所述构造模块,包括:
第一排列子模块,用于将具有同一个优先级的检索任务按照发起时间进行顺序排列;
第一确认子模块,用于确认进行顺序排列之后的同一个优先级的检索任务集合为单元检索任务队列;
第二排列子模块,用于根据各个所述单元检索任务队列的优先级,顺序排列各个所述单元检索任务队列;
第二确认子模块,用于确认进行顺序排列之后的单元检索任务队列集合为检索任务队列。
在一个实施例中,所述执行模块,包括:
第一计算子模块,用于根据所述预设的各个优先级的检索任务之间的资源分配比和所述任一优先级的检索任务的总数,计算出检索资源总量;
第二计算子模块,用于根据所述执行单位周期的时长和检索资源总量,计算出检索单位时长;
第三计算子模块,用于根据预设的各个优先级的检索任务之间的资源分配比和检索单位时长,计算出各个优先级的任一检索任务的检索时长;
确定子模块,用于在所述优先级最高的检索任务之中,确定出发起时间最早的检索任务,确认所述检索任务为头任务;
执行子模块,用于在每一个所述执行单位周期开始时,从所述检索任务队列中的头任务开始,按照各个优先级的任一检索任务的检索时长,顺序执行所述检索任务队列。
在一个实施例中,还包括:
接收模块,用于在所述执行单位周期内,实时接收对所述检索任务队列中的任一个或多个任务的终止指令和/或暂停指令;
删除模块,用于当接收到对所述检索任务队列中的任一个或多个任务的终止指令时,立即在所述检索任务队列中删除所述终止指令包含的任一个或多个任务;
悬挂模块,用于当接收到对所述检索任务队列中的任一个或多个任务的暂停指令时,立即设置所述暂停指令说包含的任一个或多个任务悬挂起来;
跳过模块,用于当顺序执行到处于悬挂状态的检索任务时,跳过所述处于悬挂状态的检索任务,直接运行所述处于悬挂状态的检索任务的下一个任务。
本发明的其它特征和优点将在随后的说明书中阐述,并且,部分地从说明书中变得显而易见,或者通过实施本发明而了解。本发明的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
附图说明
附图用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:
图1为本发明一示例性实施例示出的一种智能执行检索任务的方法的流程图;
图2为本发明一示例性实施例示出的一种智能执行检索任务的方法的步骤S11的流程图;
图3为本发明一示例性实施例示出的一种智能执行检索任务的方法的步骤S12的流程图;
图4为本发明一示例性实施例示出的一种智能执行检索任务的方法的步骤S13的流程图;
图5为本发明另一示例性实施例示出的一种智能执行检索任务的方法的流程图;
图6为本发明一示例性实施例示出的一种智能执行检索任务的装置的框图;
图7为本发明一示例性实施例示出的一种智能执行检索任务的装置的分析模块61的框图;
图8为本发明一示例性实施例示出的一种智能执行检索任务的装置的构造模块62的框图;
图9为本发明一示例性实施例示出的一种智能执行检索任务的装置的执行模块63的框图;
图10为本发明另一示例性实施例示出的一种智能执行检索任务的装置的框图。
具体实施方式
以下结合附图对本发明的优选实施例进行说明,应当理解,此处所描述的优选实施例仅用于说明和解释本发明,并不用于限定本发明。
图1是根据一示例性实施例示出的一种智能执行检索任务的方法流程图,如图1所示,该智能执行检索任务的方法,用于服务器端,包括以下步骤S11-S14:
在步骤S11中,每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息;
在步骤S12中,根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列;
在步骤S13中,在每一个所述执行单位周期开始时,顺序执行所述检索任务队列。
在一个实施例中,随着计算机技术的发展,人类社会的数据量呈几何式增长。近年来大数据概念的兴起,其含义也已经从最初的描述数据体量大、数据产生速度快、数据格式复杂,到今天已经蕴含了处理海量数据的速度和分析的能力。针对海量数据的实时的检索任务,现有技术中通常采用抢占式的方法进行处理,即根据先到先得的原则,按照检索任务到达时间的先后顺序进行检索;或通过限制单个检索任务的占用资源的上限阈值,当超过上限阈值时,就直接终止该检索任务。但是,当检索任务量过多时,现有技术将无法处理新到达的重要的检索任务;通过设置上限阈值,将导致无法妥善的处理需要占用很多资源才能顺利运行的检索任务。本实施例中的技术方案可合理充分的利用资源进行实时的检索任务。
首先每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息,系统中存在的各个检索任务包括在上一个执行单位周期内没有运行完成的检索任务、在上一个执行单位周期内新收到的检索任务。进一步的,预设的执行单位周期的时长为固定值。检索任务的相关属性信息包括发起方的身份信息和发起时间中的任一者或多者;根据该检索任务的发起方的身份信息,分析出各个该检索任务的优先级;统计出当下各个优先级所包含的检索任务的总数。
然后根据该当下系统中存在的各个检索任务的相关属性信息,将该当下系统中存在的所有检索任务构造出检索任务队列。进一步的,将具有同一个优先级的检索任务按照发起时间进行顺序排列;确认进行顺序排列之后的同一个优先级的检索任务集合为单元检索任务队列;根据各个该单元检索任务队列的优先级,顺序排列各个该单元检索任务队列;确认进行顺序排列之后的单元检索任务队列集合为检索任务队列。这样就可以将系统中存在的所有的检索任务按照预设的优先级的顺序排列到该任务检索队列中,以便在下一个执行单位周期内,可以执行所有的检索任务。
接着在每一个该执行单位周期开始时,顺序执行该检索任务队列。其中,根据该预设的各个优先级的检索任务之间的资源分配比和该任一优先级的检索任务的总数,计算出检索资源总量;根据该执行单位周期的时长和检索资源总量,计算出检索单位时长;根据预设的各个优先级的检索任务之间的资源分配比和检索单位时长,计算出各个优先级的任一检索任务的检索时长;在该优先级最高的检索任务之中,确定出发起时间最早的检索任务,确认该检索任务为头任务;在每一个该执行单位周期开始时,从该检索任务队列中的头任务开始,按照各个优先级的任一检索任务的检索时长,顺序执行该检索任务队列。
采用本实施中技术方案可使得系统中的每一个检索任务都可以及时得到运行的同时,优先级高的检索任务可得到更多的检索资源和优先处理,提升了分配系统检索资源的合理性和智能化程度。而且用户可终止和/或暂停任一检索任务,也提高了用户对检索任务的掌控自由度。
在一个实施例中,如图2所示,步骤S11包括如下步骤S21-S23:
在步骤S21中,所述检索任务的相关属性信息包括发起方的身份信息和发起时间中的任一者或多者;
在步骤S22中,根据所述检索任务的发起方的身份信息,分析出各个所述检索任务的优先级;
在步骤S23中,统计出当下各个优先级所包含的检索任务的总数。
在一个实施例中,检索任务的相关属性信息包括发起方的身份信息和发起时间中的任一者或多者。其中,身份信息包括发起方的用户权限等级和发起方所在的部门的权限等级。检索任务的相关属性信息包括发起方的身份信息和发起时间中的任一者或多者。根据系统预设的检索任务的优先级和发起方的身份信息的对照关系,分析出系统中的各个检索任务的优先级。然后统计出当下的各个优先级说包含的检索任务的总数。
例如,提取出检索任务的发起方的身份信息,根据系统预设的检索任务的优先级和发起方的身份信息的对照关系,分析出系统中的各个检索任务的优先级为甲优先级、乙优先级和丙优先级。然后,通过统计具有甲优先级、乙优先级和丙优先级中的检索任务数量,可以得到甲优先级包含的检索任务的总数为30个,乙优先级包含的检索任务的总数为40个,丙包含的检索任务的总数为50个。
在一个实施例中,如图3所示,步骤S12包括如下步骤S31-S34:
在步骤S31中,将具有同一个优先级的检索任务按照发起时间进行顺序排列;
在步骤S32中,确认进行顺序排列之后的同一个优先级的检索任务集合为单元检索任务队列;
在步骤S33中,根据各个所述单元检索任务队列的优先级,顺序排列各个所述单元检索任务队列;
在步骤S34中,确认进行顺序排列之后的单元检索任务队列集合为检索任务队列。
在一个实施例中,提取检索任务中的发起时间的数据内容,将在同一个优先级的检索任务按照发起时间的先后顺序进行排列。并确认进行顺序排列之后的具有同一个优先级的检索任务集合为单元检索任务队列。将系统中的所有单元检索任务队列,按照预设的优先级的顺序,进行顺序排列。其中,优先级别高的单元检索任务队列排列在优先级别低的单元检索任务队列的前面。将进行顺序排列之后的单元检索任务队列集合确认为检索任务队列。
例如,提取出检索任务的发起方的身份信息,根据系统预设的检索任务的优先级和发起方的身份信息的对照关系,分析出系统中的各个检索任务的优先级为甲优先级、乙优先级和丙优先级。不放假设,统计出具有甲优先级的检索任务分别为a1、a2、a3,将a1、a2、a3这三个检索任务按照其发起时间的先后顺序,进行排列,形成甲单元检索任务队列{a1、a2、a3}。同理,也可形成乙单元检索任务队列{b1、b2、b3、b4}和丙单元检索任务队列{c1、c2、c3、c4、c5}。然后将甲单元检索任务队列、乙单元检索任务队列和丙单元检索任务队列按照优先级的顺序,排列成{a1、a2、a3、b1、b2、b3、b4、c1、c2、c3、c4、c5},确认该{a1、a2、a3、b1、b2、b3、b4、c1、c2、c3、c4、c5}为检索任务队列。
在一个实施例中,如图4所示,步骤S13包括如下步骤S41-S45:
在步骤S41中,根据所述预设的各个优先级的检索任务之间的资源分配比和所述任一优先级的检索任务的总数,计算出检索资源总量;
在步骤S42中,根据所述执行单位周期的时长和检索资源总量,计算出检索单位时长;
在步骤S43中,根据预设的各个优先级的检索任务之间的资源分配比和检索单位时长,计算出各个优先级的任一检索任务的检索时长;
在步骤S44中,在所述优先级最高的检索任务之中,确定出发起时间最早的检索任务,确认所述检索任务为头任务;
在步骤S45中,在每一个所述执行单位周期开始时,从所述检索任务队列中的头任务开始,按照各个优先级的任一检索任务的检索时长,顺序执行所述检索任务队列。
在一个实施例中,根据该预设的各个优先级的检索任务之间的资源分配比和该任一优先级的检索任务的总数,计算出检索资源总量。根据该执行单位周期的时长和检索资源总量,计算出检索单位时长。根据预设的各个优先级的检索任务之间的资源分配比和检索单位时长,计算出各个优先级的任一检索任务的检索时长。在该优先级最高的检索任务之中,确定出发起时间最早的检索任务,确认该检索任务为头任务。在每一个该执行单位周期开始时,从该检索任务队列中的头任务开始,按照各个优先级的任一检索任务的检索时长,顺序执行该检索任务队列。
例如,提取出检索任务的发起方的身份信息,根据系统预设的检索任务的优先级和发起方的身份信息的对照关系,分析出系统中的各个检索任务的优先级为甲优先级、乙优先级和丙优先级。不妨假设,预设的甲优先级、乙优先级和丙优先级的资源分配比为4:2:1,甲单元检索任务队列{a1、a2、a3}、乙单元检索任务队列{b1、b2、b3、b4}和丙单元检索任务队列{c1、c2、c3、c4、c5},执行单位周期的时长为T,检索任务队列为{a1、a2、a3、b1、b2、b3、b4、c1、c2、c3、c4、c5}。那么可以计算得出检索资源总量为25,也可以计算出检索单位时长为T/25。容易得出,甲优先级的检索任务的检索时长为4T/25,乙优先级的检索任务的检索时长为2T/25,丙优先级的检索任务的检索时长为T/25。优先级最高的检索任务为甲单元检索任务队列{a1、a2、a3},其中a1的发起时间最早,那么确认a1为检索任务队列的头任务。在下一个执行单位周期开始时,从头任务a1开始,按照甲优先级的检索任务的检索时长4T/25,乙优先级的检索任务的检索时长2T/25,丙优先级的检索任务的检索时长T/25,顺序执行该检索任务队列{a1、a2、a3、b1、b2、b3、b4、c1、c2、c3、c4、c5}。
在一个实施例中,如图5所示,还包括如下步骤S51-S55:
在步骤S51中,在所述执行单位周期内,实时接收对所述检索任务队列中的任一个或多个任务的终止指令和/或暂停指令;
在步骤S52中,当接收到对所述检索任务队列中的任一个或多个任务的终止指令时,立即在所述检索任务队列中删除所述终止指令包含的任一个或多个任务;
在步骤S53中,当接收到对所述检索任务队列中的任一个或多个任务的暂停指令时,立即设置所述暂停指令说包含的任一个或多个任务悬挂起来;
在步骤S54中,当顺序执行到处于悬挂状态的检索任务时,跳过所述处于悬挂状态的检索任务,直接运行所述处于悬挂状态的检索任务的下一个任务。
在一个实施例中,在任何一个执行单位周期内,系统实时接收对检索任务队列的任一个或多个任务的终止指令和/或暂停指令,其中,检索任务队列包括正在执行的检索任务队列和即将执行的检索任务队列。
若接收到的是对该检索任务队列中的任一个或多个任务的终止指令时,立即在检索任务队列中删除该终止指令包含的任一个或多个任务。
若接收到的是对该检索任务队列中的任一个或多个任务的暂停指令时,立即设置该暂停指令所包含的任一个或多个任务悬挂起来,处于悬挂状态的检索任务将会被跳过,系统将直接运行处于悬挂状态的检索任务的下一个任务。在下一个执行单位周期仍然会将上一个执行单位周期中处于悬挂状态的检索任务排列到检索任务队列中。
在当前的执行单位周期内,若发生了删除该终止指令包含的任一个或多个任务和/或悬挂该暂停指令包含的任一个或多个任务,将相应的减少当前的执行单位周期的时长,即当前的执行单位周期将提前结束。
在一个实施例中,图6是根据一示例性实施例示出的一种智能执行检索任务的装置框图。如图6示,该装置用于服务器端,包括分析模块61、构造模块62和执行模块63。
该分析模块61,用于每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息;
该构造模块62,用于根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列;
该执行模块63,用于在每一个所述执行单位周期开始时,顺序执行所述检索任务队列。
如图7所示,该分析模块61包括分析子模块71和统计子模块72。
该分析子模块71,用于根据所述检索任务的发起方的身份信息,分析出各个所述检索任务的优先级;
该统计子模块72,用于统计出当下各个优先级所包含的检索任务的总数。
如图8所示,该构造模块62包括第一排列子模块81、第一确认子模块82、第二排列子模块83和第二确认子模块84。
该第一排列子模块81,用于将具有同一个优先级的检索任务按照发起时间进行顺序排列;
该第一确认子模块82,用于确认进行顺序排列之后的同一个优先级的检索任务集合为单元检索任务队列;
该第二排列子模块83,用于根据各个所述单元检索任务队列的优先级,顺序排列各个所述单元检索任务队列;
该第二确认子模块84,用于确认进行顺序排列之后的单元检索任务队列集合为检索任务队列。
如图9所示,该执行模块63包括第一计算子模块91、第二计算子模块92、第三计算子模块93、确定子模块94和执行子模块95。
该第一计算子模块91,用于根据所述预设的各个优先级的检索任务之间的资源分配比和所述任一优先级的检索任务的总数,计算出检索资源总量;
该第二计算子模块92,用于根据所述执行单位周期的时长和检索资源总量,计算出检索单位时长;
该第三计算子模块93,用于根据预设的各个优先级的检索任务之间的资源分配比和检索单位时长,计算出各个优先级的任一检索任务的检索时长;
该确定子模块94,用于在所述优先级最高的检索任务之中,确定出发起时间最早的检索任务,确认所述检索任务为头任务;
该执行子模块95,用于在每一个所述执行单位周期开始时,从所述检索任务队列中的头任务开始,按照各个优先级的任一检索任务的检索时长,顺序执行所述检索任务队列。
如图10所示,还包括接收模块101、删除模块102、悬挂模块103和跳过模块104。
该接收模块101,用于在所述执行单位周期内,实时接收对所述检索任务队列中的任一个或多个任务的终止指令和/或暂停指令;
该删除模块102,用于当接收到对所述检索任务队列中的任一个或多个任务的终止指令时,立即在所述检索任务队列中删除所述终止指令包含的任一个或多个任务;
该悬挂模块103,用于当接收到对所述检索任务队列中的任一个或多个任务的暂停指令时,立即设置所述暂停指令说包含的任一个或多个任务悬挂起来;
该跳过模块104,用于当顺序执行到处于悬挂状态的检索任务时,跳过所述处于悬挂状态的检索任务,直接运行所述处于悬挂状态的检索任务的下一个任务。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。

Claims (6)

1.一种智能执行检索任务的方法,用于服务器端,其特征在于,包括:
每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息;
根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列;
在每一个所述执行单位周期开始时,顺序执行所述检索任务队列;
所述每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息,包括:
所述检索任务的相关属性信息包括发起方的身份信息和发起时间中的任一者或多者;
根据所述检索任务的发起方的身份信息,分析出各个所述检索任务的优先级;
统计出当下各个优先级所包含的检索任务的总数;
所述在每一个所述执行单位周期开始时,顺序执行所述检索任务队列,包括:
根据预设的各个优先级的检索任务之间的资源分配比和所述各个优先级的检索任务的总数,计算出检索资源总量;
根据所述执行单位周期的时长和检索资源总量,计算出检索单位时长;
根据预设的各个优先级的检索任务之间的资源分配比和检索单位时长,计算出各个优先级的任一检索任务的检索时长;
在所述优先级最高的检索任务之中,确定出发起时间最早的检索任务,确认所述检索任务为头任务;
在每一个所述执行单位周期开始时,从所述检索任务队列中的头任务开始,按照各个优先级的任一检索任务的检索时长,顺序执行所述检索任务队列。
2.如权利要求1所述的方法,其特征在于,所述根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列,包括:
将具有同一个优先级的检索任务按照发起时间进行顺序排列;
确认进行顺序排列之后的同一个优先级的检索任务集合为单元检索任务队列;
根据各个所述单元检索任务队列的优先级,顺序排列各个所述单元检索任务队列;
确认进行顺序排列之后的单元检索任务队列集合为检索任务队列。
3.如权利要求1所述的方法,其特征在于,还包括:
在所述执行单位周期内,实时接收对所述检索任务队列中的任一个或多个任务的终止指令和/或暂停指令;
当接收到对所述检索任务队列中的任一个或多个任务的终止指令时,立即在所述检索任务队列中删除所述终止指令包含的任一个或多个任务;
当接收到对所述检索任务队列中的任一个或多个任务的暂停指令时,立即设置所述暂停指令包含的任一个或多个任务悬挂起来;
当顺序执行到处于悬挂状态的检索任务时,跳过所述处于悬挂状态的检索任务,直接运行所述处于悬挂状态的检索任务的下一个任务。
4.一种智能执行检索任务的装置,用于服务器端,其特征在于,包括:
分析模块,用于每间隔一个执行单位周期,分析出当下系统中存在的各个检索任务的相关属性信息;
构造模块,用于根据所述当下系统中存在的各个检索任务的相关属性信息,将所述当下系统中存在的所有检索任务构造出检索任务队列;
执行模块,用于在每一个所述执行单位周期开始时,顺序执行所述检索任务队列;
所述分析模块,包括:
所述检索任务的相关属性信息包括发起方的身份信息和发起时间中的任一者或多者;
分析子模块,用于根据所述检索任务的发起方的身份信息,分析出各个所述检索任务的优先级;
统计子模块,用于统计出当下各个优先级所包含的检索任务的总数;
所述执行模块,包括:
第一计算子模块,用于根据预设的各个优先级的检索任务之间的资源分配比和所述各个优先级的检索任务的总数,计算出检索资源总量;
第二计算子模块,用于根据所述执行单位周期的时长和检索资源总量,计算出检索单位时长;
第三计算子模块,用于根据预设的各个优先级的检索任务之间的资源分配比和检索单位时长,计算出各个优先级的任一检索任务的检索时长;
确定子模块,用于在所述优先级最高的检索任务之中,确定出发起时间最早的检索任务,确认所述检索任务为头任务;
执行子模块,用于在每一个所述执行单位周期开始时,从所述检索任务队列中的头任务开始,按照各个优先级的任一检索任务的检索时长,顺序执行所述检索任务队列。
5.根据权利要求4的装置,其特征在于,所述构造模块,包括:
第一排列子模块,用于将具有同一个优先级的检索任务按照发起时间进行顺序排列;
第一确认子模块,用于确认进行顺序排列之后的同一个优先级的检索任务集合为单元检索任务队列;
第二排列子模块,用于根据各个所述单元检索任务队列的优先级,顺序排列各个所述单元检索任务队列;
第二确认子模块,用于确认进行顺序排列之后的单元检索任务队列集合为检索任务队列。
6.根据权利要求4的装置,其特征在于,还包括:
接收模块,用于在所述执行单位周期内,实时接收对所述检索任务队列中的任一个或多个任务的终止指令和/或暂停指令;
删除模块,用于当接收到对所述检索任务队列中的任一个或多个任务的终止指令时,立即在所述检索任务队列中删除所述终止指令包含的任一个或多个任务;
悬挂模块,用于当接收到对所述检索任务队列中的任一个或多个任务的暂停指令时,立即设置所述暂停指令包含的任一个或多个任务悬挂起来;
跳过模块,用于当顺序执行到处于悬挂状态的检索任务时,跳过所述处于悬挂状态的检索任务,直接运行所述处于悬挂状态的检索任务的下一个任务。
CN201710501182.4A 2017-06-27 2017-06-27 一种智能执行检索任务的方法及装置 Active CN107291542B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710501182.4A CN107291542B (zh) 2017-06-27 2017-06-27 一种智能执行检索任务的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710501182.4A CN107291542B (zh) 2017-06-27 2017-06-27 一种智能执行检索任务的方法及装置

Publications (2)

Publication Number Publication Date
CN107291542A CN107291542A (zh) 2017-10-24
CN107291542B true CN107291542B (zh) 2020-09-15

Family

ID=60099340

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710501182.4A Active CN107291542B (zh) 2017-06-27 2017-06-27 一种智能执行检索任务的方法及装置

Country Status (1)

Country Link
CN (1) CN107291542B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030172104A1 (en) * 2002-03-08 2003-09-11 Intel Corporation Weighted and prioritized task scheduler
CN101075233A (zh) * 2006-05-17 2007-11-21 华为技术有限公司 多媒体内容收集部件、系统及其方法
CN101694631A (zh) * 2009-09-30 2010-04-14 曙光信息产业(北京)有限公司 实时作业调度系统及方法
CN102214139A (zh) * 2011-06-01 2011-10-12 北京航空航天大学 一种面向分布式系统的自动化测试的执行控制与调度方法
CN102799475A (zh) * 2012-06-29 2012-11-28 东南大学 一种基于任务复制的多复本容错并行任务调度方法
CN103309734A (zh) * 2013-06-24 2013-09-18 哈尔滨工业大学 基于优先级分组的嵌入式任务调度方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103677991A (zh) * 2013-12-16 2014-03-26 重庆川仪自动化股份有限公司 基于单片机系统架构的任务执行方法及单片机系统架构

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030172104A1 (en) * 2002-03-08 2003-09-11 Intel Corporation Weighted and prioritized task scheduler
CN101075233A (zh) * 2006-05-17 2007-11-21 华为技术有限公司 多媒体内容收集部件、系统及其方法
CN101694631A (zh) * 2009-09-30 2010-04-14 曙光信息产业(北京)有限公司 实时作业调度系统及方法
CN102214139A (zh) * 2011-06-01 2011-10-12 北京航空航天大学 一种面向分布式系统的自动化测试的执行控制与调度方法
CN102799475A (zh) * 2012-06-29 2012-11-28 东南大学 一种基于任务复制的多复本容错并行任务调度方法
CN103309734A (zh) * 2013-06-24 2013-09-18 哈尔滨工业大学 基于优先级分组的嵌入式任务调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
一种基于资源和实时性需求的任务类型划分及其负载均衡研究;任晓丹;《中国优秀硕士学位论文全文数据库》;20110915;第I139-30页 *

Also Published As

Publication number Publication date
CN107291542A (zh) 2017-10-24

Similar Documents

Publication Publication Date Title
TWI742045B (zh) 任務的資源調度方法及裝置
CN105589783A (zh) 应用程序卡顿问题数据获取方法及装置
CN101751335B (zh) 调度虚拟机的垃圾收集的方法、装置和集群系统
CN106383764B (zh) 一种数据采集方法和设备
CN111901485B (zh) 外呼系统的控制方法及装置
CN111158895A (zh) 微服务资源调度方法和系统
CN106855826A (zh) 一种后台应用程序的控制方法及装置
CN107562851B (zh) 一种数据的更新方法、装置及电子设备
CN111753875A (zh) 一种电力信息系统运行趋势分析方法、装置及存储介质
CN113761702B (zh) 一种分拣方案评估方法和装置
WO2024041400A1 (zh) 模型训练任务的调度方法、装置及电子设备
CN112988185A (zh) 云应用更新方法、装置、系统、电子设备及存储介质
CN104239130A (zh) 人机交互界面对操作指令响应的控制方法及终端
CN109597687A (zh) 数据同步的资源分配方法、装置、存储介质和电子设备
CN113590007B (zh) 进度条的生成方法、生成装置、计算机设备及存储介质
CN107291542B (zh) 一种智能执行检索任务的方法及装置
CN116841717B (zh) 一种根据任务紧急程度实时生成排序的方法及系统
CN111949494B (zh) 一种任务调控方法、装置及相关设备
CN111221744B (zh) 数据采集方法、装置及电子设备
CN112052077B (zh) 软件任务管理的方法、装置、设备、介质
CN113821313B (zh) 一种任务调度方法、装置及电子设备
US20220075711A1 (en) Horizontally scalable distributed system for automated firmware testing and method thereof
CN112000492B (zh) 公众号用户标签的管理系统及方法
CN103745017A (zh) 信息抓取装置和方法
CN113746924A (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
CB02 Change of applicant information

Address after: Unit 2, 22 / F, building 3, yard 1, Futong East Street, Chaoyang District, Beijing

Applicant after: BEIJING YOUTEJIE INFORMATION TECHNOLOGY Co.,Ltd.

Address before: Beijing City, Chaoyang District Wangjing, 100102 West Street, Wangjing SOHO tower two B block 1707

Applicant before: BEIJING YOUTEJIE INFORMATION TECHNOLOGY Co.,Ltd.

CB02 Change of applicant information
CB02 Change of applicant information

Address after: 100102 room 122611, unit 2, floor 22, building 3, yard 1, Futong East Street, Chaoyang District, Beijing

Applicant after: BEIJING YOUTEJIE INFORMATION TECHNOLOGY Co.,Ltd.

Address before: Unit 2, 22 / F, building 3, yard 1, Futong East Street, Chaoyang District, Beijing

Applicant before: BEIJING YOUTEJIE INFORMATION TECHNOLOGY Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20171024

Assignee: Zhongguancun Technology Leasing Co.,Ltd.

Assignor: BEIJING YOUTEJIE INFORMATION TECHNOLOGY Co.,Ltd.

Contract record no.: X2022980003471

Denomination of invention: A method and device for intelligently executing retrieval task

Granted publication date: 20200915

License type: Exclusive License

Record date: 20220328

EE01 Entry into force of recordation of patent licensing contract
PE01 Entry into force of the registration of the contract for pledge of patent right

Denomination of invention: A method and device for intelligently executing retrieval task

Effective date of registration: 20220329

Granted publication date: 20200915

Pledgee: Zhongguancun Technology Leasing Co.,Ltd.

Pledgor: BEIJING YOUTEJIE INFORMATION TECHNOLOGY Co.,Ltd.

Registration number: Y2022980003498

PE01 Entry into force of the registration of the contract for pledge of patent right
EC01 Cancellation of recordation of patent licensing contract

Assignee: Zhongguancun Technology Leasing Co.,Ltd.

Assignor: BEIJING YOUTEJIE INFORMATION TECHNOLOGY Co.,Ltd.

Contract record no.: X2022980003471

Date of cancellation: 20231010

EC01 Cancellation of recordation of patent licensing contract
PC01 Cancellation of the registration of the contract for pledge of patent right

Date of cancellation: 20231010

Granted publication date: 20200915

Pledgee: Zhongguancun Technology Leasing Co.,Ltd.

Pledgor: BEIJING YOUTEJIE INFORMATION TECHNOLOGY Co.,Ltd.

Registration number: Y2022980003498

PC01 Cancellation of the registration of the contract for pledge of patent right