CN108388230A - 一种任务调度方法、任务调度系统、车辆电子控制单元及车辆 - Google Patents
一种任务调度方法、任务调度系统、车辆电子控制单元及车辆 Download PDFInfo
- Publication number
- CN108388230A CN108388230A CN201810143191.5A CN201810143191A CN108388230A CN 108388230 A CN108388230 A CN 108388230A CN 201810143191 A CN201810143191 A CN 201810143191A CN 108388230 A CN108388230 A CN 108388230A
- Authority
- CN
- China
- Prior art keywords
- task
- time limit
- resource budget
- completion time
- execution
- 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
Links
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B23/00—Testing or monitoring of control systems or parts thereof
- G05B23/02—Electric testing or monitoring
- G05B23/0205—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
- G05B23/0218—Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults
- G05B23/0221—Preprocessing measurements, e.g. data collection rate adjustment; Standardization of measurements; Time series or signal analysis, e.g. frequency analysis or wavelets; Trustworthiness of measurements; Indexes therefor; Measurements using easily measured parameters to estimate parameters difficult to measure; Virtual sensor creation; De-noising; Sensor fusion; Unconventional preprocessing inherently present in specific fault detection methods like PCA-based methods
Abstract
本公开的实施例提供一种任务调度方法、任务调度系统、车辆电子控制单元及车辆，其中方法包括：获取车辆电子控制单元需要执行的任务的任务信息，所述任务信息包括任务的完成期限和任务占用的资源预算；结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序；其中，所述需要执行的任务包括：待执行任务和正在执行任务中的至少一项。本公开的实施例通过对各任务的完成期限和各任务占用的资源预算进行综合考虑，以确定各任务的执行顺序。本公开的实施例在进行任务调度时，考虑了任务占用的资源预算，因此，能够使得ECU的任务调度更加合理，从而使ECU更好地适应于大量网络数据的处理。
Description
技术领域
本公开的实施例涉及车辆技术领域，尤其涉及一种任务调度方法、任务调度系统及车辆。
背景技术
现有ECU(Electronic Control Unit，电子控制单元)的任务调度一般可分为按照时间周期的调度以及按照优先级的调度，前者用于实时性要求不高的系统，例如多级反馈队列调度；后者用于实时性要求比较高的系统，例如OSEK(open systems and thecorresponding interfaces for automotive electronics，汽车电子类开放系统和对应接口标准)/VDX(Vehicle Distributed eXecutive，汽车分布式执行标准)操作系统或AUTOSAR(AUTOmotive Open System Architecture，汽车开放系统架构)操作系统。
目前，ECU的功能越来越多，代码量越来越大，涉及的接口越来越多，随着以太网、车辆网、双核等新技术的出现，ECU需要处理的网络数据也越来越多。
发明内容
本公开的实施例提供一种任务调度方法、任务调度系统及车辆，以解决现有ECU的任务调度不够合理的问题。
为解决上述技术问题，本公开的实施例是这样实现的：
第一方面，本公开的实施例提供了一种任务调度方法，包括：
获取车辆电子控制单元需要执行的任务的任务信息，所述任务信息包括任务的完成期限和任务占用的资源预算；
结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序；
其中，所述需要执行的任务包括：待执行任务和正在执行任务中的至少一项。
在一些实施例中，所述需要执行的任务包括第一类型任务和第二类型任务，所述第一类型任务为资源预算大于或者等于第一阈值的任务，所述第二类型任务为资源预算小于所述第一阈值的任务；
所述结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，包括：
对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序。
在一些实施例中，所述对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，包括：
在待执行任务包括第一任务和第二任务，且所述第一任务为第一类型任务，所述第二任务为第二类型任务时，确定所述第二任务的完成期限是否允许所述第二任务在所述第一任务执行结束后执行；
在确定为是时，控制所述第一任务在所述第二任务之前执行。
在一些实施例中，在所述控制所述第一任务在所述第二任务之前执行的步骤之后，所述方法还包括：
根据所述第一任务的执行时间，对所述第二任务的完成期限进行调整。
在一些实施例中，所述对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，包括：
在正在执行任务包括第三任务，待执行任务包括第四任务，所述第三任务为第二类型任务，所述第四任务为第一类型任务，且所述第四任务的执行期限在所述第三任务的执行期限内时，确定所述第三任务的完成期限是否允许所述第三任务在所述第四任务执行结束后执行；
在确定为是时，控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行；
在确定为否时，控制所述第三任务继续执行。
在一些实施例中，在所述控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行的步骤之后，所述方法还包括：
根据所述第四任务的执行时间，对所述第三任务的完成期限进行调整。
在一些实施例中，所述需要执行的任务包括第三类型任务，所述第三类型任务为实时任务；
所述结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，还包括：
在待执行任务包括第五任务，且所述第五任务为第三类型任务时，在所述第五任务的执行时刻，执行所述第五任务。
第二方面，本公开的实施例提供了一种任务调度系统，包括：
任务信息获取模块，用于获取车辆电子控制单元需要执行的任务的任务信息，所述任务信息包括任务的完成期限和任务占用的资源预算；
任务执行顺序确定模块，用于结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序；
其中，所述需要执行的任务包括：待执行任务和正在执行任务中的至少一项。
在一些实施例中，所述任务执行顺序确定模块具体用于：
确定各任务的任务属性，所述任务属性包括第一类型任务和第二类型任务，所述第一类型任务为资源预算大于或者等于第一阈值的任务，所述第二类型任务为资源预算小于所述第一阈值的任务；
对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序。
在一些实施例中，所述任务执行顺序确定模块具体用于：
在待执行任务包括第一任务和第二任务，且所述第一任务为第一类型任务，所述第二任务为第二类型任务时，确定所述第二任务的完成期限是否允许所述第二任务在所述第一任务执行结束后执行；
在确定为是时，控制所述第一任务在所述第二任务之前执行。
在一些实施例中，所述系统还包括：
第一期限调整模块，用于根据所述第一任务的执行时间，对所述第二任务的完成期限进行调整。
在一些实施例中，所述任务执行顺序确定模块具体用于：
在正在执行任务包括第三任务，待执行任务包括第四任务，所述第三任务为第二类型任务，所述第四任务为第一类型任务，且所述第四任务的执行期限在所述第三任务的执行期限内时，确定所述第三任务的完成期限是否允许所述第三任务在所述第四任务执行结束后执行；
在确定为是时，控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行；
在确定为否时，控制所述第三任务继续执行。
在一些实施例中，所述系统还包括：
第二期限调整模块，用于根据所述第四任务的执行时间，对所述第三任务的完成期限进行调整。
在一些实施例中，所述任务执行顺序确定模块具体用于：
在待执行任务包括任务属性为实时任务的第五任务时，在所述第五任务的执行时刻，执行所述第五任务。
第三方面，本公开的实施例提供了一种车辆电子控制单元，包括处理器，存储器，存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现上述任务调度方法的步骤。
第四方面，本公开的实施例提供了一种车辆，包括上述任务调度系统或上述车辆电子控制单元。
第五方面，本公开的实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述任务调度方法的步骤。
附图说明
为了更清楚地说明本公开的实施例的技术方案，下面将对本公开的实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获取其他的附图。
图1是一种任务调度方法的流程示意图；
图2是三种任务调度示例；
图3是一种任务调度系统的结构示意图；
图4是另一种任务调度系统的结构示意图；
图5是另一种任务调度系统的结构示意图；
图6是一种车辆电子控制单元的结构示意图。
具体实施方式
下面将结合本公开的实施例中的附图，对本公开的实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获取的所有其他实施例，都属于本发明保护的范围。
如图1所示，一种任务调度方法，包括以下步骤：
步骤101、获取车辆电子控制单元需要执行的任务的任务信息，所述任务信息包括任务的完成期限和任务占用的资源预算。
步骤102、结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序。
其中，所述需要执行的任务包括：待执行任务和正在执行任务中的至少一项。
本公开的实施例通过任务调度系统实现，其中，任务调度系统可以理解为ECU调度系统。
任何任务都设置有任务的完成期限，且任何任务在执行时均会占用一定的资源。其中，任务的完成期限可以理解为任务时间死限Deadline；操作系统概念中，RAM(Random-Access Memory，随机存取存储器)、FLASH存储器、CPU(Central Processing Unit，中央处理器)、堆栈或外设接口等都可以理解为资源。
现有的任务调度方法中，任务的执行顺序仅根据任务的优先级决定，优先级高的任务先执行，优先级低的任务后执行。例如，当占用资源预算较大的任务A在执行的过程中，产生一个优先级比任务A高的任务B时，按照现有的任务调度方法，任务调度系统会在任务A执行时停止任务A的执行，而优先执行任务B。由于任务A占用的资源预算较大，从而导致任务A切换到任务B时，操作系统的管理成本较大。另外，随着任务调度系统需要处理的任务越来越多，尤其是需要处理的网络数据越来越多，操作系统中的资源会愈加紧张。因此，仅根据任务的优先级实现任务的调度不够合理。
本公开的实施例中，任务的执行顺序可以结合任务的完成期限和占用的资源预算进行确定。这样有助于使得ECU的任务调度更加合理，从而使ECU更好地适应于大量网络数据的处理。
在本公开的实施例中，可以将需要执行的任务主要划分为三种任务类型：
第一类型任务，所述第一类型任务为资源预算大于或者等于第一阈值的任务；
第二类型任务，所述第二类型任务为资源预算小于所述第一阈值的任务；
第三类型任务，所述第三类型任务为实时任务。
其中，第一类型任务由于占用的资源预算较大，因此，第一类型任务也可以理解为资源型任务。
需要说明的是，操作系统中，RAM、FLASH存储器、CPU、堆栈或外设接口等都可以理解为资源，而其中CPU、RAM等资源空间较为关键，因此，本公开的实施例可以重点考虑占用的CUP预算，或者说同时考虑占用的RAM预算，等等。
在一些实施例中，如表1所示，对于第一类型任务，可以把资源分为CPU、RAM/Flash、IO三种分类型，可以为每种分类型建立一个资源预算模型。
| 任务ID | 资源类型 | 执行时间(MS) | 资源 | 资源预算 |
| A | CPU | 1 | CPU | 10％CPU |
| B | RAM/FLASH | 2 | RAM、CPU | 2％CPU/8KRAM |
| C | IO | 5 | IO | 4％CPU |
表1资源预算模型
在一些实施例中，所述结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，包括：
对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序。
其具体的确定方式可以采用以下可选的实施方式。
可选的，在待执行任务包括第一任务和第二任务，且所述第一任务为第一类型任务，所述第二任务为第二类型任务时，确定所述第二任务的完成期限是否允许所述第二任务在所述第一任务执行结束后执行；
在确定为是时，控制所述第一任务在所述第二任务之前执行；
在确定为否时，按照所述第一任务和所述第二任务完成期限的先后顺序确定各任务的执行顺序。
本发明实施方式适用于对待执行任务的执行顺序的确定，本发明实施方式中，优先考虑了任务占用的资源预算在任务调度方面的重要性，能够更好地适应当前任务调度系统需要处理任务越来越多的发展趋势。
在一些实施例中，在所述控制所述第一任务在所述第二任务之前执行的步骤之后，所述方法还包括：
根据所述第一任务的执行时间，对所述第二任务的完成期限进行调整。
本发明实施方式中，之所以对第二任务的完成期限进行调整，是考虑到第一任务的优先执行可能会对第二任务的完成期限带来变化，因此，需要根据第一任务的执行时间对第二任务的完成期限进行重新评估。
在一些实施例中，所述对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，包括：
在正在执行任务包括第三任务，待执行任务包括第四任务，所述第三任务为第二类型任务，所述第四任务为第一类型任务，且所述第四任务的执行期限在所述第三任务的执行期限内时，确定所述第三任务的完成期限是否允许所述第三任务在所述第四任务执行结束后执行；
在确定为是时，控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行；
在确定为否时，控制所述第三任务继续执行。
本发明实施方式适用于对正在执行任务和待执行任务的执行顺序的确定，本发明实施方式中，优先考虑了任务占用的资源预算在任务调度方面的重要性，能够更好地适应当前任务调度系统需要处理任务越来越多的发展趋势。
在一些实施例中，在所述控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行的步骤之后，所述方法还包括：
根据所述第四任务的执行时间，对所述第三任务的完成期限进行调整。
本发明实施方式中，之所以对第三任务的完成期限进行调整，是考虑到第四任务的优先执行可能会对第三任务的完成期限带来变化，因此，需要根据第四任务的执行时间对第三任务的完成期限进行重新评估。
本公开的实施例中涉及的第一任务、第二任务、第三任务和第四任务均不为实时任务。当待执行任务包括实时任务时，可以按照以下实施方式进行实施。
在一些实施例中，所述需要执行的任务包括第三类型任务，所述第三类型任务为实时任务；
所述结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，还包括：
在待执行任务包括第五任务，且所述第五任务为第三类型任务时，在所述第五任务的执行时刻，执行所述第五任务。
这里，实时任务即为需要实时执行的任务，对于其他任务而言，其为优先级最高的任务。因此，本发明实施方式中，除了结合任务的完成期限和占用的资源预算之外，对于实时任务而言，为了确保实时任务的正常执行，在实时任务的执行时刻满足时，需要执行该实时任务。
本公开的实施例通过对各任务的完成期限和各任务占用的资源预算进行综合考虑，以确定各任务的执行顺序。本公开的实施例在进行任务调度时，考虑了任务占用的资源预算，因此，能够使得ECU的任务调度更加合理，从而使ECU更好地适应于大量网络数据的处理。
为了更好地理解本公开的实施例的技术方案，下面结合图2进行举例说明。
如图2所示，任务T1代表第三类型任务，任务T2代表第一类型任务，任务T3代表第二类型任务。
a：在时刻0，任务T3运行；
b：在时刻2，异步事件任务T2开始满足运行条件；在时间点2，任务T3、任务T2重新评估并调整Deadline；
c：在时刻3，任务T1抢占任务T3运行；
d：在时刻12，任务T1运行结束；
e：在时刻12，任务T3继续运行；
f：根据资源优先的调度，在时刻14，任务T2抢占任务T3运行；
g:在时刻17，任务T2运行结束，任务T3重新评估并调整Deadline；
h:在时刻17，任务T3恢复运行。
本公开的实施例通过对各任务划分任务属性，并结合各任务的完成期限和各任务占用的资源预算进行综合考虑，以确定各任务的执行顺序。本发明在进行任务调度时，考虑了任务占用的资源预算，因此，能够使得ECU的任务调度更加合理，从而使ECU更好地适应于大量网络数据的处理。
如图3所示，一种任务调度系统300，包括：
任务信息获取模块301，用于获取车辆电子控制单元需要执行的任务的任务信息，所述任务信息包括任务的完成期限和任务占用的资源预算；
任务执行顺序确定模块302，用于结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序；
其中，所述需要执行的任务包括：待执行任务和正在执行任务中的至少一项。
在一些实施例中，所述任务执行顺序确定模块302具体用于：
确定各任务的任务属性，所述任务属性包括第一类型任务和第二类型任务，所述第一类型任务为资源预算大于或者等于第一阈值的任务，所述第二类型任务为资源预算小于所述第一阈值的任务；
对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序。
在一些实施例中，所述任务执行顺序确定模块302具体用于：
在待执行任务包括第一任务和第二任务，且所述第一任务为第一类型任务，所述第二任务为第二类型任务时，确定所述第二任务的完成期限是否允许所述第二任务在所述第一任务执行结束后执行；
在确定为是时，控制所述第一任务在所述第二任务之前执行。
在一些实施例中，如图4所示，任务调度系统300还包括：
第一期限调整模块303，用于根据所述第一任务的执行时间，对所述第二任务的完成期限进行调整。
在一些实施例中，所述任务执行顺序确定模块302具体用于：
在正在执行任务包括第三任务，待执行任务包括第四任务，所述第三任务为第二类型任务，所述第四任务为第一类型任务，且所述第四任务的执行期限在所述第三任务的执行期限内时，确定所述第三任务的完成期限是否允许所述第三任务在所述第四任务执行结束后执行；
在确定为是时，控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行；
在确定为否时，控制所述第三任务继续执行。
在一些实施例中，如图5所示，任务调度系统300还包括：
第二期限调整模块304，用于根据所述第四任务的执行时间，对所述第三任务的完成期限进行调整。
在一些实施例中，所述任务执行顺序确定模块302具体用于：
在待执行任务包括任务属性为实时任务的第五任务时，在所述第五任务的执行时刻，执行所述第五任务。
本公开的实施例提供的任务调度系统300可以执行上述任一实施例提供的任务调度方法，其中的相关概念以及具体实施方式可以参考上述任一实施例提供的任务调度方法的描述，且达到相同的有益效果，在此不再赘述。
如图6所示，一种车辆电子控制单元500包括存储器501、处理器502及存储在存储器501上并可在处理器502上运行的计算机程序；处理器502执行所述程序时实现：
获取车辆电子控制单元需要执行的任务的任务信息，所述任务信息包括任务的完成期限和任务占用的资源预算；
结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序；
其中，所述需要执行的任务包括：待执行任务和正在执行任务中的至少一项。
在图6中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器502代表的一个或多个处理器和存储器501代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。处理器502负责管理总线架构和通常的处理，存储器501可以存储处理器502在执行操作时所使用的数据。
在一些实施例中，所述需要执行的任务包括第一类型任务和第二类型任务，所述第一类型任务为资源预算大于或者等于第一阈值的任务，所述第二类型任务为资源预算小于所述第一阈值的任务；
处理器502在执行所述结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤时，包括：
对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序。
在一些实施例中，处理器502在执行所述对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤时，包括：
在待执行任务包括第一任务和第二任务，且所述第一任务为第一类型任务，所述第二任务为第二类型任务时，确定所述第二任务的完成期限是否允许所述第二任务在所述第一任务执行结束后执行；
在确定为是时，控制所述第一任务在所述第二任务之前执行。
在一些实施例中，处理器502执行所述程序时还实现：
根据所述第一任务的执行时间，对所述第二任务的完成期限进行调整。
在一些实施例中，处理器502在执行所述对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤时，包括：
在正在执行任务包括第三任务，待执行任务包括第四任务，所述第三任务为第二类型任务，所述第四任务为第一类型任务，且所述第四任务的执行期限在所述第三任务的执行期限内时，确定所述第三任务的完成期限是否允许所述第三任务在所述第四任务执行结束后执行；
在确定为是时，控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行；
在确定为否时，控制所述第三任务继续执行。
在一些实施例中，处理器502执行所述程序时还实现：
根据所述第四任务的执行时间，对所述第三任务的完成期限进行调整。
在一些实施例中，所述需要执行的任务包括第三类型任务，所述第三类型任务为实时任务；
处理器502在执行所述结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤时，还包括：
在待执行任务包括第五任务，且所述第五任务为第三类型任务时，在所述第五任务的执行时刻，执行所述第五任务。
另外，车辆电子控制单元500包括一些未示出的功能模块，在此不再赘述。
本公开的实施例提供的车辆电子控制单元500可以执行上述任一实施例提供的任务调度方法，其中的相关概念以及具体实施方式可以参考上述任一实施例提供的任务调度方法的描述，且达到相同的有益效果，在此不再赘述。
本公开的实施例还提供一种车辆，包括上述任一实施例提供的任务调度系统，或包括上述任一实施例提供的车辆电子控制单元，其中的相关概念以及具体实施方式可以参考上述任一实施例提供的任务调度系统或车辆电子控制单元的描述，且达到相同的有益效果，在此不再赘述。
本公开的实施例还提供一种计算机可读存储介质，计算机可读存储介质上存储有计算机程序，该计算机程序被处理器执行时实现上述任务调度方法实施例的各个过程，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等。
需要说明的是，在本文中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者装置不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者装置所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括该要素的过程、方法、物品或者装置中还存在另外的相同要素。
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端(可以是手机，计算机，服务器，空调器，或者网络设备等)执行本发明各个实施例所述的方法。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以权利要求的保护范围为准。
Claims (11)
1.一种任务调度方法，其特征在于，包括：
获取车辆电子控制单元需要执行的任务的任务信息，所述任务信息包括任务的完成期限和任务占用的资源预算；
结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序；
其中，所述需要执行的任务包括：待执行任务和正在执行任务中的至少一项。
2.根据权利要求1所述的方法，其特征在于，所述需要执行的任务包括第一类型任务和第二类型任务，所述第一类型任务为资源预算大于或者等于第一阈值的任务，所述第二类型任务为资源预算小于所述第一阈值的任务；
所述结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，包括：
对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序。
3.根据权利要求2所述的方法，其特征在于，
所述对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，包括：
在待执行任务包括第一任务和第二任务，且所述第一任务为第一类型任务，所述第二任务为第二类型任务时，确定所述第二任务的完成期限是否允许所述第二任务在所述第一任务执行结束后执行；
在确定为是时，控制所述第一任务在所述第二任务之前执行。
4.根据权利要求3所述的方法，其特征在于，在所述控制所述第一任务在所述第二任务之前执行的步骤之后，所述方法还包括：
根据所述第一任务的执行时间，对所述第二任务的完成期限进行调整。
5.根据权利要求2所述的方法，其特征在于，
所述对于第一类型任务和第二类型任务，结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，包括：
在正在执行任务包括第三任务，待执行任务包括第四任务，所述第三任务为第二类型任务，所述第四任务为第一类型任务，且所述第四任务的执行期限在所述第三任务的执行期限内时，确定所述第三任务的完成期限是否允许所述第三任务在所述第四任务执行结束后执行；
在确定为是时，控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行；
在确定为否时，控制所述第三任务继续执行。
6.根据权利要求5所述的方法，其特征在于，在所述控制所述第三任务停止执行，并控制所述第四任务先于所述第三任务执行的步骤之后，所述方法还包括：
根据所述第四任务的执行时间，对所述第三任务的完成期限进行调整。
7.根据权利要求1所述的方法，其特征在于，所述需要执行的任务包括第三类型任务，所述第三类型任务为实时任务；
所述结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序的步骤，还包括：
在待执行任务包括第五任务，且所述第五任务为第三类型任务时，在所述第五任务的执行时刻，执行所述第五任务。
8.一种任务调度系统，其特征在于，包括：
任务信息获取模块，用于获取车辆电子控制单元需要执行的任务的任务信息，所述任务信息包括任务的完成期限和任务占用的资源预算；
任务执行顺序确定模块，用于结合各任务的完成期限和占用的资源预算，确定各任务的执行顺序；
其中，所述需要执行的任务包括：待执行任务和正在执行任务中的至少一项。
9.一种车辆电子控制单元，其特征在于，包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行时实现如权利要求1至7中任一项所述的任务调度方法的步骤。
10.一种车辆，其特征在于，包括如权利要求8所述的任务调度系统，或如权利要求9所述的车辆电子控制单元。
11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的任务调度方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810143191.5A CN108388230B (zh) | 2018-02-11 | 2018-02-11 | 任务调度方法、任务调度系统、车辆电子控制单元及车辆 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810143191.5A CN108388230B (zh) | 2018-02-11 | 2018-02-11 | 任务调度方法、任务调度系统、车辆电子控制单元及车辆 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108388230A true CN108388230A (zh) | 2018-08-10 |
| CN108388230B CN108388230B (zh) | 2020-08-07 |
Family
ID=63068806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810143191.5A Active CN108388230B (zh) | 2018-02-11 | 2018-02-11 | 任务调度方法、任务调度系统、车辆电子控制单元及车辆 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108388230B (zh) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109144070A (zh) * | 2018-09-28 | 2019-01-04 | 上汽通用五菱汽车股份有限公司 | 移动设备辅助自动驾驶方法、汽车和存储介质 |
| CN110135198A (zh) * | 2019-02-18 | 2019-08-16 | 北京车和家信息技术有限公司 | 程序流监控方法、系统及车辆 |
| CN112306810A (zh) * | 2020-11-09 | 2021-02-02 | 北京车和家信息技术有限公司 | 功能监控方法和装置、异构多核soc、电子设备 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1945498A (zh) * | 2006-10-12 | 2007-04-11 | 浙江大学 | 面向嵌入式系统低功耗实时任务参数模型调度方法 |
| CN104657212A (zh) * | 2015-02-13 | 2015-05-27 | 北京亚信数据有限公司 | 一种任务调度的方法及系统 |
| CN106775977A (zh) * | 2016-12-09 | 2017-05-31 | 北京小米移动软件有限公司 | 任务调度方法、装置及系统 |
| CN107168806A (zh) * | 2017-06-29 | 2017-09-15 | 上海联影医疗科技有限公司 | 分发调度机的资源调度方法、系统以及计算机设备 |
| CN107291548A (zh) * | 2016-03-31 | 2017-10-24 | 阿里巴巴集团控股有限公司 | 任务的资源调度方法及装置 |
| US20180005166A1 (en) * | 2013-03-15 | 2018-01-04 | ConnectWise Inc. | Project scheduling and management system that uses product data with product classes |
-
2018
- 2018-02-11 CN CN201810143191.5A patent/CN108388230B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1945498A (zh) * | 2006-10-12 | 2007-04-11 | 浙江大学 | 面向嵌入式系统低功耗实时任务参数模型调度方法 |
| US20180005166A1 (en) * | 2013-03-15 | 2018-01-04 | ConnectWise Inc. | Project scheduling and management system that uses product data with product classes |
| CN104657212A (zh) * | 2015-02-13 | 2015-05-27 | 北京亚信数据有限公司 | 一种任务调度的方法及系统 |
| CN107291548A (zh) * | 2016-03-31 | 2017-10-24 | 阿里巴巴集团控股有限公司 | 任务的资源调度方法及装置 |
| CN106775977A (zh) * | 2016-12-09 | 2017-05-31 | 北京小米移动软件有限公司 | 任务调度方法、装置及系统 |
| CN107168806A (zh) * | 2017-06-29 | 2017-09-15 | 上海联影医疗科技有限公司 | 分发调度机的资源调度方法、系统以及计算机设备 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109144070A (zh) * | 2018-09-28 | 2019-01-04 | 上汽通用五菱汽车股份有限公司 | 移动设备辅助自动驾驶方法、汽车和存储介质 |
| CN110135198A (zh) * | 2019-02-18 | 2019-08-16 | 北京车和家信息技术有限公司 | 程序流监控方法、系统及车辆 |
| CN112306810A (zh) * | 2020-11-09 | 2021-02-02 | 北京车和家信息技术有限公司 | 功能监控方法和装置、异构多核soc、电子设备 |
| CN112306810B (zh) * | 2020-11-09 | 2023-08-22 | 北京车和家信息技术有限公司 | 功能监控方法和装置、异构多核soc、电子设备 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108388230B (zh) | 2020-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106033373B (zh) | 一种云计算平台中虚拟机资源调度方法和调度系统 | |
| CN108268317B (zh) | 一种资源分配方法及装置 | |
| US20170300367A1 (en) | Streaming Graph Optimization Method and Apparatus | |
| CN108388230A (zh) | 一种任务调度方法、任务调度系统、车辆电子控制单元及车辆 | |
| CN105900064A (zh) | 调度数据流任务的方法和装置 | |
| CN104657212A (zh) | 一种任务调度的方法及系统 | |
| CN110162388A (zh) | 一种任务调度方法、系统及终端设备 | |
| CN105808328A (zh) | 任务调度的方法、装置和系统 | |
| Bordoloi et al. | The frame packing problem for CAN-FD | |
| CN109684057A (zh) | 任务处理方法、装置和存储介质 | |
| US11468329B2 (en) | Techniques to manage training or trained models for deep learning applications | |
| Schenkelaars et al. | Optimal scheduling of switched FlexRay networks | |
| CN110209549A (zh) | 数据处理方法、相关装置、相关设备和系统 | |
| CN104320854A (zh) | 资源调度方法及装置 | |
| CN103346980A (zh) | 一种业务调度方法、装置及网络设备 | |
| CN108509284A (zh) | 一种应用于函数式编程的树状模型任务管理系统 | |
| CN106776025A (zh) | 一种计算机集群作业调度方法及其装置 | |
| CN103200071A (zh) | 一种mstp多实例计算方法和设备 | |
| CN110737538B (zh) | 一种基于thrift的算法模型调用系统 | |
| CN114968601A (zh) | 一种按比例预留资源的ai训练作业的调度方法和调度系统 | |
| CN109447428B (zh) | 整车生产线序排产的确定方法、装置及智能终端 | |
| CN106487889B (zh) | 一种面向云数据中心的任务与数据联合部署方法 | |
| CN110955412B (zh) | 面向服务的智能座舱系统及其设计方法和设计系统 | |
| CN107479870A (zh) | 一种第三方类库调用方法、装置、移动终端及存储介质 | |
| CN107944798A (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 | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20211118 Address after: 101300 room 107, building 1, courtyard 4, Hengxing Road, Gaoliying Town, Shunyi District, Beijing (scientific and technological innovation functional area) Patentee after: Beijing chehejia Automobile Technology Co.,Ltd. Address before: Room 801, 8 / F, building 3, No.10 courtyard, Wangjing street, Chaoyang District, Beijing 100102 Patentee before: BEIJING CHJ AUTOMOTIVE TECHNOLOGY Co.,Ltd. |
|
| TR01 | Transfer of patent right |