CN113722055A - 数据处理方法、装置、电子设备和计算机可读介质 - Google Patents
数据处理方法、装置、电子设备和计算机可读介质 Download PDFInfo
- Publication number
- CN113722055A CN113722055A CN202011354721.4A CN202011354721A CN113722055A CN 113722055 A CN113722055 A CN 113722055A CN 202011354721 A CN202011354721 A CN 202011354721A CN 113722055 A CN113722055 A CN 113722055A
- Authority
- CN
- China
- Prior art keywords
- task
- processed
- tasks
- tree
- task queue
- 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.)
- Pending
Links
Images
Classifications
-
- 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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5027—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals
- G06F9/5038—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resource being a machine, e.g. CPUs, Servers, Terminals considering the execution order of a plurality of tasks, e.g. taking priority or time dependency constraints into consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/54—Interprogram communication
- G06F9/546—Message passing systems or structures, e.g. queues
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/48—Indexing scheme relating to G06F9/48
- G06F2209/484—Precedence
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5018—Thread allocation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/54—Indexing scheme relating to G06F9/54
- G06F2209/548—Queue
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本公开的实施例公开了数据处理方法、装置、电子设备和计算机可读介质。该方法的一具体实施方式包括:从任务队列获取设定数量的待处理任务;响应于上述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过上述至少两个目标待处理任务构建任务树;基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列;对上述修正任务队列内的待处理任务进行数据处理。该实施方式实现了按照任务树有序执行具有依赖关系的待处理任务,进而提高了数据处理效率。
Description
技术领域
本公开的实施例涉及计算机技术领域,具体涉及数据处理方法、装置、电子设备和计算机可读介质。
背景技术
随着信息技术的发展,电子设备可以处理多种应用的数据。相应的,电子设备需要处理的数据量越来越大。通常,电子设备通过处理任务来进行数据处理,电子设备的处理器可以同时处理多个处理任务。
实际中,电子设备可以与其他设备进行数据交互,电子设备上的多个应用之间也可以进行数据交互,数据交互过程中处理任务之间具有依赖关系。例如,处理任务B需要在处理任务A执行完之后才能进行数据处理。而现有的数据处理方法通常是按照处理任务在任务队列中的排序对处理任务进行数据处理的。当存在具有相互依赖关系的多个处理任务时,现有数据处理方法无法根据处理任务之间的依赖关系对处理任务进行有序处理,进而出现处理任务执行过程中,需要等待具有依赖关系的其他处理任务完成后才能执行的情况。如此,导致数据处理效率不高。
发明内容
本公开的内容部分用于以简要的形式介绍构思,这些构思将在后面的具体实施方式部分被详细描述。本公开的内容部分并不旨在标识要求保护的技术方案的关键特征或必要特征,也不旨在用于限制所要求的保护的技术方案的范围。
本公开的一些实施例提出了数据处理方法、装置、电子设备和计算机可读介质,来解决以上背景技术部分提到的技术问题。
第一方面,本公开的一些实施例提供了一种数据处理方法,该方法包括:从任务队列获取设定数量的待处理任务;响应于上述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过上述至少两个目标待处理任务构建任务树;基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列;对上述修正任务队列内的待处理任务进行数据处理。
第二方面,本公开的一些实施例提供了一种数据处理装置,该装置包括:待处理任务获取单元,被配置成从任务队列获取设定数量的待处理任务;任务树构建单元,被配置成响应于上述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过上述至少两个目标待处理任务构建任务树;修正任务队列构建单元,被配置成基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列;数据处理单元,被配置成对上述修正任务队列内的待处理任务进行数据处理。
第三方面,本公开的一些实施例提供了一种电子设备,包括:一个或多个处理器;存储装置,其上存储有一个或多个程序,当一个或多个程序被一个或多个处理器执行,使得一个或多个处理器实现上述第一方面任一实现方式所描述的方法。
第四方面,本公开的一些实施例提供了一种计算机可读介质,其上存储有计算机程序,其中,程序被处理器执行时实现上述第一方面任一实现方式所描述的方法。
本公开的上述各个实施例中具有如下有益效果:通过本公开的一些实施例的数据处理方法进行数据处理,提高了具有关联关系的待处理任务的数据处理效率。具体来说,发明人发现,造成待处理任务处理效率不高的原因在于:具有依赖关系的待处理任务不能有序处理。基于此,本公开的一些实施例的数据处理方法通过具有依赖关系的待处理任务构建任务树,然后得到包含任务树的修正任务队列。然后再对修正任务队列内的待处理任务进行数据处理。也因为对修正任务队列内的待处理任务进行数据处理,调整了待处理任务之间的先后顺序,能够按照任务树有序执行具有依赖关系的待处理任务,进而提高了数据处理效率。
附图说明
结合附图并参考以下具体实施方式,本公开各实施例的上述和其他特征、优点及方面将变得更加明显。贯穿附图中,相同或相似的附图标记表示相同或相似的元素。应当理解附图是示意性的,元件和元素不一定按照比例绘制。
图1是本公开的一些实施例的数据处理方法的应用场景的示意图;
图2是根据本公开的数据处理方法的一些实施例的流程图;
图3是根据本公开的数据处理方法的另一些实施例的流程图;
图4是根据本公开的数据处理方法的又一些实施例的流程图;
图5是根据本公开的数据处理装置的一些实施例的结构示意图;
图6是适于用来实现本公开的一些实施例的电子设备的结构示意图。
具体实施方式
下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例,然而应当理解的是,本公开可以通过各种形式来实现,而且不应该被解释为限于这里阐述的实施例。相反,提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是,本公开的附图及实施例仅用于示例性作用,并非用于限制本公开的保护范围。
另外还需要说明的是,为了便于描述,附图中仅示出了与有关发明相关的部分。在不冲突的情况下,本公开中的实施例及实施例中的特征可以相互组合。
需要注意,本公开中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分,并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
需要注意,本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的,本领域技术人员应当理解,除非在上下文另有明确指出,否则应该理解为“一个或多个”。
本公开实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的,而并不是用于对这些消息或信息的范围进行限制。
下面将参考附图并结合实施例来详细说明本公开。
图1是根据本公开一些实施例的数据处理方法的一个应用场景的示意图。
执行主体101首先从任务队列102中获取设定数量的待处理任务A、B、C、D、E、F、G。执行主体101检测到待处理任务A、B、C、D、E、F、G之间存在依赖关系:待处理任务C需要待处理任务B完成后才能执行,待处理任务B需要待处理任务A完成后才能执行。待处理任务F和G需要待处理任务E完成后才能执行。基于此,执行主体101可以构建两个任务树。第一个任务树103为A→B→C的串联树;第二个任务树104为:E→F和E→G的并联树。为了提高数据处理效率,执行主体101可以根据第一个任务树103和第二个任务树104重新排列待处理任务得到修正任务队列105。最后再对修正任务队列105内的待处理任务进行数据处理。如此,可以优先处理存在依赖关系的待处理任务,避免了对存在依赖关系、又没有按照任务树有序处理待处理任务时出现的等待或信息处理拥堵等问题。如此,提高了对待处理任务的数据处理效率。
应该理解,图1中的执行主体101数目仅仅是示意性的。根据实现需要,可以具有任意数目的执行主体101。
继续参考图2,图2示出了根据本公开的数据处理方法的一些实施例的流程200。该数据处理方法,包括以下步骤:
步骤201,从任务队列获取设定数量的待处理任务。
在一些实施例中,数据处理方法的执行主体(例如图1所示的执行主体101)可以通过有线连接方式或者无线连接方式从任务队列获取设定数量的待处理任务。需要指出的是,上述无线连接方式可以包括但不限于3G/4G/5G连接、WiFi连接、蓝牙连接、WiMAX连接、Zigbee连接、UWB(ultra wideband)连接、以及其他现在已知或将来开发的无线连接方式。
为了执行待处理任务,执行主体可以首先从任务队列获取设定数量的待处理任务。其中,任务队列中存放有多个待处理任务,待处理任务通常按照生成的时间排列在任务队列中。
步骤202,响应于上述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过上述至少两个目标待处理任务构建任务树。
在一些实施例中,执行主体可以首先检测设定数量的待处理任务中是否存在具有依赖关系的待处理任务。如果没有,则按照设定数量的待处理任务当先的顺序依次进行数据处理。如果有,则可以通过上述至少两个目标待处理任务构建任务树。任务树可以包括一个根节点待处理任务(即与任务树的根节点对应的待处理任务)和多个子节点待处理任务(即与任务树的子节点对应的待处理任务)。根据实际情况,任务树的结构和包含的待处理任务数量可以不同。
步骤203,基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列。
在一些实施例中,由上述描述可知,任务树包含的目标待处理任务之间具有依赖关系,构建任务树可以使得具有依赖关系的多个目标待处理任务能够有序执行,有利于提高数据处理效率。为了进一步提高数据处理效率,执行主体可以基于任务树对上述设定数量的待处理任务排序,得到修正任务队列。执行主体可以将任务树排列在修正任务队列中的靠前位置,优先执行任务树。如此,可以在有限的线程里尽量多的处理具有依赖关系的待处理任务,有利于提高数据处理效率。例如,线程总数为8,待处理任务有10个,其中,任务树包含7个待处理任务。如果将任务树排在靠后的位置,则8个线程中的3个能够独立处理3个独立的待处理任务。剩下的5个线程无法一次性处理包含7个待处理任务的任务树。因此,剩下的5个线程可以处理其他待处理任务,该任务树需要延迟处理。如果将任务树排列在修正任务队列的前面。则8个线程可以一次性处理任务树的7个待处理任务,剩余的线程可以单独处理其他待处理任务。
步骤204,对上述修正任务队列内的待处理任务进行数据处理。
得到修正任务队列后,执行主体可以按照修正任务队列内待处理任务的排序依次进行数据处理。
本公开的一些实施例公开的数据处理方法,通过本公开的一些实施例的数据处理方法进行数据处理,提高了具有关联关系的待处理任务的数据处理效率。具体来说,发明人发现,造成待处理任务处理效率不高的原因在于:具有依赖关系的待处理任务不能有序处理。基于此,本公开的一些实施例的数据处理方法通过具有依赖关系的待处理任务构建任务树,然后得到包含任务树的修正任务队列。然后再对修正任务队列内的待处理任务进行数据处理。也因为对修正任务队列内的待处理任务进行数据处理,调整了待处理任务之间的先后顺序,能够按照任务树有序执行具有依赖关系的待处理任务,进而提高了数据处理效率。
继续参考图3,图3示出了根据本公开的数据处理方法的一些实施例的流程300。该数据处理方法,包括以下步骤:
步骤301,从任务队列获取设定数量的待处理任务。
步骤301的内容与步骤201的内容相同,此处不再一一赘述。
步骤302,响应于上述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,确定上述至少两个目标待处理任务之间的调用关系。
当存在具有依赖关系的多个目标待处理任务时,执行主体可以首先确定多个目标待处理任务之间的调用关系。调用关系可以是:目标待处理任务C的执行需要目标待处理任务B完成才能执行;目标待处理任务B的执行需要目标待处理任务A完成才能执行。
步骤303,基于上述调用关系构建任务树。
得到调用关系后,执行主体可以根据调用关系构建任务树。例如,上述的调用关系可以是:目标待处理任务C的执行需要目标待处理任务B完成才能执行;目标待处理任务B的执行需要目标待处理任务A完成才能执行。则对应的任务树可以是:A→B→C。
步骤304,基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列。
在一些实施例的一些可选的实现方式中,上述基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列,可以包括:响应于上述任务树为一个,将上述任务树设置在上述任务队列的首位,得到上述修正任务队列。
当只存在一个任务树时,执行主体可以直接将任务树设置在上述任务队列的首位,优先处理任务树,以提高数据处理效率。
在一些实施例的一些可选的实现方式中,上述基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列,可以包括以下步骤:
第一步,响应于上述任务树为多个,确定多个上述任务树中每个任务树的层级数量。
当存在多个任务树时,多个任务树在结构复杂程度、包含的待处理任务的数量可以不同。为此,执行主体需要确定每个任务树的层级数量。层级数量用于表征任务树的“深度”。例如,当任务树包括一个根节点待处理任务和一个子节点待处理任务时,可以认为该任务树的层级数量为2;当任务树包括一个根节点待处理任务和一个子节点待处理任务,子节点待处理任务又连接一个叶子节点待处理任务时,可以认为该任务树的层级数量为3。
第二步,按照上述层级数量由大到小的顺序对多个上述任务树进行排序得到任务树组,将上述任务树组设置在上述任务队列的首位,得到上述修正任务队列。
通常,层级数量越大的任务树包含的待处理任务之间的依赖程度也越复杂。为此,执行主体可以按照层级数量由大到小的顺序对多个上述任务树进行排序得到任务树组。即任务树组中的任务树按照层级数量由大到小的顺序排列。然后,再将任务树组设置在上述任务队列的首位,得到上述修正任务队列。如此,可以首先处理任务树组中的待处理任务。在任务树组中,又可以优先处理层级数量大的任务树。有利于提高数据处理效率。
步骤305,对上述修正任务队列内的待处理任务进行数据处理。
得到修正任务队列后,执行主体可以按照修正任务队列内待处理任务的排序依次进行数据处理。
步骤305的内容与步骤204的内容相同,此处不再一一赘述。
进一步参考图4,其示出了数据处理方法的另一些实施例的流程400。该数据处理方法的流程400,包括以下步骤:
步骤401,从任务队列获取设定数量的待处理任务。
步骤402,响应于上述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过上述至少两个目标待处理任务构建任务树。
步骤403,基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列。
步骤401至步骤403的内容与步骤201至步骤203的内容相同,此处不再一一赘述。
步骤404,从上述修正任务队列中提取上述任务树。
为了提高数据处理效率,执行主体可以从修正任务队列中提取上述任务树,首先对任务树进行数据处理。
步骤405,根据上述任务树的层级关系设置线程。
任务树包含的待处理任务之间具有依赖关系,执行主体可以根据上述任务树的层级关系设置线程。如此,可以使得具有依赖关系的多个待处理任务有序执行,如此,可以大大提高数据处理效率。
在一些实施例的一些可选的实现方式中,上述根据上述任务树的层级关系设置线程,可以包括:响应于上述层级关系为串联结构,根据上述串联结构依次为上述任务树中的目标待处理任务设置线程。
当层级关系为串联结构时,执行主体可以按照串联结构依次对任务树中的目标待处理任务设置线程。如此,可以使得同一个线程逐一对目标待处理任务进行数据处理,提高了数据处理效率。
在一些实施例的一些可选的实现方式中,上述根据上述任务树的层级关系设置线程,可以包括:响应于上述层级关系为并联结构,为上述并联结构对应的至少一个目标待处理任务设置线程。
当层级关系为并联结构时,通常是任务树包含一个根节点待处理任务和并列的多个子节点待处理任务。当根节点待处理任务执行完成后,可以同时为并列的多个子节点待处理任务分配线程。如此,可以提高多个子节点待处理任务的数据处理效率。
步骤406,响应于上述修正任务队列中不存在任务树,为上述修正任务队列中的其他待处理任务设置线程。
当修正任务队列中不存在任务树时,执行主体可以为上述修正任务队列中的其他待处理任务设置线程。
进一步参考图5,作为对上述各图所示方法的实现,本公开提供了一种数据处理装置的一些实施例,这些装置实施例与图2所示的那些方法实施例相对应,该装置具体可以应用于各种电子设备中。
如图5所示,一些实施例的数据处理装置500包括:待处理任务获取单元501、任务树构建单元502、修正任务队列构建单元503和数据处理单元504。其中,待处理任务获取单元501,被配置成从任务队列获取设定数量的待处理任务;任务树构建单元502,被配置成响应于上述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过上述至少两个目标待处理任务构建任务树;修正任务队列构建单元503,被配置成基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列;数据处理单元504,被配置成对上述修正任务队列内的待处理任务进行数据处理。
在一些实施例的可选实现方式中,上述任务树构建单元502可以包括:调用关系确定子单元(图中未示出)和任务树构建子单元(图中未示出)。其中,调用关系确定子单元,被配置成确定上述至少两个目标待处理任务之间的调用关系;任务树构建子单元,被配置成基于上述调用关系构建任务树。
在一些实施例的可选实现方式中,上述修正任务队列构建单元503可以包括:第一修正任务队列构建子单元(图中未示出),被配置成响应于上述任务树为一个,将上述任务树设置在上述任务队列的首位,得到上述修正任务队列。
在一些实施例的可选实现方式中,上述修正任务队列构建单元503可以包括:层级数量确定子单元(图中未示出)和第二修正任务队列构建子单元(图中未示出)。其中,层级数量确定子单元,被配置成响应于上述任务树为多个,确定多个上述任务树中每个任务树的层级数量;第二修正任务队列构建子单元,被配置成按照上述层级数量由大到小的顺序对多个上述任务树进行排序得到任务树组,将上述任务树组设置在上述任务队列的首位,得到上述修正任务队列。
在一些实施例的可选实现方式中,上述数据处理单元504可以包括:任务树提取子单元(图中未示出)和第一数据处理子单元(图中未示出)。其中,任务树提取子单元,被配置成从上述修正任务队列中提取上述任务树;第一数据处理子单元,被配置成根据上述任务树的层级关系设置线程。
在一些实施例的可选实现方式中,上述第一数据处理子单元可以包括:第一线程设置模块(图中未示出),被配置成响应于上述层级关系为串联结构,根据上述串联结构依次为上述任务树中的目标待处理任务设置线程。
在一些实施例的可选实现方式中,上述第一数据处理子单元可以包括:第二线程设置模块(图中未示出),被配置成响应于上述层级关系为并联结构,为上述并联结构对应的至少一个目标待处理任务设置线程。
在一些实施例的可选实现方式中,上述数据处理单元504可以包括:第二数据处理子单元(图中未示出),被配置成响应于上述修正任务队列中不存在任务树,为上述修正任务队列中的其他待处理任务设置线程。
可以理解的是,该装置500中记载的诸单元与参考图2描述的方法中的各个步骤相对应。由此,上文针对方法描述的操作、特征以及产生的有益效果同样适用于装置500及其中包含的单元,在此不再赘述。
如图6所示,电子设备600可以包括处理装置(例如中央处理器、图形处理器等)601,其可以根据存储在只读存储器(ROM)602中的程序或者从存储装置608加载到随机访问存储器(RAM)603中的程序而执行各种适当的动作和处理。在RAM 603中,还存储有电子设备600操作所需的各种程序和数据。处理装置601、ROM 602以及RAM603通过总线604彼此相连。输入/输出(I/O)接口605也连接至总线604。
通常,以下装置可以连接至I/O接口605:包括例如触摸屏、触摸板、键盘、鼠标、摄像头、麦克风、加速度计、陀螺仪等的输入装置606;包括例如液晶显示器(LCD)、扬声器、振动器等的输出装置607;包括例如磁带、硬盘等的存储装置608;以及通信装置609。通信装置609可以允许电子设备600与其他设备进行无线或有线通信以交换数据。虽然图6示出了具有各种装置的电子设备600,但是应理解的是,并不要求实施或具备所有示出的装置。可以替代地实施或具备更多或更少的装置。图6中示出的每个方框可以代表一个装置,也可以根据需要代表多个装置。
特别地,根据本公开的一些实施例,上文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的一些实施例包括一种计算机程序产品,其包括承载在计算机可读介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的一些实施例中,该计算机程序可以通过通信装置609从网络上被下载和安装,或者从存储装置608被安装,或者从ROM 602被安装。在该计算机程序被处理装置601执行时,执行本公开的一些实施例的方法中限定的上述功能。
需要说明的是,本公开的一些实施例上述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开的一些实施例中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开的一些实施例中,计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读信号介质还可以是计算机可读存储介质以外的任何计算机可读介质,该计算机可读信号介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:电线、光缆、RF(射频)等等,或者上述的任意合适的组合。
在一些实施方式中,客户端、服务器可以利用诸如HTTP(HyperText TransferProtocol,超文本传输协议)之类的任何当前已知或未来研发的网络协议进行通信,并且可以与任意形式或介质的数字数据通信(例如,通信网络)互连。通信网络的示例包括局域网(“LAN”),广域网(“WAN”),网际网(例如,互联网)以及端对端网络(例如,ad hoc端对端网络),以及任何当前已知或未来研发的网络。
上述计算机可读介质可以是上述电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序,当上述一个或者多个程序被该电子设备执行时,使得该电子设备:从任务队列获取设定数量的待处理任务;响应于上述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过上述至少两个目标待处理任务构建任务树;基于上述任务树对上述设定数量的待处理任务排序,得到修正任务队列;对上述修正任务队列内的待处理任务进行数据处理。
可以以一种或多种程序设计语言或其组合来编写用于执行本公开的一些实施例的操作的计算机程序代码,上述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++,还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中,远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)——连接到用户计算机,或者,可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
附图中的流程图和框图,图示了按照本公开各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开的一些实施例中的单元可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元也可以设置在处理器中,例如,可以描述为:一种处理器包括待处理任务获取单元、任务树构建单元、修正任务队列构建单元和数据处理单元。其中,这些单元的名称在某种情况下并不构成对该单元本身的限定,例如,数据处理单元还可以被描述为“用于处理待处理任务的单元”。
本文中以上描述的功能可以至少部分地由一个或多个硬件逻辑部件来执行。例如,非限制性地,可以使用的示范类型的硬件逻辑部件包括:现场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、片上***(SOC)、复杂可编程逻辑设备(CPLD)等等。
以上描述仅为本公开的一些较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本公开的实施例中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离上述发明构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开的实施例中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (11)
1.一种数据处理方法,包括:
从任务队列获取设定数量的待处理任务;
响应于所述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过所述至少两个目标待处理任务构建任务树;
基于所述任务树对所述设定数量的待处理任务排序,得到修正任务队列;
对所述修正任务队列内的待处理任务进行数据处理。
2.根据权利要求1所述的方法,其中,所述通过所述至少两个目标待处理任务构建任务树,包括:
确定所述至少两个目标待处理任务之间的调用关系;
基于所述调用关系构建任务树。
3.根据权利要求1所述的方法,其中,所述基于所述任务树对所述设定数量的待处理任务排序,得到修正任务队列,包括:
响应于所述任务树为一个,将所述任务树设置在所述任务队列的首位,得到所述修正任务队列。
4.根据权利要求1所述的方法,其中,所述基于所述任务树对所述设定数量的待处理任务排序,得到修正任务队列,包括:
响应于所述任务树为多个,确定多个所述任务树中每个任务树的层级数量;
按照所述层级数量由大到小的顺序对多个所述任务树进行排序得到任务树组,将所述任务树组设置在所述任务队列的首位,得到所述修正任务队列。
5.根据权利要求1所述的方法,其中,所述对所述修正任务队列内的待处理任务进行数据处理,包括:
从所述修正任务队列中提取所述任务树;
根据所述任务树的层级关系设置线程。
6.根据权利要求5所述的方法,其中,所述根据所述任务树的层级关系设置线程,包括:
响应于所述层级关系为串联结构,根据所述串联结构依次为所述任务树中的目标待处理任务设置线程。
7.根据权利要求5所述的方法,其中,所述根据所述任务树的层级关系设置线程,包括:
响应于所述层级关系为并联结构,为所述并联结构对应的至少一个目标待处理任务设置线程。
8.根据权利要求1所述的方法,其中,所述对所述修正任务队列内的待处理任务进行数据处理,包括:
响应于所述修正任务队列中不存在任务树,为所述修正任务队列中的其他待处理任务设置线程。
9.一种数据处理装置,包括:
待处理任务获取单元,被配置成从任务队列获取设定数量的待处理任务;
任务树构建单元,被配置成响应于所述设定数量的待处理任务中存在具有依赖关系的至少两个目标待处理任务,通过所述至少两个目标待处理任务构建任务树;
修正任务队列构建单元,被配置成基于所述任务树对所述设定数量的待处理任务排序,得到修正任务队列;
数据处理单元,被配置成对所述修正任务队列内的待处理任务进行数据处理。
10.一种电子设备,包括:
一个或多个处理器;
存储装置,其上存储有一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行,使得所述一个或多个处理器实现如权利要求1至8中任一所述的方法。
11.一种计算机可读介质,其上存储有计算机程序,其中,所述程序被处理器执行时实现如权利要求1至8中任一所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011354721.4A CN113722055A (zh) | 2020-11-26 | 2020-11-26 | 数据处理方法、装置、电子设备和计算机可读介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011354721.4A CN113722055A (zh) | 2020-11-26 | 2020-11-26 | 数据处理方法、装置、电子设备和计算机可读介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113722055A true CN113722055A (zh) | 2021-11-30 |
Family
ID=78672465
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011354721.4A Pending CN113722055A (zh) | 2020-11-26 | 2020-11-26 | 数据处理方法、装置、电子设备和计算机可读介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113722055A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115391019A (zh) * | 2022-10-26 | 2022-11-25 | 小米汽车科技有限公司 | 数据采集方法、装置、可读存储介质与芯片 |
CN115658325A (zh) * | 2022-11-18 | 2023-01-31 | 北京市大数据中心 | 数据处理方法、装置、多核处理器、电子设备以及介质 |
CN116244324A (zh) * | 2023-03-15 | 2023-06-09 | 上海擎创信息技术有限公司 | 任务数据关系挖掘方法、装置、电子设备及存储介质 |
-
2020
- 2020-11-26 CN CN202011354721.4A patent/CN113722055A/zh active Pending
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN115391019A (zh) * | 2022-10-26 | 2022-11-25 | 小米汽车科技有限公司 | 数据采集方法、装置、可读存储介质与芯片 |
CN115391019B (zh) * | 2022-10-26 | 2022-12-27 | 小米汽车科技有限公司 | 数据采集方法、装置、可读存储介质与芯片 |
CN115658325A (zh) * | 2022-11-18 | 2023-01-31 | 北京市大数据中心 | 数据处理方法、装置、多核处理器、电子设备以及介质 |
CN115658325B (zh) * | 2022-11-18 | 2024-01-23 | 北京市大数据中心 | 数据处理方法、装置、多核处理器、电子设备以及介质 |
CN116244324A (zh) * | 2023-03-15 | 2023-06-09 | 上海擎创信息技术有限公司 | 任务数据关系挖掘方法、装置、电子设备及存储介质 |
CN116244324B (zh) * | 2023-03-15 | 2023-12-08 | 上海擎创信息技术有限公司 | 任务数据关系挖掘方法、装置、电子设备及存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113722055A (zh) | 数据处理方法、装置、电子设备和计算机可读介质 | |
CN111580974B (zh) | Gpu实例分配方法、装置、电子设备和计算机可读介质 | |
CN111857720A (zh) | 用户界面状态信息的生成方法、装置、电子设备及介质 | |
CN115357350A (zh) | 任务配置方法、装置、电子设备和计算机可读介质 | |
CN113419841B (zh) | 消息调度方法、装置、电子设备和计算机可读介质 | |
CN112699111B (zh) | 报表生成方法、装置、电子设备和计算机可读介质 | |
CN112464039B (zh) | 树形结构的数据显示方法、装置、电子设备和介质 | |
CN111612434B (zh) | 用于生成处理流程的方法、装置、电子设备和介质 | |
CN113190517A (zh) | 数据集成方法、装置、电子设备和计算机可读介质 | |
CN111324470B (zh) | 用于生成信息的方法及装置 | |
CN110830427A (zh) | 一种netty环境下的消息编码、消息解码的方法和装置 | |
CN116302271A (zh) | 一种页面展示方法、装置及电子设备 | |
CN112507676B (zh) | 能源报表生成方法、装置、电子设备和计算机可读介质 | |
CN112732979B (zh) | 信息写入方法、装置、电子设备和计算机可读介质 | |
CN114035861A (zh) | 集群配置方法、装置、电子设备和计算机可读介质 | |
CN113283991A (zh) | 一种区块链上交易数据的处理方法及装置 | |
CN112527454A (zh) | 容器组调度方法、装置、电子设备和计算机可读介质 | |
CN111625692B (zh) | 特征抽取方法、装置、电子设备和计算机可读介质 | |
CN113472565B (zh) | 服务器功能的扩容方法、装置、设备和计算机可读介质 | |
CN116760717B (zh) | 通讯路径查询方法、装置、电子设备和计算机可读介质 | |
CN112311833B (zh) | 数据更新方法和装置 | |
CN113722634A (zh) | 数据处理方法、装置、电子设备和计算机可读介质 | |
CN111930704B (zh) | 业务报警设备控制方法、装置、设备和计算机可读介质 | |
CN110908867B (zh) | 任务完成的判定方法、装置、存储介质及电子设备 | |
CN117130786A (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 |