CN111737190A - 嵌入式系统的动态软硬件协同方法、嵌入式系统 - Google Patents

嵌入式系统的动态软硬件协同方法、嵌入式系统 Download PDF

Info

Publication number
CN111737190A
CN111737190A CN202010636245.9A CN202010636245A CN111737190A CN 111737190 A CN111737190 A CN 111737190A CN 202010636245 A CN202010636245 A CN 202010636245A CN 111737190 A CN111737190 A CN 111737190A
Authority
CN
China
Prior art keywords
task
software
index
hardware
representing
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
Application number
CN202010636245.9A
Other languages
English (en)
Other versions
CN111737190B (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.)
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Electric Power Research Institute of State Grid Zhejiang Electric Power Co Ltd
Beijing Smartchip Microelectronics Technology Co Ltd
Original Assignee
State Grid Corp of China SGCC
State Grid Information and Telecommunication Co Ltd
Electric Power Research Institute of State Grid Zhejiang Electric Power Co Ltd
Beijing Smartchip Microelectronics Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by State Grid Corp of China SGCC, State Grid Information and Telecommunication Co Ltd, Electric Power Research Institute of State Grid Zhejiang Electric Power Co Ltd, Beijing Smartchip Microelectronics Technology Co Ltd filed Critical State Grid Corp of China SGCC
Priority to CN202010636245.9A priority Critical patent/CN111737190B/zh
Publication of CN111737190A publication Critical patent/CN111737190A/zh
Application granted granted Critical
Publication of CN111737190B publication Critical patent/CN111737190B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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/78—Architectures of general purpose stored program computers comprising a single central processing unit
    • G06F15/7807—System on chip, i.e. computer system on a single chip; System in package, i.e. computer system on one or more chips in a single package
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/177—Initialisation or configuration control

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Stored Programmes (AREA)

Abstract

本发明实施例提供一种嵌入式系统的动态软硬件协同方法、嵌入式系统，所述方法包括：获取任务集合x的任务特征参数；根据所述任务特征参数计算任务相似指标RS；根据计算得到的所述任务相似指标RS进行任务分类；以及根据任务分类结果进行软硬件资源划分；其中所述任务集合x包括至少2个任务。计算任务之间的相似性进而对任务进行任务划分，根据任务划分结果进行软硬件资源划分，实现更细粒度的软硬件划分，以提高系统的处理效率、执行效率，使系统具有更好的适应能力。

Description

嵌入式系统的动态软硬件协同方法、嵌入式系统
技术领域
本发明涉及软硬件划分技术领域，具体地涉及一种嵌入式系统的动态软硬件协同方法、嵌入式系统。
背景技术
目前嵌入式系统正由简单的单片单核处理器系统向着更为复杂的多片多核处理器系统发展，使得嵌入式系统的设计复杂度不断提高，面临着越来越多的挑战：
在硬件方面，芯片的集成度越来越高，片上系统的内置功能越来越强大，使得嵌入式系统设计的复杂度提高了。
在软件方面，随着硬件系统的复杂度的提高使得与之配套的软件系统的设计也越来越复杂。
由于用户对嵌入式系统性能要求的多样化，设计时的考虑因素也越来越多。设计方法不仅要考虑系统运行的速度、成本开销、体积大小、功耗高低等性能因素，还必须考虑系统的存储容量、实时性、可靠性等因素。
发明内容
本发明实施例的目的是提供一种嵌入式系统的动态软硬件协同方法、嵌入式系统，该方法提供任务相似性和的任务分类的处理方式，为软硬件模块化划分提供基础，实现更细粒度的软硬件划分。
为了实现上述目的，本发明实施例提供一种嵌入式系统的动态软硬件协同方法，所述方法包括：
获取任务集合x的任务特征参数；
根据所述任务特征参数计算任务相似指标RS；
根据计算得到的所述任务相似指标RS进行任务分类；以及
根据任务分类结果进行软硬件资源划分；
其中所述任务集合x包括至少2个任务。
可选的，所述任务特征参数包括以下一者或多者：
CPU需求、存储需求以及通信带宽需求。
可选的，所述获取所述系统的任务特征参数包括：
将所述任务特征参数进行归一化处理以得到任务的特征集Cx；
其中，根据以下公式计算任务的特征集Cx：
Cx＝(cx,1,cx,2,cx,3...cx,n)
Figure BDA0002569026490000021
Figure BDA0002569026490000022
Figure BDA0002569026490000023
cx,n表示任务集合x中某一任务的第n个指标的归一值，n为以下集合中任意一者：{1,2,3}，Zcpu(x)、Zmem(x)以及Zcom(x)分别代表所述任务集合x的CPU需求值、存储需求值以及通信资源需求值，Zcpu_max、Zmem_max以及Zcom_max分别代表系统的CPU值、存储值及通信资源值。
可选的，根据以下计算公式计算所述任务相似指标RS：
RS＝A×RSn(Ci,Cj)
其中，A为所述任务特征参数的指标矩阵，对所述任务相似性指标RS进行加权选择，则所述指标矩阵A表示为：
A＝[A1,A1...An]
RSn(Ci,Cj)表示任务i和任务j的所述任务特征参数的指标的相似性，i,j∈x；
Figure BDA0002569026490000031
EC(cin,cjn)表示任务i和任务j关于所述任务特征的参数指标n的资源需求权重差值，EC(cin)表示任务i关于所述任务特征参数的指标n的资源需求权重，EC(cjn)表示任务j关于所述特征参数的指标n的资源需求权重。
可选的，所述根据计算得到的所述任务相似指标RS进行任务分类包括：
根据计算得到EC(cin,cjn)对所述任务集合x进行分类，以得到多个任务子集；
其中，将落入同一设定权重范围的EC(cin,cjn)相对应的任务划分为同一组。
可选的，所述根据任务分类结果进行软硬件资源划分包括：
将所述任务分类结果中的任务类型输入预设的任务分类-软硬件配置的映射表中，以得到适用于当前所述任务分类结果的软硬件配置方式；
根据所述软硬件配置方式重新配置系统的软硬件模块，以生成适用于当前所述任务分类结果的多个软硬件模块；以及
将所述多个任务子集分别划分到相对应的所述多个软硬件模块中。
本发明实施例还提供一种嵌入式系统，所述系统包括：
通用处理器模块；以及
可重构嵌入式器件，与所述通用处理器模块连接，其包括：硬件模块和软件模块；
其中，所述通用处理器模块用于执行以下操作：
获取任务集合x的任务特征参数；
根据所述任务特征参数计算任务相似指标RS；
根据计算得到的所述任务相似指标RS进行任务分类；以及
根据任务分类结果对所述可重构嵌入式器件进行软硬件资源划分；
其中所述任务集合x包括至少2个任务。
可选的，所述可重构嵌入式器件通过I/O接口或者网络与所述通用处理器模块连接；
所述任务特征参数包括以下一者或多者：
CPU需求、存储需求以及通信带宽需求。
可选的，所述获取所述系统的任务特征参数包括：
将所述任务特征参数进行归一化处理以得到任务的特征集Cx；
其中，根据以下公式计算任务的特征集Cx：
Cx＝(cx,1,cx,2,cx,3...cx,n)
Figure BDA0002569026490000041
Figure BDA0002569026490000042
Figure BDA0002569026490000043
cx,n表示任务集合x中某一任务的第n个指标的归一值，n为以下集合中任意一者：{1,2,3}，Zcpu(x)、Zmem(x)以及Zcom(x)分别代表所述任务集合x的CPU需求值、存储需求值以及通信资源需求值，Zcpu_max、Zmem_max以及Zcom_max分别代表系统的CPU值、存储值及通信资源值。
可选的，根据以下计算公式计算所述任务相似指标RS：
RS＝A×RSn(Ci,Cj)
其中，A为所述任务特征参数的指标矩阵，对所述任务相似性指标RS进行加权选择，则所述指标矩阵A表示为：
A＝[A1,A1...An]
RSn(Ci,Cj)表示任务i和任务j的所述任务特征参数的指标的相似性，i,j∈x；
Figure BDA0002569026490000051
EC(cin,cjn)表示任务i和任务j关于所述任务特征的参数指标n的资源需求权重差值，EC(cin)表示任务i关于所述任务特征参数的指标n的资源需求权重，EC(cjn)表示任务j关于所述特征参数的指标n的资源需求权重。
可选的，所述根据计算得到的所述任务相似指标RS进行任务分类包括：
根据计算得到EC(cin,cjn)对所述任务集合x进行分类，以得到多个任务子集；
其中，将落入同一设定权重范围的EC(cin,cjn)相对应的任务划分为同一组。
可选的，所述根据任务分类结果对所述可重构嵌入式器件进行软硬件资源划分包括：
将所述任务分类结果中的任务类型输入预设的任务分类-软硬件配置的映射表中，以得到适用于当前所述任务分类结果的软硬件配置方式；
根据所述软硬件配置方式重新配置系统的所述可重构嵌入式器件，以生成适用于当前所述任务分类结果的多个软硬件模块；以及
将所述多个任务子集分别划分到相对应的所述多个软硬件模块中。
通过上述技术方案，计算任务之间的相似性进而对任务进行任务划分，根据任务划分结果进行软硬件资源划分，实现更细粒度的软硬件划分，以提高系统的处理效率、执行效率，使系统具有更好的适应能力。
本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。
附图说明
附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：
图1是本发明实施例提供的动态软硬件协同方法流程示意图；
图2是本发明实施例提供的任务分类及软硬件划分示意图；
图3是本发明实施例提供的嵌入式系统的结构示意图；
图4是本发明另一实施例提供的软硬件划分的流程示意图。
具体实施方式
以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。
图1示出了本发明实施例提供的动态软硬件协同方法流程示意图，如图1所示，所述嵌入式系统的动态软硬件协同方法包括：
获取任务集合x的任务特征参数；
根据所述任务特征参数计算任务相似指标RS；
根据计算得到的所述任务相似指标RS进行任务分类；以及
根据任务分类结果进行软硬件资源划分；
其中所述任务集合x包括至少2个任务。
图2示出了本发明实施例提供的任务分类及软硬件划分示意图，如图2所示，关于任务分类阶段，可以进行所有任务之间(即任意两个或多个任务间的)的划分，分成两个步骤，任务特征参数提取以及相对互连性和相对近似性计算，两个子类只有在RS和RI的值满足条件才进行划分到同一子类的操作。
(1)任务特征参数提取：
任务的特征参数包括以下一者或多者：CPU需求、存储需求、通信带宽需求，将任务该特征参数进行归一化处理，得到所述任务集合x的特征集Cx表示为：
Cx＝(cx,1,cx,2,cx,3...cx,n)
Figure BDA0002569026490000071
Figure BDA0002569026490000072
Figure BDA0002569026490000073
cx,n表示任务集合x中某一任务的第n个指标的归一值，n为以下集合中任意一者：{1,2,3}，Zcpu(x)、Zmem(x)以及Zcom(x)分别代表所述任务集合x的CPU需求值、存储需求值以及通信资源需求值，Zcpu_max、Zmem_max以及Zcom_max分别代表系统的CPU值、存储值及通信资源值。
(2)相似指标计算
不同任务之间的相似性指标RS描述为：
RS＝A×RSn(Ci,Cj)
其中，A为所述任务特征参数的指标矩阵，对所述任务相似性指标RS进行加权选择，则所述指标矩阵A表示为：
A＝[A1,A1...An]
RSn(Ci,Cj)表示任务i和任务j的所述任务特征参数的指标的相似性，i,j∈x；
Figure BDA0002569026490000081
EC(cin,cjn)表示任务i和任务j关于所述任务特征的参数指标n的资源需求权重差值，EC(cin)表示任务i关于所述任务特征参数的指标n的资源需求权重，EC(cjn)表示任务j关于所述特征参数的指标n的资源需求权重。
通过计算得到的EC(Cin,Cjn)进行任务的划分，EC(Cin,Cjn)值越小相似性越高，其实质是把相似程度较高的任务聚集到一起，根据其相似性指标进行合并得出最终的分类结果。具体地，根据计算得到EC(cin,cjn)对所述任务集合x进行分类，以得到多个任务子集。其中，将落入同一设定权重范围的EC(cin,cjn)相对应的任务划分为同一组。
进一步的还可以为分类结果进行验证，可进行子类的相关性验证，计算公式为：
Figure BDA0002569026490000082
ul，um表示子类的任务个数，SEC(ul,um)为连接子类ul和子类um之间的平均权重。SEC(ul)为子类ul做最小截断时需要去掉的平均权重，SEC(ul,um)为子类um做最小截断时需要去掉的平均权重。
关于任务分类的算法不但参考了任务之间的相似性，也参考了不同分类之间的相关性，因而可以动态地建立数据模型，并且能够取得很好的聚类结果。
关于软硬件资源划分阶段，在完成任务分类后，可以根据任务分类结果进行软硬件资源划分，具体地，将所述任务分类结果中的任务类型输入预设的任务分类-软硬件配置的映射表中，首先根据当前所述任务分类结果均匀配置软硬件资源，并获取任务节点数目及属性，任务节点属性包含每个任务的软件和硬件执行时间和功耗信息；进行软硬件配置，决定哪个任务由软件实现，哪个任务由硬件实现。当划分结果在速度、功耗与性能等方面均达到设定值或最小值时，得到适用于当前所述任务分类结果的多个软硬件模块；以及将所述多个任务子集分别划分到相对应的所述多个软硬件模块中。
图3示出了本发明实施例提供的嵌入式系统的结构示意图，如图3所述，该系统可以包括通用处理器以及可重构嵌入式器件；其中该系统为松耦合架构，在此结构的基础上，结合任务进行分类，通过软硬件模块化，实现更细粒度的软硬件划分，提高系统效率。
关于松耦合架构
对于松耦合系统来说，包括，通用处理器模块和可重构嵌入式器件，可重构嵌入式器件通过I/O接口或者网络与通用处理器模块相连，可重构嵌入式器件包括硬件模块和软件模块，通过通用处理器实现可重构器件内部的软硬件划分问题，其中通用处理器模块可通过硬件或软件的方式实现。
所述通用处理器模块用于执行以下操作：
获取任务集合x的任务特征参数；
根据所述任务特征参数计算任务相似指标RS；
根据计算得到的所述任务相似指标RS进行任务分类；以及
根据任务分类结果对所述可重构嵌入式器件进行软硬件资源划分；
其中所述任务集合x包括至少2个任务。
通用处理器把任务进行模块化处理，按照任务特征参数来进行模块划分，以使得模块内部任务间联系最紧密，不同模块之间相互影响最小。首先根据系统任务特性将任务划分为不同的子类，按照子类将任务分配到不同的模块中，然后按照不同约束对于每一个模块中的任务进行软硬件划分，决定哪个任务由软件实现，哪个任务由硬件实现。可以根据模块目标要求求解出相对优化划分方案，以适应不同的任务响应要求。
所述任务特征参数包括以下一者或多者：CPU需求、存储需求以及通信带宽需求。
关于任务分类阶段，可以进行所有任务之间(即任意两个或多个任务间的)的划分，分成两个步骤，任务特征参数提取以及相对互连性和相对近似性计算，两个子类只有在RS和RI的值满足条件才进行划分到同一子类的操作。
(1)任务特征参数提取：
任务的特征参数包括以下一者或多者：CPU需求、存储需求、通信带宽需求，将任务该特征参数进行归一化处理，得到所述任务集合x的特征集Cx表示为：
Cx＝(cx,1,cx,2,cx,3...cx,n)
Figure BDA0002569026490000101
Figure BDA0002569026490000102
Figure BDA0002569026490000103
cx,n表示任务集合x中某一任务的第n个指标的归一值，n为以下集合中任意一者：{1,2,3}，Zcpu(x)、Zmem(x)以及Zcom(x)分别代表所述任务集合x的CPU需求值、存储需求值以及通信资源需求值，Zcpu_max、Zmem_max以及Zcom_max分别代表系统的CPU值、存储值及通信资源值。
(2)相似指标计算
不同任务之间的相似性指标RS描述为：
RS＝A×RSn(Ci,Cj)
其中，A为所述任务特征参数的指标矩阵，对所述任务相似性指标RS进行加权选择，则所述指标矩阵A表示为：
A＝[A1,A1...An]
RSn(Ci,Cj)表示任务i和任务j的所述任务特征参数的指标的相似性，i,j∈x；
Figure BDA0002569026490000111
EC(cin,cjn)表示任务i和任务j关于所述任务特征的参数指标n的资源需求权重差值，EC(cin)表示任务i关于所述任务特征参数的指标n的资源需求权重，EC(cjn)表示任务j关于所述特征参数的指标n的资源需求权重。
通过计算得到的EC(Cin,Cjn)进行任务的划分，EC(Cin,Cjn)值越小相似性越高，其实质是把相似程度较高的任务聚集到一起，根据其相似性指标进行合并得出最终的分类结果。具体地，根据计算得到EC(cin,cjn)对所述任务集合x进行分类，以得到多个任务子集。其中，将落入同一设定权重范围的EC(cin,cjn)相对应的任务划分为同一组。
进一步的还可以为分类结果进行验证，可进行子类的相关性验证，计算公式为：
Figure BDA0002569026490000121
ul，um表示子类的任务个数，SEC(ul,um)为连接子类ul和子类um之间的平均权重。SEC(ul)为子类ul做最小截断时需要去掉的平均权重，SEC(ul,um)为子类um做最小截断时需要去掉的平均权重。
关于任务分类的算法不但参考了任务之间的相似性，也参考了不同分类之间的相关性，因而可以动态地建立数据模型，并且能够取得很好的聚类结果。
关于软硬件资源划分阶段，在完成任务分类后，可以根据任务分类结果进行软硬件资源划分，具体地，将所述任务分类结果中的任务类型输入预设的任务分类-软硬件配置的映射表中，首先根据当前所述任务分类结果均匀配置软硬件资源，并获取任务节点数目及属性，任务节点属性包含每个任务的软件和硬件执行时间和功耗信息；进行软硬件配置，决定哪个任务由软件实现，哪个任务由硬件实现。当划分结果在速度、功耗与性能等方面均达到设定值或最小值时，得到适用于当前所述任务分类结果的多个软硬件模块；以及将所述多个任务子集分别划分到相对应的所述多个软硬件模块中。
图4示出了本发明另一实施例提供的软硬件划分的流程示意图，如图4所示，根据任务节点数目及属性进行软硬件划分，其中，任务节点属性包含每个任务的软件和硬件执行时间和功耗信息，当划分结果在速度、功耗与性能等方面均达到一个设定值或最小值时结束算法，否则继续执行算法来产生新的划分。即，可理解为：先平均分配软硬件资源，然后根据模块内的任务进行资源协调，在协调的同时计算当前方案的时间和功耗开销作为评价指标，不满足就继续调整。软硬件划分后，所有任务都能被映射到一个划分后的分组中。划分过程中不同划分方式模块内系统的时间总开销表示为：
Figure BDA0002569026490000131
功耗总开销表示为：
Figure BDA0002569026490000132
thi，tsi表示节点i采用硬件实现或软件实现时花费的时间开销，phi，psi分别表示节点i采用硬件实现或软件实现时的功耗开销。
为降低模型复杂度，使得自动划分算法对求解时间减少，提出一种概率演化算法。其中任务x采用硬件或软件实现的初始概率表示为G0(x)，经过k次迭代以后的概率表示为Gk(x)，迭代关系表示为：
Figure BDA0002569026490000133
α为学习因子，xk(k＝1,2,...,M)为经过k次迭代后得到的M个最优解，M＜K
学习因子定义为：
Figure BDA0002569026490000134
α0是随着迭代次数而改变的学习因子基准，aw是随着迭代程度而改变的学习因子基准。Max gen是算法最大的迭代次数，k为当前迭代次数，k0为间隔代数，[k/k0]是不大于k/k0的最大整数，mod是取模运算。
进一步可采用下面的优化算法：包括遗传算法，或粒子群算法，或蛙跳算法，或人工蜂群算法，或蚁群算法等。通过优化算法来得到某个任务是采用硬件执行还是软件执行，避免盲目的设定硬件还是软件。
本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (12)

1.一种嵌入式系统的动态软硬件协同方法，其特征在于，所述方法包括：
获取任务集合x的任务特征参数；
根据所述任务特征参数计算任务相似指标RS；
根据计算得到的所述任务相似指标RS进行任务分类；以及
根据任务分类结果进行软硬件资源划分，
其中所述任务集合x包括至少2个任务。
2.根据权利要求1所述的方法，其特征在于，所述任务特征参数包括以下一者或多者：
CPU需求、存储需求以及通信带宽需求。
3.根据权利要求2所述的方法，其特征在于，所述获取所述系统的任务特征参数包括：
将所述任务特征参数进行归一化处理以得到任务的特征集Cx；
其中，根据以下公式计算任务的特征集Cx：
Cx＝(cx,1,cx,2,cx,3...cx,n)
Figure FDA0002569026480000011
Figure FDA0002569026480000012
Figure FDA0002569026480000013
cx,n表示任务集合x中某一任务的第n个指标的归一值，n为以下集合中任意一者：{1,2,3}，Zcpu(x)、Zmem(x)以及Zcom(x)分别代表所述任务集合x的CPU需求值、存储需求值以及通信资源需求值，Zcpu_max、Zmem_max以及Zcom_max分别代表系统的CPU值、存储值及通信资源值。
4.根据权利要求1所述的方法，其特征在于，根据以下计算公式计算所述任务相似指标RS：
RS＝A×RSn(Ci,Cj)
其中，A为所述任务特征参数的指标矩阵，对所述任务相似性指标RS进行加权选择，则所述指标矩阵A表示为：
A＝[A1,A1...An]
RSn(Ci,Cj)表示任务i和任务j的所述任务特征参数的指标的相似性，i,j∈x；
Figure FDA0002569026480000021
EC(cin,cjn)表示任务i和任务j关于所述任务特征的参数指标n的资源需求权重差值，EC(cin)表示任务i关于所述任务特征参数的指标n的资源需求权重，EC(cjn)表示任务j关于所述特征参数的指标n的资源需求权重。
5.根据权利要求4所述的方法，其特征在于，所述根据计算得到的所述任务相似指标RS进行任务分类包括：
根据计算得到EC(cin,cjn)对所述任务集合x进行分类，以得到多个任务子集；
其中，将落入同一设定权重范围的EC(cin,cjn)相对应的任务划分为同一组。
6.根据权利要求5所述的方法，其特征在于，所述根据任务分类结果进行软硬件资源划分包括：
将所述任务分类结果中的任务类型输入预设的任务分类-软硬件配置的映射表中，以得到适用于当前所述任务分类结果的软硬件配置方式；
根据所述软硬件配置方式重新配置系统的软硬件模块，以生成适用于当前所述任务分类结果的多个软硬件模块；以及
将所述多个任务子集分别划分到相对应的所述多个软硬件模块中。
7.一种嵌入式系统，其特征在于，所述系统包括：
通用处理器模块；以及
可重构嵌入式器件，与所述通用处理器模块连接，其包括：硬件模块和软件模块；
其中，所述通用处理器模块用于执行以下操作：
获取任务集合x的任务特征参数；
根据所述任务特征参数计算任务相似指标RS；
根据计算得到的所述任务相似指标RS进行任务分类；以及
根据任务分类结果对所述可重构嵌入式器件进行软硬件资源划分；
其中所述任务集合x包括至少2个任务。
8.根据权利要求7所述的系统，其特征在于，所述可重构嵌入式器件通过I/O接口或者网络与所述通用处理器模块连接；
所述任务特征参数包括以下一者或多者：
CPU需求、存储需求以及通信带宽需求。
9.根据权利要求8所述的系统，其特征在于，所述获取所述系统的任务特征参数包括：
将所述任务特征参数进行归一化处理以得到任务的特征集Cx；
其中，根据以下公式计算任务的特征集Cx：
Cx＝(cx,1,cx,2,cx,3...cx,n)
Figure FDA0002569026480000041
Figure FDA0002569026480000042
Figure FDA0002569026480000043
cx,n表示任务集合x中某一任务的第n个指标的归一值，n为以下集合中任意一者：{1,2,3}，Zcpu(x)、Zmem(x)以及Zcom(x)分别代表所述任务集合x的CPU需求值、存储需求值以及通信资源需求值，Zcpu_max、Zmem_max以及Zcom_max分别代表系统的CPU值、存储值及通信资源值。
10.根据权利要求7所述的系统，其特征在于，根据以下计算公式计算所述任务相似指标RS：
RS＝A×RSn(Ci,Cj)
其中，A为所述任务特征参数的指标矩阵，对所述任务相似性指标RS进行加权选择，则所述指标矩阵A表示为：
A＝[A1,A1...An]
RSn(Ci,Cj)表示任务i和任务j的所述任务特征参数的指标的相似性，i,j∈x；
Figure FDA0002569026480000051
EC(cin,cjn)表示任务i和任务j关于所述任务特征的参数指标n的资源需求权重差值，EC(cin)表示任务i关于所述任务特征参数的指标n的资源需求权重，EC(cjn)表示任务j关于所述特征参数的指标n的资源需求权重。
11.根据权利要求10所述的系统，其特征在于，所述根据计算得到的所述任务相似指标RS进行任务分类包括：
根据计算得到EC(cin,cjn)对所述任务集合x进行分类，以得到多个任务子集；
其中，将落入同一设定权重范围的EC(cin,cjn)相对应的任务划分为同一组。
12.根据权利要求11所述的系统，其特征在于，所述根据任务分类结果对所述可重构嵌入式器件进行软硬件资源划分包括：
将所述任务分类结果中的任务类型输入预设的任务分类-软硬件配置的映射表中，以得到适用于当前所述任务分类结果的软硬件配置方式；
根据所述软硬件配置方式重新配置系统的所述可重构嵌入式器件，以生成适用于当前所述任务分类结果的多个软硬件模块；以及
将所述多个任务子集分别划分到相对应的所述多个软硬件模块中。
CN202010636245.9A 2020-07-03 2020-07-03 嵌入式系统的动态软硬件协同方法、嵌入式系统 Active CN111737190B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010636245.9A CN111737190B (zh) 2020-07-03 2020-07-03 嵌入式系统的动态软硬件协同方法、嵌入式系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010636245.9A CN111737190B (zh) 2020-07-03 2020-07-03 嵌入式系统的动态软硬件协同方法、嵌入式系统

Publications (2)

Publication Number Publication Date
CN111737190A true CN111737190A (zh) 2020-10-02
CN111737190B CN111737190B (zh) 2022-10-21

Family

ID=72653104

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010636245.9A Active CN111737190B (zh) 2020-07-03 2020-07-03 嵌入式系统的动态软硬件协同方法、嵌入式系统

Country Status (1)

Country Link
CN (1) CN111737190B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114118798A (zh) * 2021-11-26 2022-03-01 广州华旻信息科技有限公司 工业互联网平台的任务处理方法、装置及工业互联网平台

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105094989A (zh) * 2015-08-18 2015-11-25 南京邮电大学 基于模糊聚类的自适应QoS粒度划分方法
CN105700948A (zh) * 2014-11-24 2016-06-22 阿里巴巴集团控股有限公司 一种用于在集群中调度计算任务的方法与设备
CN107392512A (zh) * 2016-11-25 2017-11-24 北京小度信息科技有限公司 任务分组方法和装置
CN108833302A (zh) * 2018-06-27 2018-11-16 重庆邮电大学 云环境下基于模糊聚类及严格双边匹配的资源分配方法
US20180365072A1 (en) * 2017-06-20 2018-12-20 International Business Machines Corporation Optimizing resource usage in distributed computing environments by dynamically adjusting resource unit size
CN109144716A (zh) * 2017-06-28 2019-01-04 中兴通讯股份有限公司 基于机器学习的操作系统调度方法及装置、设备
CN109872086A (zh) * 2019-03-19 2019-06-11 南京大学 一种基于任务剖面的相控阵雷达资源调度方案评估系统
CN110519386A (zh) * 2019-08-30 2019-11-29 中国人民解放军国防科技大学 云环境下基于数据聚类的弹性资源供应方法和装置
CN110826915A (zh) * 2019-11-07 2020-02-21 中国联合网络通信集团有限公司 资源调度方法、设备及计算机可读存储介质
CN110968425A (zh) * 2019-11-22 2020-04-07 中盈优创资讯科技有限公司 一种任务资源动态分配方法及系统

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105700948A (zh) * 2014-11-24 2016-06-22 阿里巴巴集团控股有限公司 一种用于在集群中调度计算任务的方法与设备
CN105094989A (zh) * 2015-08-18 2015-11-25 南京邮电大学 基于模糊聚类的自适应QoS粒度划分方法
CN107392512A (zh) * 2016-11-25 2017-11-24 北京小度信息科技有限公司 任务分组方法和装置
US20180365072A1 (en) * 2017-06-20 2018-12-20 International Business Machines Corporation Optimizing resource usage in distributed computing environments by dynamically adjusting resource unit size
CN109144716A (zh) * 2017-06-28 2019-01-04 中兴通讯股份有限公司 基于机器学习的操作系统调度方法及装置、设备
CN108833302A (zh) * 2018-06-27 2018-11-16 重庆邮电大学 云环境下基于模糊聚类及严格双边匹配的资源分配方法
CN109872086A (zh) * 2019-03-19 2019-06-11 南京大学 一种基于任务剖面的相控阵雷达资源调度方案评估系统
CN110519386A (zh) * 2019-08-30 2019-11-29 中国人民解放军国防科技大学 云环境下基于数据聚类的弹性资源供应方法和装置
CN110826915A (zh) * 2019-11-07 2020-02-21 中国联合网络通信集团有限公司 资源调度方法、设备及计算机可读存储介质
CN110968425A (zh) * 2019-11-22 2020-04-07 中盈优创资讯科技有限公司 一种任务资源动态分配方法及系统

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114118798A (zh) * 2021-11-26 2022-03-01 广州华旻信息科技有限公司 工业互联网平台的任务处理方法、装置及工业互联网平台

Also Published As

Publication number Publication date
CN111737190B (zh) 2022-10-21

Similar Documents

Publication Publication Date Title
CN111767143A (zh) 交易数据处理方法、装置、设备及系统
CN107705199B (zh) 特征计算代码的生成方法和装置
JP2018515844A (ja) データ処理方法及びシステム
CN105607952B (zh) 一种虚拟化资源的调度方法及装置
CN111722806A (zh) 云盘分配方法、装置、电子设备及存储介质
CN104036029A (zh) 大数据一致性对比方法和系统
CN113485792B (zh) 一种kubernetes集群内Pod调度方法、终端设备及存储介质
CN113313247B (zh) 基于数据流架构的稀疏神经网络的运算方法
CN104391879A (zh) 层次聚类的方法及装置
CN107291539A (zh) 基于资源重要程度的集群程序调度方法
CN115794341A (zh) 基于人工智能的任务调度方法、装置、设备及存储介质
CN111737190B (zh) 嵌入式系统的动态软硬件协同方法、嵌入式系统
CN110018997B (zh) 一种基于hdfs的海量小文件存储优化方法
CN115344358A (zh) 资源调度方法、装置和管理节点
CN114911604A (zh) 资源调度方法、装置和管理设备
CN112200310A (zh) 智能处理器、数据处理方法及存储介质
WO2019179252A1 (zh) 一种样本回放数据存取方法及装置
CN109918277A (zh) 电子装置、系统日志聚类分析结果的评价方法及存储介质
CN115982230A (zh) 数据库的跨数据源查询方法、系统、设备及存储介质
CN114328486A (zh) 基于模型的数据质量核查方法及装置
CN114035940A (zh) 资源分配方法以及装置
WO2019196595A1 (zh) 管理应用程序的方法与装置
CN113132445A (zh) 资源调度方法、设备、网络系统及存储介质
CN104077398A (zh) 基于Hadoop多丛集环境的工作分派系统及方法
CN116107761B (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