基于Overlay动态分配的ECU在线标定实现

第３８卷第５期 计算机应用与软件
Ｖｏｌ ３８Ｎｏ．５２０２１年５月
ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ
Ｍａｙ２０２１
基于Ｏｖｅｒｌａｙ动态分配的ＥＣＵ在线标定实现
王　民　刘龙龙
（上海汽车集团股份有限公司技术中心　上海２０１８０４）
收稿日期：２０１９－０９－０９。

王民，工程师，主研领域：ＡＵＴＯＳＡＲ软件开发，功能安全，信息安全。

刘龙龙，工程师。

摘　要 基于Ｖ模型的ＥＣＵ开发模式中，软件测试和标定是必不可少的环节。

工程师在测试和标定过程中需要更改大量的标定量以优化系统功能。

随着功能需求的日益增长，软件功能越来越丰富，芯片的ＲＡＭ资源就越凸显出稀缺。

在分析了标定原理的基础上，利用ＡＵＲＩＸ芯片特有的Ｏｖｅｒｌａｙ机制，实现基于Ｏｖｅｒｌａｙ动态分配的以小ＲＡＭ空间标定大ＦＬＡＳＨ的软件在线标定功能。

验证测试表明，利用该标定方式能满足基本的标定需求，并且节省开发阶段控制器的成本。

关键词 Ｏｖｅｒｌａｙ　动态分配　在线标定
中图分类号　ＴＰ３９１ 文献标志码　Ａ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００ ３８６ｘ．２０２１．０５．０４０
ＲＥＡＬＩＺＡＴＩＯＮＯＦＥＣＵＯＮＬＩＮＥＣＡＬＩＢＲＡＴＩＯＮＢＡＳＥＤＯＮ
ＯＶＥＲＬＡＹＤＹＮＡＭＩＣＡＬＬＯＣＡＴＩＯＮ
ＷａｎｇＭｉｎ　ＬｉｕＬｏｎｇｌｏｎｇ
（ＴｅｃｈｎｏｌｏｇｙＣｅｎｔｅｒｏｆＳＡＩＣＭＯＴＯＲ，Ｓｈａｎｇｈａｉ２０１８０４，Ｃｈｉｎａ）
Ａｂｓｔｒａｃｔ ＩｎｔｈｅｄｅｖｅｌｏｐｍｅｎｔｍｏｄｅｏｆＥＣＵｂａｓｅｄｏｎＶｍｏｄｅｌ，ｓｏｆｔｗａｒｅｔｅｓｔａｎｄｃａｌｉｂｒａｔｉｏｎａｒｅｔｈｅｅｓｓｅｎｔｉａｌｓｔｅｐｓ．Ｔｈｅｅｎｇｉｎｅｅｒｎｅｅｄｓｔｏｃａｌｉｂｒａｔｅｔｈｅｐａｒａｍｅｔｅｒｓｔｏｏｐｔｉｍｉｚｅｔｈｅｆｕｎｃｔｉｏｎａｌｒｅｑｕｉｒｅｍｅｎｔｄｕｒｉｎｇｔｈｅｔｅｓｔｐｒｏｃｅｓｓ．Ｗｉｔｈｔｈｅｉｎｃｒｅａｓｉｎｇｄｅｍａｎｄｆｏｒｔｈｅｓｙｓｔｅｍｆｕｎｃｔｉｏｎ，ｔｈｅｓｏｆｔｗａｒｅｆｕｎｃｔｉｏｎｉｓｍｏｒｅａｎｄｍｏｒｅａｂｕｎｄａｎｔ，ａｎｄｔｈｅＲＡＭｒｅｓｏｕｒｃｅｉｓｏｂｖｉｏｕｓｌｙｓｃａｒｃｅ．Ｂａｓｅｄｏｎｔｈｅａｎａｌｙｓｉｓｏｆｔｈｅｃａｌｉｂｒａｔｉｏｎｐｒｉｎｃｉｐｌｅ，ｕｓｉｎｇＯｖｅｒｌａｙｍｅｃｈａｎｉｓｍｏｆＡＵＲＩＸｃｈｉｐ，ｔｈｅｎｅｗｌｙｃａｌｉｂｒａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｔｈｅｄｙｎａｍｉｃａｌｌｏｃａｔｉｏｎｏｆＲＡＭｗａｓａｃｃｏｍｐｌｉｓｈｅｄｗｈｅｎｔｈｅＲＡＭｒｅｓｏｕｒｃｅｗａｓｌｉｍｉｔｅｄ．ＴｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｃａｌｉｂｒａｔｉｏｎｍｅｔｈｏｄｂａｓｅｄｏｎｔｈｅｄｙｎａｍｉｃａｌｌｏｃａｔｉｏｎｏｆＯｖｅｒｌａｙｃａｎｎｏｔｏｎｌｙｍｅｅｔｔｈｅｄｅｍａｎｄｏｆｏｎｌｉｎｅｃａｌｉｂｒａｔｉｏｎ，ｂｕｔａｌｓｏｄｅｃｒｅａｓｅｔｈｅｃｏｓｔｏｆＥＣＵｄｕｒｉｎｇｔｈｅｄｅｖｅｌｏｐｉｎｇｐｈａｓｅ．Ｋｅｙｗｏｒｄｓ Ｏｖｅｒｌａｙ　Ｄｙｎａｍｉｃａｌｌｏｃａｔｉｏｎ　Ｏｎｌｉｎｅｃａｌｉｂｒａｔｉｏｎ
０　引　言
在整车Ｖ模型的开发流程中，软件测试和标定是非常重要的一环，软件的功能是否满足需求需要测试和标定进行验证。

当前，软件标定功能是基于ＸＣＰ协议，利用不同的标定测量工具（如ＩＮＣＡ、ＣＡＮａｐｅ等）开展的，通过将不同的参数进行标定验证，得出软件最优化的功能，最终将标定好的参数固化到ＦＬＡＳＨ中，完成整个标定的过程。

传统的标定方式是这样实现的：在软件初始化过程中，定义在ＦＬＡＳＨ中的参数（标定量）会被全部拷贝到ＲＡＭ中进行重映射，在请求更改标定量时，通过更改ＲＡＭ中的数据更改ＦＬＡＳＨ中
的数据，进而影响参数的变化。

此过程中，要将
ＦＬＡＳＨ中的所有标定量拷贝到ＲＡＭ中，需要有足够大的Ｒ
ＡＭ空间，工程上通常这需要定制有超大ＲＡＭ的开发芯片。

当ＲＡＭ空间小于所要映射的ＦＬＡＳＨ空间时，由于部分标定量不能被拷贝到ＲＡＭ中实现映
射，进而导致此部分标定量不能被标定［１］。

由于有超大ＲＡＭ的芯片只在开发阶段使用，其使用量不多，价格通常是量产芯片的一百倍左右。

同时能做在线标定的这种Ｅ
ＣＵ控制器也非常昂贵，是常规量产控制器的几十倍，所以如果在量产小ＲＡＭ芯片上实现通常的标定功能就能显而易见地节省一大笔开销。

因此，针对ＲＡＭ空间小于标定ＦＬＡＳＨ空间的情况下，如何利用有限的ＲＡＭ资源实现在线标定功能成
第５期 王民，等：基于Ｏｖｅｒｌａｙ动态分配的ＥＣＵ在线标定实现
２４７
　为本文的研究目的。

１　在线标定实现原理
１．１　Ｏｖｅｒｌａｙ机制功能描述
本文基于英飞凌ＡＵＲＩＸ芯片的Ｏｖｅｒｌａｙ模块实现
ＥＣＵ在线标定功能开发［２］
，其他芯片也具有类似的模块来实现此功能［
３－４］。

英飞凌ＡＵＲＩＸ芯片提供了Ｄａ ｔａＯｖｅｒｌａｙ功能以实现ＦＬＡＳＨ和ＲＡＭ之间的映射，其目的是实现更改Ｒ
ＡＭ中的内容达到最终更改ＦＬＡＳＨ中的内容。

在程序设计的时候，所有的标定量都会被定义在ＦＬＡＳＨ中，实现标定ＦＬＡＳＨ和ＲＡＭ之间的映射，使得更改ＲＡＭ中的数据也能更改映射之后的ＦＬＡＳＨ中的数据，以达到在线标定的目的，ＤａｔａＯｖｅｒ ｌａｙ功能示意如图１
所示。

图１　ＤａｔａＯｖｅｒｌａｙ功能示意
针对ＤａｔａＯｖｅｒｌａｙ功能的实现，ＡＵＲＩＸ芯片定义了３２个Ｏｖｅｒｌａｙ块，每个Ｏｖｅｒｌａｙ块可通过如下三个参数实现目标地址（ＦＬＡＳＨ）和映射地址（ＲＡＭ）之间的映射。

Ｏｖｅｒｌａｙ块目标地址：被映射的ＦＬＡＳＨ起始地址。

Ｏｖｅｒｌａｙ块大小：被映射的ＦＬＡＳＨ的大小，大小范围是３２～１２８ＫＢ。

Ｏｖｅｒｌａｙ块映射地址：映射到的ＲＡＭ起始地址。

每个Ｏｖｅｒｌａｙ块有３个寄存器来实现上述三个参数的配置：
Ｏｖｅｒｌａｙ块目标地址通过寄存器ＯＴＡＲ配置。

Ｏｖｅｒｌａｙ块大小通过寄存器ＯＭＡＳＫ配置。

Ｏｖｅｒｌａｙ块映射地址通过寄存器ＲＡＢＲ来配置，其中：ＲＡＢＲ．ＯＭＥＭ用于选择重映射的ＲＡＭ类型，共有ＬＭＵ、ＤＳＰＲ、ＥＭＥＭ和ＥＢＵ四种ＲＡＭ可用；ＲＡＢＲ．ＯＢＡＳＥ用于选择映射的ＲＡＭ起始地址；ＲＡＢＲ．ＯＶＥＮ用于使能或不使能目标地址和映射地址之间的映射。

ＤａｔａＯｖｅｒｌａｙ
的实现原理如图２
所示。

图２　ＤａｔａＯｖｅｒｌａｙ实现原理
１．２　ＥＣＵ在线标定过程
由于ＸＣＰ标准中已经详细地描述了在线标定的
流程［５］
，在此只简单陈述标定的流程。

当工程师利用
标定工具（Ｍａｓｔｅｒ端，如ＩＮＣＡ）与ＥＣＵ连接的时候，主
要包含了如表１所示的指令［
６－８］。

表１　连接ＥＣＵ时的ＸＣＰ指令集指令作用
ＣＯＮＮＥＣＴＭａｓｔｅｒ发送连接指令，请求与ＥＣＵ建立连接
ＳＥＴ＿ＭＴＡ设置要计算ｃｈｅｃｋｓｕｍ的地址ＳＥＴ＿ＣＡＬ＿ＰＡＧＥＥＣＵｔｏＲＡＭ
Ｍａｓｔｅｒ发送指令，请求切换到ＥＣＵ的ＲＡＭＰＡＧＥ
ＣＡＬＣ＿ＣＨＥＣＫＳＵＭ
Ｍａｓｔｅｒ发送连接指令，请求计算ＥＣＵ端ＦＬＡＳＨ和ＲＡＭ空间的
ｃｈｅｃｋｓｕｍ数值，并与Ｍａｓｔｅｒ端ＦＬＡＳＨ和ＲＡＭ空间的ｃｈｅｃｋｓｕｍ数值比较
ＳＥＴ＿ＣＡＬ＿ＰＡＧＥＥＣＵｔｏＦＬＡＳＨ
Ｍａｓｔｅｒ发送指令，请求切换到ＥＣＵ的ＦＬＡＳＨＰＡＧＥ
当Ｍａｓｔｅｒ端ＲＡＭ空间的ｃｈｅｃｋｓｕｍ数值与ＥＣＵ端ＦＬＡＳＨ和ＲＡＭ空间的ｃｈｅｃｋｓｕｍ数值不一致时，Ｍａｓｔｅｒ会提示是否将Ｍａｓｔｅｒ端的数据下载到ＥＣＵＲＡＭ端，
如果选择下载，则会执行如表２所示的指令。

表２　ＥＣＵＤｏｗｎｌｏａｄ数据时的ＸＣＰ指令集指令作用
ＳＥＴ＿ＭＴＡ设置要Ｄｏｗｎｌｏａｄ数据的地址ＤＯＷＮＬＯＡＤ将Ｍａｓｔｅｒ端的数据下载到ＥＣＵ的
ＲＡＭ端ＳＥＴ＿ＣＡＬ＿ＰＡＧＥ
ＥＣＵｔｏＲＡＭ
Ｍａｓｔｅｒ发送指令，请求切换到ＥＣＵ的ＲＡＭＰＡＧＥ
在下载完数据之后，ＥＣＵ就被切换到ＲＡＭＰＡＧＥ区域，此时定义在ＦＬＡＳＨ中的标定量就可以被修改。

当用户通过ＳＥＴ＿ＣＡＬ＿ＰＡＧＥＥＣＵｔｏＦＬＡＳＨ的时候，
２４８
计算机应用与软件
２０２１年
ＥＣＵ就被切换到ＦＬＡＳＨＰＡＧＥ区域，此时定义在ＦＬＡＳＨ区的标定量就不可以被修改，软件以定义在ＦＬＡＳＨ中的标定量原始数值运行。

在整个标定过程中，最重要的就是ＤＯＷＮＬＯＡＤ和ＳＥＴ＿ＣＡＬ＿ＰＡＧＥ指令，本文主要进行的工作就是在ＥＣＵ接收到Ｍａｓｔｅｒ请求的Ｄ
ＯＷＮＬＯＡＤ命令时，利用Ｏｖｅｒｌａｙ机制如何动态分配Ｆ
ＬＡＳＨ空间与ＲＡＭ空间的映射，并将所请求更改的数据拷贝到已实现映射的ＲＡＭ中去。

２　软件设计
２．１　内存划分
由于ＡＵＲＩＸ芯片支持通过ＲＡＢＲ寄存器的ＯＶＥＮ位控制每个Ｏｖｅｒｌａｙ块单独的使能和非使能，这就为动态分配Ｏ
ｖｅｒｌａｙ块以实现ＦＬＡＳＨ和ＲＡＭ之间的映射提供了可能。

与传统的标定方式不同的是，基于ＡＵＲＩＸ的Ｏｖｅｒｌａｙ机制的标定方式不需要ＦＬＡＳＨ全部与ＲＡＭ之间进行映射，而只需要对于被标定的变量所在的Ｆ
ＬＡＳＨ进行映射即可，这就需要对ＦＬＡＳＨ和ＲＡＭ进行空间上的划分。

由于ＡＵＲＩＸ芯片只提供了３２个Ｏｖｅｒｌａｙ块可供映射，且可用标定ＲＡＭ资源只有３２ＫＢ，为了最大化地利用ＲＡＭ资源，在划分的时候以１ＫＢ为基本单位。

例如，标定ＦＬＡＳＨ空间大小为５１２ＫＢ，用于标定的ＲＡＭ资源为３２ＫＢ，则需要将ＦＬＡＳＨ空间划分为５１２块，每块大小为１ＫＢ，编号为０～５１１，即ＦＬＳ０－ＦＬＳ５１１，每块ＦＬＡＳＨ的起始地址也固定；ＲＡＭ空间也划分为３２块，每块大小也是１ＫＢ，编号为０～３１，即ＲＡＭ０－ＲＡＭ３１，每块ＲＡＭ的起始地址也因此固定。

这样就能够建立起ＦＬＡＳＨ块和ＲＡＭ块之间的映射网，即ＦＬＳ０－ＦＬＳ５１１可与ＲＡＭ０－ＲＡＭ３１实现映射，ＦＬＳ０可以映射到ＲＡＭ０，ＦＬＳｎ（ｎ不等于０，且小于５１２）也可以映射到ＲＡＭ０，但同一时刻，ＦＬＳ０和ＦＬＳｎ不能同时映射到同一个ＲＡＭ块。

由于受制于ＲＡＭ空间大小，最大只能映射３２ＫＢ的ＲＡＭ空间，即ＦＬＡＳＨ和ＲＡＭ之间的映射比例为１６∶１。

ＦＬＡＳＨ块和Ｒ
ＡＭ块之间的映射关系如图３
所示。

图３　Ｏｖｅｒｌａｙ机制中ＦＬＡＳＨ和ＲＡＭ之间的映射关系
２．２　Ｏｖｅｒｌａｙ动态映射实现
Ｍａｓｔｅｒ发送ＤＯＷＮＬＯＡＤ指令到ＥＣＵ，该指令包含了被标定量的地址、被标定量长度、被标定量的新数值信息。

ＥＣＵ解析到该指令时，实现流程如下：
１）根据被标定量的地址信息，判断被标定量所在的ＦＬＡＳＨ块是否已经与某一ＲＡＭ块建立映射关系。

若已经实现映射，则执行２）；若没有实现映射，则执行３）。

　
２）该ＦＬＡＳＨ块已经实现映射，只需要将被标定量的新数据拷贝到映射的Ｒ
ＡＭ空间中即可，此时会出现两种情况：若被标定量的新数据和ＦＬＡＳＨ中的数据一致，执行（１）；若被标定量的新数据和ＦＬＡＳＨ中的数据不一致，执行（２）。

（１）当被标定量的新数据和ＦＬＡＳＨ中的数据一致时，即软件在运行时利用ＦＬＡＳＨ中的数据和ＲＡＭ中的数据效果是一致的，为提高ＲＡＭ的利用率，此ＲＡＭ块可以解除与ＦＬＡＳＨ的映射。

在此过程中需要将寄存器Ｏ
ＴＡＲ设置为０，ＲＡＢＲ寄存器的ＯＢＡＳＥ位设置为０，ＲＡＢＲ寄存器的ＯＶＥＮ位设置为０，这样此ＲＡＭ块就解除与ＦＬＡＳＨ的映射关系，可以为其他ＦＬＡＳＨ块的映射提供资源。

（
２）当被标定量的新数据和ＦＬＡＳＨ中的数据不一致时，则原先的映射关系维持不变，只要将新的标定数据下载到对应的ＲＡＭ空间中去即可。

３）被标定量所在的ＦＬＡＳＨ块没有实现与ＲＡＭ映射，则首先判断ＲＡＭ空间是否充足，判断ＲＡＭ空间是否充足的方法是扫描３
２个Ｏｖｅｒｌａｙ块ＲＡＢＲ寄存器的ＯＶＥＮ位是否为１，若所有的ＲＡＭ块都已实现映射关系，则表示空间不足，否则表示空间足够。

若空间足够，则执行（１），若空间不足，则执行（２）。

（１）当ＲＡＭ空间充足时，则该ＦＬＡＳＨ在与ＲＡＭ映射的时候，按照ＲＡＭ编号从小到大的顺序执行，搜寻到编号为ｎ
（ｎ小于３２）的ＲＡＭ未被映射，则需将寄存器Ｏ
ＴＡＲ设置为该ＦＬＡＳＨ块的起始地址，ＯＭＡＳＫ设置为代表１ＫＢ大小的０ｘＦＥ０，ＲＡＢＲ寄存器的ＯＢＡＳＥ位设置为编号为ＲＡＭｎ的起始地址，ＲＡＢＲ寄存器的Ｏ
ＶＥＮ位设置为１，表示映射已经使能。

以上寄存器设置完毕之后，将该ＦＬＡＳＨ块中的数据拷贝到映射之后的ＲＡＭｎ空间中，并将新标定数据下载到ＲＡＭｎ空间中的所对应的偏移地址中，这样软件在运行的时候利用的是Ｒ
ＡＭｎ中的新数据。

（２）当ＲＡＭ空间不足时，则不能使能新的映射关系，此时应该返回拒绝命令给Ｍａｓｔｅｒ，以此通知标定人
员该标定请求被拒绝。

在出现标定拒绝时，有两种方
第５期
王民，等：基于Ｏｖｅｒｌａｙ动态分配的ＥＣＵ在线标定实现
２４９
　案可以进行：第一种是将原先不需要的标定量更改回默认数值，根据１）中的（１）可知，此时可以腾出ＲＡＭ空间为下一次新的标定请求做准备；第二种方案是将所有已经映射的标定量固化到ＦＬＡＳＨ中，这样所有的ＲＡＭ空间都会腾出，为下一次新的标定请求做准备。

上述整个软件实现的流程如图４
所示。

图４　基于Ｏｖｅｒｌａｙ动态分配的在线标定流程
３　测试验证
为了验证该软件是否能够在ＲＡＭ空间小于ＦＬＡＳＫ空间的情况下实现在线标定功能，测试代码中增加６
６个标定变量ＣＡＬ＿０ ＣＡＬ＿６５和６６个观测变量ＭＥＡ＿０ ＭＥＡ＿６５，ＭＥＡ＿０ ＭＥＡ＿６５分别被相应的标定变量赋值，６６个标定量在编译时被分配到３３个不同的ＦＬＡＳＨ块中，其中ＣＡＬ＿０和ＣＡＬ＿１被分配到ＦＬＡＳＨ０，ＣＡＬ＿２和ＣＡＬ＿３被分配到ＦＬＡＳＨ１，以此类推。

通过在线标定Ｃ
ＡＬ＿０ ＣＡＬ＿６５为不同的数值，观测变量ＭＥＡ＿０ ＭＥＡ＿６５是否为相应的数值。

测试结果如下：
１）更改标定变量ＣＡＬ＿０为１，观测变量ＭＥＡ＿０也为１，并且此时只有一个Ｏｖｅｒｌａｙ块实现ＦＬＡＳＨ０映射到ＲＡＭ０
，其他Ｏｖｅｒｌａｙ块不会被设置，如图５
所示。

图５　只有一个Ｏｖｅｒｌａｙ块使能２）更改标定变量ＣＡＬ＿１为２，观测变量ＭＥＡ＿１也为２，由于ＣＡＬ＿１和ＣＡＬ＿０被分配在同一个ＦＬＡＳＨ空间中，因此此时还是只有一个Ｏｖｅｒｌａｙ块使能，其他Ｏｖｅｒｌａｙ块不会被设置。

３）更改标定量ＣＡＬ＿２ ＣＡＬ＿６３的数值，观测变量ＭＥＡ＿２ ＭＥＡ＿６３也会随之更改，此时所有的Ｏｖｅｒｌａｙ块实现了ＲＡＭ和ＦＬＡＳＨ的映射。

４）更改标定量ＣＡＬ＿６４的数值，由于无ＲＡＭ资源可用，此时会拒绝标定人员的请求。

５）更改标定变量ＣＡＬ＿０和ＣＡＬ＿１为默认数值，观测变量ＭＥＡ＿０和ＭＥＡ＿１也回到默认数值，此时ＦＬＡＳＨ０所映射的ＲＡＭ０资源已经释放。

再次请求更改标定量ＣＡＬ＿６４的数值为６５，则观测变量ＭＥＡ＿６４也变为６５，标定请求实现，如图６
所示。

图６　Ｏｖｅｒｌａｙ块释放并被重新使能
综上测试结果，满足设计要求，即在ＦＬＡＳＨ空间大于ＲＡＭ空间的情况下，能够实现标定量的标定请求，而在标定ＲＡＭ空间不足的情况下，可提示标定人员释放不需要的标定ＲＡＭ空间以为后续标定请求做准备。

４　结　语
针对传统的标定实现方式，本文分析了其利弊，提出了基于Ｏｖｅｒｌａｙ动态分配管理的在线标定解决方案，其在标定ＦＬＡＳＨ需求大于ＲＡＭ空间的情况下，仍能实现所请求的标定变量的标定功能，而不需要与ＦＬＡＳＨ空间等大的ＲＡＭ资源，这在开发阶段对于节省控制器的成本是非常有利的。

同时，在ＦＬＡＳＨ和ＲＡＭ空间比例较大的时候，极端情况下如果标定人员的标定请求非常大，可能会频繁出现标定量不可被标定的情况。

针对这种情况，可有两种方案解决：一种方案是将使用频率高的标定量
（下转第２８０页）
２８０
计算机应用与软件２０２１年
的差异度还很大，算法较好地保持了群体的多样性，能够避免算法过早收敛、陷入局部最优等问题，具备更好寻优性能。

４　结　语
传统的ＧＡ在进行云资源调度时容易出现算法早熟收敛、种群多样性差、易陷入局部最优等问题。

本文提出一种基于多精英协同进化的遗传算法ＭＥＣＧＡ，用于解决云资源调度问题。

在种群进化过程中，首先将种群划分为精英子种群和普通子种群。

精英子种群由多个精英个体共同构成，并且这些精英个体分别具有适应度值高、相似性大和个体差异明显等特点。

这样的设计方式可以保证精英子种群体现出很好的代表性（即子种群总体的适应度值较高），又可以保证子种群的多样性（即个体之间的差异度较大）。

精英子种群在与普通子种群进行协同交叉进化时，可以引领种群快速向最优解的方向移动，同时又能保证种群的多样性，让算法在演化过程中，更容易跳出局部最优解，从而找到最优解。

为了验证算法的性能，我们设计了多组实验，并与ＧＡ、ＧＡＥ和ＣＧＡ进行了对比分析。

实验结果说明ＭＥＣＧＡ具备很好的性能。

在进行云资源调度时，ＭＥＣＧＡ求解出的最终解总是优于另外三个算法的最终解，其寻找最优解和跳出局部最优的能力表现得十分明显，鲁棒性更好。

参考文献
［１］刘少伟，孔令梅，任开军，等．云环境下优化科学工作流执行性能的两阶段数据放置与任务调度策略［Ｊ］．计算机学
报，２０１１，３４（１１）：２１２１－２１３０．
［２］方军，张璋，张雪峰，等．基于均衡适应度的云工作流调度算法［Ｊ］．计算机应用与软件，２０１９，３６（５）：２５５－２６１．［３］许波，赵超，祝衍军，等．云计算中虚拟机资源调度多目标优化［Ｊ］．系统仿真学报，２０１４，２６（３）：５９２－５９５，６２０．［４］ＳａｎｄｅｅｐＴ．Ｔａｓｋｓｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｆｏｒｔｈｅｃｌｏｕｄｃｏｍ ｐｕｔｉｎｇｓｙｓｔｅｍｓ［Ｊ］．ＩｎｔｅｒｎａｔｉｏｎａｌＪｏｕｒｎａｌｏｆＡｄｖａｎｃｅｄＥｎｇｉ ｎｅｅｒｉｎｇＳｃｉｅｎｃｅｓａｎｄＴｅｃｈｎｏｌｏｇｉｅｓ，２０１１，５（２）：１１１－１１５．［５］ＡｒｍｂｒｕｓｔＭ，ＦｏｘＡ，ＧｒｉｆｆｉｔｈＲ．Ａｖｉｅｗｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇ［Ｊ］．ＣｏｍｍｕｎｉｃａｔｉｏｎｓｏｆｔｈｅＡＣＭ，２０１０，５３（４）：５０－５８．［６］谭旭杰，邓长寿，吴志健，等．云环境下求解大规模优化问题的协同差分进化算法［Ｊ］．智能系统学报，２０１８，１３（２）：
２４３－２５３．
［７］徐阳，陈世平．包簇映射框架下的云资源分配优化算法研究［Ｊ］．计算机应用与软件，２０１９，３６（２）：３３－３８．
［８］熊聪聪，冯龙，陈丽仙，等．云计算中基于遗传算法的任务
调度算法研究［Ｊ］．华中科技大学学报（自然科学版），２０１２，４０（Ｓ１）：１－４．
［９］ＲａｍｅｚａｎｉＦ，ＬｕＪ，ＨｕｓｓａｉｎＦ．Ｔａｓｋｓｃｈｅｄｕｌｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｉｎｃｌｏｕｄｃｏｍｐｕｔｉｎｇａｐｐｌｙｉｎｇｍｕｌｔｉ ｏｂｊｅｃｔｉｖｅｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉ ｍｉｚａｔｉｏｎ［Ｃ］／／１１ｔｈＩｎｔｅｒｎａｔｉｏｎａｌＣｏｎｆｅｒｅｎｃｅｏｎＳｅｒｖｉｃｅ Ｏｒｉ ｅｎｔｅｄＣｏｍｐｕｔｉｎｇ，２０１３．
［１０］查英华，杨静丽．改进蚁群算法在云计算任务调度中的应用［Ｊ］．计算机工程与设计，２０１３，３４（５）：１７１６－１７１９，１８１６．　
［１１］张水平，邬海艳．基于元胞自动机遗传算法的云资源调度［Ｊ］．计算机工程，２０１２，３８（１１）：１１－１３．
［１２］ＨｏｌｌａｎｄＪ．Ａｄａｐｔａｔｉｏｎｉｎｎａｔｕｒａｌａｎｄａｒｔｉｆｉｃｉａｌｓｙｓｔｅｍｓ：Ａｎｉｎ ｔｒｏｄｕｃｔｏｒｙａｎａｌｙｓｉｓｗｉｔｈａｐｐｌｉｃａｔｉｏｎｓｔｏｂｉｏｌｏｇｙ，ｃｏｎｔｒｏｌａｎｄ
ａｒｔｉｆｉｃｉａｌｉｎｔｅｌｌｉｇｅｎｃｅ［Ｊ］．ＡｎｎＡｒｂｏｒ，１９７５，６（２）：１２６－１３７．［１３］ＥｈｒｌｉｃｈＰＲ，ＲａｖｅｎＰＨ．Ｂｕｔｔｅｒｆｌｉｅｓａｎｄｐｌａｎｔｓ：Ａｓｔｕｄｙｉｎｃｏｅｖｏｌｕｔｉｏｎ［Ｊ］．Ｅｖｏｌｕｔｉｏｎ，１９６４，１８（４）：
５８６－６０８．
（上接第２４９页）
集中定义在相同的几个ＦＬＡＳＨ空间中，这样在映射的时候，就不会占用新的ＲＡＭ空间，保证每一个映射的ＲＡＭ区域利用率非常高；另一种方案是增加其他可用的ＲＡＭ映射区域，如每个核的ＤＳＰＰＲ存储区域，在软件集成完毕之后，整个软件运行的ＲＡＭ使用情况已经明确，可以将暂未利用的ＲＡＭ区域用来做映射，这也是后期研究的目标。

参考文献
［１］ＡｎｄｒｅａｓＰ．ＸＣＰｒｅｆｅｒｅｎｃｅｂｏｏｋ［ＣＰ／ＤＫ］．（２０１６－１０－１７）．
［２］ＩｎｆｉｎｅｏｎｔｅｃｈｎｏｌｏｇｉｅｓａｕｒｉｘＴＣ２７ｘｕｓｅｒｍａｎｕａｌＶ２．２［ＣＰ／ＤＫ］．ＩｎｆｉｎｅｏｎＴｅｃｈｎｏｌｏｇｉｅｓＡＧ．（２０１４－１２－０１）．
［３］张宝宇．基于ＡＵＲＩＸ＿ＴＣ２７７的标定组件的研究与实现［Ｄ］．长春：吉林大学，２０１７．
［４］谢江浩．符合ＡＵＴＯＳＡＲ架构的ＸＣＰ标定系统研究与实现［Ｄ］．成都：西华大学，２０１７．
［５］ＳｃｈｕｅｒｍａｎｓＲ，ＺａｉｓｅｒＲ，ＨｅｐｐｅｒｌｅＦ，ｅｔａｌ．ＸＣＰ Ｐａｒｔ１ Ｏｖｅｒ ｖｉｅｗ １．１．ａｓｓｏｃｉａｔｉｏｎｆｏｒｓｔａｎｄａｒｄｉｚａｔｉｏｎｏｆａｕｔｏｍａｔｉｏｎａｎｄ
ｍｅａｓｕｒｉｎｇｓｙｓｔｅｍｓ［ＣＰ／ＤＫ］．（２００８－０３－３１）．
［６］熊婉仪，吴志红，朱元．基于ＣＡＮ总线的ＸＣＰ标定协议研究［Ｊ］．信息通信，２０１５（９）：１９－２０．
［７］ＡＵＴＯＳＡＲ＿ＳＷＳ＿ＸＣＰ［ＣＰ／ＤＫ］．ＡＵＴＯＳＡＲ．（２０１７－１２－０８）．
［８］ＳｃｈｕｅｒｍａｎｓＲ，ＺａｉｓｅｒＲ，ＨｅｐｐｅｒｌｅＦ，ｅｔａｌ．ＸＣＰ Ｐａｒｔ３ Ｔｒａｎｓ ｐｏｒｔｌａｙｅｒｓｐｅｃｉｆｉｃａｔｉｏｎＸＣＰｏｎＣＡＮ １．１．ｉａｔｉｏｎｆｏｒｓｔａｎｄａｒｄ
ｉｚａｔｉｏｎｏｆａｕｔｏｍａｔｉｏｎａｎｄｍｅａｓｕｒｉｎｇｓｙｓｔｅｍｓ［ＣＰ／ＤＫ］．
（２００３－０４－０８）．。