CN111052083B - 用于在启动期间管理服务的调度的方法和装置 - Google Patents

用于在启动期间管理服务的调度的方法和装置 Download PDF

Info

Publication number
CN111052083B
CN111052083B CN201880053029.2A CN201880053029A CN111052083B CN 111052083 B CN111052083 B CN 111052083B CN 201880053029 A CN201880053029 A CN 201880053029A CN 111052083 B CN111052083 B CN 111052083B
Authority
CN
China
Prior art keywords
services
electronic device
service
cluster
tag data
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
CN201880053029.2A
Other languages
English (en)
Other versions
CN111052083A (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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics 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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of CN111052083A publication Critical patent/CN111052083A/zh
Application granted granted Critical
Publication of CN111052083B publication Critical patent/CN111052083B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/44—Arrangements for executing specific programs
    • G06F9/4401—Bootstrapping
    • G06F9/4405—Initialisation of multiprocessor systems
    • 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/44—Arrangements for executing specific programs
    • G06F9/4401—Bootstrapping
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/76—Architectures of general purpose stored program computers
    • G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
    • 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)
  • Computer Security & Cryptography (AREA)
  • Stored Programmes (AREA)
  • Computer Hardware Design (AREA)
  • Computing Systems (AREA)

Abstract

本文中的实施例相应地提供了一种用于在包括多核处理器的电子设备中在启动进程期间管理服务的调度的方法。该方法包括确定在电子设备的启动进程期间启用的多个服务。此外，该方法还包括针对确定的每个服务注册与电子设备相关联的系统参数。此外，该方法还包括确定服务对于启动进程是关键的还是非关键的。此外，该方法还包括向确定的每个服务标记标签数据，其中，标签数据表示服务是关键的还是非关键的。此外，该方法还包括基于注册的与电子设备相关联的系统参数和标记的标签数据将每个服务聚类到加速集群和减速集群之一。

Description

用于在启动期间管理服务的调度的方法和装置
技术领域
本公开一般地涉及计算设备的引导，更具体地说，涉及用于在启动进程期间管理服务的调度的方法和装置。
背景技术
当电子设备接通时，电子设备在开始正常操作之前经历引导进程。电子设备的引导时间是确定电子设备的性能的主要因素之一。
发明内容
技术问题
本发明的一个方面在于提供用于在启动进程期间管理服务的调度的方法和装置。
本发明的另一方面在于提供一种用于在包括多核处理器的电子设备中在启动进程期间管理服务的调度的方法和装置。
本发明的另一个方面在于提供用于确定在电子设备的启动进程期间发起的多个服务并针对所确定的服务中的每个服务注册与电子设备相关联的系统参数的方法和装置，所述系统参数包括：中央处理单元(CPU)负载、可并行性因数和存储器利用因数。
本发明的另一方面在于提供用于确定服务对于启动进程是关键的还是非关键的方法和装置。
本发明的另一方面在于提供一种方法和装置，用于将标签数据标记到所确定的服务中的每个服务以表示该服务是关键的还是非关键的。
本发明的另一个方面在于提供用于基于注册系统参数和标记的标签数据将所述服务中的每个服务聚类到加速集群和减速集群之一的方法和装置。
本发明的另一个方面在于提供用于确定在电子设备的后续启动进程期间发起的多个新服务的方法和装置。
本发明的另一方面在于提供一种方法和装置，用于在后续启动进程期间基于所确定的新服务中的每个新服务的与电子设备相关联的系统参数和标记的标签数据，将所确定的在后续启动进程期间的新服务动态更新到加速集群和减速集群之一。
本发明的另一方面在于提供一种方法和装置，用于在后续启动进程期间，使用多核处理器的至少一个大核调度加速集群中可用的服务，并使用多核处理器的至少一个小核调度减速集群中可用的服务。
技术方案
因此，本文中的实施例提供了一种用于在包括多核处理器的电子设备中在启动进程期间管理服务调度的方法。该方法包括：确定在电子设备的启动进程期间发起的多个服务。此外，该方法还包括：针对所确定的服务中的每个服务注册与电子设备相关联的系统参数。此外，该方法还包括：确定服务对于启动进程是关键的还是非关键的。此外，该方法还包括：向所确定的服务中的每个服务标记标签数据，其中，标签数据表示该服务是关键的还是非关键的。此外，该方法还包括：基于与电子设备相关联的注册系统参数和标记的标签数据，将所述服务中的每个服务聚类到加速集群和减速集群之一。
在一个实施例中，该方法还包括在电子设备处检测后续启动进程。此外，该方法还包括确定加速集群中可用的服务和减速集群中可用的服务。此外，该方法还包括在后续启动进程期间，使用多核处理器的至少一个大核调度加速集群中可用的服务，并使用多核处理器的至少一个小核调度减速集群中可用的服务。
在一个实施例中，该方法还包括确定在电子设备的后续启动进程期间发起的多个新服务。此外，该方法还包括针对所确定的在后续启动进程期间的新服务中的每个新服务注册与电子设备相关联的系统参数。此外，该方法还包括向所确定的在后续启动进程期间的新服务中的每个新服务标记作为关键或非关键的标签数据。此外，该方法还包括：在后续启动进程期间，基于所确定的新服务中的每个新服务的与电子设备相关联的系统参数和标记的标签数据，将所确定的在后续启动进程期间的新服务动态更新到加速集群和减速集群之一。
在一个实施例中，与电子设备相关联的系统参数包括：CPU负载、可并行性因数和存储器利用因数中的至少一个。
在一个实施例中，通过以下操作将该服务中的每个服务聚类到加速集群和减速集群之一：将与电子设备相关联的注册系统参数和标记的标签数据馈入到四维(4D)聚类模型中；通过基于与电子设备相关联的注册系统参数和标记的标签数据在4D聚类模型的四个轴上绘制表示服务的数据点，来创建4D映射图；当至少两个数据点大于阈值时确定集群中心，其中，集群中心根据数据点和集群中心之间的距离移动；以及基于集群中心将表示服务的数据点聚类到加速集群和减速集群之一。
在一个实施例中，4D聚类模型的四个轴中的X轴表示CPU负载，4D聚类模型的四个轴中的Y轴表示存储器利用因数，4D聚类模型的四个轴中的Z轴表示可并行性因数，4D聚类模型的四个轴中的W轴表示标签数据。
在一个实施例中，当该服务中的一个服务发起预定义数量的其它服务时，该服务被确定为对启动进程是关键的，且该服务在电子设备的通知面板中被使能或禁用；而当服务未发起预定义数量的其他服务时，该服务被确定为对启动进程是非关键的。
因此，本文中的实施例提供了一种用于在包括多核处理器的电子设备中在启动进程期间管理服务调度的方法。该方法包括检测电子设备处的启动进程。此外，该方法还包括确定加速集群中可用的服务和减速集群中可用的服务。此外，该方法还包括在启动进程期间使用多核处理器的至少一个大核调度加速集群中可用的服务，并使用多核处理器的至少一个小核调度减速集群中可用的服务。
在一个实施例中，加速集群和减速集群之一是通过以下操作创建的：确定在电子设备的启动进程期间发起的多个服务；为所确定的服务中的每个服务注册与电子设备相关联的系统参数；确定服务对于启动进程是关键的还是非关键的；向所确定的服务中的每个服务标记标签数据，其中，标签数据表示服务是关键的还是非关键的；将与电子设备相关联的注册系统参数和标记的标签数据馈入到4D聚类模型中；通过基于与电子设备相关联的注册系统参数和标记的标签数据在4D聚类模型的四个轴上绘制表示服务的数据点，来创建4D映射图；当至少两个数据点大于阈值时确定集群中心，其中，集群中心根据数据点和集群中心之间的距离移动；以及基于集群中心将表示服务的数据点聚类到加速集群和减速集群之一。
因此，本文中的实施例提供用于在启动期间管理服务调度的电子设备。该电子装置包括存储器、多核处理器和调度器。调度器耦接到存储器和处理器。调度器被配置为确定在电子设备的启动进程期间发起的多个服务。此外，调度器被配置为针对所确定的服务中的每个服务注册与电子设备相关联的系统参数。此外，调度器被配置为确定服务是关键的还是非关键的。此外，调度器被配置为向所确定的服务中的每个服务标记标签数据，其中，标签数据表示服务对于启动进程是关键的还是非关键的。此外，调度器被配置为基于与电子设备相关联的注册系统参数和标记的标签数据将每个服务聚类到加速集群和减速集群之一。
因此，本文中的实施例提供用于在启动期间管理服务调度的电子设备。该电子设备包括存储器、多核处理器和调度器。调度器耦接到存储器和处理器。调度器被配置为在电子设备上检测启动进程。此外，调度器被配置为确定加速集群中可用的服务和减速集群中可用的服务。此外，调度器被配置为在启动进程中使用多核处理器的至少一个大核调度加速集群中可用的服务，以及使用多核处理器的至少一个小核调度减速集群中可用的服务。
结合以下描述和附图考虑时，将更好地理解本文中的实施例的这些和其他方面。然而，应当理解，以下描述虽然指示优选实施例及其许多具体细节，但是是以图解的方式给出的，而不是限制性的。在不脱离本实施例的精神的情况下，可以在本实施例的范围内进行许多改变和修改，并且本实施例包括所有这些修改。
有益效果
根据本公开的各种实施例，通过在电子设备中在启动进程期间管理服务的调度，可以提供优化的引导时间。
附图说明
该方法和系统在附图中有说明，附图中用类似的参考字母表示相应的部分。参照附图，通过以下描述将更好地理解本文中的实施例，其中：
图1示出根据现有技术的电子设备中的示例性任务调度系统的示意图；
图2示出示例性方法与根据本文公开的实施例提出的用于在电子设备中调度在启动进程期间的服务的方法的比较；
图3示出示例性方法与根据本文公开的实施例提出的用于在电子设备中调度在启动进程期间的新服务的方法的比较；
图4A示出根据本文公开的实施例的电子设备的各种硬件组件的框图，其用于在电子设备中在启动进程期间管理服务调度；
图4B示出根据本文公开的实施例的电子设备的各种硬件组件的另一框图，其用于在电子设备中在启动进程期间管理服务调度；
图5示出根据本文公开的实施例的调度器的各种硬件组件的框图；
图6示出根据本文公开的实施例的聚类引擎的各种硬件组件的框图；
图7A示出根据本文公开的实施例的用于在电子设备中在启动进程期间对服务进行聚类的方法的流程图；
图7B示出根据本文公开的实施例的用于在电子设备中调度在启动进程期间的不同集群中的服务的方法的流程图；
图7C示出根据本文公开的实施例的用于在电子设备中在启动进程期间管理服务调度的方法的流程图；
图7D示出根据本文公开的实施例将每个服务聚类到加速集群和减速集群之一的各个步骤的流程图；
图8示出根据本文公开的实施例的各引导阶段的引导时间线的示意图；
图9示出根据本文公开的实施例将标签数据标记到服务的各个步骤的流程图；
图10A示出根据本文公开的实施例将服务聚类到加速集群和减速集群之一的示例场景；
图10B示出根据本文公开的实施例的在3D模型中绘制数据点和集群中心；
图10C是根据本文公开的实施例的示出4D聚类模型中的加速集群和减速集群的示意图；
图11示出根据本文公开的实施例的基于在电子设备的通知面板中使能/禁用服务来将标签数据标记到服务的各个步骤的流程图；
图12示出了根据本文公开的实施例的在后续启动进程期间将通知面板中被使能/禁用的服务动态更新到加速集群和减速集群之一的示例场景；以及
图13是根据本文公开的实施例的示出在后续启动进程期间将服务或新服务动态更新到加速集群和减速集群之一的各个步骤的流程图。
具体实施方式
参照附图所示出的并在以下描述中详细说明的非限制性实施例更充分地解释了本文中的实施例及其各种特征和有利细节。本文省略对已知组件和处理技术的描述，以免不必要地模糊本文中的实施例。此外，这里描述的各种实施例不一定是互斥的，因为一些实施例可以与一个或多个其他实施例组合以形成新的实施例。除非另有说明，本文所称“或”系指非排他性或。本文中使用的示例仅仅是为了帮助理解可以实践本文中的实施例的方式，并进一步使本领域技术人员能够实践本文中的实施例。因此，不应将这些示例解释为限制本文中的实施例的范围。
与本领域中的传统一样，可以用执行一个或多个描述功能的块来描述和说明实施例。在本文中，这些块可称为管理器、单元、模块、硬件组件等，由诸如逻辑门、集成电路、微处理器、微控制器、存储器电路、无源电子组件、有源电子组件、光学组件、硬接线电路等模拟和/或数字电路来物理实现，并且可以任选地由固件和软件驱动。例如，这些电路可以在一个或多个半导体芯片中实现，或者在诸如印刷电路板等的基板支架上实现。构成块的电路可以由专用硬件实现，或者由处理器(例如，一个或多个程控微处理器和相关电路)实现，或者由用于执行块的某些功能的专用硬件和用于执行块的其他功能的处理器的组合实现。实施例的每个块可以物理地分离为两个或多个相互作用且分离的块，而不脱离本发明的范围。同样，实施例的块可以物理地组合成更复杂的块，而不脱离本发明的范围。
在引导进程期间，电子设备中的示例性任务调度系统将具有更高负载的任务(例如进程和服务)分配给多核处理器中的大核(快CPU)。此外，该任务也可以调度给多核处理器的小核(慢CPU)。图1示出电子设备中的示例性任务调度系统的示意图。在示例性系统中，大多数任务(与服务相同)基于任务在系统资源(例如，大核、小核等)上的负载被分配给处理器上的核，以执行该任务而不考虑任务重要性。与启动进程期间开始的任务相关联的所有服务都被随机调度到大核或小核。一个重要任务至少包含一个重要服务，而其他多个服务依赖于要操作的重要服务。因此，如果在小核上运行的重要服务导致其他多个服务的操作延迟，则电子设备的引导时间进一步增加。
在示例系统中，服务在启动进程中不断地从一个大核迁移到一个小核，然后再迁移到大核，诸如此类。服务在大核和小核之间的这种来回迁移导致引导时间增加。此外，在电子设备(例如智能手机、平板电脑等)中安装新应用程序时，会发起许多新服务，这也会导致引导时间增加。电子设备中例如：Wi-Fi、蓝牙、GPS等的各种服务的激活(例如：打开)的变化也导致电子设备需要更多的时间来引导。
因此，希望解决上述缺点或其他缺点，或者至少为优化的引导时间提供有用的替代方案。
因此，本文中的实施例提供了一种用于在包括多核处理器的电子设备中在启动进程期间管理服务调度的方法。该方法包括确定在电子设备的启动进程期间发起的多个服务。此外，该方法还包括为所确定的服务中的每个服务注册与电子设备相关联的系统参数。此外，该方法还包括确定服务对于启动进程是关键的还是非关键的。此外，该方法还包括将标签数据标记到所确定的服务中的每个服务，其中标签数据表示服务是关键的还是非关键的。此外，该方法还包括基于与电子设备相关联的注册系统参数和标记的标签数据将每个服务聚类到加速集群和减速集群之一。
与传统的方法和系统不同，所提出的方法用于将电子设备中的在启动进程期间发起的服务区分为加速集群和减速集群。加速集群表示一组重要的服务，且减速集群表示一组非重要服务。此外，更多的设备资源(例如大核)被调度到重要的服务。因此，该方法优化了电子设备的引导时间，其中，重要服务的其他依赖服务永远不会被延迟操作。
该电子设备包括4D聚类模型，该4D聚类模型基于注册系统参数和标记的数据生成4D映射图。响应于检测到电子设备中安装了新的应用程序，电子设备重新构建4D映射图，其中在安装该新的应用程序时发起了新服务。响应于在电子设备中检测到诸如Wi-Fi、蓝牙、GPS、夜间模式、省电模式等服务的激活/停用，电子设备重构4D映射图，其中，在激活/停用该服务时发起新服务。此外，电子设备在将新服务聚类到加速集群时估计新服务是否使引导时间恶化。响应于检测到新服务聚类到加速集群恶化了引导时间，电子设备动态地将新服务聚类到减速集群，以优化引导时间。因此，设备资源保持可用，以使重要的服务不受任何限制地运行。因此，电子设备自适应地对服务进行聚类以优化引导时间。
不同于传统方法和系统，由于引导时间的优化，所提出的电子设备的功耗较低，其中电源相对于所述示例性系统的电源使用较少的时间。
现在参考附图，并且更具体地参考图2到图13，示出了优选实施例。
图2示出了示例性方法与根据本文公开的实施例提出的用于在电子设备中在启动进程期间调度服务的方法的比较。在示例性方法中，如图2中符号(a)所示，当电子设备(图2中未示出)中发起启动进程时，串行任务(与服务相同)被调度到电子设备的多核处理器上的核。串行任务是基于串行任务在系统资源(例如，大核、小核等)上的负载来调度到内核，以执行串行任务的，而不是基于串行任务的重要性。因此，由于电子设备需要更多的时间来完成启动进程，重要的串行任务可能运行在小核上。当并行线程运行时，重要的任务不断地从大核迁移到小核，然后再迁移到大核，等等(称为CPU迁移)，这会在启动进程中产生开销。
根据所提出的方法，如图2中符号(b)所示，在电子设备中开始启动进程时，电子设备识别在启动进程期间发起的多个任务。此外，所述电子设备为所确定的服务中的每个任务注册与电子设备相关联的系统参数。在一个实施例中，与电子设备相关联的系统参数包括：中央处理器(CPU)负载、可并行性因数和存储器利用因数。
CPU负载是在启动进程期间发起服务的CPU的最大负载。在一个实施例中，CPU负载估计使用CPU频率和图形处理单元(GPU)频率。可并行性因数各不相同，就像服务有多个子服务一样。存储器利用因数是启动进程期间该服务所获取的最大内存。在一个示例中，系统服务器(systemserver)服务的CPU负载值为0.9％，近场通信(nfc)服务的CPU负载值为1.7％。在一个示例中，systemserver服务的可并行性因数或可并行性因数的值为1，nfc服务的为0。在一个例子中，对于systemserver服务，存储器利用因数或存储器利用因数的值是25252K，nfc服务的是20779K。
此外，电子设备确定任务对于启动进程是关键的还是非关键的。在一个实施例中，当服务发起预定义数量的其它服务时，该服务被确定为对启动进程是关键的。
在一个实施例中，当在电子设备的通知面板中使能或禁用服务时，该服务被确定为对启动进程是关键的。在一个实施例中，关键服务包括由用户选择的服务。电子设备基于用户使用模式检测用户选择的服务。电子设备通知面板中的诸如Wi-Fi、蓝牙、夜间模式和省电模式等的服务需要被快速发起，以便用户在启动进程完成时即可使用。当主屏幕显示时，视为启动进程完成。在一个示例中，如果用户从通知面板中选择某服务，表示该服务是关键的，则该服务的父进程标识符(PPID)的标签数据为1。
在一个实施例中，当服务不发起预定数量的其它服务时，该服务被确定为对启动进程而言是非关键的。
此外，电子设备将标签数据标记到所确定的服务中的每个任务，其中，标签数据表示任务是关键的还是非关键的。标签数据表明对于更好的引导性能非常关键的服务/任务。在一个实施例中，电子设备对服务的(PPID)进行计数以确定服务的标签数据。在一个示例中，标签数据是作为多达10个子服务的父服务的服务。在一个示例中，标签数据是开始10个以上其他服务的服务。在一个例子中，INIT服务开始了在内核日志中可见的许多其他服务(称为守护进程)：bootanim、powersnd、ccm等。其他关键服务开始了超过10个服务，如：系统管理器(system_server)、zygote64、应用程序管理器服务(application_manager_service)等。内核日志如表1所示。
表1：内核日志
在一个实施例中，电子设备对服务的(PPID)进行计数以确定服务的标签数据。在一个示例中，如果服务的PPID计数大于10，则服务的标签数据为1。如果服务的PPID计数不大于10，则服务的标签数据为0。
在一个例子中，服务是关键的，服务的标签数据的值是1。如果服务的标签数据的值为零，则该服务是非关键的。关键服务被优先聚类到加速集群中，这样可以提高电子设备的引导时间。
电子设备通过对任务进行自适应4D聚类，将任务聚类到加速集群和减速集群之一。自适应4D聚类包括将与电子设备相关的注册系统参数和标记的标签数据馈入4D聚类模型。4D聚类模型包括X轴、Y轴、Z轴和W轴。在一个实施例中，X轴表示CPU负载，Y轴表示存储器利用因数，Z轴表示可并行性因数，且W轴表示标签数据。在一个实施例中，标签数据和每个系统参数的表示在X轴、Y轴、Z轴和W轴之间互换。
此外，自适应4D聚类包括基于与电子设备相关联的注册系统参数和标记的标签数据，通过在4D聚类模型的四个轴上绘制表示服务的数据点来创建4D映射图。在一个实施例中，每个服务的注册系统参数和标记的标签数据是该服务的数据点。
此外，自适应4D聚类包括：当至少两个数据点大于阈值时确定集群中心，其中，集群中心根据数据点与集群中心之间的距离移动。设“a”是一个具有数据点{a1、a2、a3、a4}的服务，“b”是集群中心{b1、b2、b3、b4}，数据点ai与集群中心bj的距离如等式1所示：
等式2表示最终的4D聚类表达式：
“ci”是第i个集群中的数据点的数量。“2”是集群中心的数量。
此外，自适应4D聚类包括：基于集群中心将表示服务的数据点聚类到加速集群和减速集群之一。
在一个实施例中，所有串行任务和重要/关键任务被聚类到加速集群。在一个实施例中，所有并行任务通过应用自适应4D聚类而被聚类到加速集群和减速集群之一。因此，CPU迁移从下一启动进程开始受到限制。电子设备的多核处理器的大核被调度用于加速集群中的服务。电子设备的多核处理器的小核被调度用于减速集群中的服务。因此，从后续引导开始，实现了引导时间的优化。
图3示出示例性方法与根据本文公开的实施例的所提出的用于在电子设备中在启动进程期间调度新服务的方法的比较。在示例性方法中，如图3中符号(a)所示，当电子设备中安装新应用程序时，添加了许多在启动进程期间发起的新服务(与任务相同)。当用户使能/禁用电子设备(如智能手机、平板电脑等)的通知面板中的服务(如Wi-Fi、蓝牙、GPS等)时，针对启动进程更新要发起的许多新服务。电子设备需要更多的时间来通过发起新服务完成启动进程。
根据所提出的方法，如图3中符号(b)所示，通过应用自适应4D聚类方法和奖励反馈方法，将新服务动态更新到加速集群和减速集群之一。响应于检测到在下一启动进程期间新服务必须由电子设备发起，电子设备对新服务应用奖励反馈方法。电子设备采用奖励反馈方法来估计将每个新服务聚类到加速集群是否会恶化电子设备的引导时间。
在一个实施例中，电子设备在将新服务聚类到加速集群时估计下一启动进程的引导时间。响应于检测到为下一启动进程优化了引导时间，电子设备为新服务提供正奖励点(数值)。此外，电子设备为后续启动进程将新服务聚类到加速集群。响应于检测到没有为下一启动进程优化引导时间，电子设备为新服务提供负奖励点(数值)。此外，电子设备为后续启动进程将新服务聚类到减速集群。
在一个实施例中，当检测到电子设备的引导时间不因将新服务聚类到加速集群而恶化时，通过应用自适应4D聚类方法将检测到的新服务聚类到加速集群。当检测到电子设备的引导时间由于将新服务聚类到加速集群而恶化时，应用自适应4D聚类方法将检测到的新服务聚类到减速集群。在一个例子中，当新服务的估计引导时间在一个阈值时间内时，则将正奖励点给予该新服务，否则将负奖励点给予该新服务。因此，从后续引导开始，可以实现引导时间的优化。
图4A示出根据本文公开的实施例的电子设备100的各种硬件组件的框图，其用于在电子设备100的启动进程期间管理服务的调度。电子设备100的示例是智能电话、平板计算机、个人计算机、台式计算机、移动设备、个人数字助理(PDA)、多媒体设备、物联网(IoT)等，但不限于此。在一个实施例中，电子设备100包括调度器110、处理器120、存储器130和通信器140。在一个实施例中，处理器120是包括大核和小核的多核处理器。处理器120被配置为执行存储在存储器130中的指令并执行各种操作。调度器110耦接到存储器130和处理器120。调度器110被配置为确定在电子设备100的启动进程期间发起的多个服务。此外，调度器110被配置为为所确定的服务中的每个服务注册与电子设备100相关联的系统参数。在一个实施例中，调度器110被配置为记录针对所有确定的服务的PPID。此外，调度器110被配置为确定服务是关键的还是非关键的。此外，调度器110被配置为将标签数据标记到所确定的服务中的每个服务，其中，标签数据表示服务对于启动进程是关键的还是非关键的。
在一个实施例中，调度器110被配置为计算服务的PPID计数，以为服务标记标签数据，并确定PPID的计数是否大于阈值(例如10)。调度器110被配置为响应于确定PPID的计数不大于阈值，将标签数据的值设置为0。调度器110被配置为响应于确定PPID的计数大于阈值，将标签数据的值设置为1。
调度器110被配置为基于与电子设备100相关联的注册系统参数和标记的标签数据，将每个服务聚类到加速集群和减速集群之一。
在一个实施例中，通过以下操作将每个服务聚类到加速集群和减速集群之一：将与电子设备100相关联的注册系统参数和标记的标签数据馈入到4D聚类模型中；基于与电子设备100相关联的注册系统参数和标记的标签数据在4D聚类模型的四个轴上绘制表示服务的数据点以创建4D映射图；当至少两个数据点大于阈值时确定集群中心，其中，集群中心根据数据点与集群中心之间的距离进行移动；以及基于集群中心将表示服务的数据点聚类到加速集群和减速集群之一。
此外，调度器110被配置为在电子设备100处检测后续启动进程。此外，调度器110被配置为确定加速集群中可用的服务和减速集群中可用的服务。此外，调度器110被配置为在后续启动进程中使用至少一个大核调度加速集群中可用的服务，以及使用至少一个小核调度减速集群中可用的服务。
在另一实施例中，调度器110被配置为检测在通知面板中的服务的使能/禁用。在一个实施例中，调度器110被配置为基于用户使用模式在通知面板中检测用户对服务的选择。在一个实施例中，调度器110被配置为检测由于在电子设备100中安装新应用程序而要发起的新服务。此外，调度器110被配置为包括检测到的服务以便在电子设备100的后续启动进程期间发起该服务。
此外，调度器110被配置为确定在电子设备100的后续启动进程期间发起的多个新服务。此外，调度器110被配置为针对所确定的在后续启动进程期间的新服务中的每个新服务注册与电子设备100相关联的系统参数。在一个实施例中，调度器110被配置为记录对在通知面板处的服务的使能/禁用的用户输入。此外，调度器110被配置为记录服务的PPID。此外，调度器110被配置为响应于检测到对在通知面板中的服务的使能/禁用，将服务的PPID标签数据更新为1。
调度器110被配置为将所确定的在后续启动进程期间的新服务中的每个新服务的标签数据标记为关键或非关键。此外，调度器110被配置为基于在后续启动进程期间的所确定的服务中的每个新服务的与电子设备100相关联的系统参数和标记的标签数据，将所确定的在后续启动进程期间的新服务动态更新到加速集群和减速集群之一。
在一个实施例中，调度器110被配置为生成值矩阵，该值矩阵包括所有类型的标识服务、服务的相应注册系统参数的值、服务的标签数据的值和集群值。在一个示例中，服务的标签数据的值为0或1。在一个例子中，服务的集群值是1或2，其中，1表示加速集群且2表示减速集群。
存储器130存储由处理器120执行的指令。存储器130可以包括非易失性存储元件。此类非易失性存储元件的示例可以包括磁盘、光盘、软盘、闪存、电可编程存储器(EPROM)或电可擦除可编程存储器(EEPROM)的形式。
此外，在一些示例中，存储器130可以被视为非暂时性存储介质。术语“非暂时性”可以指示存储介质未包含在载波或传播信号中。然而，“非暂时性”一词不应被解释为存储器130是不可移动的。在一些示例中，存储器130可以被配置为存储比存储器130更多的信息。在某些示例中，非暂时存储介质可以存储能够随时间变化的数据(例如，在随机存取存储器(RAM)或高速缓存中)。
通信器140被配置为在电子设备100中的硬件组件之间进行内部通信。
尽管图4A示出了电子设备100的硬件组件，但是应当理解，其他实施例不限于此。在其他实施例中，电子设备100可以包括较少或更多数量的组件。此外，组件的标签或名称仅用于说明的目的，并不限制本发明的范围。可以将一个或多个组件组合在一起，以执行相同或基本相似的功能，用于在启动进程期间管理服务的调度。
图4B示出根据本文公开的实施例的电子设备的各种硬件组件的另一框图，其用于在电子设备的启动进程期间管理服务的调度。图4B中示例的结构可以理解为电子设备100的结构。下文中使用的术语“模块”、“单元”或“器”可指用于处理至少一个功能或操作的单元，并且可以实现为硬件、软件或硬件和软件的组合。
参照图4B，电子设备100包括通信接口410、存储设备单元420和控制器430。
通信接口410通过无线信道执行发送/接收信号的功能。例如，通信接口410根据系统的物理层标准执行基带信号和比特流之间的转换功能。例如，在数据传输中，通信接口410通过编码和调制传输比特流来生成复杂符号。另外，在数据接收中，通信接口410通过解调和解码基带信号来重构接收比特流。此外，通信接口410将基带信号上变频为射频(RF)波段信号，通过天线发射转换后的信号，然后将通过天线接收的RF波段信号下变频为基带信号。例如，通信接口410可以包括：发送滤波器、接收滤波器、放大器、混频器、振荡器、DAC和ADC。
此外，通信接口410可以包括多个发送/接收路径。此外，通信接口410可以包括由多个天线元件组成的至少一个天线阵列。在硬件方面，无线通信接口210可以包括数字电路和模拟电路(例如，射频集成电路(RFIC))。数字电路和模拟电路可以实现为一个封装。数字电路可以实现为至少一个处理器(例如，DSP)。通信接口410可以包括多个RF链。通信接口410可以执行波束赋形。
如上所述，通信接口410发送和接收信号。因此，通信接口410可以被称为“发射器”、“接收器”或“收发器”。此外，在下面的描述中，通过无线信道执行的发送和接收用于具有包括由如上所述的通信接口410执行的处理的含义。根据各种实施例，通信接口410可以包括通信器140。
存储设备单元420存储用于电子设备100的操作的基本程序、应用和诸如设置信息的数据。存储设备单元420可以包括易失性存储器、非易失性存储器或易失性存储器和非易失性存储器的组合。此外，存储设备单元420响应于来自控制器430的请求提供存储的数据。根据各种实施例，存储设备单元420可以包括存储器130。
控制器430控制电子设备100的一般操作。例如，控制器430通过通信接口410发送和接收信号。此外，控制器430在存储设备单元420中记录数据并读取记录的数据。控制器430可以执行通信标准所要求的协议栈的功能。根据另一实现，协议栈可以包括在通信接口410中。为此，控制器430可以包括至少一个处理器或微处理器，或者可以扮演处理器的角色。此外，通信接口410或控制器430的部分可以称为通信处理器(CP)。根据各种实施例，控制器430可以包括调度器110和/或处理器120。
根据本公开的示例性实施例，控制器430可以确定在电子设备的启动进程期间发起的多个服务；针对多个服务中的每个服务注册与电子设备相关联的系统参数；确定针对启动进程的多个服务中的每个服务的关键性，其中，关键性指示多个服务中的每个服务对于启动进程是关键的还是非关键的；向服务中的每个服务标记标签数据，其中，标签数据表示多个服务中的每个服务是关键的还是非关键的；以及基于针对多个服务中的每个服务注册的与电子设备相关联的系统参数和标记到多个服务中的每个服务的标签数据，将每个服务聚类到加速集群或减速集群。例如，控制器430可以控制电子设备执行根据本公开的示例性实施例的操作。
图5示出根据本文公开的实施例的调度器110的各种硬件组件的框图。在一个实施例中，调度器110包括服务检测器111、系统参数检测器112、标签数据标记器113、聚类引擎114、负载均衡器115和通知面板管理器116。服务检测器111确定在电子设备100的启动进程期间发起的多个服务。服务检测器111确定服务对于启动进程是关键的还是非关键的。服务检测器111在电子设备100处检测后续启动进程。服务检测器111确定加速集群中可用的服务和减速集群中可用的服务。服务检测器111确定在电子设备100的后续启动进程期间发起的多个新服务。
系统参数检测器112针对所确定的服务中的每个服务注册与电子设备100相关联的系统参数。系统参数检测器112针对所确定的在后续启动进程期间的新服务中的每个新服务注册与电子设备100相关联的系统参数。在一个实施例中，系统参数检测器112记录所有服务的PPID。
标签数据标记器113将标签数据标记到所确定的服务中的每个服务。标签数据标记器113将所确定的在后续启动进程期间的新服务中的每个新服务的标签数据标记为关键或非关键。在一个实施例中，标签数据标记器113确定PPID的计数是否大于阈值(例如：10)。在一个实施例中，标签数据标记器113响应于确定PPID的计数不大于阈值，将标签数据的值设置为0。在一个实施例中，标签数据标记器113响应于确定PPID的计数大于阈值，将标签数据的值设置为1。在一个实施例中，标签数据标记器113响应于检测到对通知面板中的服务的使能/禁用，将服务的PPID标签数据更新为1。
聚类引擎114基于与电子设备100相关联的注册系统参数和标记的标签数据，将每个服务聚类到加速集群和减速集群之一。聚类引擎114基于在后续启动进程期间的所确定的服务中的每个新服务的与电子设备100相关联的系统参数和标记的标签数据，将所确定的在后续启动进程期间新服务动态更新到加速集群和减速集群之一。
在后续启动进程期间，负载均衡器115使用至少一个大核调度加速集群中可用的服务且使用至少一个小核调度减速集群中可用的服务。
通知面板管理器116检测通知面板中的服务的使能/禁用。在一个实施例中，通知面板管理器116记录对在通知面板处的服务的使能/禁用的用户输入。通知面板管理器116检测由于在电子设备100中安装新应用程序而要发起的新服务。此外，通知面板管理器116将检测到的服务/新服务提供给聚类引擎11。此外，聚类引擎11通过使用奖励反馈方法，将所确定的服务/新服务动态更新到加速集群和减速集群之一以用于后续启动进程。
尽管图5示出调度器110的硬件组件，但是应当理解，其他实施例不限于此。在其它实施例中，调度器110可以包括较少或更多数量的组件。此外，组件的标签或名称仅用于说明的目的，并不限制本发明的范围。可以将一个或多个组件组合在一起，以执行相同或基本相似的功能，用于在启动进程期间管理服务的调度。
图6示出根据本文公开的实施例的聚类引擎114的各种硬件组件的框图。在一个实施例中，聚类引擎114包括馈线114a、4D聚类模型114b、集群中心估计器114c、加速集群控制器114d、减速集群控制器114e和机器学习114f。馈线114a将与电子设备100相关联的注册系统参数和标记的标签数据馈入到4D聚类模型中。4D聚类模型114b基于与电子设备100相关联的注册系统参数和标记的标签数据通过在4D聚类模型的四个轴上绘制表示服务的数据点来创建4D映射图。当至少两个数据点大于阈值时，集群中心估计器114c确定集群中心，其中，集群中心根据数据点与集群中心之间的距离移位。加速集群控制器114d将表示服务的数据点聚类到加速集群中。减速集群控制器114e将表示服务的数据点聚类到减速集群中。
机器学习114f使用奖励反馈方法将所确定的在后续启动进程期间的服务/新服务动态更新到加速集群和减速集群之一。在一个实施例中，响应于检测到添加要在后续启动进程期间发起的新服务，机器学习114f动态地对下一引导的集群进行重新建模。当将新服务聚类到加速集群时，机器学习114f估计下一启动进程的引导时间。响应于检测到针对下一启动进程优化了引导时间，机器学习114f针对新服务提供正奖励点(数值)。响应于检测到没有针对下一启动进程优化引导时间，机器学习114f针对新服务提供负奖励点(数值)。聚类引擎114基于正奖励点/负奖励点，为新的服务重构4D映射图。
尽管图6示出了聚类引擎114的硬件组件，但是应当理解，其他实施例不限于此。在其他实施例中，聚类引擎114可以包括较少或更多数量的组件。此外，组件的标签或名称仅用于说明的目的，并不限制本发明的范围。可以将一个或多个组件组合在一起以执行相同或基本相似的功能，以将服务聚类到加速集群和减速集群之一中。
图7A示出根据本文公开的实施例的用于在电子设备中在启动进程期间对服务进行聚类的方法的流程图。图7A示出了由电子设备100执行的操作。
参照图7A，在操作721，电子设备可以确定在电子设备的启动进程期间发起的多个服务。例如，控制器430可以确定在电子设备的启动进程期间发起的多个服务。
在操作723，电子设备可以为多个服务中的每个服务注册与电子设备相关联的系统参数。例如，控制器430可以为多个服务中的每个服务注册与电子设备相关联的系统参数。与电子设备相关联的系统参数包括中央处理器(CPU)负载、可并行性因数或存储器利用因数中的至少一个。
在操作725，电子设备可以确定多个服务中的每个服务对于启动进程的关键性。例如，控制器330可以确定多个服务中的每个服务对于启动进程的关键性。根据各种实施例，关键性可以指示多个服务中的每个服务对于启动进程是关键的还是非关键的。例如，如果多个服务中的某个服务发起预定义数量的其他服务，或者该服务在电子设备的通知面板中是使能或禁用的，则该服务被确定为对启动进程是关键的，如果服务没有发起预定义数量的其他服务，则该服务被确定为对启动进程是非关键的。
在操作727，电子设备可以将标签数据标记到每个服务。例如，控制器330可以将标签数据标记到每个服务。根据各种实施例，标签数据表示多个服务中的每个服务是关键的还是非关键的。
在操作729，电子设备可以基于针对多个服务中的每个服务的与电子设备相关联的注册系统参数和标记到多个服务中的每个服务的标签数据，将每个服务聚类到加速集群或减速集群。例如，控制器330可以基于为多个服务中的每个服务的与电子设备相关联的注册系统参数和标记到多个服务中的每个服务的标签数据，将每个服务聚类到加速集群或减速集群。根据各种实施例，控制器330可以将多个服务中的每个服务的与电子设备相关联的注册系统参数和标记到多个服务中的每个服务的标签数据馈入到四维(4D)聚类模型，通过基于多个服务中的每个服务的与电子设备相关联的注册系统参和标记到多个服务中的每个服务的标签数据在4D聚类模型的四个轴上绘制表示所述多个服务的数据点以创建4D映射图，如果至少两个数据点大于阈值，则确定集群中心，其中，基于数据点与集群中心之间的距离确定集群中心，并基于集群中心将表示多个服务的数据点聚类到加速集群或减速集群中。根据各种实施例，4D聚类模型的第一轴表示中央处理器(CPU)负载，4D聚类模型的第二轴表示存储器利用因数，4D聚类模型的第三轴表示可并行性因数，且4D聚类模型的第五轴表示标签数据。
尽管未示出，电子设备可以(例如，控制器330可以进一步配置为)检测电子设备中的后续启动进程，确定加速集群中可用的第一服务和减速集群中可用的第二服务，并在后续启动进程期间，基于多核处理器的至少一个大核调度第一服务，以及基于多核处理器的至少一个小核调度第二服务。
尽管未示出，电子设备可以(例如，控制器330可以进一步配置为)确定在电子设备的后续启动进程期间发起的多个新服务，针对在后续启动进程期间的多个新服务中的每个新服务注册与电子设备相关联的系统参数，基于多个新服务中的每个新服务的关键性针对在后续启动进程期间的多个新服务中的每个新服务标记标签数据，并且基于多个新服务中的每个新服务的与电子设备相关联的系统参数和标记到多个新服务中的每个新服务的标签数据，将在后续启动进程期间的多个新服务中的每个新服务动态更新到加速集群或减速集群中。
图7B示出根据本文公开的实施例的用于在电子设备中在启动进程期间调度不同集群中的服务的方法的流程图。图7B示出了由电子设备100执行的操作。
参照图7B，在操作731，电子设备可以检测到电子设备中启动进程的发起。例如，控制器403可以在电子设备中检测启动进程的发起。
在操作733，电子设备可以确定加速集群中可用的第一服务和减速集群中可用的第二服务。例如，控制器430可以确定加速集群中可用的第一服务和减速集群中可用的第二服务。
在操作735，电子设备可以在启动进程期间基于多核处理器的至少一个大核调度第一服务，并基于多核处理器的至少一个小核调度第二服务。例如，控制器430可以在启动进程中基于多核处理器的至少一个大核调度第一服务，并基于多核处理器的至少一个小核调度第二服务。
尽管未示出，电子设备可以(或者，控制器430可以进一步配置为)确定在电子设备的启动进程期间发起的多个服务，其中，多个服务包括第一服务和第二服务；针对多个服务中的每个服务注册与电子设备相关联的系统参数；确定多个服务中的每个服务对于启动进程的关键性，其中，关键性指示多个服务中的每个服务对于启动进程是关键的还是非关键的；将标签数据标记到服务中的每个服务，其中，标签数据表示多个服务中的每个服务是关键的还是非关键的；将多个服务中的每个服务的与电子设备相关联的注册系统参数和标记到多个服务中的每个服务的标签数据馈入到四维(4D)聚类模型中；基于多个服务中的每个服务的与电子设备相关联的注册系统参数和标记到多个服务中的每个服务的标签数据，通过在4D聚类模型的四个轴上绘制表示多个服务的数据点来创建4D映射图；如果至少两个数据点大于阈值，则确定集群中心，其中，基于数据点与集群中心之间的距离确定集群中心；并基于集群中心将表示多个服务的数据点聚类到加速集群或减速集群中。根据各种实施例，4D聚类模型的第一轴表示中央处理器(CPU)负载，4D聚类模型的第二轴表示存储器利用因数，4D聚类模型的第三轴表示可并行性因数，4D聚类模型的第五轴表示标签数据。根据各种实施例，与电子设备相关联的系统参数包括中央处理器(CPU)负载、可并行性因数或存储器利用因数中的至少一个。根据各种实施例，如果多个服务中的某个服务发起预定义数量的其他服务，或者该服务在电子设备的通知面板中被使能或禁用，则该服务被确定为对启动进程是重要的，并且其中如果该服务没有发起预定义数量的其他服务，则该服务被确定为对启动进程不重要。
尽管未示出，电子设备可以(或者，控制器430可以进一步配置为)确定在电子设备的后续启动进程期间发起的多个新服务；针对在后续启动进程期间的多个新服务中的每个新服务注册与电子设备相关联的系统参数；基于多个新服务中的每个新服务的关键性针对在后续启动进程期间的多个新服务中的每个新服务标记标签数据；并基于多个新服务中的每个新服务的与电子设备相关联的系统参数和标记到多个新服务中的每个新服务的标签数据，将在后续启动进程期间的多个新服务中的每个新服务动态更新到加速集群或减速集群中。
图7C示出根据本文公开的实施例的用于在电子设备100中在启动进程期间管理服务调度的方法的流程图700。在701，该方法包括确定在电子设备100的启动进程期间发起的多个服务。在一个实施例中，该方法允许服务检测器111确定在电子设备100的启动进程期间发起的多个服务。在702，该方法包括针对所确定的服务中的每个服务注册与电子设备100相关联的系统参数。在一个实施例中，该方法允许系统参数检测器112针对所确定的服务中的每个服务注册与电子设备100相关联的系统参数。在703，该方法包括确定服务对于启动进程是关键的还是非关键的。在一个实施例中，该方法允许服务检测器111确定服务对于启动进程是关键的还是非关键的。
在704，该方法包括将标签数据标记到所确定的服务中的每个服务，其中，标签数据表示服务是关键的还是非关键的。在一个实施例中，该方法允许标签数据标记器113将标签数据标记到所确定的服务中的每个服务，其中，标签数据表示服务是关键的还是非关键的。在705，该方法包括基于与电子设备100相关联的注册系统参数和标记的标签数据，将服务中的每个服务聚类到加速集群和减速集群之一。在一个实施例中，该方法允许聚类引擎114基于与电子设备100相关联的注册系统参数和标记的标签数据，将服务中的每个服务聚类到加速集群和减速集群之一。
在706，该方法包括在电子设备100处检测后续启动进程。在一个实施例中，该方法允许服务检测器111在电子设备100处检测后续启动进程。在707，该方法包括确定加速集群中可用的服务和减速集群中可用的服务。在一个实施例中，该方法允许服务检测器111确定加速集群中可用的服务和减速集群中可用的服务。
在708，该方法包括在启动进程期间使用至少一个大核调度加速集群中可用的服务并使用至少一个小核调度减速集群中可用的服务。在一个实施例中，该方法允许负载均衡器115在启动进程期间使用至少一个大核调度加速集群中可用的服务，并使用至少一个小核调度减速集群中可用的服务。在709，该方法包括确定在电子设备100的后续启动进程期间发起的多个新服务。在一个实施例中，该方法允许服务检测器111确定在电子设备100的后续启动进程期间发起的多个新服务。在710，该方法包括针对所确定的在后续启动进程期间的新服务中的每个新服务注册与电子设备100相关联的系统参数。在一个实施例中，该方法允许系统参数检测器112针对所确定的在后续启动进程期间的新服务中的每个新服务注册与电子设备100相关联的系统参数
在操作711，该方法包括将所确定的在后续启动进程期间的新服务中的每个新服务的标签数据标记为关键或非关键。在一个实施例中，该方法允许标签数据标记器113将所确定的在后续启动进程期间的新服务中的每个新服务的标签数据标记为关键的或非关键的。在操作712，该方法包括在后续启动进程期间，基于所确定的新服务中的每个新服务的与电子设备100相关联的注册系统参数和标记的标签数据，将所确定的在后续启动进程期间的服务动态更新到加速集群和减速集群之一。在一个实施例中，该方法允许聚类引擎114在后续启动进程期间基于所确定的新服务中的每个新服务的与电子设备100相关联的注册系统参数和标记的标签数据，将所确定的在后续启动进程期间的服务动态更新到加速集群和减速集群之一。
流程图700中的各种动作、行为、块、步骤等可以按照呈现的顺序、以不同的顺序或同时执行。此外，在一些实施例中，可以省略、添加、修改、跳过一些动作、行为、块、步骤等而不脱离本发明范围。
图7D是示出了根据本文公开的实施例的将每个服务聚类到加速集群和减速集群之一的各种步骤的流程图705。在705a，该方法包括将与电子设备100相关联的注册系统参数和标记的标签数据输入到4D聚类模型中。在一个实施例中，该方法允许馈线114a将与电子设备100相关联的注册系统参数和标记的标签数据输入到4D聚类模型中。在705b，该方法包括通过基于与电子设备100相关联的注册系统参数和标记的标签数据在4D聚类模型的四个轴上绘制表示服务的数据点来创建4D映射图。在一个实施例中，该方法允许4D聚类模型114b通过基于与电子设备100相关联的注册系统参数和标记的标签数据在4D聚类模型的四个轴上绘制表示服务的数据点来创建4D映射图。
在705c，该方法包括当至少两个数据点大于阈值时确定集群中心，其中，集群中心根据数据点与集群中心之间的距离移位。在一个实施例中，该方法允许集群中心估计器114c在至少两个数据点大于阈值时确定集群中心，其中，集群中心根据数据点与集群中心之间的距离移位。在705d，该方法基于集群中心将表示服务的数据点聚类到加速集群和减速集群之一。在一个实施例中，该方法允许加速集群控制器114d和减速集群控制器114e基于集群中心将表示服务的数据点聚类到加速集群和减速集群之一。
流程图705中的各种动作、行为、块、步骤等可以按照呈现的顺序、以不同的顺序或同时执行。此外，在一些实施例中，可以省略、添加、修改、跳过一些动作、行为、块、步骤等而不脱离本发明范围。
图8示出根据本文公开的实施例的各种引导阶段的引导时间线的示意图。启动进程中的引导阶段包括初始化(init)阶段、接合(zygote)阶段、封装管理器扫描(PMS)阶段和活动管理器服务(AMS)阶段。如相机服务器(cameraserver)、音频服务器(audioserver)等的所有守护进程都从初始化阶段开始。所有类和资源在接合阶段中进行预加载。如应用程序服务等的所有非本机服务从AMS阶段开始。
启动进程从初始化阶段开始，在初始化阶段期间发起的服务称为初始化服务。此外，启动进程的接合阶段在完成初始化阶段之后开始，其中，接合阶段期间发起的“m”个服务称为接合服务。电子设备100需要6秒来完成初始化阶段。此外，启动进程的PMS阶段在接合阶段完成之后开始。此外，启动进程的AMS阶段在PMS阶段完成之后开始，其中，在AMS阶段期间发起的“n”个服务称为AMS服务。在完成AMS阶段之后，通过使能电子设备100的屏幕以进行正常操作来完成启动进程。电子设备100从接合阶段到完成AMS阶段需要12秒。
在步骤1，电子设备100识别在启动进程期间发起的多个服务，该多个服务包括初始化服务、接合服务和AMS服务。在步骤2，电子设备100记录每个识别的服务的系统参数和关联标签数据。在一个实施例中，系统参数包括：CPU负载、可并行性因数和存储器利用因数。电子设备100通过针对每个识别的服务注册系统参数来记录系统参数。此外，电子设备100基于服务的关键性将标签数据标记到所识别的服务。在步骤3，电子设备100使用所识别的服务在4D聚类模型中生成4D映射图。通过在4D聚类模型的四个轴上绘制每个服务的系统参数和标签数据的对应数据点来生成4D映射图。此外，电子设备100确定集群中心，其中，集群中心根据数据点与集群中心之间的距离移位。此外，电子设备100基于集群中心将表示服务的数据点聚类到加速集群和减速集群之一。此外，在后续启动进程期间，电子设备100使用大核调度加速集群中可用的服务，使用小核调度减速集群中可用的服务。
图9示出根据本文公开的实施例将标签数据标记到服务的各种步骤的流程图900。在901，将标签数据标记到服务包括记录所有识别的服务的PPID。在一个实施例中，该方法允许系统参数检测器112记录所有服务的PPID。在902，将标签数据标记到服务包括确定PPID的计数是否大于10。在一个实施例中，该方法允许标签数据标记器113确定PPID的计数是否大于10。在903，将标签数据标记到服务包括响应于确定PPID的计数不大于10，将标签数据的值设置为0。在一个实施例中，该方法允许标签数据标记器113响应于确定PPID的计数不大于10而将标签数据的值设置为0。在904，将标签数据标记到服务包括响应于确定PPID的计数大于10，将标签数据的值设置为1。在一个实施例中，该方法允许标签数据标记器113响应于确定PPID的计数大于10而将标签数据的值设置为1。
流程图900中的各种动作、行为、块、步骤等可以按照呈现的顺序、以不同的顺序或同时执行。此外，在一些实施例中，在不脱离本发明的范围的情况下，可以省略、添加、修改、跳过一些行为、动作、块、步骤等。
图10A示出了根据本文公开的实施例将服务聚类到加速集群和减速集群之一的示例场景。假设电子设备100正在执行启动进程。电子设备100识别启动进程期间发起的多个服务。此外，电子设备100通过在值矩阵中注册系统参数来生成值矩阵。假设用户将信使(messenger)应用程序安装在电子设备100中。电子设备100识别由于在电子设备100中安装新应用程序(例如：信使应用程序)而发起的新服务(例如：信使应用(messengerapp))和其他识别的服务。新服务是messengerapp，其他服务是系统服务器(systemserver)、zygot64、相机服务器(cameraserver)、近场通信(NFC)、蓝牙(Bluetooth)、音频服务器(audioserver)、消息发送(messaging)和来电用户界面(incallui)。
电子设备100通过将其集群值置为1，而将包括systemserver、zygot64和cameraserver的服务聚类到加速集群。电子设备100通过将集群值置为2而将包括NFC、Bluetooth、audioserver、messaging和incallui的服务聚类到减速集群中。messengerapp的集群值置为“新(new)”表示messengerapp是在下一启动进程期间需要发起的新服务。电子设备100对messengerapp执行奖励反馈方法，以确定messengerapp的集群值从而将messengerapp聚类到加速集群和减速集群之一。
图10B示出了根据本文公开的实施例的3D模型中的数据点和集群中心的绘制。电子设备100在4D聚类模型中绘制每个识别的服务的系统参数和标签数据的对应数据点。此外，电子设备100基于每个数据点与集群中心的距离来确定加速集群和减速集群的集群中心。
图10C示出根据本文公开的实施例的4D聚类模型中的加速集群和减速集群的示意图。电子设备100在4D聚类模型中绘制服务的数据点以生成4D映射图。4D聚类模型的四个轴中的X轴表示CPU负载，4D聚类模型的四个轴中的Y轴表示存储器利用因数，4D聚类模型的四个轴中的Z轴表示可并行性因数，而4D聚类模型的四个轴中的W轴表示标签数据。此外，电子设备100将服务聚类到加速集群和减速集群之一，其中，图10C中的较小的球表示加速集群，且图10C中的较大的球表示减速集群。
图11是示出根据本文公开的实施例基于在电子设备100的通知面板中的服务的使能/禁用来将标签数据标记到服务的各种步骤的流程图1100。在1101，基于通知面板中的服务的使能/禁用将标签数据标记到服务包括：记录在通知面板处的使能/禁用服务的用户输入。在一个实施例中，该方法允许通知面板管理器116记录在通知面板处的使能/禁用服务的用户输入。在1102，基于通知面板中的服务的使能/禁用将标签数据标记到服务包括：记录服务的PPID。在一个实施例中，该方法允许系统参数检测器112记录服务的PPID。在1103，基于通知面板中的服务的使能/禁用将标签数据标记到服务包括：针对该服务将PPID标签数据更新为1。在一个实施例中，该方法允许标签数据标记器113针对该服务将PPID标签数据更新为1。
流程图1100中的各种动作、行为、块、步骤等可以按照呈现的顺序、以不同的顺序或同时执行。此外，在一些实施例中，可以省略、添加、修改、跳过一些动作、行为、块、步骤等而不脱离本发明的范围。
图12示出了根据本文公开的实施例在后续启动进程期间将通知面板中使能/禁用的服务动态更新为加速集群和减速集群之一的示例场景。假设用户在引导后在电子设备100的通知面板中使能/禁用蓝牙服务。电子设备100检测蓝牙服务的使能/禁用，并检测到蓝牙服务是下一启动进程期间要发起的重要服务。此外，电子设备100对蓝牙服务执行奖励反馈方法，以确定在下一启动进程期间蓝牙服务的发起是否恶化引导时间。响应于确定在下一启动进程期间蓝牙服务的发起不会恶化引导时间，电子设备100将蓝牙服务的集群值更新为1。将蓝牙服务的集群值更新为1表示针对下一个启动进程，蓝牙服务被聚类到加速集群。
图13示出根据本文公开的实施例在后续启动进程期间动态地将服务或新服务更新到加速集群和减速集群之一的各个步骤是流程图1300。在1301，动态更新服务或新服务包括在电子设备100处检测后续启动进程。在一个实施例中，该方法允许服务检测器111在电子设备100处检测后续启动进程。在1302，动态更新服务或新服务包括检测当用户安装新应用程序(例如：messenger app)时添加的新服务。在一个实施例中，该方法允许服务检测器111检测当用户安装新应用程序时添加的新服务。在1303，动态更新服务或新服务包括检测当用户从通知面板打开/关闭服务时添加的新服务。在一个实施例中，该方法允许通知面板管理器116检测当用户从通知面板打开/关闭服务时添加的新服务。
在1304，动态更新服务或新服务包括对新服务执行4D聚类。在一个实施例中，该方法允许聚类引擎114对新服务执行4D聚类。在1305，动态更新服务或新服务包括：在将新服务聚类到加速集群时，检查电子设备100的下一引导时间。在一个实施例中，该方法允许聚类引擎114在将新服务聚类到加速集群时检查电子设备100的下一引导时间。在1306，动态更新服务或新服务包括：当新服务被聚类到加速集群时，响应于检测到引导时间被优化(好)，为新服务提供正奖励点。在一个实施例中，当新服务被聚类到加速集群时，该方法允许聚类引擎114响应于检测到引导时间被优化(好)而为新服务提供正奖励点。
在1307，动态更新服务或新服务包括：当新服务被聚类到加速集群时，响应于检测到引导时间未优化(坏)，为新服务提供负奖励点。在一个实施例中，当新服务被聚类到加速集群时，该方法允许聚类引擎114响应于检测到引导时间未优化(坏)而为新服务提供负奖励点。在1308处，动态更新服务或新服务包括基于正奖励点/负奖励点为下一引导动态地重新建模集群。在一个实施例中，该方法允许聚类引擎114基于正奖励点/负奖励点为下一引导动态地重新建模集群。
本文公开的实施例可以使用在至少一个硬件设备上运行并执行网络管理功能以控制元件的至少一个软件程序来实现。
上述对具体实施例的描述将充分揭示本文中实施例的一般性质，使得其他人可以通过应用当前的知识，在不脱离一般概念的情况下容易地修改和/或适应各种应用，因此，这种适应和修改应当并试图在所公开实施例的等价物的含义和范围内进行理解。应理解，本文使用的措辞或术语是为了说明而非限制。因此，虽然已经根据优选实施例描述了本文中的实施例，但是本领域技术人员将认识到，可以在如本文所述的实施例的精神和范围内通过修改来实践本文中的实施例。

Claims (15)

1.一种在包括多核处理器的电子设备中在启动进程期间管理服务的调度的方法，所述多核处理器包括至少一个大核和至少一个小核，包括：
由所述电子设备识别在电子设备的启动进程期间启用的多个服务；
针对所述多个服务中的每个服务注册与电子设备相关联的系统参数；
由所述电子设备确定所述多个服务中的每个服务对于所述启动进程的关键性，其中，所述关键性指示所述多个服务中的每个服务对于所述启动进程是关键的还是非关键的；
向多个服务中的每个服务标记标签数据，其中，所述标签数据表示所述多个服务中的每个服务是关键的还是非关键的；
由所述电子设备基于针对所述多个服务中的每个服务注册的与电子设备相关联的系统参数和标记到所述多个服务中的每个服务的标签数据，将每个服务聚类到加速集群或减速集群；以及
通过基于所述聚类而向所述至少一个大核和所述至少一个小核分配服务，启动所述电子设备，
其中，基于经由用户输入在所述电子设备的通知设置屏幕中使能或禁用所述多个服务中的一服务，所述服务被确定为对于启动进程是关键的。
2.根据权利要求1所述的方法，还包括：
检测所述电子设备中的后续启动进程；
确定所述加速集群中可用的第一服务和所述减速集群中可用的第二服务；以及
在所述后续启动进程期间，基于所述多核处理器的至少一个大核调度所述第一服务，并基于所述多核处理器的至少一个小核调度所述第二服务。
3.根据权利要求2所述的方法，还包括：
确定在所述电子设备的后续启动进程期间启用的多个新服务；
针对在所述后续启动进程期间的所述多个新服务中的每个新服务注册与电子设备相关联的系统参数；
基于在所述后续启动进程期间的所述多个新服务中的每个新服务的关键性，向所述多个新服务中的每个新服务标记标签数据；以及
基于在所述后续启动进程期间的所述多个新服务中的每个新服务的与电子设备相关联的系统参数和标记到所述多个新服务中的每个新服务的标签数据，将所述多个新服务中的每个新服务动态更新到加速集群或减速集群中。
4.根据权利要求1所述的方法，其中，所述与电子设备相关联的系统参数包括中央处理器CPU负载、可并行性因数或存储器利用因数中的至少一个。
5.根据权利要求1所述的方法，其中，所述多个服务中的每个服务的聚类包括：
将针对所述多个服务中的每个服务注册的与电子设备相关联的系统参数和标记到所述多个服务中的每个服务的标签数据馈入四维4D聚类模型；
通过基于针对所述多个服务中的每个服务注册的与电子设备相关联的系统参数和标记到所述多个服务中的每个服务的标签数据在4D聚类模型的四个轴上绘制表示所述多个服务的数据点，来创建4D映射图；
如果至少两个数据点大于阈值，则确定集群中心，其中，所述集群中心是基于所述数据点与所述集群中心之间的距离确定的；以及
基于所述集群中心将表示所述多个服务的数据点聚类到所述加速集群或所述减速集群中。
6.根据权利要求5所述的方法，其中：所述4D聚类模型的第一轴表示中央处理器CPU负载，所述4D聚类模型的第二轴表示存储器利用因数，所述4D聚类模型的第三轴表示可并行性因数，且所述4D聚类模型的第四轴表示标签数据。
7.根据权利要求1所述的方法，其中，如果所述多个服务中的服务启用预定义数量的其他服务，则所述服务被确定为对于所述启动进程是关键的，且其中如果所述服务未发起预定义数量的其他服务，则所述服务被确定为对于所述启动进程是非关键的。
8.一种在包括多核处理器的电子设备中在启动进程期间管理服务的调度的方法，所述多核处理器包括至少一个大核和至少一个小核，包括：
由所述电子设备确定多个服务中的每个服务对于所述启动进程的关键性，其中，所述关键性指示所述多个服务中的每个服务对于所述启动进程是关键的还是非关键的；
检测所述电子设备中的所述启动进程的发起；
由所述电子设备基于所述多个服务的每个服务的关键性来识别加速集群中可用的第一服务和减速集群中可用的第二服务；
在所述启动进程期间，基于所述多核处理器的至少一个大核调度所述第一服务，并基于所述多核处理器的至少一个小核调度所述第二服务；
如果表示所述多个服务的多个数据点中的至少两个数据点大于阈值，则使集群中心移位，其中，所述集群中心是基于所述多个数据点与所述集群中心之间的距离而移位的；以及
基于所述集群中心将所述多个数据点聚类到所述加速集群或所述减速集群中；以及
通过基于所述聚类而向所述至少一个大核和所述至少一个小核分配服务，启动所述电子设备，
其中，基于经由用户输入在所述电子设备的通知设置屏幕中使能或禁用所述多个服务中的一服务，所述服务被确定为对于启动进程是关键的。
9.根据权利要求8所述的方法，还包括：
识别在所述电子设备的启动进程期间发起的多个服务，其中，所述多个服务包括所述第一服务和所述第二服务；
针对所述多个服务中的每个服务注册与电子设备相关联的系统参数；
向所述多个服务中的每个服务标记标签数据，其中，所述标签数据表示所述多个服务中的每个服务是关键的还是非关键的；
将针对所述多个服务中的每个服务注册的与电子设备相关联的系统参数和标记到所述多个服务中的每个服务的标签数据馈入四维4D聚类模型；以及
通过基于针对所述多个服务中的每个服务注册的与电子设备相关联的系统参数和标记到所述多个服务中的每个服务的标签数据在所述4D聚类模型的四个轴上绘制表示所述多个服务的多个数据点，来创建4D映射图。
10.根据权利要求9所述的方法，其中，所述4D聚类模型的第一轴表示中央处理器CPU负载，所述4D聚类模型的第二轴表示存储器利用因数，所述4D聚类模型的第三轴表示可并行性因数，且所述4D聚类模型的第四轴表示标签数据。
11.根据权利要求8所述的方法，还包括：
确定在所述电子设备的后续启动进程期间发起的多个新服务；
针对在所述后续启动进程期间的所述多个新服务中的每个新服务注册与电子设备相关联的系统参数；
基于在所述后续启动进程期间的所述多个新服务中的每个新服务的关键性，向所述多个新服务中的每个新服务标记标签数据；以及
基于所述多个新服务中的每个新服务的与电子设备相关联的系统参数和标记到所述多个新服务中的每个新服务的标签数据，将后续启动进程期间的所述多个新服务中的每个新服务动态更新到所述加速集群或所述减速集群中。
12.根据权利要求9所述的方法，其中，所述与电子设备相关联的系统参数包括中央处理器CPU负载、可并行性因数或存储器利用因数中的至少一个。
13.根据权利要求9所述的方法，其中，如果所述多个服务中的服务发起预定义数量的其他服务，或者所述服务在所述电子设备的通知面板中被使能或禁用，则所述服务被确定为对于所述启动进程是关键的，且其中如果所述服务未发起预定义数量的其他服务，则所述服务被确定为对于所述启动进程是非关键的。
14.一种用于在启动进程期间管理服务的调度的电子设备，其被布置为实现权利要求1至7之一所述的方法。
15.一种用于在启动进程期间管理服务的调度的电子设备，其被布置为实现权利要求8至13之一所述的方法。
CN201880053029.2A 2017-08-16 2018-08-16 用于在启动期间管理服务的调度的方法和装置 Active CN111052083B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
IN201741029059 2017-08-16
IN201741029059 2018-08-14
PCT/KR2018/009397 WO2019035660A1 (en) 2017-08-16 2018-08-16 METHOD AND APPARATUS FOR MANAGING SERVICE PLANNING DURING STARTING

Publications (2)

Publication Number Publication Date
CN111052083A CN111052083A (zh) 2020-04-21
CN111052083B true CN111052083B (zh) 2023-11-07

Family

ID=65363014

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880053029.2A Active CN111052083B (zh) 2017-08-16 2018-08-16 用于在启动期间管理服务的调度的方法和装置

Country Status (5)

Country Link
US (1) US11455172B2 (zh)
EP (1) EP3662368B1 (zh)
KR (1) KR102621670B1 (zh)
CN (1) CN111052083B (zh)
WO (1) WO2019035660A1 (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11507383B2 (en) * 2020-03-10 2022-11-22 Dell Products L.P. Configurable boot paths
KR20220101434A (ko) * 2021-01-11 2022-07-19 삼성전자주식회사 서비스 운용 방법 및 이를 지원하는 전자 장치
US11416263B1 (en) * 2021-02-12 2022-08-16 Western Digital Technologies, Inc. Boosted boot procedure by background re-arrangement of read patterns

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102438041A (zh) * 2010-10-20 2012-05-02 微软公司 高可用性场服务器组的升级
CN104216862A (zh) * 2013-05-29 2014-12-17 华为技术有限公司 一种用户进程与系统服务之间的通信方法、装置
CN105190550A (zh) * 2013-03-15 2015-12-23 华为技术有限公司 用于启动具有多个中央处理器的计算机系统的方法
CN105373431A (zh) * 2015-10-29 2016-03-02 武汉联影医疗科技有限公司 一种计算机系统资源的管理方法及计算机资源管理系统
WO2016195274A1 (en) * 2015-06-01 2016-12-08 Samsung Electronics Co., Ltd. Method for scheduling entity in multi-core processor system
CN106537335A (zh) * 2014-07-10 2017-03-22 哈曼国际工业有限公司 操作系统启动加速

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120260080A1 (en) * 2011-04-08 2012-10-11 Nokia Corporation Method and Apparatus for Preprocessing Operations During a Boot Process
US9619282B2 (en) * 2012-08-21 2017-04-11 Lenovo (Singapore) Pte. Ltd. Task scheduling in big and little cores
JP6046978B2 (ja) * 2012-10-26 2016-12-21 キヤノン株式会社 情報処理装置およびその方法
US9612879B2 (en) * 2013-08-01 2017-04-04 Texas Instruments Incorporated System constraints-aware scheduler for heterogeneous computing architecture
US20160026952A1 (en) * 2014-07-28 2016-01-28 Robin Systems, Inc. System and method performing job management
US9548781B2 (en) * 2014-08-12 2017-01-17 Verizon Patent And Licensing Inc. Enabling pre-provisioned proprietary carrier-specific feature services and applications for execution on a mobile device
CN106200815A (zh) * 2015-04-30 2016-12-07 联想企业解决方案(新加坡)有限公司 电子设备管理
US10509677B2 (en) * 2015-09-30 2019-12-17 Lenova (Singapore) Pte. Ltd. Granular quality of service for computing resources
US9965329B2 (en) * 2015-10-12 2018-05-08 Advanced Micro Devices, Inc. Method and apparatus for workload placement on heterogeneous systems
US10318886B2 (en) 2015-10-30 2019-06-11 Citrix Systems, Inc. Anomaly detection with K-means clustering and artificial outlier injection
KR101928793B1 (ko) * 2016-01-29 2018-12-17 주식회사 오운 수중음향 센서 시스템
CN105760201B (zh) * 2016-02-29 2019-05-28 华为技术有限公司 一种嵌入式装置的启动方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102438041A (zh) * 2010-10-20 2012-05-02 微软公司 高可用性场服务器组的升级
CN105190550A (zh) * 2013-03-15 2015-12-23 华为技术有限公司 用于启动具有多个中央处理器的计算机系统的方法
CN104216862A (zh) * 2013-05-29 2014-12-17 华为技术有限公司 一种用户进程与系统服务之间的通信方法、装置
CN106537335A (zh) * 2014-07-10 2017-03-22 哈曼国际工业有限公司 操作系统启动加速
WO2016195274A1 (en) * 2015-06-01 2016-12-08 Samsung Electronics Co., Ltd. Method for scheduling entity in multi-core processor system
CN105373431A (zh) * 2015-10-29 2016-03-02 武汉联影医疗科技有限公司 一种计算机系统资源的管理方法及计算机资源管理系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
实时系统中的非定期任务调度算法综述;王强, 王宏安, 金宏, 戴国忠;计算机研究与发展(第03期);第385-392页 *

Also Published As

Publication number Publication date
EP3662368B1 (en) 2022-07-20
US11455172B2 (en) 2022-09-27
WO2019035660A1 (en) 2019-02-21
CN111052083A (zh) 2020-04-21
EP3662368A1 (en) 2020-06-10
EP3662368A4 (en) 2020-08-19
US20210132956A1 (en) 2021-05-06
KR20200032253A (ko) 2020-03-25
KR102621670B1 (ko) 2024-01-05

Similar Documents

Publication Publication Date Title
US11941434B2 (en) Task processing method, processing apparatus, and computer system
EP2893444B1 (en) Quota-based resource management
US20170353397A1 (en) Offloading Execution of an Application by a Network Connected Device
CN111052083B (zh) 用于在启动期间管理服务的调度的方法和装置
KR101702698B1 (ko) 적응형 프로세스 중요도
CN110300328B (zh) 一种视频播放控制方法、装置及可读存储介质
US20110225590A1 (en) System and method of executing threads at a processor
WO2019024649A1 (zh) 应用程序的启动方法、装置、存储介质和终端
CN106897299B (zh) 一种数据库访问方法及装置
CN112988362B (zh) 一种任务处理方法、装置、电子设备及存储介质
CN109716735B (zh) 用于在于一个或多个应用平台上执行的隔离的应用之间共享应用数据的系统和方法
US8565685B2 (en) Utilization-based threshold for choosing dynamically between eager and lazy scheduling strategies in RF resource allocation
US20180059650A1 (en) Techniques for multiple application banks in a welding or cutting system
CN113495787A (zh) 资源分配方法、装置、存储介质及电子设备
EP3507051A2 (en) Techniques for implementing universal commands in a welding or cutting system
US20140237475A1 (en) Sleep/wake with suppression and donated importance
CN114911538B (zh) 一种运行系统的启动方法及计算设备
KR102230266B1 (ko) 복수의 전자 디바이스 사이에서 애플리케이션을 공유하는 방법 및 전자 디바이스
US20180059640A1 (en) Techniques for event driven scheduling in a welding or cutting system
US20200076938A1 (en) Method and system for managing accessory application of accessory device by companion device
CN115373865A (zh) 一种并发线程管理方法、装置、电子设备和存储介质
CN113407331A (zh) 一种任务处理的方法、装置及存储介质
CN111800487A (zh) 数据更新方法、装置、设备及存储介质
CN109857424A (zh) 服务器集群的应用升级方法及装置
WO2020036291A1 (en) Methods and systems for managing navigation of modes of operation of applications in a device

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