CN111913809B - 多线程场景下的任务执行方法、装置、设备和存储介质 - Google Patents
多线程场景下的任务执行方法、装置、设备和存储介质 Download PDFInfo
- Publication number
- CN111913809B CN111913809B CN202010739184.9A CN202010739184A CN111913809B CN 111913809 B CN111913809 B CN 111913809B CN 202010739184 A CN202010739184 A CN 202010739184A CN 111913809 B CN111913809 B CN 111913809B
- Authority
- CN
- China
- Prior art keywords
- thread
- current
- preset variable
- current value
- preset
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 60
- 230000007717 exclusion Effects 0.000 claims abstract description 66
- 230000000903 blocking effect Effects 0.000 claims abstract description 58
- 230000015654 memory Effects 0.000 claims description 19
- 238000013136 deep learning model Methods 0.000 claims description 4
- 238000013135 deep learning Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000013461 design Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 239000004973 liquid crystal related substance Substances 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000005059 dormancy Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001953 sensory effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
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/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Abstract
本申请公开了一种多线程场景下的任务执行方法、装置、电子设备和存储介质,涉及自动驾驶、深度学习技术领域。具体实现方案为:在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作;确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;若互斥性资源未处于锁定状态并且不存在所述其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。本申请实施例实现了优先级高的线程优先使用互斥性资源,并提升了任务的执行效率。
Description
技术领域
本申请实施例涉及计算机技术,尤其涉及自动驾驶技术、深度学习技术,特别涉及一种多线程场景下的任务执行方法、装置、设备和存储介质。
背景技术
自动驾驶系统的多线程场景下,多个线程按照预设频率执行自身对应的任务,比如该任务可以包括调用执行预设模型。
多个线程执行任务时可能会使用到相同的资源,若该资源在同一时刻只能被一个线程使用,则该资源被称为互斥性资源。对于互斥性资源,需要采用锁机制来确保其在同一时刻只能由一个线程使用。其中,锁机制是指在当前线程申请使用互斥性资源时,若该互斥性资源未被加锁,则当前线程获得对该互斥性资源的使用权限,可以使用该互斥性资源执行对应任务,同时对该互斥性资源加锁,并在使用完该互斥性资源后对该互斥性资源解锁;若该互斥性资源已被其他线程加锁,则当前线程被阻塞,需要等待该互斥性资源被其他线程解锁。
若在互斥性资源处于加锁状态的过程中,有多个线程申请使用该互斥性资源,则在该互斥性资源被解锁后,通常是将该互斥性资源的使用权限随机分配给多个线程中的某个线程,该分配方法可能会导致某些线程总是能获得互斥性资源的使用权限,而其他线程等待较长时间都得不到互斥性资源的使用权限,进而影响任务的执行效率,例如在自动驾驶系统中可能某些耗时短的模型得不到调度,会严重影响自动驾驶的效果。
发明内容
本申请实施例提供了一种多线程场景下的任务执行方法、装置、设备和存储介质,以达到优先级高的线程优先使用互斥性资源,以及提升任务的执行效率的目的。
根据第一方面,提供了一种多线程场景下的任务执行方法,包括:
在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作;
确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;
若互斥性资源未处于锁定状态并且不存在其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。
根据第二方面,提供了一种多线程场景下的任务执行装置,包括:
申请模块,用于在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作;
状态与线程确定模块,同于确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;
线程执行模块,用于若互斥性资源未处于锁定状态并且不存在其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。
根据第三方面,提供了一种电子设备,包括:
至少一个处理器;以及
与至少一个处理器通信连接的存储器;其中,
存储器存储有可被至少一个处理器执行的指令,指令被至少一个处理器执行,以使至少一个处理器能够执行本申请任意实施例的多线程场景下的任务执行方法。
根据第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,计算机指令用于使计算机执行本申请任意实施例的多线程场景下的任务执行方法。
根据本申请的技术,实现了优先级高的线程优先使用互斥性资源,以及提升任务的执行效率的目的。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本申请的限定。其中:
图1是根据本申请第一实施例的多线程场景下的任务执行方法的流程示意图;
图2是根据本申请第二实施例的多线程场景下的任务执行方法的流程示意图;
图3是根据本申请第三实施例的多线程场景下的任务执行方法的流程图;
图4是根据本申请第四实施例的多线程场景下的任务执行方法的逻辑示意图;
图5是根据本申请第五实施例的多线程场景下的任务执行装置的结构示意图;
图6是用来实现本申请实施例的多线程场景下的任务执行方法的电子设备的框图。
具体实施方式
以下结合附图对本申请的示范性实施例做出说明,其中包括本申请实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本申请的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和结构的描述。
图1是根据本申请第一实施例的多线程场景下的任务执行的方法的流程示意图,本实施例可适用于在自动驾驶场景中,为各线程分配互斥性资源的情况。该方法可由一种多线程场景下的任务执行装置来执行,该装置采用软件和/或硬件的方式实现,优选是配置于电子设备中。参见图1,多线程场景下的任务执行的方法具体如下:
S101、在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作。
由于在自动驾驶系统中存在着大量复杂、并行的计算任务,因此在自动驾驶场景中经常存在多线程并行执行计算任务情况。而由于车载计算机本身执行资源都有限,因此经常出现多个线程执行计算任务时,使用相同的执行资源。在当前线程执行预设任务(即某一计算任务)时,如果需要使用的执行资源是互斥性资源,则需要先执行对互斥性资源的使用权限的申请操作。其中,互斥性资源包括现场可编程门阵列FPGA资源,用于保证当前线程能够顺利执行预设任务,而预设任务包括调用执行预设深度学习模型。需要说明的是,通过调用执行预设深度学习模型,可以准确的完成模型预测,进而保证自动驾驶的精度。
S102、确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程。
本申请实施例中,采用了高优先级线程优先使用资源的原则,也即是各线程申请互斥性资源时,按照线程优先级由高到低的顺序,依次使用该互斥性资源。由此,在通过S101执行对互斥性资源的使用权限的申请操作时,首先判断确定互斥性资源当前是否处于锁定状态,如果处于锁定状态,则表明当前线程没有使用该互斥性资源的权限;如果未处于锁定状态,还需判断是否存在优先级高于当前线程、已经执行了申请操作并且处于阻塞状态的其他第一线程,如果存在,则表明其他第一线程需要优先于当前线程来使用该互斥性资源,其中,阻塞状态是指其他第一线程处于等待状态。
S103、若互斥性资源未处于锁定状态并且不存在其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。
通过S102的判断,在互斥性资源处于未锁定状态并且不存在其他第一线程,也即互斥性资源当前可用,且在当前线程之前,没有比当前线程优先级高的其他线程申请该互斥性资源的使用权限,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。也即在当前线程执行对互斥性资源的使用权限的申请操作时,只要存在其他第一线程,无论互斥性资源是否处于锁定状态,当前线程都进入阻塞状态,以便其他第一线程优先使用互斥性资源。
在此需要说明的是,当前线程进入阻塞状态是指当前线程处于等待状态,并在当前线程每次等待预设时长后,返回执行确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程的操作。而通过控制当前线程处于阻塞状态,可以保证优先级高的线程,能够优先使用该互斥性资源,以此达到公平分配互斥性资源的目的。
本申请实施例中,采用高优先级线程优先使用资源的原则,保证高优先级线程优先分配互斥性资源,避免了某些线程等待较长时间都得不到互斥性资源的使用权限,提升了任务的执行效率。
图2是根据本申请第二实施例的多线程场景下的任务执行的方法的流程示意图,本实施例是在上述实施例的基础上进行优化,参见图2,该方法包括:
S201、在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作。
S202、确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程。
本实施例中,若互斥性资源处于锁定状态,则表明互斥性资源正在被某一线程使用,此时无论是否存在其他第一线程,当前线程都需进入阻塞状态;若互斥性资源未处于锁定状态并且存在其他第一线程,则由其他第一线程使用互斥性资源执行预设任务,同时当前线程进入阻塞状态,由此保证了高优先级线程优先使用互斥性资源。若互斥性资源未处于锁定状态并且不存在其他第一线程,则执行S203-S204步骤。
S203、若互斥性资源未处于锁定状态并且不存在其他第一线程,则确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。
S204、若不存在其他第二线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。
在互斥性资源未处于锁定状态并且不存在其他第一线程时,还需判断当前是否存在优先级与当前线程的优先级相同的线程。若不存在,则表明当前线程的优先级最高,当前线程优先使用互斥性资源;若存在,为了避免了某些线程等待较长时间都得不到互斥性资源的使用权限,针对同优先级的线程,采用先申请先使用资源的原则,也即若当前存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程,则由其他第二线程使用互斥性资源以执行预设任务,当前线程进入阻塞状态。
本申请实施例中,在保证高优先级线程优先使用互斥性资源的同时,针对同优先级线程,采用先申请先使用资源的原则,避免了某些线程等待较长时间都得不到互斥性资源的使用权限,提升了任务执行的效率。
图3是根据本申请第三实施例的多线程场景下的任务执行的方法的流程示意图,本实施例是在上述实施例的基础上进行优化,参见图3,该方法包括:
本申请实施例中,为了保证高优先级线程优先使用互斥性资源,同优先级线程采用先申请先使用资源的原则,发明人创造性的通过使用原子操作设计了一种优先级锁(PriorityLock),线程在申请互斥性资源的使用权限时,线程只有成功获得优先级锁才能得到资源的使用权限。其中,在PriorityLock内部维护了一个静态数组(即预设数组),该数组的长度与优先级总数相同,例如,优先级为0-2的整数,则该数组的第一个成员对应优先级0,该数组的第二个成员对应优先级1,该数组的第三个成员对应优先级2。该数组的每个成员中维护了两个原子变量,即第二预设变量和第三预设变量。PriorityLock内部还维护了一个表征当前最大优先级的静态变量,即第四预设变量。PriorityLock类的对象内部维护了两个变量,即第一预设变量和第五预设变量。在首个线程申请互斥性资源的使用权限时,加载优先级锁(PriorityLock),此时,预设数组的各个成员的第二预设变量和第三预设变量初始值为零,第四预设变量的初始值也为零。
S301、在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作。
S302、确定所述互斥性资源当前是否处于锁定状态。
由于在当前线程执行对互斥性资源的使用权限的申请操作时,可从已加载PriorityLock类中获取预设变量。因此,在一种可选的实施方式中,确定互斥性资源当前是否处于锁定状态,包括:获取第五预设变量的当前取值;根据第五预设变量的当前取值确定互斥性资源当前是否处于锁定状态。
其中,第五预设变量的初始取值为第一取值(例如false),在每次获得使用权限时将第五预设变量的取值设置为第二取值(例如true),并在每次使用完互斥性资源时将第五预设变量的取值设置为第一取值,以将互斥性资源设置为解锁状态。因此,如果第五预设变量的当前取值为false,则互斥性资源处于解锁状态,若为true,则互斥性资源为锁定状态。需要说明的是,通过第五预设变量的当前取值,可以准确快速的得到互斥性资源状态,避免在低优先级线程使用资源过程中,新的高优先级线程获得优先级锁(即获得使用权限)。
S303、获取第四预设变量的当前取值。
其中,第四预设变量用于表征已执行申请操作并且当前处于阻塞状态的各线程的优先级中的最高优先级。需要说明的是,在获取第四预设变量的当前取值之前,若确定第四预设变量的当前取值小于当前线程的优先级n,则将第四预设变量的当前取值更新为n。由此可以保证第四预设变量始终表示各线程的优先级中的最高优先级。
S304、通过将第四预设变量的当前取值与n进行比较,确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;其中,n为表征当前线程的优先级的整数。
可选的,若第四预设变量的当前取值小于或等于n,则确定不存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程。
需要说明的是,通过比较第四预设变量的当前取值和当前线程的优先级的值,即可快速的确定是否存在比当前线程优先级高、且执行了互斥性资源使用权限的申请操作,进而保证后续高优先级的线程能够优先使用互斥性资源。
进一步的,若所述互斥性资源未处于锁定状态并且不存在所述其他第一线程,则需要按照S305-S306确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。
S305、获取第一预设变量的当前取值和第二预设变量的当前取值。
其中,第一预设变量的当前取值用于表征申请操作被优先级为n的各线程执行的总次数;第二预设变量的当前取值用于表征互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征当前线程的优先级的整数。
在具体实现时,由于当前线程的优先级为n,则获取预设数组的第n个数组成员的第二预设变量的当前取值和第三预设变量的当前取值,将第三预设变量的当前取值赋值给第一预设变量,以得到第一预设变量的当前取值,同时将第三预设变量的当前取值加1,以达到更新第三预设变量的目的;其中,第二预设变量和第三预设变量的初始取值均为0,并且在每次使用完互斥性资源并将互斥性资源设置为解锁状态后,将第二预设变量的当前取值加1,以实现对第二预设变量的更新。
S306、根据第一预设变量的当前取值和第二预设变量的当前取值,确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。
可选的,若第一预设变量的当前取值小于或等于第二预设变量的当前取值,则确定当前不存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。
需要说明的是,通过比较第一预设变量的当前取值和第二预设变量的当前取值,即可快速的确定在当前线程之前是否已有同优先级的其他第二线程申请了互斥性资源且处于阻塞创造,进而保证同优先级的线程遵循先申请互斥性资源的线程能够优先使用。
S307、若不存在其他第二线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。
进一步的,在当前线程使用完互斥性资源后,若不存在优先级与当前线程的优先级相同、已执行申请操作、并且处于阻塞状态的其他线程,则将第四预设变量的取值更新为已执行申请操作的各线程的优先级中的最高优先级。由此可以根据最新的第四预设变量,判断当前线程的优先级是否为最大的,进而保证高优先级的线程优先使用互斥性资源。
本申请实施例中,通过设计优先级锁,实现了高优先级线程优先获得优先级锁,也即优先获得资源的使用权限,同优先级的线程,采用先申请先使用的原则,避免了某些线程等待较长时间都得不到互斥性资源的使用权限,提升了任务执行的效率。
图4是根据本申请第三实施例的多线程场景下的任务执行的方法的逻辑流程图,本实施例是在上述实施例的基础上进行优化,参见图4,该方法包括:
本申请实施例中,预设数组为flag[],第一预设变量curent_id,第二预设变量begin,第三预设变量end,第四预设变量high_running,flag[n]_begin表示优先级n对应的数组成员中的第二预设变量,flag[n]_end表示优先级n对应的数组成员中的第三预设变量。
在当前线程申请互斥性资源的使用权限时,如果当前线程为首个申请互斥性资源的线程,则通过S401加载PriorityLock类,此时执行S402可得到预设数组的各个成员的第二预设变量和第三预设变量初始值为零,第四预设变量的初始值也为零,也即high_running=0,flag中的所有成员的begin=0,end=0;如果当前线程不是首个申请互斥性资源的线程,由于前面的线程申请资源时,已加载PriorityLock类,因此只需从已加载的PriorityLock类中的第二预设变量begin的当前取值和第三预设变量end的当前取值,并按照S403创建优先级为n的对象。
进一步的,由于PriorityLock类的对象中维护有current_id,因此在步骤S403创建优先级为n的对象后,将flag[n]_end的当前取值赋值给current_id,以作为current_id的当前取值,同时flag[n]_end的当前取值加1;同时判断第四变量high_running与n的大小,将其中较大的值作为第四变量的当前取值。
进一步的,按照步骤S404判断high_running的当前取值是否小于或者等于当前线程的优先级n,也即判断是处于阻塞状态的线程中否存在比当前线程优先级高的线程,同时判断current_id的当前取值是否小于或等于flag[n]_begin的当前取值,也即是判断阻塞状态的线程中是否存在与当前线程优先级相同,但比当前线程早申请资源使用权限的线程。若判断结果为否,则当前线程按照S406进入阻塞状态,也即是当前线程进入等待状态,并每次等待预设时间(例如5ms)后,返回执行S405,以判断high_running是否小于或等于n,以及current_id的当前取值是否小于或者等于flag[n]_begin的当前取值。若判断结果为是,则由当前线程按照步骤S407-S408使用互斥性资源执行预设任务,也即是调用执行预设深度学习模型,进行模型预测,并在预测完成后,执行S409析构对象,将互斥性资源的状态设置为未锁定状态,同时执行步骤S410将flag[n]_begin的当前取值加1。进一步的,按照步骤S411判断当前优先级下是否已经没有任务,也即是判断是否已不存在优先级与当前线程的优先级相同、已执行申请操作、并且处于阻塞状态的其他线程;若是,则执行S412修改high_running取值,也即是将第四预设变量high_running的取值更新为已执行申请操作的各线程的优先级中的最高优先级;若否,则执行S413析构完成,返回执行S403的步骤,也即由其他线程执行创建优先级为n的对象的操作。
示例性的,在时刻t1,优先级n为0的线程1执行对互斥性资源的使用权限的申请操作,即创建PriorityLock类的对象,其中,线程1是首个申请互斥性资源的使用权限的线程,current_id的取值为flag[0]_end=0,并将数组元素0中flag[0]_end的值加1变为1,hign_running=0,此时current_id=flag[0]_begin=0并且hign_running=n=0,因此线程1拿到优先级锁锁,也即获得资源的使用权限,进而线程1执行模型预测,在时刻t2预测完成,数组元素0中flag[0]_begin加1变为1;
在t1和t2之间的t3时刻,若有优先级为0的线程2执行对互斥性资源的使用权限的申请操作,即创建PriorityLock类的对象,current_id的取值为flag[0]_end=1,并将数组元素0中flag[0]_end加1变为2,由于线程2的优先级还是0,则hign_running=0,此时current_id=1>begin=0,休眠5ms后继续判断条件是否满足;
在t1和t2之间的t4时刻(t4晚于t3),若有优先级为1的线程3执行对互斥性资源的使用权限的申请操作,即创建PriorityLock类的对象,current_id的取值为flag[1]_end=0,数组元素1中flag[1]_end加1变为1,并将hign_running的值更新为1,此时current_id=0=flag[1]_begin,并且hign_running=n=1,满足条件,则在t2时刻后,也即资源解锁后,线程3会优于线程2先拿到优先级锁,也即线程3优先获得资源的使用权项,执行模型预测。
本申请实施例中,实现了高优先级线程优先获得资源的使用权限,同优先级的线程,采用先申请先使用的原则,避免了某些线程等待较长时间都得不到互斥性资源的使用权限,提升了任务执行的效率。
图5是根据本申请第四实施例的多线程场景下的任务执行装置的结构示意图,本实施例可适用于在自动驾驶场景中,为各线程分配互斥性资源的情况。如图5所示,该装置500具体包括:
申请模块501,用于在当前线程需要使用互斥性资源时,执行对互斥性资源的使用权限的申请操作;
状态与线程确定模块502,同于确定互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;
线程执行模块503,用于若互斥性资源未处于锁定状态并且不存在其他第一线程,则当前线程使用互斥性资源以执行预设任务,否则,当前线程进入阻塞状态。
在上述实施例的基础上,可选的,装置还包括:
其他第二线程确定模块,用于确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程;
触发模块,用于若不存在其他第二线程,则触发执行当前线程使用互斥性资源以执行预设任务的操作。
在上述实施例的基础上,可选的,其他第二线程确定模块包括:
变量值获取单元,用于获取第一预设变量的当前取值和第二预设变量的当前取值,其中第一预设变量的当前取值用于表征申请操作被优先级为n的各线程执行的总次数;第二预设变量的当前取值用于表征互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征当前线程的优先级的整数;
其他第二线程确定单元,用于根据第一预设变量的当前取值和第二预设变量的当前取值,确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程.
在上述实施例的基础上,可选的,装置还包括:
变量值获取与赋值模块,用于获取预设数组的第n个数组成员的第二预设变量的当前取值和第三预设变量的当前取值,将第三预设变量的当前取值赋值给第一预设变量,并将第三预设变量的当前取值加1;
其中,第二预设变量和第三预设变量的初始取值均为0,并且在每次使用完互斥性资源并将互斥性资源设置为解锁状态后,将第二预设变量的当前取值加1。
在上述实施例的基础上,可选的,其他第二线程确定单元具体用于:
若第一预设变量的当前取值小于或等于第二预设变量的当前取值,则确定当前不存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。
在上述实施例的基础上,可选的,状态与线程确定模块包括:
变量值获取单元,用于获取第四预设变量的当前取值;其中,第四预设变量用于表征已执行申请操作并且当前处于阻塞状态的各线程的优先级中的最高优先级;
状态与线程确定单元,用于通过将第四预设变量的当前取值与n进行比较,确定是否存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程;其中,n为表征当前线程的优先级的整数。
在上述实施例的基础上,可选的,状态与线程确定单元具体用于:
若第四预设变量的当前取值小于或等于n,则确定不存在优先级高于当前线程、已执行申请操作并且当前处于阻塞状态的其他第一线程。
在上述实施例的基础上,可选的,装置还包括:
第一更新模块,用于在获取第四预设变量的当前取值之前,若确定第四预设变量的当前取值小于n,则将第四预设变量的当前取值更新为n;
第二更新模块,用于在当前线程使用完互斥性资源后,若不存在优先级与当前线程的优先级相同、已执行申请操作、并且处于阻塞状态的其他线程,则将第四预设变量的取值更新为已执行申请操作的各线程的优先级中的最高优先级。
在上述实施例的基础上,可选的,装置还包括:
其他第二线程确定模块,用于确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程;
触发模块,用于若不存在其他第二线程,则触发执行当前线程使用互斥性资源以执行预设任务的操作。
在上述实施例的基础上,可选的,其他第二线程确定模块包括:
变量值获取单元,用于获取第一预设变量的当前取值和第二预设变量的当前取值,其中第一预设变量的当前取值用于表征申请操作被优先级为n的各线程执行的总次数;第二预设变量的当前取值用于表征互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征当前线程的优先级的整数;
其他第二线程确定单元,用于根据第一预设变量的当前取值和第二预设变量的当前取值,确定当前是否存在优先级与当前线程的优先级相同、在当前线程之前执行了申请操作并且处于阻塞状态的其他第二线程。
本申请实施例提供的多线程场景下的任务执行装置500可执行本申请任意实施例提供的多线程场景下的任务执行方法,具备执行方法相应的功能模块和有益效果。本实施例中未详尽描述的内容可以参考本申请任意方法实施例中的描述。
根据本申请的实施例,本申请还提供了一种电子设备和一种可读存储介质。
如图6所示,是根据本申请实施例的多线程场景下的任务执行方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本申请的实现。
如图6所示,该电子设备包括:一个或多个处理器601、存储器602,以及用于连接各部件的接口,包括高速接口和低速接口。各个部件利用不同的总线互相连接,并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理,包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如,耦合至接口的显示设备)上显示GUI的图形信息的指令。在其它实施方式中,若需要,可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样,可以连接多个电子设备,各个设备提供部分必要的操作(例如,作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图6中以一个处理器601为例。
存储器602即为本申请所提供的非瞬时计算机可读存储介质。其中,存储器存储有可由至少一个处理器执行的指令,以使至少一个处理器执行本申请所提供的多线程场景下的任务执行方法。本申请的非瞬时计算机可读存储介质存储计算机指令,该计算机指令用于使计算机执行本申请所提供的多线程场景下的任务执行方法。
存储器602作为一种非瞬时计算机可读存储介质,可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块,如本申请实施例中的多线程场景下的任务执行方法对应的程序指令/模块(例如,附图5所示的申请模块501、状态与线程确定模块502、线程执行模块503)。处理器601通过运行存储在存储器602中的非瞬时软件程序、指令以及模块,从而执行服务器的各种功能应用以及数据处理,即实现上述方法实施例中的多线程场景下的任务执行方法。
存储器602可以包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需要的应用程序;存储数据区可存储根据实现本申请实施例的多线程场景下的任务执行方法的电子设备的使用所创建的数据等。此外,存储器602可以包括高速随机存取存储器,还可以包括非瞬时存储器,例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中,存储器602可选包括相对于处理器601远程设置的存储器,这些远程存储器可以通过网络连接至实现本申请实施例的多线程场景下的任务执行方法的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
实现本申请实施例的多线程场景下的任务执行方法的电子设备还可以包括:输入装置603和输出装置604。处理器601、存储器602、输入装置603和输出装置604可以通过总线或者其他方式连接,图6中以通过总线连接为例。
输入装置603可接收输入的数字或字符信息,以及产生与实现本申请实施例的多线程场景下的任务执行方法的电子设备的用户设置以及功能控制有关的键信号输入,例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置604可以包括显示设备、辅助照明装置(例如,LED)和触觉反馈装置(例如,振动电机)等。该显示设备可以包括但不限于,液晶显示器(LCD)、发光二极管(LED)显示器和等离子体显示器。在一些实施方式中,显示设备可以是触摸屏。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用ASIC(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令,并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的,术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如,磁盘、光盘、存储器、可编程逻辑装置(PLD)),包括,接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)、互联网和区块链网络。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务中,存在的管理难度大,业务扩展性弱的缺陷。
根据本申请实施例的技术方案,实现了优先级高的线程优先使用互斥性资源,并提升了任务的执行效率。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本申请公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本申请保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等,均应包含在本申请保护范围之内。
Claims (16)
1.一种多线程场景下的任务执行方法,所述方法包括:
在当前线程需要使用互斥性资源时,执行对所述互斥性资源的使用权限的申请操作;
确定所述互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程;
若所述互斥性资源未处于锁定状态并且不存在所述其他第一线程,则所述当前线程使用所述互斥性资源以执行预设任务,否则,所述当前线程进入阻塞状态;
其中,在所述当前线程使用所述互斥性资源以执行预设任务之前,所述方法还包括:
确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程;
若不存在所述其他第二线程,则触发执行所述当前线程使用所述互斥性资源以执行预设任务的操作;
其中,确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程,包括:
获取第一预设变量的当前取值和第二预设变量的当前取值;其中,所述第一预设变量的当前取值用于表征所述申请操作被优先级为n的各线程执行的总次数;所述第二预设变量的当前取值用于表征所述互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征所述当前线程的优先级的整数;
根据所述第一预设变量的当前取值和所述第二预设变量的当前取值,确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程。
2.根据权利要求1所述的方法,其中,在获取第一预设变量的当前取值和第二预设变量的当前取值之前,所述方法还包括:
获取预设数组的第n个数组成员的第二预设变量的当前取值和第三预设变量的当前取值,将所述第三预设变量的当前取值赋值给所述第一预设变量,并将所述第三预设变量的当前取值加1;
其中,所述第二预设变量和所述第三预设变量的初始取值均为0,并且在每次使用完所述互斥性资源并将所述互斥性资源设置为解锁状态后,将所述第二预设变量的当前取值加1。
3.根据权利要求1所述的方法,其中,根据所述第一预设变量的当前取值和所述第二预设变量的当前取值,确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程,包括:
若所述第一预设变量的当前取值小于或等于所述第二预设变量的当前取值,则确定当前不存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程。
4.根据权利要求1所述的方法,其中,确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程,包括:
获取第四预设变量的当前取值;其中,第四预设变量用于表征已执行所述申请操作并且当前处于阻塞状态的各线程的优先级中的最高优先级;
通过将所述第四预设变量的当前取值与n进行比较,确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程;其中,n为表征所述当前线程的优先级的整数。
5.根据权利要求4所述的方法,其中,通过将所述第四预设变量的当前取值与n进行比较,确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程,包括:
若所述第四预设变量的当前取值小于或等于n,则确定不存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程。
6.根据权利要求4所述的方法,其中,所述方法还包括:
在获取第四预设变量的当前取值之前,若确定第四预设变量的当前取值小于n,则将第四预设变量的当前取值更新为n;
在所述当前线程使用完所述互斥性资源后,若不存在优先级与所述当前线程的优先级相同、已执行所述申请操作、并且处于阻塞状态的其他线程,则将所述第四预设变量的取值更新为已执行所述申请操作的各线程的优先级中的最高优先级。
7.根据权利要求1所述的方法,其中,确定所述互斥性资源当前是否处于锁定状态,包括:
获取第五预设变量的当前取值;
根据所述第五预设变量的当前取值确定所述互斥性资源当前是否处于锁定状态;
其中,所述第五预设变量的初始取值为第一取值,在每次获得所述使用权限时将所述第五预设变量的取值设置为第二取值,并在每次使用完所述互斥性资源时将所述第五预设变量的取值设置为第一取值,以将所述互斥性资源设置为解锁状态。
8.根据权利要求1所述的方法,其中,所述当前线程进入阻塞状态,包括:
所述当前线程等待预设时长后,返回执行确定所述互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程的操作。
9.根据权利要求1-8中任一项所述的方法,其中,所述互斥性资源包括FPGA资源。
10.根据权利要求1-8中任一项所述的方法,所述预设任务包括:调用执行预设深度学习模型。
11.一种多线程场景下的任务执行装置,所述装置包括:
申请模块,用于在当前线程需要使用互斥性资源时,执行对所述互斥性资源的使用权限的申请操作;
状态与线程确定模块,同于确定所述互斥性资源当前是否处于锁定状态、以及确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程;
线程执行模块,用于若所述互斥性资源未处于锁定状态并且不存在所述其他第一线程,则所述当前线程使用所述互斥性资源以执行预设任务,否则,所述当前线程进入阻塞状态;
其中,所述装置还包括:
其他第二线程确定模块,用于确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程;
触发模块,用于若不存在所述其他第二线程,则触发执行所述当前线程使用所述互斥性资源以执行预设任务的操作;
其中,其他第二线程确定模块包括:
变量值获取单元,用于获取第一预设变量的当前取值和第二预设变量的当前取值,其中所述第一预设变量的当前取值用于表征所述申请操作被优先级为n的各线程执行的总次数;所述第二预设变量的当前取值用于表征所述互斥性资源被优先级为n的各线程使用过的总次数;其中n为表征所述当前线程的优先级的整数;
其他第二线程确定单元,用于根据所述第一预设变量的当前取值和所述第二预设变量的当前取值,确定当前是否存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程。
12.根据权利要求11所述的装置,其中,所述装置还包括:
变量值获取与赋值模块,用于获取预设数组的第n个数组成员的第二预设变量的当前取值和第三预设变量的当前取值,将所述第三预设变量的当前取值赋值给所述第一预设变量,并将所述第三预设变量的当前取值加1;
其中,所述第二预设变量和所述第三预设变量的初始取值均为0,并且在每次使用完所述互斥性资源并将所述互斥性资源设置为解锁状态后,将所述第二预设变量的当前取值加1。
13.根据权利要求11所述的装置,其中,其他第二线程确定单元具体用于:
若所述第一预设变量的当前取值小于或等于所述第二预设变量的当前取值,则确定当前不存在优先级与所述当前线程的优先级相同、在所述当前线程之前执行了所述申请操作并且处于阻塞状态的其他第二线程。
14.根据权利要求11所述的装置,其中,状态与线程确定模块包括:
变量值获取单元,用于获取第四预设变量的当前取值;其中,第四预设变量 用于表征已执行所述申请操作并且当前处于阻塞状态的各线程的优先级中的最高优先级;
状态与线程确定单元,用于通过将所述第四预设变量的当前取值与n进行比较,确定是否存在优先级高于所述当前线程、已执行所述申请操作并且当前处于阻塞状态的其他第一线程;其中,n为表征所述当前线程的优先级的整数。
15.一种电子设备,其特征在于,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-10中任一项所述的多线程场景下的任务执行方法。
16.一种存储有计算机指令的非瞬时计算机可读存储介质,其特征在于,所述计算机指令用于使所述计算机执行权利要求1-10中任一项所述的多线程场景下的任务执行方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010739184.9A CN111913809B (zh) | 2020-07-28 | 2020-07-28 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010739184.9A CN111913809B (zh) | 2020-07-28 | 2020-07-28 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111913809A CN111913809A (zh) | 2020-11-10 |
CN111913809B true CN111913809B (zh) | 2024-03-19 |
Family
ID=73286360
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010739184.9A Active CN111913809B (zh) | 2020-07-28 | 2020-07-28 | 多线程场景下的任务执行方法、装置、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111913809B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116724294A (zh) * | 2021-05-14 | 2023-09-08 | 华为技术有限公司 | 一种任务分配方法及装置 |
CN113434272B (zh) * | 2021-06-25 | 2024-03-22 | 中国工商银行股份有限公司 | 一种基于分布式缓存的线程调度方法和装置 |
CN114661481B (zh) * | 2022-05-25 | 2022-09-06 | 广州市保伦电子有限公司 | 一种单进程中多线程多互斥量间的控制方法以及终端 |
CN117112235B (zh) * | 2023-10-19 | 2024-06-14 | 苏州元脑智能科技有限公司 | 任务执行方法及装置 |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1811699A (zh) * | 2001-06-22 | 2006-08-02 | 英特尔公司 | 用于解决多线程处理器中指令饥饿的方法及设备 |
CN1973266A (zh) * | 2004-04-02 | 2007-05-30 | 西姆毕恩软件有限公司 | 对或涉及用于计算装置的操作系统的改进 |
CN1993674A (zh) * | 2004-03-31 | 2007-07-04 | 科威尔公司 | 多芯架构中的资源管理 |
CN101216785A (zh) * | 2007-01-05 | 2008-07-09 | 三星电子株式会社 | 根据简单优先级继承方案的多任务方法及其嵌入式系统 |
CN103870330A (zh) * | 2014-03-03 | 2014-06-18 | 大唐移动通信设备有限公司 | 一种基于dsp的任务调度方法和装置 |
CN107133092A (zh) * | 2017-05-24 | 2017-09-05 | 努比亚技术有限公司 | 多线程同步处理方法、终端及计算机可读存储介质 |
CN107466456A (zh) * | 2015-12-30 | 2017-12-12 | 华为技术有限公司 | 加锁请求的处理方法及服务器 |
CN108509260A (zh) * | 2018-01-31 | 2018-09-07 | 深圳市万普拉斯科技有限公司 | 线程识别处理方法、装置、计算机设备和存储介质 |
CN109597692A (zh) * | 2018-12-05 | 2019-04-09 | 郑州云海信息技术有限公司 | 一种互斥锁管理方法、系统及电子设备和存储介质 |
US10628221B1 (en) * | 2015-09-30 | 2020-04-21 | EMC IP Holding Company LLC | Method and system for deadline inheritance for resource synchronization |
CN111435314A (zh) * | 2019-01-11 | 2020-07-21 | 武汉瓯越网视有限公司 | 一种不阻塞线程等待异步消息的方法、系统、服务器及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7788668B2 (en) * | 2005-06-09 | 2010-08-31 | Lockheed Martin Corporation | System and method for implementing distributed priority inheritance |
GB2525215B (en) * | 2014-04-16 | 2019-05-08 | Ibm | A busy lock and a passive lock featuring embedded load management capabilities |
US10310891B2 (en) * | 2015-06-05 | 2019-06-04 | Apple Inc. | Hand-off scheduling |
-
2020
- 2020-07-28 CN CN202010739184.9A patent/CN111913809B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1811699A (zh) * | 2001-06-22 | 2006-08-02 | 英特尔公司 | 用于解决多线程处理器中指令饥饿的方法及设备 |
CN1993674A (zh) * | 2004-03-31 | 2007-07-04 | 科威尔公司 | 多芯架构中的资源管理 |
CN1973266A (zh) * | 2004-04-02 | 2007-05-30 | 西姆毕恩软件有限公司 | 对或涉及用于计算装置的操作系统的改进 |
CN101216785A (zh) * | 2007-01-05 | 2008-07-09 | 三星电子株式会社 | 根据简单优先级继承方案的多任务方法及其嵌入式系统 |
CN103870330A (zh) * | 2014-03-03 | 2014-06-18 | 大唐移动通信设备有限公司 | 一种基于dsp的任务调度方法和装置 |
US10628221B1 (en) * | 2015-09-30 | 2020-04-21 | EMC IP Holding Company LLC | Method and system for deadline inheritance for resource synchronization |
CN107466456A (zh) * | 2015-12-30 | 2017-12-12 | 华为技术有限公司 | 加锁请求的处理方法及服务器 |
CN107133092A (zh) * | 2017-05-24 | 2017-09-05 | 努比亚技术有限公司 | 多线程同步处理方法、终端及计算机可读存储介质 |
CN108509260A (zh) * | 2018-01-31 | 2018-09-07 | 深圳市万普拉斯科技有限公司 | 线程识别处理方法、装置、计算机设备和存储介质 |
CN109597692A (zh) * | 2018-12-05 | 2019-04-09 | 郑州云海信息技术有限公司 | 一种互斥锁管理方法、系统及电子设备和存储介质 |
CN111435314A (zh) * | 2019-01-11 | 2020-07-21 | 武汉瓯越网视有限公司 | 一种不阻塞线程等待异步消息的方法、系统、服务器及存储介质 |
Non-Patent Citations (2)
Title |
---|
Java多线程并发系统中的安全性与公平性;麻孜宁;伊浩;李祥;;计算机技术与发展(第02期);第120-122页 * |
Java语言中非阻塞算法的实现;朱;;电脑知识与技术(第20期);第224-225页 * |
Also Published As
Publication number | Publication date |
---|---|
CN111913809A (zh) | 2020-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111913809B (zh) | 多线程场景下的任务执行方法、装置、设备和存储介质 | |
EP3876100A2 (en) | Method and apparatus for sharing gpu, electronic device and readable storage medium | |
CN110806923B (zh) | 一种区块链任务的并行处理方法、装置、电子设备和介质 | |
EP3869336A1 (en) | Method and apparatus for processing development machine operation task, device and storage medium | |
CN111930487B (zh) | 作业流调度方法、装置、电子设备及存储介质 | |
KR20150117221A (ko) | 실시간 운영 체제에서 선점형 태스크 스케줄링 방식을 제공하는 방법 및 장치 | |
CN111259205B (zh) | 一种图数据库遍历方法、装置、设备及存储介质 | |
CN112527474B (zh) | 任务处理方法及装置、设备、可读介质、计算机程序产品 | |
CN111459645B (zh) | 一种任务调度方法、装置和电子设备 | |
EP3812898A2 (en) | Container-based method for application startup | |
CN111782341B (zh) | 用于管理集群的方法和装置 | |
CN110688327A (zh) | 显存管理方法、装置、电子设备和计算机可读存储介质 | |
CN111782147A (zh) | 用于集群扩缩容的方法和装置 | |
CN111352706B (zh) | 一种数据访问方法、装置、设备及存储介质 | |
CN111913810B (zh) | 多线程场景下的任务执行方法、装置、设备和存储介质 | |
CN115168040A (zh) | 一种作业抢占调度方法、装置、设备和存储介质 | |
CN111782357B (zh) | 标签控制方法及装置、电子设备和可读存储介质 | |
CN112527451B (zh) | 容器资源池的管理方法、装置、设备以及存储介质 | |
CN111176838B (zh) | 为二分图中的节点分配嵌入向量的方法以及装置 | |
CN116069497A (zh) | 执行分布式任务的方法、装置、设备以及存储介质 | |
US20230096015A1 (en) | Method, electronic deviice, and computer program product for task scheduling | |
CN110851187B (zh) | 显存处理方法、装置、设备和介质 | |
CN111783872B (zh) | 训练模型的方法、装置、电子设备及计算机可读存储介质 | |
CN112698934B (zh) | 资源调度方法和装置、pmd调度装置、电子设备、存储介质 | |
EP2913749A1 (en) | Method and system for focus management in a software application |
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 | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20211020 Address after: 105 / F, building 1, No. 10, Shangdi 10th Street, Haidian District, Beijing 100085 Applicant after: Apollo Intelligent Technology (Beijing) Co.,Ltd. Address before: 2 / F, baidu building, 10 Shangdi 10th Street, Haidian District, Beijing 100085 Applicant before: BEIJING BAIDU NETCOM SCIENCE AND TECHNOLOGY Co.,Ltd. |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |